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 条
  • [41] Load Balancing in Heterogeneous Networks using an Evolutionary Algorithm
    Fenton, Michael
    Lynch, David
    Kucera, Stepan
    Claussen, Holger
    O'Neill, Michael
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 70 - 76
  • [42] Load balancing on multicast trees using a genetic algorithm
    Ngoc, LTT
    Steenhaut, K
    Nowe, A
    IC-AI'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS I-III, 2001, : 640 - 645
  • [43] Using Genetic Algorithm for Load Balancing in Cloud Computing
    Makasarwala, Hussain A.
    Hazari, Prasun
    2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2016,
  • [44] Load balancing in Cloud Computing using Genetic Algorithm
    Lagwal, Monika
    Bhardwaj, Neha
    2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2017, : 560 - 565
  • [45] Network load balancing algorithm using ants computing
    Une, H
    Qian, F
    IEEE/WIC INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2003, : 428 - 431
  • [46] Load balancing in a parallel graph reducer
    Loidl, HW
    TRENDS IN FUNCTIONAL PROGRAMMING 3, 2002, : 63 - 74
  • [47] Distributed Graph Clustering by Load Balancing
    Sun, He
    Zanetti, Luca
    PROCEEDINGS OF THE 29TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'17), 2017, : 163 - 171
  • [48] An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment
    Eng, KaiLun
    Muhammed, Abdullah
    Abdullah, Azizol
    Hussin, Masnida
    Hasan, Sazlinah
    Mohamed, Mohamad Afendee
    JOURNAL OF GRID COMPUTING, 2023, 21 (01)
  • [49] An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment
    KaiLun Eng
    Abdullah Muhammed
    Azizol Abdullah
    Masnida Hussin
    Sazlinah Hasan
    Mohamad Afendee Mohamed
    Journal of Grid Computing, 2023, 21
  • [50] An Efficient Dynamic Load Balancing Algorithm for Virtual Machine in Cloud Computing
    Patel, Karan D.
    Bhalodia, Tosal M.
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICCS), 2019, : 145 - 150
12345