Heavy traffic approximations for a system of infinite servers with load balancing

被引:14
|
作者
Fleming, PJ
Simon, B
机构
[1] Motorola Inc, Arlington Heights, IL 60004 USA
[2] Univ Colorado, Dept Math, Denver, CO 80217 USA
关键词
D O I
10.1017/S0269964899133011
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider an exponential queueing system with multiple stations, each of which has an infinite number of servers and a dedicated arrival stream of jobs. In addition, there is an arrival stream of jobs that choose a station based on the state of the system. In this paper we describe two heavy traffic approximations for the stationary joint probability mass function of the number of busy servers at each station. One of the approximations involves state-space collapse and is accurate for large traffic loads. The state-space in the second approximation does not collapse. It provides an accurate estimate of the stationary behavior of the system over a wide range of traffic loads.
引用
收藏
页码:251 / 273
页数:23
相关论文
共 50 条
  • [1] Load Balancing of Processing Servers for Cloud Control System
    Ohnishi, Naoya
    Takanaka, Tooru
    Nakatani, Hiroshi
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2016, 99 (10) : 71 - 80
  • [2] A load balancing system in the many-server heavy-traffic asymptotics
    Hurtado-Lange, Daniela
    Maguluri, Siva Theja
    [J]. QUEUEING SYSTEMS, 2022, 101 (3-4) : 353 - 391
  • [3] A load balancing system in the many-server heavy-traffic asymptotics
    Daniela Hurtado-Lange
    Siva Theja Maguluri
    [J]. Queueing Systems, 2022, 101 : 353 - 391
  • [4] Optimal allocation of servers and processing time in a load balancing system
    Maddah, Bacel
    El-Taha, Muhammad
    Abou Tayeh, Roy
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2173 - 2181
  • [5] Network Servers Inbound Traffic Load Balancing Based on Central Decision System Results of research and model testing
    Radojevic, Branko
    Zagar, Mario
    [J]. 2018 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSIT), 2018, : 43 - 49
  • [6] Load balancing for clusters of VOD servers
    Huang, YF
    Fang, CC
    [J]. INFORMATION SCIENCES, 2004, 164 (1-4) : 113 - 138
  • [7] Load Balancing for Heterogeneous Web Servers
    Piorkowski, Adam
    Kernpny, Aleksander
    Hajduki, Adrian
    Strzelczyk, Jacek
    [J]. COMPUTER NETWORKS, 2010, 79 : 189 - +
  • [8] Approximations for periodic load balancing
    Hjálmtysson, G
    Whitt, W
    [J]. PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 35 - 41
  • [9] A VOID system on high-availability and load balancing linux servers
    Yang, CT
    Wang, KT
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 499 - 502
  • [10] Load Balancing: DCN Servers based on Regression Analysis During Heavy and Frequent Messages
    Begam, G. Sulthana
    Sangeetha, M.
    Shanker, N. R.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2022, 124 (04) : 3507 - 3525