A many-server fluid limit for the Gt/GI/st + GI queueing model experiencing periods of overloading

被引:32
作者
Liu, Yunan
Whitt, Ward
机构
[1] N Carolina State Univ, Dept Ind & Syst Engn, Raleigh, NC 27695 USA
[2] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
基金
美国国家科学基金会;
关键词
Many-server heavy-traffic limit; Functional weak law of large numbers; Queues with time-varying arrivals; Nonstationary queues; Deterministic fluid model; Non-Markovian queues; HEAVY-TRAFFIC LIMITS; QUEUES;
D O I
10.1016/j.orl.2012.05.010
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A many-server heavy-traffic functional weak law of large numbers is established for the G(t)/GI/s(t) + GI queueing model, which has customer abandonment (the +GI), time-varying arrival rate and staffing (the subscript t) and non-exponential service and patience distributions (the two GI's). This limit provides support for a previously proposed deterministic fluid approximation, and extends a previously established limit for the special case of exponential service times. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:307 / 312
页数:6
相关论文
共 21 条
[1]  
[Anonymous], 1999, CONVERGE PROBAB MEAS
[2]  
[Anonymous], 1971, INTRO PROBABILITY TH
[3]  
Ethier S. N., 2005, WILEY SERIES PROBABI
[4]   Coping with time-varying demand when setting staffing requirements for a service system [J].
Green, Linda V. ;
Kolesar, Peter J. ;
Whitt, Ward .
PRODUCTION AND OPERATIONS MANAGEMENT, 2007, 16 (01) :13-39
[5]   FLUID LIMITS OF MANY-SERVER QUEUES WITH RENEGING [J].
Kang, Weining ;
Ramanan, Kavita .
ANNALS OF APPLIED PROBABILITY, 2010, 20 (06) :2204-2260
[6]  
Kaspi H., 2010, ARXIV10100330V1
[7]   LAW OF LARGE NUMBERS LIMITS FOR MANY-SERVER QUEUES [J].
Kaspi, Haya ;
Ramanan, Kavita .
ANNALS OF APPLIED PROBABILITY, 2011, 21 (01) :33-114
[8]   A heavy-traffic analysis of a closed queueing system with a GI/infinity service center [J].
Krichagina, EV ;
Puhalskii, AA .
QUEUEING SYSTEMS, 1997, 25 (1-4) :235-280
[9]  
Liu Y., 2011, MANY SERVER HE UNPUB
[10]  
Liu Y., QUEUEING SY IN PRESS