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 条
  • [21] Load balancing framework for actively replicated servers
    Wang, Yun
    Wang, Junling
    [J]. Journal of Southeast University (English Edition), 2005, 21 (04) : 419 - 426
  • [22] Light traffic behavior under the power-of-two load balancing strategy: The case of heterogeneous servers
    Izagirre, A.
    Makowski, A. M.
    [J]. PERFORMANCE EVALUATION, 2017, 116 : 26 - 52
  • [23] Internet Load and Traffic Balancing
    李文正
    郭巧
    郭为民
    [J]. Advances in Manufacturing, 2005, (02) : 143 - 146
  • [24] LOGARITHMIC HEAVY TRAFFIC ERROR BOUNDS IN GENERALIZED SWITCH AND LOAD BALANCING SYSTEMS
    Hurtado-Lange, Daniela
    Varma, Sushil Mahavir
    Maguluri, Siva Theja
    [J]. JOURNAL OF APPLIED PROBABILITY, 2022, 59 (03) : 652 - 669
  • [25] Reinforcement learning-based load balancing for heavy traffic Internet of Things
    Lei, Jianjun
    Liu, Jie
    [J]. PERVASIVE AND MOBILE COMPUTING, 2024, 99
  • [26] A Comparative Study on Load Balancing Algorithms for SIP Servers
    Akbar, Abdullah
    Basha, S. Mahaboob
    Sattar, Syed Abdul
    [J]. INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 3, INDIA 2016, 2016, 435 : 79 - 88
  • [27] Online bicriteria load balancing for distributed file servers
    Tse, Savio
    [J]. 2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2, 2007, : 79 - 83
  • [28] A comparison of load balancing techniques for scalable Web servers
    Bryhni, H
    Klovning, E
    Kure, O
    [J]. IEEE NETWORK, 2000, 14 (04): : 58 - 64
  • [29] Static load balancing among heterogenous parallel servers
    Lee, H
    Park, T
    [J]. DECISION SCIENCES INSTITUTE 1998 PROCEEDINGS, VOLS 1-3, 1998, : 794 - 796
  • [30] Load Balancing of Distributed Servers in Distributed File Systems
    Singh, Ravideep
    Gupta, Pradeep Kumar
    Gupta, Punit
    Malekian, Reza
    Maharaj, Bodhaswar T.
    Andriukaitis, Darius
    Valinevicius, Algimantas
    Bogatinoska, Dijana Capeska
    Karadimce, Aleksandar
    [J]. ICT INNOVATIONS 2015: EMERGING TECHNOLOGIES FOR BETTER LIVING, 2016, 399 : 29 - 37