Design of a Configurable Auction Server for Resource Allocation in Grid

Large scale systems such as the Grid need scalable and efficient resource allocation mechanisms to fulfil the requirements of its participants and applications while the whole system is regulated to work efficiently. Economics inspired models have shown to efficiently allocate resources and services, scaling up well as they are decentralized. However most of existing implementations rely on a single market mechanism as a mean to handle resource allocation. Besides, in most of those approaches the allocation mechanism itself is neither flexible nor configurable, mostly designed for specific purposes such as scheduling one type of tasks. Nowadays, Grids are heterogeneous systems composed of multiple cohabitating resources and applications. Such heterogeneity requires complex mechanisms and usually cannot be achieved by a single type of allocation mechanism. Therefore, we aim to develop a generic approach to resource allocation in Grids able to support multiple cohabitating auctions. We claim that resource allocation frameworks may deal with heterogeneity by means of flexibility and configurability and they have to provide functionalities by which the allocation mechanism should be configured and adapted to application requirements and resource providers needs. This paper presents a configurable auction server architecture that enables dynamic configuration of markets so as to adapt them to the requirement of their initiators.

[1]  Rajkumar Buyya,et al.  The Gridbus toolkit for service oriented grid and utility computing: an overview and status report , 2004, 1st IEEE International Workshop on Grid Economics and Business Models, 2004. GECON 2004..

[2]  David Hausheer,et al.  Decentralized auction-based pricing with PeerMart , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[3]  Cyrus Harrison,et al.  OCEAN: the open computation exchange and arbitration network, a market approach to meta computing , 2003, Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings..

[4]  Dirk Neumann,et al.  SORMA - Building an Open Grid Market for Grid Resource Allocation , 2007, GECON.

[5]  Thierry Coupaye,et al.  The FRACTAL component model and its support in Java , 2006, Softw. Pract. Exp..

[6]  Thierry Coupaye,et al.  The FRACTAL component model and its support in Java: Experiences with Auto-adaptive and Reconfigurable Systems , 2006 .

[7]  Michael P. Wellman,et al.  Flexible double auctions for electronic commerce: theory and implementation , 1998, Decis. Support Syst..

[8]  Nikos Parlavantzas,et al.  The Role of Overlay Services In a Self-Managing Framework for Dynamic Virtual Organizations , 2007, CoreGRID Workshop - Making Grids Work.

[9]  Christof Weinhardt,et al.  The Montreal Taxonomy for Electronic Negotiations , 2003 .

[10]  Torsten Eymann,et al.  Decentralized resource allocation in application layer networks , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[11]  David Abramson,et al.  An Economy Driven Resource Management Architecture for Global Computational Power Grids , 2000, PDPTA.