Stochastically minimizing the number of customers in exponential queuing systems

✍ Scribed by Pravin K. Johri

• Book ID: 104339167
• Publisher: Elsevier Science
• Year: 1986
• Tongue: English
• Weight: 287 KB
• Volume: 27
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/s0377-2217(86)80013-3

✦ Synopsis

This paper deals with the problem of controlling an exponential queuing system (that is, a system with exponential service times and Poisson arrivals) so as to stochastically minimize the number of customers in the system at any time t > 0. Sufficient (simple) conditions are developed for a policy to be optimal. Similar conditions are sufficient for a policy to stochastically minimize(maximize) any function of the state of the system. Two models are considered to illustrate the results. In both cases, optimal policies are shown to satisfy these conditions by a simple inductive procedure.