Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T19:54:36.111Z Has data issue: false hasContentIssue false

Optimal control of arrivals to multiserver queues in a random environment

Published online by Cambridge University Press:  14 July 2016

Werner E. Helm*
Affiliation:
Technische Hochschule Darmstadt
Karl-Heinz Waldmann*
Affiliation:
Freie Universität Berlin
*
∗ Present address: Abt. Wiss. Datenverarbeitung, E. Merck, Postfach 4119, D-6100 Darmstadt 1, W. Germany.
∗∗ Postal address: Institut für Quantitative Ökonomik und Statistik, Freie Universität Berlin, Garystr. 21, D-1000 Berlin 33, W. Germany.

Abstract

We study the problem of optimal customer admission to multiserver queues. These queues are assumed to live in an extraneous environment which changes in a semi-Markovian way. Arrivals, service mechanism and random reward/cost structure may all depend on these surroundings. Included as special cases are SM/M/c queues, in particular G/M/c queues, in a random environment. By a direct inductive approach we establish optimality of a generalized control-limit rule depending on the actual environment. Particular emphasis is laid on different applications that show the versatility of the proposed setup.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable