skip to main content
10.1145/1005847.1005875acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

Distributed server replication in large scale networks

Published: 16 June 2004 Publication History

Abstract

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 client-server 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.

References

[1]
Akamai. http://www.akamai.com/
[2]
D. Bauer, S. Rooney, and P. Scotton. Network infrastructure for massively distributed games. In NetGames '02 April 2002.
[3]
D. Bertsekas and R. Gallager. Data Networks Prentice Hall, 1992.
[4]
A. R. Bharambe, S. Rao, and S. Seshan. Mercury: a scalable publish-subscribe system for internet games. In NetGames '02 April 2002.
[5]
BRITE. http://www.cs.bu.edu/brite/
[6]
Counter-Strike.net. http://www.counter-strike.net/
[7]
C. Diot and L. Gautier. A distributed architecture for multiplayer interactive applications on the internet, IEEE networks magazine, vol. 13, no. 4, July/August 1999.
[8]
T. F. Gonzalez. Clustering to minimize the maximum intercluster distance. In Theoretical Comput. Sci. 38, 293--306 1985.
[9]
Half-Life. http://www.planethalflife.com/
[10]
T. Henderson. Observations on game server discovery mechanisms. In NetGames '02 April 2002.
[11]
J. Kangasharju, J. Roberts, and K. Ross. Object replication strategies in content distribution networks. In Proceedings of WCW'01: Web Caching and Content Distribution Workshop, Berlin June 2001.
[12]
B.-J. Ko and D. Rubenstein. Distributed, self-stabilizing placement of replicated resources in emerging networks. In Proceedings of ICNP 2003 November 2003.
[13]
B.-J. Ko and D. Rubenstein. Distributed server replication in large scale networks. Technical report, Columbia University, March 2004.
[14]
Y.-J. Lin and S. P. Katherine Guo. Sync-MS: Synchronized messaging service for real-time multi-player distributed games. In Proceedings of ICNP 2002 November 2002.
[15]
H. Lu. Peer-to-peer support for massively multiplayer games. In Proc. of INFOCOM '04 March 2004.
[16]
L. Qiu, V. Padmanabham, and G. Voelker. On the placement of web server replicas. In Proc. 20th IEEE INFOCOM 2001 August 2001.
[17]
D. B. Shmoys, E. Tardos, and K. Aardal. Approximation algorithms for facility location problems (extended abstract). In ACM Symposium on Theory of Computing (STOC), pages 265--274, El Paso, TX, May 1997.

Cited By

View all
  • (2016)New Approximation Results for Resource Replication ProblemsAlgorithmica10.1007/s00453-015-9978-974:3(969-991)Online publication date: 1-Mar-2016
  • (2012)New Approximation Results for Resource Replication ProblemsApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques10.1007/978-3-642-32512-0_19(218-230)Online publication date: 2012
  • (2010)Self-organized service placement in ambient intelligence environmentsACM Transactions on Autonomous and Adaptive Systems10.1145/1740600.17406025:2(1-39)Online publication date: 18-May-2010
  • Show More Cited By

Index Terms

  1. Distributed server replication in large scale networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
      June 2004
      168 pages
      ISBN:1581138016
      DOI:10.1145/1005847
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 16 June 2004

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. convergence
      2. distributed algorithm
      3. server replication

      Qualifiers

      • Article

      Conference

      NOSSDAV04
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 118 of 363 submissions, 33%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2016)New Approximation Results for Resource Replication ProblemsAlgorithmica10.1007/s00453-015-9978-974:3(969-991)Online publication date: 1-Mar-2016
      • (2012)New Approximation Results for Resource Replication ProblemsApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques10.1007/978-3-642-32512-0_19(218-230)Online publication date: 2012
      • (2010)Self-organized service placement in ambient intelligence environmentsACM Transactions on Autonomous and Adaptive Systems10.1145/1740600.17406025:2(1-39)Online publication date: 18-May-2010
      • (2010)A priori replica placement strategy in data grid2010 International Conference on Machine and Web Intelligence10.1109/ICMWI.2010.5647925(402-406)Online publication date: Oct-2010
      • (2007)Design and analysis of a demand adaptive and locality aware streaming media server clusterMultimedia Systems10.1007/s00530-007-0092-y13:3(235-249)Online publication date: 1-Sep-2007
      • (2006)DNS-Based Load Balancing in Distributed Web-server SystemsProceedings of the The Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and the Second International Workshop on Collaborative Computing, Integration, and Assurance (SEUS-WCCIA'06)10.1109/SEUS-WCCIA.2006.23(251-254)Online publication date: 27-Apr-2006
      • (2006)MMC01-6: QoS-aware Object Replication in Overlay NetworksIEEE Globecom 200610.1109/GLOCOM.2006.202(1-5)Online publication date: Nov-2006
      • (2005)Evaluation of Fault-tolerant Distributed Web SystemsProceedings of the 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems10.1109/WORDS.2005.35(148-151)Online publication date: 2-Feb-2005

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media