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 条

[31] A law of the iterated logarithm for extreme queue length in multiphase queues
Minkevicius, S.
ACTA APPLICANDAE MATHEMATICAE, 2007, 98 (02) : 153 - 161
[32] A Law of the Iterated Logarithm for the Sojourn Time Process in Queues in Series
Minkevicius, Saulius
Dolgopolovas, Vladimiras
Sakalauskas, Leonidas L.
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2016, 18 (01) : 37 - 57
[33] A Law of the Iterated Logarithm for the Sojourn Time Process in Queues in Series
Saulius Minkevičius
Vladimiras Dolgopolovas
Leonidas L. Sakalauskas
Methodology and Computing in Applied Probability, 2016, 18 : 37 - 57
[34] Analysis of finite-buffer multi-server queues with group arrivals:: GIX/M/c/N
Laxmi, PV
Gupta, UC
QUEUEING SYSTEMS, 2000, 36 (1-3) : 125 - 140
[35] INFINITE-SERVER QUEUES WITH BATCH ARRIVALS AND DEPENDENT SERVICE TIMES
Pang, Guodong
Whitt, Ward
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2012, 26 (02) : 197 - 220
[36] An approximation for multi-server queues with deterministic reneging times
Xiong, Wei
Altiok, Tayfur
ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 143 - 151
[37] On Large Delays in Multi-Server Queues with Heavy Tails
Foss, Sergey
Korshunov, Dmitry
MATHEMATICS OF OPERATIONS RESEARCH, 2012, 37 (02) : 201 - 218
[38] Multi-server accumulating priority queues with heterogeneous servers
Li, Na
Stanford, David A.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (03) : 866 - 878
[39] Two fluid approximations for multi-server queues with abandonments
Whitt, W
OPERATIONS RESEARCH LETTERS, 2005, 33 (04) : 363 - 372
[40] An approximation for multi-server queues with deterministic reneging times
Wei Xiong
Tayfur Altiok
Annals of Operations Research, 2009, 172 : 143 - 151

← 1 2 3 4 5 →