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 | Size | Format | |
---|---|---|---|---|
HDLB_6page.pdf | 113.95 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.