Queueing networks with a single shared server: light and heavy traffic

M.A.A. Boon, R.D. Mei, van der, E.M.M. Winands

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

22 Citations (Scopus)

Abstract

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, communication networks, manufacturing systems and robotics. Special cases of the introduced network include well-known polling models and tandem queues. We derive exact limits of the mean delays under both heavy-traffic and light-traffic conditions. By interpolating between these asymptotic regimes, we develop simple closed-form approximations for the mean delays for arbitrary loads.
Original languageEnglish
Title of host publicationIFIP PERFORMANCE 2011 (29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation, Amsterdam, The Netherlands, October 18-20, 2011)
Pages44-46
DOIs
Publication statusPublished - 2011

Publication series

NameACM SIGMETRICS Performance Evaluation Review
Volume39(2)
ISSN (Print)0163-5999

Fingerprint Dive into the research topics of 'Queueing networks with a single shared server: light and heavy traffic'. Together they form a unique fingerprint.

  • Cite this

    Boon, M. A. A., Mei, van der, R. D., & Winands, E. M. M. (2011). Queueing networks with a single shared server: light and heavy traffic. In IFIP PERFORMANCE 2011 (29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation, Amsterdam, The Netherlands, October 18-20, 2011) (pp. 44-46). (ACM SIGMETRICS Performance Evaluation Review; Vol. 39(2)). https://doi.org/10.1145/2034832.2034843