The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
The Sample Average Approximation Method for Stochastic Discrete Optimization
SIAM Journal on Optimization
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Triana: A Graphical Web Service Composition and Execution Toolkit
ICWS '04 Proceedings of the IEEE International Conference on Web Services
Making the Grid Predictable through Reservations and Performance Modelling
The Computer Journal
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
GRIDCC: real-time workflow system
Proceedings of the 2nd workshop on Workflows in support of large-scale science
A standards based approach to enabling legacy applications on the Grid
Future Generation Computer Systems
GRIDCC: A Real-time Grid workflow system with QoS
Scientific Programming - Dynamic Computational Workflows: Discovery, Optimization and Scheduling
A probability-based framework for dynamic resource scheduling in grid environment
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Hi-index | 0.00 |
The Grid can be seen as a collection of services each of which performs some functionality. Users of the Grid seek to use combinations of these services to perform the overall task they need to achieve. In general this can be seen as a set of services with a workflow document describing how these services should be combined. The user may also have certain constraints on the workflow operations, such as execution time or cost to the user, specified in the form of a Quality of Service (QoS) document. The users submit their workflow to a brokering service along with the QoS document. The brokering service's task is to map any given workflow to a subset of the Grid services taking the QoS and state of the Grid into account - service availability and performance. We propose in this paper an approach for generating constraint equations describing the workflow, the QoS requirements and the state of the Grid. This set of equations may be solved using Mixed-Integer Linear Programming (MILP), which is the traditional method. We further develop a novel 2-stage stochastic MILP which is capable of dealing with the volatile nature of the Grid and adapting the selection of the services during the lifetime of the workflow. We present experimental results comparing our approaches, showing that the 2-stage stochastic programming approach performs consistently better than other traditional approaches.