Title :
Market Formulation for Resources Allocation in an Ad-Hoc Grid
Author :
Pourebrahimi, Behnaz ; Alima, Luc Onana ; Bertels, Koen
Author_Institution :
Comput. Eng. Lab., Delft Univ. of Technol., Delft
Abstract :
An ad hoc grid is a spontaneous formation of cooperating heterogenous computing nodes which attempts to provide computing resources on demand to every participant. In this paper, we study market formulation for resource allocation in an ad-hoc Grid. Continuous Double Auction (CDA) protocol with discriminatory pricing policy is selected as the market protocol and a novel bidding mechanism is presented to determine ask/bid prices. We study the performance of our bidding mechanism and compare it with three other mechanisms from the literature. The performances are investigated in the terms of price stability, throughput, and load balancing. The experimental results show that our mechanism outperforms other bidding mechanisms in similar conditions.
Keywords :
grid computing; pricing; resource allocation; ad-hoc grid; bidding mechanism; continuous double auction protocol; discriminatory pricing policy; market formulation; resources allocation; Conferences; Grid computing; Laboratories; Load management; Pricing; Protocols; Resource management; Stability; Supply and demand; Throughput;
Conference_Titel :
Self-Adaptive and Self-Organizing Systems Workshops, 2008. SASOW 2008. Second IEEE International Conference on
Conference_Location :
Venice
Print_ISBN :
978-0-7695-3553-1
Electronic_ISBN :
978-0-7695-3553-1
DOI :
10.1109/SASOW.2008.32