File(s) under permanent embargo
Double auction-inspired meta-scheduling of parallel applications on global grids
journal contribution
posted on 2023-05-18, 02:42 authored by Saurabh GargSaurabh Garg, Venugopal, S, Broberg, J, Buyya, RMeta-schedulers map jobs to computational resources that are part of a Grid, such as clusters, that in turn have their own local job schedulers. Existing Grid meta-schedulers either target system-centric metrics, such as utilisation and throughput, or prioritise jobs based on utility metrics provided by the users. The system-centric approach gives less importance to users’ individual utility, while the user-centric approach may have adverse effects such as poor system performance and unfair treatment of users. Therefore, this paper proposes a novel meta-scheduler, based on the well-known double auction mechanism that aims to satisfy users’ service requirements as well as ensuring balanced utilisation of resources across a Grid. We have designed valuation metrics that commodify both the complex resource requirements of users and the capabilities of available computational resources. Through simulation using real traces, we compare our scheduling mechanism with other common mechanisms widely used by both existing market-based and traditional meta-schedulers. The results show that our meta-scheduling mechanism not only satisfies up to 15% more user requirements than others, but also improves system utilisation through load balancing.
History
Publication title
Journal of Parallel and Distributed ComputingVolume
73Issue
4Pagination
450-464ISSN
0743-7315Department/School
School of Information and Communication TechnologyPublisher
Academic Press Inc Elsevier SciencePlace of publication
525 B St, Ste 1900, San Diego, USA, Ca, 92101-4495Rights statement
Copyright 2013 ElsevierRepository Status
- Restricted