Functional law of the iterated logarithm for multi-server queues with batch arrivals and customer feedback

被引：5

作者：

Guo, Yongjiang ^{[1
]}

Liu, Yunan ^{[2
]}

Pei, Renhu ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China

[2] North Carolina State Univ, Ind & Syst Engn, Raleigh, NC 27607 USA

来源：

ANNALS OF OPERATIONS RESEARCH | 2018年 / 264卷 / 1-2期

关键词：

Functional law of the iterated logarithm; Multi-server queue; Batch arrival; Customer feedback; Nonexponential service times; Strong approximation; MULTIPLE-CHANNEL QUEUES; STRONG APPROXIMATIONS; STABILIZING PERFORMANCE; QUEUING-NETWORKS; TIME;

D O I：

10.1007/s10479-017-2529-9

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A functional law of the iterated logarithm (FLIL) and its corresponding law of the iterated logarithm (LIL) are established for a multi-server queue with batch arrivals and customer feedback. The FLIL and LIL, which quantify the magnitude of asymptotic fluctuations of the stochastic processes around their mean values, are developed in three cases: underloaded, critically loaded and overloaded, for five performance measures: queue length, workload, busy time, idle time and departure process. Both FLIL and LIL are proved using an approach based on strong approximations.

引用

页码：157 / 191

页数：35

共 50 条

[41] Transient solutions for multi-server queues with finite buffers
Winfried K. Grassmann
Javad Tavakoli
Queueing Systems, 2009, 62 : 35 - 49
[42] Transient solutions for multi-server queues with finite buffers
Grassmann, Winfried K.
Tavakoli, Javad
QUEUEING SYSTEMS, 2009, 62 (1-2) : 35 - 49
[43] A LIGHT-TRAFFIC THEOREM FOR MULTI-SERVER QUEUES
BURMAN, DY
SMITH, DR
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (01) : 15 - 25
[44] Superposition of renewal processes and an application to multi-server queues
Kella, Offer
Stadje, Wolfgang
STATISTICS & PROBABILITY LETTERS, 2006, 76 (17) : 1914 - 1924
[45] A law of iterated logarithm for multiclass queues with preemptive priority service discipline
Guo, Yongjiang
Liu, Yunan
QUEUEING SYSTEMS, 2015, 79 (3-4) : 251 - 291
[46] A law of iterated logarithm for multiclass queues with preemptive priority service discipline
Yongjiang Guo
Yunan Liu
Queueing Systems, 2015, 79 : 251 - 291
[47] A law of the iterated logarithm for global values of waiting time in multiphase queues
Minkevicius, S
Steisunas, S
STATISTICS & PROBABILITY LETTERS, 2003, 61 (04) : 359 - 371
[48] The functional law of the iterated logarithm for truncated sums
Egorov V.A.
Pozdnyakov V.I.
Journal of Mathematical Sciences, 2000, 99 (2) : 1094 - 1104
[49] A FUNCTIONAL LAW OF THE ITERATED LOGARITHM FOR A CLASS OF SUBORDINATORS
PAKSHIRAJAN, RP
VASUDEVA, R
ANNALS OF PROBABILITY, 1981, 9 (06): : 1012 - 1018
[50] The law of iterated logarithm for one winding functional
Dorofeev, EA
STATISTICS & PROBABILITY LETTERS, 1997, 36 (03) : 213 - 218

← 1 2 3 4 5 →