Modeling of optimal load balancing strategy using queueing theory

被引:11
|
作者
Spies, F [1 ]
机构
[1] UNIV FRANCHE COMTE,LAB INFORMAT,F-25030 BESANCON,FRANCE
来源
MICROPROCESSING AND MICROPROGRAMMING | 1996年 / 41卷 / 8-9期
关键词
distributed systems; dynamic load balancing; modeling; queueing theory models;
D O I
10.1016/0165-6074(95)00006-2
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The aim of this article is to present an original modeling of dynamic load balancing, using queueing theory and probabilities. After briefly presenting the dynamic load balancing techniques, we model the optimal strategy. We verify the analytical results by using simulation techniques. This modeling method is applicable to other strategies, incorporating a greater number of variables. The analysis of the results obtained by the optimal model allows us to progress to the elaboration of other strategies to improve load balancing efficiency.
引用
收藏
页码:555 / 570
页数:16
相关论文
共 50 条
  • [1] Modeling load balancing inside groups using queueing theory
    Trehel, M
    Balayer, C
    Alloui, A
    [J]. INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 504 - 510
  • [2] Dynamic load balancing in parallel queueing systems: Stability and optimal control
    Down, DG
    Lewis, ME
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (02) : 509 - 519
  • [3] OPTIMAL WORKOVER SCHEDULING USING QUEUEING THEORY
    JONES, KR
    TJOKRONE.WB
    [J]. JOURNAL OF PETROLEUM TECHNOLOGY, 1965, 17 (09): : 1070 - &
  • [4] Modeling and Performance Evaluation of Early Arrival Discrete Time Queueing System with Load Balancing Using Geometrical Distribution
    Shah, Syed Asif Ali
    Shah, Wajiha
    Larik, Abdul Sattar
    [J]. MEHRAN UNIVERSITY RESEARCH JOURNAL OF ENGINEERING AND TECHNOLOGY, 2011, 30 (04) : 699 - 706
  • [5] Web server load balancing: A queueing analysis
    Zhang, Zhongju
    Fan, Weiguo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (02) : 681 - 693
  • [6] Two-step optimal strategy for load balancing of structured grid
    Duan Y.
    Zhou X.
    Gao S.
    Lin J.
    Zhang H.
    Wang G.
    [J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2021, 42 (09):
  • [7] Load Balancing Strategy for Optimal Peak Hour Performance in Cloud Datacenters
    Kulkarni, Ashwin Kumar
    Annappa, B.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, INFORMATICS, COMMUNICATION AND ENERGY SYSTEMS (SPICES), 2015,
  • [8] Load balancing in the parallel queueing web server system
    Zhang, Lina
    Ma, Xuesi
    [J]. ELECTRICAL INFORMATION AND MECHATRONICS AND APPLICATIONS, PTS 1 AND 2, 2012, 143-144 : 346 - +
  • [9] Load balancing in a network of queueing-inventory systems
    Otten, Sonja
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023, 331 (02) : 807 - 837
  • [10] Load balancing in a network of queueing-inventory systems
    Sonja Otten
    [J]. Annals of Operations Research, 2023, 331 : 807 - 837