Waiting Time Higher Order Moments and the Distributional Little’s Law in the Discrete-Time M/G/1 Queueing System
Open Access
- 23 January 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 14, 14645-14658
Abstract
This paper develops a unified and distributionally complete characterization of the discrete-time M/G/1 queue. Both the discrete-time Pollaczek-Khinchine formula for Bernoulli arrivals and the discrete Residual Lifetime Theorem are comprehensively addressed through a new proposed probability distribution, referred to as Infinite Mixture of Discrete Uniforms (IMDU), which provides an intuitive and mathematically consistent representation of the residual service time. For the waiting time distribution analysis, it is first shown that the idle period is identically distributed to the geometric interarrival time. Building on this identity, the Laplace Transform of the waiting-time distribution for Bernoulli arrivals with general service times is derived. Then, exact functional relationships between the moments of the waiting time and those of the discrete residual service time are obtained. Furthermore, using the distributional Little’s law, non-closed structural relation between the moments of the queue length and those of the waiting time is derived. The non-closedness is due to the staircase-like behavior of the expected number of arrivals in an ordinary renewal process. To make this relation tractable, the stepped-like function is approximated by a straight line whose slope and x-interception are determined minimizing the mean-square difference. Simulation and approximate analytical numerical results of the second (third) factorial moment of the queue length for deterministic, discrete uniform, and shifted Poisson service time show differences smaller than 0.242% (2.17%); in contrast to the substantially larger errors, up to 15.67% (42.4%), incurred by the Poisson arrival process approximation (x-interception at origin).Keywords
This publication has 14 references indexed in Scilit:
- Continuous Mixture of Uniforms Framework for Modeling Residual Lifetime DistributionIEEE Access, 2025
- Analysis of Age of Information for a Discrete-Time Dual-Queue SystemIEEE Transactions on Communications, 2025
- Age of Information Analysis of Ber/Geo/1/1 Queue With On-Off ServiceIEEE Internet of Things Journal, 2025
- Age of Information in Internet of Vehicles: A Discrete-Time Multisource Queueing ModelIEEE Transactions on Communications, 2024
- Discrete Age of Information for Bufferless System With Multiple Prioritized SourcesIEEE Internet of Things Journal, 2024
- On the Age of Status Updates in Unreliable Multi-Source M/G/1 Queueing SystemsIEEE Communications Letters, 2022
- Moment Generating Function of Age of Information in Multisource M/G/1/1 Queueing SystemsIEEE Transactions on Communications, 2022
- Risk-Resistant Resource Allocation for eMBB and URLLC Coexistence Under M/G/1 Queueing ModelIEEE Transactions on Vehicular Technology, 2022
- Pollaczek–Khinchin formula for the M/G/1 queue in discrete time with vacationsIEE Proceedings - Computers and Digital Techniques, 1997
- Analysis of the GI/G/1 queue by the supplementary variables approachElectronics and Communications in Japan (Part I: Communications), 1983