An efficient load balancing algorithm on distributed networks

被引：0
|
作者：
Lee, O [1 ]
Lee, S
Chung, I
机构：
[1] Chungbuk Natl Univ, Dept Comp Sci, Cheongju, South Korea
[2] Chosun Univ, Dept Comp Sci, Kwangju 501759, South Korea
来源：
GRID AND COOPERATIVE COMPUTING, PT 2 | 2004年 / 3033卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on the network. This processing requires O(v(2)) communication complexity, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm based on (v, k + 1, 1) design, where v = k2 + k + 1. Our algorithm needs only O(vrootv) communication complexity and each node receives workload information from all the nodes without redundancy. And load balancing is maintained so that every node has the same amount of traffic for transferring workload information.
引用
收藏
页码：259 / 262
页数：4
相关论文
共 50 条
  • [1] The design of a dynamic efficient load balancing algorithm on distributed networks
    Lee, Yeojin
    Lee, Okbin
    Choi, Wankyoo
    Youn, Chunkyun
    Chung, Ilyong
    [J]. HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, 4208 : 81 - 90
  • [2] A Distributed Load Balancing Clustering Algorithm for Wireless Sensor Networks
    Wang, Tianshu
    Yang, Xichen
    Hu, Kongfa
    Zhang, Gongxuan
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2021, 120 (04) : 3343 - 3367
  • [3] Application of block design to a load balancing algorithm on distributed networks
    Lee, YJ
    Lee, TH
    Chung, IY
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2, 2004, 3044 : 178 - 185
  • [4] Adaptive Load Balancing Algorithm For Wireless Distributed Computing Networks
    Alfaqawi, Mohammed I. M.
    Habaebi, Mohamed H.
    Siddiqi, Mohammad U.
    Islam, Md Rafiqul
    Khan, Sheroz
    Datla, Dinesh
    [J]. 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS ENGINEERING (ICISE), 2016, : 256 - 261
  • [5] A Distributed Load Balancing Clustering Algorithm for Wireless Sensor Networks
    Tianshu Wang
    Xichen Yang
    Kongfa Hu
    Gongxuan Zhang
    [J]. Wireless Personal Communications, 2021, 120 : 3343 - 3367
  • [6] Design of an efficient load balancing algorithm on distributed networks by employing symmetric balanced incomplete block design
    Lee, O
    Anshel, M
    Chung, I
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2004, 151 (06): : 535 - 538
  • [7] An Energy Efficient and Load Balancing Distributed Image Compression Algorithm in WMSNs
    Tian, Feng
    Liu, Jia
    Sun, Enyan
    Wang, Chuanyun
    [J]. CEIS 2011, 2011, 15
  • [8] Efficient algorithm for load balancing
    Bouzari, Seyed Mahdi
    Javan, Mohammad Reza
    Salahi, Ahmad
    [J]. ISSCS 2007: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2007, : 357 - +
  • [9] A Dynamic Load Balancing Routing Algorithm for Distributed Wireless Sensor Networks
    Su, Ying
    Zheng, Shijue
    Gamage, Shanthi
    Li, Kai
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2625 - 2628
  • [10] A Distributed Algorithm for Gateway Load-Balancing in Wireless Mesh Networks
    Galvez, Juan J.
    Ruiz, Pedro M.
    Skarmeta, Antonio F. G.
    [J]. 2008 1ST IFIP WIRELESS DAYS (WD), 2008, : 183 - 187
12345