IRUS Total

A novel approach to allocating QoS-constrained workflow-based jobs in a multi-cluster grid

File Description SizeFormat 
novel-stochastic-scheduling.pdfAccepted version160.17 kBAdobe PDFView/Open
Title: A novel approach to allocating QoS-constrained workflow-based jobs in a multi-cluster grid
Authors: Patel, Y
Darlington, J
Item Type: Conference Paper
Abstract: Clusters are increasingly interconnected to form multi-cluster systems, which are becoming popular for scientific computation. Grid users often submit their applications in the form of workflows with certain Quality of Service (QoS) requirements imposed on the workflows. These workflows detail the composition of Grid services and the level of service required from the Grid. This paper addresses workload allocation techniques for Grid workflows. We model a resource within a cluster as a G/G/1 queue and minimise failures (QoS requirement violation) of jobs by solving a mixed-integer non-linear program (MINLP). The novel approach is evaluated through an experimental simulation and the results confirm that the proposed workload allocation strategy not only provides QoS guarantee but also performs considerably better in terms of satisfying QoS requirements of Grid workflows than reservation-based scheduling algorithms. © 2006 ACM.
Issue Date: 1-Dec-2006
URI: http://hdl.handle.net/10044/1/5835
Publisher Link: http://dx.doi.org/10.1145/1186675.1186678
DOI: 10.1145/1186675.1186678
ISBN: 1-59593-581-9
Publisher: ACM
Presented At: MGC: 4th international workshop on Middleware for grid computing
Published Proceedings: ACM International Conference Proceedings
Start Page: 2
Copyright Statement: © ACM, 2006. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in MGC VOL: 94, (2006) http://doi.acm.org/10.1145/10.1145/1186675.1186678
Conference Location: Melbourne, Australia
Appears in Collections:High Performance Informatics