Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Data Replication in Large Distributed Computing Systems using Discriminatory Game Theoretic
 

Summary: Data Replication in Large Distributed Computing
Systems using Discriminatory Game Theoretic
Mechanism Design
Samee Ullah Khan and Ishfaq Ahmad
Department of Computer Science and Engineering
University of Texas at Arlington, Arlington, TX-76019, USA
{sakhan, iahmad}@cse.uta.edu
Abstract. Replicating data over geographically dispersed web servers reduces
network traffic, server load, and more importantly the user-perceived access de-
lays. This paper proposes a unique replica placement technique using the con-
cepts 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 col-
lection of subgames, played concurrently at each server in the system. We de-
rive a resource allocation mechanism which acts as a platform at the subgame
level for the agents to compete. This approach allows us to transparently moni-
tor the actions of the agents, who in a non-cooperative environment strategi-
cally place the data objects to reduce user access time and latency which in
turn, adds reliability and fault-tolerance to the system. We show that this

  

Source: Ahmad, Ishfaq - Department of Computer Science and Engineering, University of Texas at Arlington

 

Collections: Computer Technologies and Information Sciences