First International Conference on e-Science and Grid Computing (e-Science'05) (2005)
Dec. 5, 2005 to Dec. 8, 2005
Jia Yu , University of Melbourne
Rajkumar Buyya , University of Melbourne
Chen Khong Tham , National University of Singapore
Over the last few years, Grid technologies have progressed towards a service-oriented paradigm that enables a new way of service provisioning based on utility computing models. Users consume these services based on their QoS (Quality of Service) requirements. In such "pay-per-use" Grids, workflow execution cost must be considered during scheduling based on users? QoS constraints. In this paper, we propose a cost-based workflow scheduling algorithm that minimizes execution cost while meeting the deadline for delivering results. It can also adapt to the delays of service executions by rescheduling unexecuted tasks. We also attempt to optimally solve the task scheduling problem in branches with several sequential tasks by modeling the branch as a Markov Decision Process and using the value iteration method.
J. Yu, R. Buyya and C. K. Tham, "Cost-Based Scheduling of Scientific Workflow Application on Utility Grids," First International Conference on e-Science and Grid Computing (e-Science'05)(ESCIENCE), Melbourne, Australia, 2005, pp. 140-147.