Strong approximation method and the (functional) law of iterated logarithm for GI/G/1 queue

被引：0

作者：

Yongjiang Guo

Xiyang Hou

机构：

[1] Beijing University of Posts and Telecommunications,School of Science

[2] Beijing University of Posts and Telecommunications,Automatic School

来源：

Journal of Systems Science and Complexity | 2017年 / 30卷

关键词：

/1 queue; renewal process (RP); strong approximation (SA) method; the functional LIL (FLIL); the law of the iterated logarithm (LIL);

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper, a unified method based on the strong approximation (SA) of renewal process (RP) is developed for the law of the iterated logarithm (LIL) and the functional LIL (FLIL), which quantify the magnitude of the asymptotic rate of the increasing variability around the mean value of the RP in numerical and functional forms respectively. For the GI/G/1 queue, the method provides a complete analysis for both the LIL and the FLIL limits for four performance functions: The queue length, workload, busy time and idle time processes, covering three regimes divided by the traffic intensity.

引用

页码：1097 / 1106

页数：9

共 19 条

[1]

Strassen V(1964)An invariance principle for the law of the iterated logarith Z. Wahrscheinlichkeitstheorie verw. Geb 3 211-226

[2]

Horváth L(1984)Strong approximation of renewal processes Stochastic Process. Appl. 18 127-138

[3]

Csörgő M(1987)An approximation of stopped sums with applications in queueing theory Advances in Applied Probability 19 674-690

[4]

Deheuvels P(2000)Strong approximations for multiclass feedforward queueing networks Annals of Applied Probability 10 828-876

[5]

Horváth L(1992)Strong approximations of open queueing networks Mathematics of Operations Research 17 487-508

[6]

Chen H(1992)Strong approximations for priority queues: Head-of-the-line-first discipline Queueing Systems 10 213-234

[7]

Shen X(1971)Multiple channel queues in heavy traffic: IV. Law of the iterated logarithm Z. Wahrscheinlichkeitstheorie verw. Geb 17 168-180

[8]

Horváth L(2000)On the law of the iterated logarithm in open queueing networks European Journal of Operational Research 120 632-640

[9]

Zhang H(2003)A law of the iterated logarithm for global values of waiting time in multiphase queues Statistics and Probability Letters 61 359-371

[10]

Hsu G H(2015)A law of iterated logarithm for multiclass queues with preemptive priority service discipline Queueing Systems 79 251-291

← 1 2 →