eCite Digital Repository

A meta-scheduler with auction based resource allocation for global grids


Garg, SK and Venugopal, S and Buyya, R, A meta-scheduler with auction based resource allocation for global grids, Proceedings of the 14th International Conference on Parallel and Distributed Systems, 8-10 December 2008, Melbourne, Australia, pp. 187-194. ISBN 978-0-7695-3434-3 (2008) [Refereed Conference Paper]

Copyright Statement

Copyright 2008 IEEE

DOI: doi:10.1109/ICPADS.2008.60


As users increasingly require better quality of service from Grids, resource management and scheduling mechanisms have to evolve in order to satisfy competing demands on limited resources. Traditional schedulers for Grids are system centric and favour system performance over increasing userís utility. On the other hand market oriented schedulers are price-based systems that favour users but are based solely on user valuations. This paper proposes a novel meta-scheduler that unifies the advantages of both the systems for benefiting both users and resources. In order to do that, we design a valuation metric for userís applications and computational resources based on multi-criteria requirements of users and resource load. The meta-scheduler maps user applications to suitable distributed resources using a Continuous Double Auction (CDA). Through simulation, we compare our scheduling mechanism against other common mechanisms used by current meta-schedulers. The results show that our meta-scheduler mechanism can satisfy more users than the others while still meeting traditional system-centric performance criteria such as average load and deadline of applications.

Item Details

Item Type:Refereed Conference Paper
Research Division:Information and Computing Sciences
Research Group:Distributed computing and systems software
Research Field:Distributed systems and algorithms
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Garg, SK (Dr Saurabh Garg)
ID Code:93910
Year Published:2008
Deposited By:Information and Communication Technology
Deposited On:2014-08-21
Last Modified:2014-12-08

Repository Staff Only: item control page