2017/04/24 by Wonjun Hwang, Hwang, Wonjun, Yoora Kim +3
Business, Management and Accounting · Computer Science · #Advanced Queuing Theory Analysis #FOS: Computer and information sciences #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI) #Software-Defined Networks and 5G #cs.NI
paper · pdf · doi:10.48550/arxiv.1704.07091
10 pages, 10 figures
arxiv created 2017/04/24 · openalex publication_date 2017/04/24 · arxiv updated 2017/04/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Understanding the detailed queueing behavior of a networking session is critical in enabling low-latency services over the Internet. Especially when the packet arrival and service rates at the queue of a link vary over time and moreover when the session is short-lived, analyzing the corresponding queue behavior as a function of time, which involves a transient analysis, becomes extremely challenging. In this paper, we propose and develop a new analytical framework that anatomizes the transient queue behavior under time-varying arrival and service rates even under unstable conditions. Our framework is capable of answering key questions in designing low-latency services such as the time-dependent probability distribution of the queue length; the instantaneous or time-averaged violation probability that the queue length exceeds a certain threshold; and the fraction of time during an interval [0, t] at which the queue length exceeds a certain threshold. We validate our framework by comparing its prediction results over time with the statistical simulation results and confirm that our analysis is accurate enough. Our extensive demonstrations on the efficacy of the analytical framework in designing low-latency services reveal that its prediction ability for the transient queue behavior in diverse time-varying packet arrival and service patterns can be of a high practical value.