Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/2309
Title: Performance Analysis of Greedy Load Balancing Algorithms in Heterogeneous Distributed Computing System
Authors: Sahoo, Bibhudatta
Kumar, D
Jena, S K
Keywords: Expected time to compute
Greedy algorithm
Heterogeneous distributed system
Load balancing
Makespan
Issue Date: 2014
Publisher: IEEE
Citation: International Conference on High Performance Computing and Applications (ICHPCA), Bhubaneswar, 22-24 Dec,2014
Abstract: The Load balancing problem on Heterogeneous Distributed Computing System (HDCS) deals with allocation of tasks to compute nodes, so that computing nodes are evenly loaded. Dynamic load balancing problem to assign tasks on HDCS is presented as a linear programming problem to minimize the makespan. Different greedy resource allocation algorithms are presented for load balancing on HDCS with tasks as Expected Time to Compute(ETC) matrix. The relative performance of the four heuristic algorithms under different circumstances has been simulated on two different HDCS using in house simulator. The simulation results show that the greedy based scheduling policy has the significant impact on the system heterogeneity
Description: Copy right belongs to proceeding publisher
URI: http://hdl.handle.net/2080/2309
ISBN: 978-1-4799-5957-0
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
HDLB_6page.pdf113.95 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.