Deadline/Budget-Based Scheduling of Workflows on Utility Grids [chapter]

Jia Yu, Kotagiri Ramamohanarao, Rajkumar Buyya
2009 Market-Oriented Grid and Utility Computing  
Grid technologies provide the basis for creating a service-oriented paradigm that enables a new way of service provisioning based on utility computing models. For typical utility computing-based services, users are charged for consuming services on the basis of their usage and QoS level required. Therefore, while scheduling workflows on utility Grids, service price must be considered while optimizing the execution performance. In this chapter, the characteristics of utility Grids and the
more » ... onding scheduling problems are discussed, followed by descriptions of two scheduling heuristics based on two QoS constraints: deadline and budget. Two different workflow structures and experiment settings are also presented for evaluation of the proposed scheduling heuristics. INTRODUCTION Utility computing [19] has emerged as a new service provisioning model [6] and is capable of supporting diverse computing services such as servers, storage, network, and applications for e-business and e-science over a global network. For utility computing-based services, users consume required services, and pay only for what they use. With economic incentive, utility computing encourages organizations to Market-Oriented Grid and Utility Computing Edited by Rajkumar Buyya and Kris Bubendorfer
doi:10.1002/9780470455432.ch19 fatcat:72vnejkn2bgddiebkqlqif6g7a