eCite Digital Repository

Time and cost trade-off management for scheduling parallel applications on Utility Grids


Garg, SK and Buyya, R and Siegel, HJ, Time and cost trade-off management for scheduling parallel applications on Utility Grids, Future Generation Computer Systems, 26, (8) pp. 1344-1355. ISSN 0167-739X (2010) [Refereed Article]

Copyright Statement

Copyright 2009 Elsevier B.V.

DOI: doi:10.1016/j.future.2009.07.003


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, selection of the best Grid resources becomes a challenge in such a competitive environment. This paper presents three 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 existing common meta-schedulers experimentally. The results show that our algorithms outperform existing algorithms by minimizing the time and cost of application execution on Utility Grids.

Item Details

Item Type:Refereed Article
Keywords:grid computing, meta-scheduling, market-oriented, resource management
Research Division:Information and Computing Sciences
Research Group:Distributed computing and systems software
Research Field:Distributed systems and algorithms
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Garg, SK (Dr Saurabh Garg)
ID Code:93889
Year Published:2010
Web of Science® Times Cited:77
Deposited By:Information and Communication Technology
Deposited On:2014-08-20
Last Modified:2014-12-08

Repository Staff Only: item control page