Paper Info
Title
A Discriminatory Pay-as-Bid Mechanism for Efficient Scheduling in the Sun N1 Grid Engine
Abstract
Grid computing is a promising concept to increase the efficiency of existing computing systems and to cut down on IT expenses by allowing the dynamic access to computer resources across geographical and organizational bound- aries. These inter-organizational settings require a schedul- ing strategy for flexibly and efficiently matching resource re- quests to idle resources. Market-based mechanisms promise a good fit to grids' strategic and dynamic nature by al- lowing resource requesters to express valuations in addi- tion to technical metrics. The contribution of this paper is twofold: We present a discriminatory pay-as-bid market mechanism by Sanghavi and Hajek [14] and analytically show that it outperforms market-based proportional share the currently most prominent grid market mechanism with respect to both provider's surplus and allocative efficiency. We further illustrate that this mechanism is not a purely the- oretical construct but that it can be integrated into the Sun N1 Grid Engine, a state-of-the-art grid scheduler.
Year
DOI
Venue
2008
10.1109/HICSS.2008.17
HICSS
Keywords
Field
DocType
grid computing,scheduling,IT expenses,Sun N1 grid engine scheduling,computer resources,discriminatory pay-as-bid mechanism,grid computing,market-based mechanisms
Market mechanism,DRMAA,Grid computing,Fair-share scheduling,Scheduling (computing),Computer science,Knowledge management,Two-level scheduling,Real-time computing,Dynamic priority scheduling,Grid,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-3075-8
2
0.38
References 
Authors
11
4
Name
Order
Citations
PageRank
Jochen Stosser120.38
Philipp Bodenbenner2202.89
Simon See353.12
Dirk Neumann429437.29