eCite Digital Repository

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

Citation

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

Abstract

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
Research Field:Distributed and Grid Systems
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Computer Time Leasing, Sharing and Renting Services
Author:Garg, SK (Dr Saurabh Garg)
ID Code:93910
Year Published:2008
Deposited By:Computing and Information Systems
Deposited On:2014-08-21
Last Modified:2014-12-08
Downloads:0

Repository Staff Only: item control page