Queueing Systems: Special Volume on Open Problems

(Under Construction)

This page is designed to serve as a compain to the special volume on open problems in "Queueing Systems". Each article within the special issue has an associated page on which you can find the papers abstract and a link to download a copy of the paper. This page also contains a report of any progress known by the mentainor on the associated open problems. If there is further information you would like included please contact James Cruise at r.cruise'at'hw.ac.uk.

• Introduction to special issue on open problems
  M. Mandjes, Z. Palmowski, V. Shneer
• Stability and performance of greedy server systems
  Leonardo Rojas-Nandayapa, Sergey Foss and Dirk P. Kroese
• Stability of multi-server polling system with server limits
  Nelson Antunes, Christine Fricker and James Roberts
• A stability conjecture on bandwidth sharing networks
  N. S. Walton and M. R. H. Mandjes
• Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM
  Masakiyo Miyazawa and Masahiro Kobayashi
• How to measure the accuracy of the subexponential approximation for the stationary single server queue
  Dmitry Korshunov
• Open problems in Gaussian fluid queueing theory
  K. Debicki and M. Mandjes
• Tail behaviour of the area under a random process, with applications to queueing systems, insurance and percolations
  Rafal Kulik and Zbigniew Palmowski
• Estimating Loynes exponent
  Ken R. Duffy and Sean P. Meyn
• Nonnegativity of solutions to the basic adjoint relationship for some diffusion processes
  J. G. Dai and A. B. Dieker
• Wide-sense regeneration for Harris recurrent Markov processes: an open problem
  Peter W. Glynn
• Open problems in renewal, coupling and Palm theory
  Hermann Thorisson
• Tandem queueing networks with neighbor blocking and back-offs
  Ton Hellings, Sem C. Borst and Johan S. H. van Leeuwaarden
• On the greedy walk problem
  Charles Bordenave, Sergey Foss and Günter Last
• On Markov-Krein characterization of the mean waiting time in M/G/K and other queueing systems
  Varun Gupta and Takayuki Osogami
• Conditional inter-departure times from the M/G/s queue
  Casper Veeger, Yoav Kerner, Pascal Etman and Ivo Adan
• A lower bound for the Erlang C formula in the Halfin-Whitt regime
  A. J. E. M. Janssen, Johan S. H. van Leeuwaarden and Bert Zwart
• On open problems in polling systems
  Marko Boon, Onno J. Boxma and Erik M. M. Winands
• Optimal scaling of average queue sizes in an input-queued switch: an open problem
  Devavrat Shah, John N. Tsitsiklis and Yuan Zhong
• The variance of departure processes: puzzling behavior and open problems
  Yoni Nazarathy
• Revisiting queueing output processes: a point process viewpoint
  D. J. Daley