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, HJWith 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.
History
Publication title
Proceedings of the 32nd Australasian Computer Science Conference 2009Volume
91Editors
B MansPagination
151-160ISBN
978-1-920682-72-9Department/School
School of Information and Communication TechnologyPublisher
Australian Computer SocietyPlace of publication
Darlinghurst, AustraliaEvent title
32nd Australasian Computer Science Conference 2009Event Venue
Wellington, New ZealandDate of Event (Start Date)
2009-01-19Date of Event (End Date)
2009-01-23Rights statement
Copyright 2009 Australian computer society inc.Repository Status
- Restricted