Skip to main content
Log in

A multi-server/single-server duality

  • Published:
Queueing Systems Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Foss, S., Korshunov, D.: Heavy tails in multi-server queue. Queueing Systems 52, 31–48 (2006)

    Article  Google Scholar 

  2. Foss, S., Korshunov, D.: On large delays in multi-server queues with heavy tails. Math. Oper. Res. 37(2), 201–218 (2012)

    Article  Google Scholar 

  3. Gamarnik, D., Goldberg, D.: Steady-state \(GI/GI/n\) queue in the Halfin-Whitt regime. Annal. Appl. Probab. 23(6), 2382–2419 (2013)

  4. Janssen, A., van Leeuwaarden, J.: Back to the roots of the \(M/D/s\) queue and the works of Erlang. Crommelin and Pollaczek. Statistica Neerlandica 62(3), 299–313 (2008)

    Article  Google Scholar 

  5. Kiefer, J., Wolfowitz, J.: On the characteristics of the general queueing process with applications to random walk. Ann. Math. Stat. 27, 147–161 (1956)

    Article  Google Scholar 

  6. Lindley, D.V.: The theory of queues with a single server. Math. Proc. Cambridge Philos. Soc. 48(2), 277–289 (1952)

    Article  Google Scholar 

  7. Scheller-Wolf, A., Sigman, K.: Delay moments for FIFO \(GI/GI/c\) queues. Queueing Systems 25, 77–95 (1997)

    Article  Google Scholar 

  8. Scheller-Wolf, A., Vesilo, R.: Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues. Queueing Systems 54, 221–232 (2006)

    Article  Google Scholar 

  9. Sigman, K., Yao, D.: Finite moments for inventory processes. Annal. Appl. Probab. 4(3), 765–778 (1994)

    Google Scholar 

  10. Whitt, W.: The impact of a heavy-tailed service-time distribution upon the \(M/GI/s\) waiting-time distribution. Queueing Systems 36, 71–87 (2000)

    Article  Google Scholar 

  11. Wolff, R.: Stochastic Modeling and the Theory of Queues. Prentice-Hall, New Jersey (1989)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alan Scheller-Wolf.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Scheller-Wolf, A. A multi-server/single-server duality. Queueing Syst 100, 249–251 (2022). https://doi.org/10.1007/s11134-022-09822-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-022-09822-2

Navigation