University Of Tasmania

File(s) under permanent embargo

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

conference contribution
posted on 2023-05-23, 09:14 authored by Saurabh GargSaurabh Garg, Buyya, R, Siegel, HJ
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.


Publication title

Proceedings of the 32nd Australasian Computer Science Conference 2009




B Mans






School of Information and Communication Technology


Australian Computer Society

Place of publication

Darlinghurst, Australia

Event title

32nd Australasian Computer Science Conference 2009

Event Venue

Wellington, New Zealand

Date of Event (Start Date)


Date of Event (End Date)


Rights statement

Copyright 2009 Australian computer society inc.

Repository Status

  • Restricted

Socio-economic Objectives

Information systems, technologies and services not elsewhere classified

Usage metrics

    University Of Tasmania