THE (FUNCTIONAL) LAW OF THE ITERATED LOGARITHM OF THE SOJOURN TIME FOR A MULTICLASS QUEUE

被引:2
|
作者
Guo, Yongjiang [1 ]
Song, Yuantao [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
[2] Univ Chinese Acad Sci, Sch Engn Sci, Beijing 100049, Peoples R China
关键词
Multiclass queue; the law of iterated logarithm; functional law of iterated logarithm; sojourn time process; strong approximation; ASYMPTOTIC VARIABILITY ANALYSIS; MULTIPLE-CHANNEL QUEUES; TRAFFIC LIMIT-THEOREM; 2-STAGE TANDEM QUEUE; STRONG APPROXIMATIONS; NETWORKS;
D O I
10.3934/jimo.2018192
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Two types of the law of iterated logarithm (LIL) and one functional LIL (FLIL) are established for the sojourn time process for a multiclass queueing model, having a priority service discipline, one server and K customer classes, with each class characterized by a batch renewal arrival process and independent and identically distributed (i.i.d.) service times. The LIL and FLIL limits quantify the magnitude of asymptotic stochastic fluctuations of the sojourn time process compensated by its deterministic fluid limits in two forms: the numerical and functional. The LIL and FLIL limits are established in three cases: underloaded, critically loaded and overloaded, defined by the traffic intensity. We prove the results by a approach based on strong approximation, which approximates discrete performance processes with reflected Brownian motions. We conduct numerical examples to provide insights on these LIL results.
引用
收藏
页码:1049 / 1076
页数:28
相关论文
共 50 条