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 条

[31] A Resource-efficient Load Balancing Algorithm for Network Virtualization
Liao Shengquan
Wu Chunming
Yang Qiang
Wang Baojin
Jiang Ming
CHINESE JOURNAL OF ELECTRONICS, 2011, 20 (04): : 667 - 670
[32] Efficient WMaxMin Static Algorithm For Load Balancing In Cloud Computation
Khatavkar, Bharat
Boopathy, Prabadevi
2017 INNOVATIONS IN POWER AND ADVANCED COMPUTING TECHNOLOGIES (I-PACT), 2017,
[33] Efficient Load Balancing Algorithm for the Arrangement-Star Network
Awwad, Ahmad M.
Al-Sadi, Jehad A.
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (08) : 205 - 213
[34] Energy Efficient Load Balancing and Routing Using Multi-Objective Based Algorithm in WSN
Vijayvergia, Hemant Kumar
Modani, Uma Shankar
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (03): : 3227 - 3239
[35] Dynamic Load Balancing Algorithm Based on Optimal Matching of Weighted Bipartite Graph
Hou, Wei
Meng, Limin
Ke, Xuqing
Zhong, Lingjun
IEEE ACCESS, 2022, 10 : 127225 - 127236
[36] Dynamic load balancing with a spectral bisection algorithm for the constrained graph partitioning problem
VanDriessche, R
Roose, D
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 392 - 397
[37] Load Balancing in Cloud Computing Using Dynamic Load Management Algorithm
Panwar, Reena
Mallick, Bhawna
2015 INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND INTERNET OF THINGS (ICGCIOT), 2015, : 773 - 778
[38] Load Stabilizing in Fog Computing Environment Using Load Balancing Algorithm
Abbasi, Sadam Hussain
Javaid, Nadeem
Ashraf, Muhammad Hassaan
Mehmood, Mubashar
Naeem, Maria
Rehman, Mubariz
ADVANCES ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, BWCCA-2018, 2019, 25 : 737 - 750
[39] Efficient Load Balancing Using Active Replica Management
Yang, Jui-Pin
PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION (ICASI), 2016,
[40] CLUSTER PERFORMANCE EVALUATION USING LOAD BALANCING ALGORITHM
Patil, Sharada
Gopal, Arpita
2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 104 - 108

← 1 2 3 4 5 →