loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)
An Adaptive Strategy for Resource Allocation Modeled as Minority Game
Cambridge, Massachussets
July 09-July 11
ISBN: 0-7695-2906-2
Ka-man Lam, Chinese University of Hong Kong
Ho-fung Leung, Chinese University of Hong Kong
In a computer system, different agents need different resources to complete their tasks. The objective of resource allocation is to allocate the resources to the agents so that they can complete their tasks and at the same time make good utilization of resources. In this paper, we model the resource allocation problem as a Minority Game. In this way, the system has the advantages of a distributed system but with reduced overhead. Also, this approach is autonomous and adaptive. We design an adaptive strategy for agents to play in the game model. We perform simulations of a singlechoice model, a multi-choice model in which agents have (and do not have) preferences over the resources. Simulations show that agents with the proposed adaptive strategy are able to make more right decisions and better resource utilization than previous work.
Citation:
Ka-man Lam, Ho-fung Leung, "An Adaptive Strategy for Resource Allocation Modeled as Minority Game," saso, pp.193-204, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.