eCite Digital Repository

Scheduling parallel applications on utility grids: time and cost trade-off management


Garg, SK and Buyya, R and Siegel, HJ, Scheduling parallel applications on utility grids: time and cost trade-off management, Proceedings of the 32nd Australasian Computer Science Conference 2009, 19-23 January 2009, Wellington, New Zealand, pp. 151-160. ISBN 978-1-920682-72-9 (2009) [Refereed Conference Paper]

Copyright Statement

Copyright 2009 Australian computer society inc.

Official URL:


With the growth of Utility Grids and various Grid market infrastructures, the need for efficient and cost effective scheduling algorithms is also increasing rapidly, particularly in the area of meta-scheduling. In these environments,users not only may have conflicting requirements with other users, but also they have to manage the trade-off between time and cost such that their applications can be executed most economically in the minimum time. Thus, choosing of the best Grid resources becomes a challenge in such a competitive market. This paper presents two novel heuristics for scheduling parallel applications on Utility Grids that manage and optimize the trade-off between time and cost constraints. The performance of the heuristics is evaluated through extensive simulations of a real-world environment with real parallel workload models to demonstrate the practicality of our algorithms. We compare our scheduling algorithms against other common algorithms used by current meta-schedulers. The results shows that our algorithms outperform other algorithms by minimizing the time and cost of application execution on Utility Grids.

Item Details

Item Type:Refereed Conference Paper
Keywords:grid market, scheduling, meta-broker, cost
Research Division:Information and Computing Sciences
Research Group:Distributed Computing
Research Field:Distributed and Grid Systems
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Computer Time Leasing, Sharing and Renting Services
Author:Garg, SK (Dr Saurabh Garg)
ID Code:93890
Year Published:2009
Deposited By:Information and Communication Technology
Deposited On:2014-08-20
Last Modified:2014-12-08

Repository Staff Only: item control page