File(s) under permanent embargo
Scheduling parallel applications on utility grids: time and cost trade-off management
conference contributionposted 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 titleProceedings of the 32nd Australasian Computer Science Conference 2009
Department/SchoolSchool of Information and Communication Technology
PublisherAustralian Computer Society
Place of publicationDarlinghurst, Australia
Event title32nd Australasian Computer Science Conference 2009
Event VenueWellington, New Zealand
Date of Event (Start Date)2009-01-19
Date of Event (End Date)2009-01-23
Rights statementCopyright 2009 Australian computer society inc.