Distributed server replication in large scale networks

Quality of service for high-bandwidth or delay-sensitive applications in the Internet, such as streaming media and online games, can be significantly improved by replicating server content. We present a decentralized algorithm that allocates server resources to replicated servers in large-scale clientserver networks to reduce network distance between each client and the nearby replicated server hosting the resources of interest to that client. Preliminary simulation results show that our algorithm converges quickly to an allocation that reduces the expected client-server distance by almost half compared to the distance when the assignment of replicated servers is done at random. Categories and Subject Descriptors C.2.1 [Network Architecture and Design]: Distributed networks; C.2.4 [Distributed Systems]: Client/server General Terms Algorithms, Performance, Design Keywords Server replication, Distributed algorithm, Convergence

• Type: Conference
• Year: 2004
• Where: NOSSDAV
• Authors: Bong-Jun Ko, Dan Rubenstein
• Keywords: Decentralized Algorithm, Large-scale Clientserver Networks, Nearby Replicated Server, NOSSDAV 2004, Operating Systems