Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/1865
Title: Analysing the Impact of Heterogeneity with Greedy Resource Allocation Algorithms for Dynamic Load Balancing in Heterogeneous Distributed Computing System
Authors: Sahoo, Bibhudatta
Kumar, D
Jena, S K
Keywords: Load Balancing
Makespan
Resource Allocation
Heterogeneous Distributed Systems
Expected Time to Compute (ETC)
Issue Date: Jan-2013
Publisher: Foundation of Computer Science, New York, USA.
Citation: International Journal of Computer Applications 62(19):25-34, January 2013
Abstract: Heterogeneous Distributed systems have been an active research area in computer science for the last two decade, task allocation and load balancing have been a major issue associated with such systems. The load-balancing problem, attempts to compute the assignment with smallest possible makespan (i.e. the completion time at the maximum loaded computing node). This paper presents and discusses the dynamic load balancing problem on Heterogeneous Distributed Computing System (HDCS) and analyzes the impact of heterogeneity on computing capability of node on task allocation problem. Since the task assignment problem in NP hard, greedy heuristic algorithms are used to study the impact of heterogeneity on computing resources. The task model is presented as consistent ETC (Expected Time to Compute) matrix in four different heterogeneous computing environments to study the performance of heuristic algorithms to minimize the makespan.
Description: Copyright for this paper belongs to Foundation of Computer Science, New York, USA.
URI: http://hdl.handle.net/2080/1865
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
IJCA_impact of hetroginity.pdf323.27 kBAdobe PDFView/Open


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