The Community for Technology Leaders
2014 47th Hawaii International Conference on System Sciences (2008)
Waikoloa, Big Island, Hawaii
Jan. 7, 2008 to Jan. 10, 2008
ISSN: 1530-1605
ISBN: 0-7695-3075-3
pp: 382
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.
INDEX TERMS
CITATION
Jochen St??er, Philipp Bodenbenner, Simon See, Dirk Neumann, "A Discriminatory Pay-as-Bid Mechanism for Efficient Scheduling in the Sun N1 Grid Engine", 2014 47th Hawaii International Conference on System Sciences, vol. 00, no. , pp. 382, 2008, doi:10.1109/HICSS.2008.17
83 ms
(Ver 3.3 (11022016))