Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/1865
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sahoo, Bibhudatta | - |
dc.contributor.author | Kumar, D | - |
dc.contributor.author | Jena, S K | - |
dc.date.accessioned | 2013-02-27T09:41:24Z | - |
dc.date.available | 2013-02-27T09:41:24Z | - |
dc.date.issued | 2013-01 | - |
dc.identifier.citation | International Journal of Computer Applications 62(19):25-34, January 2013 | en |
dc.identifier.uri | http://hdl.handle.net/2080/1865 | - |
dc.description | Copyright for this paper belongs to Foundation of Computer Science, New York, USA. | en |
dc.description.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. | en |
dc.format.extent | 331026 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Foundation of Computer Science, New York, USA. | en |
dc.subject | Load Balancing | en |
dc.subject | Makespan | en |
dc.subject | Resource Allocation | en |
dc.subject | Heterogeneous Distributed Systems | en |
dc.subject | Expected Time to Compute (ETC) | en |
dc.title | Analysing the Impact of Heterogeneity with Greedy Resource Allocation Algorithms for Dynamic Load Balancing in Heterogeneous Distributed Computing System | en |
dc.type | Article | en |
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.