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 条
[41]   An Experience Report on Producing Verifiable Builds for Large-Scale Commercial Systems [J].
Shi, Yong ;
Wen, Mingzhi ;
Cogo, Filipe R. ;
Chen, Boyuan ;
Jiang, Zhen Ming .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2022, 48 (09) :3361-3377
[42]   Solving large-scale urban transportation problems by combining the use of multiple traffic simulation models [J].
Osorio, Carolina ;
Selvam, Krishna Kumar .
4TH INTERNATIONAL SYMPOSIUM OF TRANSPORT SIMULATION (ISTS'14) SELECTED PROCEEDINGS, 2015, 6 :272-284
[43]   Multiple Mobile Sinks for Quality of Service Improvement in Large-Scale Wireless Sensor Networks [J].
Yagouta, Abdelbari Ben ;
Gouissem, Bechir Ben ;
Mnasri, Sami ;
Alghamdi, Mansoor ;
Alrashidi, Malek ;
Alrowaily, Majed Abdullah ;
Alkhazi, Ibrahim ;
Gantassi, Rahma ;
Hasnaoui, Salem .
SENSORS, 2023, 23 (20)
[44]   A Novel Distributed Large-Scale Demand Response Scheme in High Proportion Renewable Energy Sources Integration Power Systems [J].
Fan, Shuai ;
He, Guangyu ;
Jia, Kunqi ;
Wang, Zhihua .
APPLIED SCIENCES-BASEL, 2018, 8 (03)
[45]   Reduction of Large-Scale Dynamical Systems by Extended Balanced Singular Perturbation Approximation [J].
Suman, Santosh Kumar ;
Kumar, Awadhesh .
INTERNATIONAL JOURNAL OF MATHEMATICAL ENGINEERING AND MANAGEMENT SCIENCES, 2020, 5 (05) :939-956
[46]   A Collision-Mitigation Cuckoo Hashing Scheme for Large-Scale Storage Systems [J].
Sun, Yuanyuan ;
Hua, Yu ;
Feng, Dan ;
Yang, Ling ;
Zuo, Pengfei ;
Cao, Shunde ;
Guo, Yuncheng .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (03) :619-632
[47]   Modern Large-Scale Data Management Systems after 40 Years of Consensus [J].
Amiri, Mohammad Javad ;
Agrawal, Divyakant ;
El Abbadi, Amr .
2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, :1790-1793
[48]   Efficient and robust missing key tag identification for large-scale RFID systems [J].
Chu, Chu ;
Wen, Guangjun ;
Niu, Jianyu .
DIGITAL COMMUNICATIONS AND NETWORKS, 2023, 9 (06) :1421-1433
[49]   Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems [J].
Mukherjee, Debankur ;
Borst, Sem C. ;
van Leeuwaarden, Johan S. H. ;
Whiting, Philip A. .
MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (04) :1535-1571