Queueing Systems

, 68:339

On Markov–Krein characterization of the mean waiting time in M/G/K and other queueing systems

Article

DOI: 10.1007/s11134-011-9248-8

Cite this article as:
Gupta, V. & Osogami, T. Queueing Syst (2011) 68: 339. doi:10.1007/s11134-011-9248-8

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.

Keywords

M/G/KMomentsBoundsMulti-server systemsMarkov-Krein theoremTchebycheff system

Mathematics Subject Classification (2000)

60K25

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Carnegie Mellon UniversityPittsburghUSA
  2. 2.IBM Research—TokyoKanagawaJapan