| | |
Summary: A Pure Nash Equilibrium Guaranteeing Game Theoretical Replica Allocation
Method for Reducing Web Access Time
Samee Ullah Khan and Ishfaq Ahmad
Department of Computer Science and Engineering
University of Texas, Arlington, Texas, USA
{sakhan, iahmad}@cse.uta.edu
Abstract
This paper proposes a non-cooperative game
theoretical replica allocation technique (NCOR) to
reduce user perceived Web access delays. NCOR uses
distributed agents that because of their local
knowledge act in a self-interested manner in order to
enhance the performance of the servers that they
represent. This can lead to some performance gains
for some servers but has the potential to negatively
impact the overall system's performance. NCOR uses
an effective cost model to guarantee the overall system
performance gain despite the self-interested actions of
these agents. With spontaneous and non-deterministic
strategies, the system can exhibit Nash equilibrium.
|
