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 条
  • [1] Efficient algorithm for load balancing
    Bouzari, Seyed Mahdi
    Javan, Mohammad Reza
    Salahi, Ahmad
    ISSCS 2007: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2007, : 357 - +
  • [2] LOAD BALANCING BY GRAPH-COLORING, AN ALGORITHM
    JEURISSEN, R
    LAYTON, W
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (03) : 27 - 32
  • [3] An efficient dynamic load balancing algorithm
    Lagaros, Nikos D.
    COMPUTATIONAL MECHANICS, 2014, 53 (01) : 59 - 76
  • [4] An efficient dynamic load balancing algorithm
    Nikos D. Lagaros
    Computational Mechanics, 2014, 53 : 59 - 76
  • [5] Efficient Hybrid Load Balancing Algorithm
    Rathore, Neeraj Kumar
    Rawat, Umashankar
    Kulhari, Satish Chandra
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2020, 43 (02): : 177 - 185
  • [6] Efficient Hybrid Load Balancing Algorithm
    Neeraj Kumar Rathore
    Umashankar Rawat
    Satish Chandra Kulhari
    National Academy Science Letters, 2020, 43 : 177 - 185
  • [7] An Efficient Decentralized Load Balancing Algorithm For Grid
    Suri, P. K.
    Singh, Manpreet
    2010 IEEE 2ND INTERNATIONAL ADVANCE COMPUTING CONFERENCE, 2010, : 10 - +
  • [8] An Efficient Algorithm for Load Balancing in Multiprocessor Systems
    Khawatreh, Saleh A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (03) : 160 - 164
  • [9] SIQ Algorithm for Efficient Load Balancing In Cloud
    Sekaran, Kripa
    Devi, K. R. Kosala
    2017 INTERNATIONAL CONFERENCE ON ALGORITHMS, METHODOLOGY, MODELS AND APPLICATIONS IN EMERGING TECHNOLOGIES (ICAMMAET), 2017,
  • [10] The Research and Implement of an Efficient Load Balancing Algorithm
    Wei Hantian
    Xiong Xiaomei
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 416 - +
12345