Efficient Load Balancing Algorithm Using Complete Graph

被引：0
|
作者：
Dey, Lakshmi Kanta [1 ]
Ghosh, Debashis [1 ]
Bagchi, Satya [1 ]
机构：
[1] Natl Inst Technol, Dept Math, Durgapur 713209, W Bengal, India
来源：
APPLIED INFORMATICS AND COMMUNICATION, PT 5 | 2011年 / 228卷
关键词：
Complete graph; distributed network; communication complexity;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
For load balancing process in a distributed network consisting of v nodes it requires 0(v(2)) communication complexity. Here we present a new synchronous dynamic distributed load balancing algorithm on a network having v = k(2) nodes, where k(>= 2) is any positive integer. Our algorithm needs a complete graph of k nodes for an efficient communication system. Each node receives workload information from all other nodes with two-round message interchange without redundancy and hence it requires 0(v root v) communication complexity.
引用
下载
收藏
页码：643 / 646
页数：4
相关论文
共 50 条
  • [21] An efficient algorithm for perfect load balancing on hypercube multiprocessors
    Jan, GE
    Hwang, YS
    JOURNAL OF SUPERCOMPUTING, 2003, 25 (01): : 5 - 15
  • [22] An Efficient Algorithm for Perfect Load Balancing on Hypercube Multiprocessors
    Gene Eu Jan
    Yuan-Shin Hwang
    The Journal of Supercomputing, 2003, 25 : 5 - 15
  • [23] A load balancing energy efficient clustering algorithm for MANETs
    Safa, H.
    Mirza, O.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2010, 23 (04) : 463 - 483
  • [24] Energy Efficient Load Balancing Algorithm for Cloud Computing Using Rock Hyrax Optimization
    Singhal, Saurabh
    Sharma, Ashish
    Anushree
    Verma, Pawan Kumar
    Kumar, Mohit
    Verma, Sahil
    Kavita
    Kaur, Maninder
    Rodrigues, Joel J. P. C.
    Abu Khurma, Ruba
    Garcia-Arenas, Maribel
    IEEE ACCESS, 2024, 12 : 48737 - 48749
  • [25] Design of an efficient load balancing algorithm using the symmetric balanced incomplete block design
    Basu, Manjusri
    Bagchi, Satya
    Ghosh, Debabrata Kumar
    INFORMATION SCIENCES, 2014, 278 : 221 - 230
  • [26] An Efficient Load Balancing Scheme for Gaming Server Using Proximal Policy Optimization Algorithm
    Kim, Hye-Young
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2021, 17 (02): : 297 - 305
  • [27] ANALYSIS OF A GRAPH-COLORING BASED DISTRIBUTED LOAD BALANCING ALGORITHM
    HOSSEINI, SH
    LITOW, B
    MALKAWI, M
    MCPHERSON, J
    VAIRAVAN, K
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 10 (02) : 160 - 166
  • [28] Evaluation of Load Balancing Algorithm Using Cloudsim
    Kumar, Raushan Ranjan
    Jha, Sarvjeet Kumar
    Garg, Deepak
    Vaishnav, Sakshi
    PROCEEDINGS OF THE 2018 3RD INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2018), 2018, : 78 - 81
  • [29] The design of a dynamic efficient load balancing algorithm on distributed networks
    Lee, Yeojin
    Lee, Okbin
    Choi, Wankyoo
    Youn, Chunkyun
    Chung, Ilyong
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, 4208 : 81 - 90
  • [30] The design of an efficient load balancing algorithm employing block design
    Chung I.
    Bae Y.
    Journal of Applied Mathematics and Computing, 2004, 14 (1-2) : 343 - 351
12345