eCite Digital Repository

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

Citation

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: http://crpit.com/abstracts/CRPITV91Garg.html

Abstract

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:Computing and Information Systems
Deposited On:2014-08-20
Last Modified:2014-12-08
Downloads:0

Repository Staff Only: item control page