| | |
Summary: Data Replication in Large Distributed Computing
Systems using Supergames
Samee Ullah Khan and Ishfaq Ahmad
Department of Computer Science and Engineering
University of Texas
Arlington, Texas, USA
Abstract- This paper proposes a unique replica placement
technique using the concepts of a "supergame". The
supergame allows the agents who represent the data
objects to continuously compete for the limited available
server memory space, so as to acquire the rights to place
data objects at the servers. At any given instance in time,
the supergame is represented by a game, which is a
collection of subgames, played concurrently at each server
in the system. We derive a re-source allocation
mechanism, which acts as a platform at the subgame level
for the agents to compete. This approach allows us to
transparently monitor the actions of the agents, who in a
non-cooperative environment strategically place the data
objects to reduce user access time and latency, which in
|
