CONVEXITY IN TANDEM QUEUES
Author:
- 22 January 2004
- journal article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 18 (1) , 13-31
Abstract
We derive convexity results and related properties for the value functions of tandem queuing systems. The results for standard multiserver queues are new. For completeness, we also prove and generalize existing results on tandems of controllable queues. The results can be used to compare queuing systems. This is done for systems with and without batch arrivals and for systems with different numbers of on–off sources.Keywords
This publication has 14 references indexed in Scilit:
- ON THE COMPARISON OF QUEUEING SYSTEMS WITH THEIR FLUID LIMITSProbability in the Engineering and Informational Sciences, 2001
- Multimodularity, Convexity, and Optimization PropertiesMathematics of Operations Research, 2000
- Structural results for the control of queueing systems using event-based dynamic programmingQueueing Systems, 1998
- On submodular value functions and complex dynamic programmingCommunications in Statistics. Stochastic Models, 1998
- Stochastic Bounds for Queueing Systems with Multiple On–Off SourcesProbability in the Engineering and Informational Sciences, 1998
- Marked point processes as limits of Markovian arrival streamsJournal of Applied Probability, 1993
- A survey of Markov decision models for control of networks of queuesQueueing Systems, 1993
- On the optimality of LEPT and cµ rules for machines in parallelJournal of Applied Probability, 1992
- Optimal control of service rates in networks of queuesAdvances in Applied Probability, 1987
- Applying a New Device in the Optimization of Exponential Queuing SystemsOperations Research, 1975