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