An Efficient Decentralized Load Balancing Algorithm For Grid

被引：9

作者：

Suri, P. K. ^{[1
]}

Singh, Manpreet ^{[2
]}

机构：

[1] Kurukshetra Univ, Dept Comp Sc & Applicat, Kurukshetra, Haryana, India

[2] M M Univ Mullana, M M Engn, Dept Comp Engn, Ambala, Haryana, India

来源：

2010 IEEE 2ND INTERNATIONAL ADVANCE COMPUTING CONFERENCE | 2010年

关键词：

Grid; Load Balancing; Cluster; Scheduling; Task; Coordinator Node; Worker Node; SYSTEMS; DESIGN;

D O I：

10.1109/IADCC.2010.5423048

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The management of resources and scheduling computations is a challenging problem in grid. Load Balancing is essential for efficient utilization of resources and enhancing the performance of computational grid. In this paper, we propose a decentralized grid model, as a collection of clusters. We then introduce a Dynamic Load Balancing Algorithm (DLBA) which performs intra cluster and inter cluster (grid) load balancing. DLBA considers load index as well as other conventional influential parameters at each node for scheduling of tasks. Simulation results show that the proposed algorithm is feasible and improves the system performance considerably.

引用

页码：10 / +

页数：3

共 14 条

[1]

[Anonymous], 2007, P 22 INT S COMP INF

[2]

BAKER M, 2002, INT J SOFTWARE PRACT, V32

[3] GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing [J].

Buyya, R ;

Murshed, M .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) :1175-1220

[4] Grid load balancing using intelligent agents [J].

Cao, JW ;

Spooner, DP ;

Jarvis, SA ;

Nudd, GR .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01) :135-149

[5] Dynamic Load Balancing and Job Replication in a Global-Scale Grid Environment: A Comparison [J].

Dobber, Menno ;

van der Mei, Rob ;

Koole, Ger .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (02) :207-218

[6]

FOSTER, 2004, GRID BLUEPRINT NEW C

[7] Algorithmic mechanism design for load balancing in distributed systems [J].

Grosu, D ;

Chronopoulos, AT .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (01) :77-84

[8]

GU D, 2005, P 19 IEEE INT PAR DI, P131

[9] AN ALGORITHM FOR OPTIMAL STATIC LOAD BALANCING IN DISTRIBUTED COMPUTER-SYSTEMS [J].

KIM, CG ;

KAMEDA, H .

IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (03) :381-384

[10] Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments [J].

Li, Keqin .

JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (1-2) :111-123

← 1 2 →