Paper Info
Title
RAMM: A Game Theoretical Replica Allocation and Management Mechanism
Abstract
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.
Year
DOI
Venue
2005
10.1109/ISPAN.2005.72
ISPAN
Keywords
Field
DocType
management mechanism,game theoretical auction,proposed technique,resource allocation mechanism,game theoretical mechanism design,local optimization,fast execution time,excellent solution quality,game theoretical replica allocation,global view,global optimal solution,management technique,resource allocation,mechanism design,genetic algorithm,game theory,global optimization,market economy,branch and bound
Replica,Branch and bound,Access time,Computer science,Common value auction,Resource allocation,Game theory,Local search (optimization),Genetic algorithm,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2509-1
5
0.44
References 
Authors
12
2
Name
Order
Citations
PageRank
Samee Ullah Khan1160581.01
Ishfaq Ahmad22884192.17