Research Article
Article:QoS Guided Heuristic Algorithms for Grid Task Scheduling
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 2 - Issue 9 |
| Published: June 2010 |
| Authors: Sameer Singh Chauhan, R. C. Joshi |
10.5120/694-975
|
Sameer Singh Chauhan, R. C. Joshi . Article:QoS Guided Heuristic Algorithms for Grid Task Scheduling. International Journal of Computer Applications. 2, 9 (June 2010), 24-31. DOI=10.5120/694-975
@article{ 10.5120/694-975,
author = { Sameer Singh Chauhan,R. C. Joshi },
title = { Article:QoS Guided Heuristic Algorithms for Grid Task Scheduling },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 2 },
number = { 9 },
pages = { 24-31 },
doi = { 10.5120/694-975 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Sameer Singh Chauhan
%A R. C. Joshi
%T Article:QoS Guided Heuristic Algorithms for Grid Task Scheduling%T
%J International Journal of Computer Applications
%V 2
%N 9
%P 24-31
%R 10.5120/694-975
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Due to the heterogeneity and geographically distribution of Grid resources, effective and efficient task scheduling algorithms are required. Resource load balancing and minimizing makespan are the fundamental goals of effective and efficient task scheduling. It becomes more complicated when various QoS demands arise from users. In this paper, we have presented two algorithms, QoS Guided Weighted Mean Time-min and QoS Guided Weighted Mean Time Min-Min Max-Min Selective, for QoS based Grid task scheduling. Both algorithms consider the resource performance and QoS demands of tasks for scheduling. The algorithms are simulated using GridSim. The results show that the proposed algorithms outperform in makespan, resource utilization and load balancing than other algorithms such as, Weighted Mean Time-min, Weighted Mean Time Min-Min Max-Min Selective, Min-Min, Max-Min and QoS Guided Min-Min.
References
Index Terms
Keywords