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 条
  • [1] Robust heavy-traffic approximations for service systems facing overdispersed demand
    Mathijsen, Britt W. J.
    Janssen, A. J. E. M.
    van Leeuwaarden, Johan S. H.
    Zwart, Bert
    QUEUEING SYSTEMS, 2018, 90 (3-4) : 257 - 289
  • [2] Robust heavy-traffic approximations for service systems facing overdispersed demand
    Britt W. J. Mathijsen
    A. J. E. M. Janssen
    Johan S. H. van Leeuwaarden
    Bert Zwart
    Queueing Systems, 2018, 90 : 257 - 289
  • [3] Wireless Scheduling Design for Optimizing Both Service Regularity and Mean Delay in Heavy-Traffic Regimes
    Li, Bin
    Li, Ruogu
    Eryilmaz, Atilla
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (03) : 1867 - 1880
  • [4] Limit Theorems for Queueing Systems with Various Service Disciplines in Heavy-Traffic Conditions
    Grishunina, S. A.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2020, 22 (04) : 1529 - 1538
  • [5] HEAVY-TRAFFIC ANALYSIS OF K-LIMITED POLLING SYSTEMS
    Boon, M. A. A.
    Winands, E. M. M.
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (04) : 451 - 471
  • [6] Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling
    Lange, Daniela Andrea Hurtado
    Maguluri, Siva Theja
    Mathematics of Operations Research, 2022, 47 (04) : 3129 - 3155
  • [7] Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling
    Lange, Daniela Andrea Hurtado
    Maguluri, Siva Theja
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, : 3129 - 3155
  • [8] The Impact of Dependent Service Times on Large-Scale Service Systems
    Pang, Guodong
    Whitt, Ward
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2012, 14 (02) : 262 - 278
  • [9] Many-Server Heavy-Traffic Limits for Queueing Systems with Perfectly Correlated Service and Patience Times
    Yu, Lun
    Perry, Ohad
    MATHEMATICS OF OPERATIONS RESEARCH, 2023, 48 (02) : 1119 - 1157
  • [10] Dynamic routing in large-scale service systems with heterogeneous servers
    Armony, M
    QUEUEING SYSTEMS, 2005, 51 (3-4) : 287 - 329