Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008) (2008)
Waikoloa, Big Island, Hawaii
Jan. 7, 2008 to Jan. 10, 2008
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.2008.17
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  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.
D. Neumann, S. See, J. St??er and P. Bodenbenner, "A Discriminatory Pay-as-Bid Mechanism for Efficient Scheduling in the Sun N1 Grid Engine," Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008)(HICSS), Waikoloa, Big Island, Hawaii, 2008, pp. 382.