loading...
RAMM: A Game Theoretical Replica Allocation and Management Mechanism
Las Vegas, Nevada, USA December 07-December 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2005.728th International Symposium on Parall ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Samee Ullah Khan, University of Texas at Arlington, Arlington
Ishfaq Ahmad, University of Texas at Arlington, Arlington
This paper proposes an agent-based distributed replica allocation and management technique, where each agent maximizes its own benefit, such as, user access time, latency and communication cost. The technique gathers inspiration from market economy and game theoretical mechanism designs. In such mechanisms the agents do not have a global view of the system, which makes the optimization process highly localized. This local optimization may encourage these agents to alter the output of the resource allocation mechanism in their favor and act selfishly. The proposed technique guarantees a global optimal solution even though the system acts in a distributed fashion operated by self-motivated selfish agents. The mechanism is extensively evaluated against some well-known replica placement algorithms such as greedy, branch and bound, game theoretical auctions and genetic algorithms. The experimental results reveal that the mechanism provides excellent solution quality, while maintaining fast execution time.
Citation:
Samee Ullah Khan, Ishfaq Ahmad, "RAMM: A Game Theoretical Replica Allocation and Management Mechanism," ispan, pp.160-165, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.