Thumbnail
Access Restriction
Subscribed

Author Lim, J.W.Y. ♦ Poo Kuan Hoong ♦ Eng-Thiam Yeoh
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2012
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Time factors ♦ Load management ♦ Heuristic algorithms ♦ Load modeling ♦ Prediction algorithms ♦ Computational modeling ♦ Indexes ♦ distributed system ♦ dynamic load balancing ♦ information policy ♦ load prediction
Abstract In distributed computing environment, divisible load technique is used to speedup the completion time of a parallel task by splitting a huge task into a smaller grain size jobs where jobs can be executed remotely by other nodes. Due to the heterogeneity of computing nodes, load balancing technique is employed to distribute workload evenly across distributed nodes in order to reduce the overall response time and maximize the resource utilization. Load information plays an important role in heterogeneous computing environment to formulate a job distribution decision. In this paper, we propose a dynamic load balancing algorithm where its information policy for those nodes that have an empty neighbors' list to discover and predict other neighbors' load information. Simulation results from various scenarios show that our approach able to reduce the overall average response time of each job.
Description Author affiliation: Faculty of Computing and Informatics, Multimedia University, Cyberjaya, Malaysia (Lim, J.W.Y.; Poo Kuan Hoong; Eng-Thiam Yeoh)
ISBN 9781467348232
ISSN 21593450
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2012-11-19
Publisher Place Philippines
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781467348249
Size (in Bytes) 217.30 kB
Page Count 6
Starting Page 1
Ending Page 6


Source: IEEE Xplore Digital Library