Cart (Loading....) | Create Account
Close category search window

A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Patel, Yash ; Dept. of Comput., Imperial Coll., London ; Darlington, John

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

Published in:

Web Intelligence and Intelligent Agent Technology Workshops, 2006. WI-IAT 2006 Workshops. 2006 IEEE/WIC/ACM International Conference on

Date of Conference:

18-22 Dec. 2006

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.