eCite Digital Repository

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

Citation

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

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, 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
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:93889
Year Published:2010
Web of Science® Times Cited:61
Deposited By:Computing and Information Systems
Deposited On:2014-08-20
Last Modified:2014-12-08
Downloads:0

Repository Staff Only: item control page