A heuristic for QoS based independent task scheduling in Grid environment

Author

Chauhan, Sameer Singh ; Joshi, R.C.

Author_Institution

Dept. of Electron. & Comput. Eng., Indian Inst. of Technol. Roorkee, Roorkee, India

fYear

2010

fDate

July 29 2010-Aug. 1 2010

Firstpage

102

Lastpage

106

Abstract

Task scheduling in Grid becomes more complicated when user demands different QoS. In this paper, we have proposed QoS Guided Weighted Mean Time Min-Min Max-Min Selective heuristic for QoS based task scheduling. The heuristic takes single QoS parameter as requirements of tasks for deciding the match between resources and tasks. The heuristic also considers the performance of resources for scheduling. We have evaluated the heuristic in GridSim, for different task scenarios. The results are obtained and compared with other heuristics like Min-Min, Max-Min, QoS Guided Min-Min, Weighted Mean Time Min-Min Max-Min Selective. The results of the proposed heuristic are better for makespan, resource utilization and resource load balancing than other above mentioned heuristics.

Keywords

grid computing; quality of service; resource allocation; scheduling; QoS based independent task scheduling; QoS parameter; grid environment; gridsim heuristic; weighted mean time min-min max-min selective heuristic; Conferences; Job shop scheduling; Load management; Processor scheduling; Quality of service; Resource management;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial and Information Systems (ICIIS), 2010 International Conference on

Conference_Location

Mangalore

Print_ISBN

978-1-4244-6651-1

Type

conf

DOI

10.1109/ICIINFS.2010.5578725

Filename

5578725