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 条

[21] Note on the conservation law for queues with batch arrivals
Bisdikian, Chatschik
IEEE Transactions on Communications, 1993, 41 (06): : 832 - 836
[22] Trunk reservation effects on multi-server system with batch arrivals of loss and delay customers
Kawanishi, K
Takahashi, Y
Takenaka, T
IEICE TRANSACTIONS ON COMMUNICATIONS, 2000, E83B (01) : 20 - 29
[23] Omnithermal Perfect Simulation for Multi-server Queues
Connor, Stephen
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2020, 30 (01):
[24] On multiple priority multi-server queues with impatience
Jouini, O.
Roubos, A.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (05) : 616 - 632
[25] Performance evaluation of multi-server queues with station and server vacations
Gharbi, N
Ioualalen, M
2nd International Industrial Simulation Conference 2004, 2004, : 397 - 401
[26] Breaking the dimensionality curse in multi-server queues
Brandwajn, Alexandre
Begin, Thomas
COMPUTERS & OPERATIONS RESEARCH, 2016, 73 : 141 - 149
[27] ON A GENERALIZATION OF A FUNCTIONAL LAW OF THE ITERATED LOGARITHM
ERGOROV, VA
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1987, 31 (03) : 556 - 557
[28] A Law of the Iterated Logarithm for Extreme Queue Length in Multiphase Queues
S. Minkevičius
Acta Applicandae Mathematicae, 2007, 98 : 153 - 161
[29] Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N
P. Vijaya Laxmi
U.C. Gupta
Queueing Systems, 2000, 36 : 125 - 140
[30] NUMERICAL ANALYSIS OF MULTI-SERVER QUEUES WITH DETERMINISTIC SERVICE AND SPECIAL PHASE-TYPE ARRIVALS.
van Hoorn, M.H.
ZOR. Zeitschrift fur Operations-Research, 1986, 30 (01): : 15 - 28

← 1 2 3 4 5 →