Towards improving QoS-guided scheduling in grids

Ching Hsien Hsu*, Zhan Justin, Wai-Chi  Fang, Ma Jianhua

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

With the emergence of grid technologies, the problem of scheduling tasks in heterogeneous systems has been arousing attention. In this paper, we present two optimization schemes, Makespan Optimization Rescheduling (MOR) and Resource Optimization Rescheduling (ROR), which are based on the QoS Min-Min scheduling technique, for reducing the makespan of a schedule and the need of total resource amount. The main idea of the proposed techniques is to reduce overall execution time without increasing resource need; or reduce resource need without increasing overall execution time. To evaluate the effectiveness of the proposed techniques, we have implemented both techniques along with the QoS Min-Min scheduling algorithm. The experimental results show that the MOR and ROR optimization schemes provide noticeable improvements.

Original languageEnglish
Title of host publicationProceedings of the 3rd ChinaGrid Annual Conference, ChinaGrid 2008
Pages89-95
Number of pages7
DOIs
StatePublished - 26 Dec 2008
Event3rd ChinaGrid Annual Conference, ChinaGrid 2008 - Dunhuang, Gansu, China
Duration: 20 Aug 200822 Aug 2008

Publication series

NameProceedings of the 3rd ChinaGrid Annual Conference, ChinaGrid 2008

Conference

Conference3rd ChinaGrid Annual Conference, ChinaGrid 2008
CountryChina
CityDunhuang, Gansu
Period20/08/0822/08/08

Fingerprint Dive into the research topics of 'Towards improving QoS-guided scheduling in grids'. Together they form a unique fingerprint.

Cite this