CFP last date
22 April 2024
Reseach Article

Article:QoS Guided Heuristic Algorithms for Grid Task Scheduling

by Sameer Singh Chauhan, R. C. Joshi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 2 - Number 9
Year of Publication: 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 },
issue_date = { June 2010 },
volume = { 2 },
number = { 9 },
month = { June },
year = { 2010 },
issn = { 0975-8887 },
pages = { 24-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume2/number9/694-975/ },
doi = { 10.5120/694-975 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:50:34.731544+05:30
%A Sameer Singh Chauhan
%A R. C. Joshi
%T Article:QoS Guided Heuristic Algorithms for Grid Task Scheduling
%J International Journal of Computer Applications
%@ 0975-8887
%V 2
%N 9
%P 24-31
%D 2010
%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

Computer Science
Information Sciences

Keywords

Grid Computing QoS Makespan Load Balancing