A Discriminatory Pay-as-Bid Mechanism for Efficient Scheduling in the Sun N1 Grid Engine

Jochen Stosser, Philipp Bodenbenner, Simon See, Dirk Neumann
2008 Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008)  
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 boundaries. These inter-organizational settings require a scheduling strategy for flexibly and efficiently matching resource requests to idle resources. Market-based mechanisms promise a good fit to grids' strategic and dynamic nature by allowing resource requesters to express
more » ... ations in addition 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 sharethe 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 theoretical construct but that it can be integrated into the Sun N1 Grid Engine, a state-of-the-art grid scheduler.
doi:10.1109/hicss.2008.17 dblp:conf/hicss/StosserBSN08 fatcat:3ijs4a5u7rgitfyndxemtz265q