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 条
  • [11] Efficient load balancing algorithm for cluster system
    Youn, C
    Chung, I
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2005, 3779 : 176 - 179
  • [12] An efficient load balancing algorithm on distributed networks
    Lee, O
    Lee, S
    Chung, I
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 259 - 262
  • [13] Efficient Load Balancing using Improved Central Load Balancing Technique
    Kaur, Simranjit
    Sharma, Tejinder
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 1 - 5
  • [14] An efficient clustering and load balancing of distributed cloud data centers using graph theory
    Devi, R. Kanniga
    Murugaboopathi, G.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (05)
  • [15] A load balancing algorithm using prediction
    Yu, KM
    Wu, SJW
    Hong, TP
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 159 - 165
  • [16] Efficient Load Balancing Techniques for Graph Traversal Applications on GPUs
    Busato, Federico
    Bombieri, Nicola
    EURO-PAR 2018: PARALLEL PROCESSING, 2018, 11014 : 628 - 641
  • [17] An efficient load balancing system using adaptive dragonfly algorithm in cloud computing
    Neelima, P.
    Reddy, A. Rama Mohan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (04): : 2891 - 2899
  • [18] An Efficient Load Balancing Algorithm for Cloud Computing Using Dynamic Cluster Mechanism
    Lakhina, Upasana
    Singh, Niharika
    Jangra, Ajay
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 1799 - 1804
  • [19] An efficient load balancing system using adaptive dragonfly algorithm in cloud computing
    P. Neelima
    A. Rama Mohan Reddy
    Cluster Computing, 2020, 23 : 2891 - 2899
  • [20] A Heuristic Approach for Efficient Load Balancing in Cloud using Weight Based Algorithm
    Ashu
    Kaur, Avinash
    Singh, Parminder
    2018 4TH INTERNATIONAL CONFERENCE ON COMPUTING SCIENCES (ICCS), 2018, : 1 - 6
12345