We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On Markov-Krein characterization of the mean waiting time in M/ G/ K and other queueing systems.
- Authors
Gupta, Varun; Osogami, Takayuki
- Abstract
We propose a new research direction to reinvigorate research into better understanding of the M/ G/ K and other queueing systems-via obtaining tight bounds on the mean waiting time as functions of the moments of the service distribution. Analogous to the classical Markov-Krein theorem, we conjecture that the bounds on the mean waiting time are achieved by service distributions corresponding to the upper/lower principal representations of the moment sequence. We present analytical, numerical, and simulation evidence in support of our conjectures.
- Subjects
QUEUEING networks; SYSTEMS design; ACCESS control of computer networks; MARKOV processes; SIMULATION methods &; models; CHEBYSHEV systems
- Publication
Queueing Systems, 2011, Vol 68, Issue 3/4, p339
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-011-9248-8