NOVEL HEAVY-TRAFFIC REGIMES FOR LARGE-SCALE SERVICE SYSTEMS

被引:7
作者
Janssen, A. J. E. M. [1 ]
Van Leeuwaarden, J. S. H. [1 ]
Mathijsen, B. W. J. [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
heavy-traffic approximation; heavy-traffic regimes; large service systems; queueing theory; asymptotic analysis; saddle point method; Riemann zeta function; QUEUES; LIMITS; TIME; CUMULANTS; MAXIMUM;
D O I
10.1137/140960815
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a family of heavy-traffic regimes for large-scale service systems, presenting a range of scalings that include both moderate and extreme heavy traffic, as compared to classical heavy traffic. The heavy-traffic regimes can be translated into capacity sizing rules that lead to economies-of-scales, so that the system utilization approaches 100% while congestion remains limited. We obtain heavy-traffic approximations for stationary performance measures in terms of asymptotic expansions, using a nonstandard saddle point method, tailored to the specific form of integral expressions for the performance measures, in combination with the heavy-traffic regimes.
引用
收藏
页码:787 / 812
页数:26
相关论文
共 50 条
[31]   A Cross-Simulation Method for Large-Scale Traffic Evacuation with Big Data [J].
Yuan, Shengcheng ;
Liu, Yi ;
Wang, Gangqiao ;
Zhang, Hui .
WEB-AGE INFORMATION MANAGEMENT: WAIM 2014 INTERNATIONAL WORKSHOPS, 2014, 8597 :14-21
[32]   Taxing the Queue: Hindering Middleboxes From Unauthorized Large-Scale Traffic Relaying [J].
Abdou, AbdelRahman ;
Matrawy, Ashraf ;
van Oorschot, Paul C. .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (01) :42-45
[33]   Considering Time in Designing Large-Scale Systems for Scientific Computing [J].
Chen, Nan-Chen ;
Poon, Sarah S. ;
Ramakrishnan, Lavanya ;
Aragon, Cecilia R. .
ACM CONFERENCE ON COMPUTER-SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CSCW 2016), 2016, :1535-1547
[34]   Optimal Price and Delay Differentiation in Large-Scale Queueing Systems [J].
Maglaras, Costis ;
Yao, John ;
Zeevi, Assaf .
MANAGEMENT SCIENCE, 2018, 64 (05) :2427-2444
[35]   Exact large-scale correlations in integrable systems out of equilibrium [J].
Doyon, Benjamin .
SCIPOST PHYSICS, 2018, 5 (05)
[36]   A Distributed LRTCO Algorithm in Large-Scale DVE Multimedia Systems [J].
Zhou, Hangjun ;
Sun, Guang ;
Fu, Sha ;
Jiang, Wangdong ;
Xie, Tingting ;
Duan, Danqing .
CMC-COMPUTERS MATERIALS & CONTINUA, 2018, 56 (01) :73-89
[37]   Multilevel and holonic model for dynamic holarchy management: Application to large-scale road traffic [J].
Tchappi, Igor ;
Mualla, Yazan ;
Galland, Stephane ;
Bottaro, Andre ;
Kamla, Vivient Corneille ;
Kamgang, Jean Claude .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 109
[38]   Channel State Tracking for Large-Scale Distributed MIMO Communication Systems [J].
Brown, D. Richard, III ;
Wang, Rui ;
Dasgupta, Soura .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (10) :2559-2571
[39]   Markov Chains Competing for Transitions: Application to Large-Scale Distributed Systems [J].
Anceaume, Emmanuelle ;
Castella, Francois ;
Ludinard, Romaric ;
Sericola, Bruno .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2013, 15 (02) :305-332
[40]   Markov Chains Competing for Transitions: Application to Large-Scale Distributed Systems [J].
Emmanuelle Anceaume ;
François Castella ;
Romaric Ludinard ;
Bruno Sericola .
Methodology and Computing in Applied Probability, 2013, 15 :305-332