loading...
Adaptation to Dynamic Resource Availability in Ad Hoc Grids through a Learning Mechanism
July 16-July 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2008.432008 11th IEEE International Conferen ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ad-hoc Grids are highly heterogeneous and dynamic networks, one of the main challenges of resource allocation in such environments is to find mechanisms which do not rely on the global information and are robust to the changes in resource availability in Grid. In this paper, we present a learning algorithm in a market-based resource allocation platform. Using this algorithm, consumer and producer agents learn the current condition of the network through their previous reward from the Grid and decide the preferred prices only based on their local knowledge. In our history-based pricing strategy, we introduce two reinforcement parameters using which the consumer and producer agents employ an aggressive or a conservative bidding strategy. Aggressive and conservative bidding strategies reinforce adaptation to the variations of resource availability in the ad-hoc Grids. Comparing our mechanism with a learning and a non-learning mechanism shows that our approach besides providing adaptable prices to the dynamic condition of the network, it also presents higher throughput.
Index Terms:
Adaptation, Ad-hoc Grid, Resource availability, Learning Mechanism
Citation:
Behnaz Pourebrahimi, Koen Bertels, "Adaptation to Dynamic Resource Availability in Ad Hoc Grids through a Learning Mechanism," cse, pp.171-178, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008
Usage of this product signifies your acceptance of the Terms of Use.