Asymptotic variability analysis for tandem queues

Yongjiang Guo (), Yunan Liu () and Kaiming Yang ()
Additional contact information
Yongjiang Guo: Beijing University of Posts and Telecommunications
Yunan Liu: North Carolina State University
Kaiming Yang: Beijing University of Posts and Telecommunications

Queueing Systems: Theory and Applications, 2025, vol. 109, issue 1, No 4, 44 pages

Abstract: Abstract We study a multi-stage tandem queueing system and develop the law of the iterated logarithm (LIL) for performance measures including the queue length, workload, busy time, idle time and departure processes. These LIL results can help quantify the level of stochastic variability of these performance functions. Using a strong approximation method, which transforms the renewal-process-based performance functions to their continuous Brownian motion approximations, we establish all the LIL limits and express them as simple functions of model parameters (e.g, means and variances) of the interarrival and service times. Our LIL results reveal clear-cut insights on how the stochastic variability received from upstream stages can be propagated to the downsteam echelons in the tandem queue model; we show that stages that are underloaded, overloaded and critically loaded play distinct roles. An underloaded stage simply transfers all received upstream variability to the downstream stages; its own service-time variability makes no impact on any succeeding echelons. An overloaded stage overrides the variability received from upstream stages; it resets the propagation process by feeding its successive stages with its own service-time variability alone. A critically loaded inherits the variability received from upstream stages, which it modifies using its own service-time variability.

Keywords: Tandem queue; The law of the iterated logarithm (LIL); The strong approximation method; Brownian motion; 60K25; 90B22; 60F15; 60J65 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-024-09932-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:109:y:2025:i:1:d:10.1007_s11134-024-09932-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-024-09932-z

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().