Paper Info
Title
A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid
Abstract
The success of web services has influenced the way in which Grid applications are being written. 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 web services and the level of service required from the Grid. This paper addresses scheduling technique, which aims to satisfy QoS requirements of Grid workflows with a sufficient guarantee. We model a web service as a G/G/k queue and obtain scheduling solutions for workflow tasks by solving an ILP (Integer Linear Program), which is the traditional method. We further develop a novel 2-stage stochastic program, which is capable of dealing with the volatile nature of the Grid and adapting the selection of the services during the lifetime of the workflows. We also present a stochastic algorithm which obtains scheduling solutions for workflow tasks. We present experimental results comparing our approaches, showing that the 2-stage stochastic programming approach performs consistently better than other traditional approaches.
Year
DOI
Venue
2006
10.1109/WI-IATW.2006.17
IAT Workshops
Keywords
Field
DocType
traditional approach,grid application,workflows detail,qos-constrained workflows,grid workflows,novel 2-stage stochastic program,workflow task,novel stochastic algorithm,stochastic algorithm,web service,web service-oriented grid,2-stage stochastic programming approach,qos requirement,quality of service,stochastic programming,grid computing,level of service,satisfiability,queueing theory,scheduling,linear programming,integer programming,web services
Grid computing,Computer science,Scheduling (computing),Quality of service,Algorithm,Integer programming,Web service,Stochastic programming,Workflow,Grid,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2749-3
3
0.54
References 
Authors
6
2
Name
Order
Citations
PageRank
Yash Patel1294.60
John Darlington219127.97