ABSTRACT
In this paper we consider the problem of choosing among a collection of replicated servers, focusing on the question of how to make choices that segregate client/server traffic according to network topology. We explore the cost and effectiveness of a variety of approaches, ranging from those requiring routing layer support (e.g., anycast) to those that build location databases using application-level probe tools like traceroute. We uncover a number of tradeoffs between effectiveness, network cost, ease of deployment, and portability across different types of networks. We performed our experiments using a simulation parameterized by a topology collected from 7 survey sites across the United States, exploring a global collection of Network Time Protocol servers.
- 1.Michael Accetta. RFC 887: Resource location protocol, December 1983.]] Google ScholarDigital Library
- 2.Guy T. Almes, Andrew P. Black, Edward D. Lazowska, and Jerre D. Noe. The Eden system: A technical review. IEEE Transactions on Software Engzneering, SE-11(1):43-59, January 1985.]]Google ScholarDigital Library
- 3.David R. Boggs. internet broadcasting, January 1982. Ph.D. Thesis, available as Technical Report CSL-83-3, Xerox Palo Alto Research Center, October 1983.]] Google ScholarDigital Library
- 4.C. Mic Bowman, Peter B. Danzig, Darren R. Hardy, Udi Manber, and Michael F. Schwartz. Harvest: A scalable, customizable discovery and access system. Technical report, Department of Computer Science, University of Colorado, Boulder, Colorado, August 1994. CU-CS-732-94.]]Google Scholar
- 5.C. Mic Bowman, Peter B. Danzig, Darren R. Hardy, Udi Manber, and Michael F. Schwartz. The Harvest information discovery and access system. Proceedings of the Second International World Wide Web Uonference, pages 763-771, October 1994.]]Google Scholar
- 6.Hans-Werner Braun and Kimberly C. Claffy. An experimental means of providing geographically oriented responses relative to the source of domain name server queries. Technical report, San Diego Supercomputing Center, April 1994.]]Google Scholar
- 7.Steve Casner. Frequently Asked Questions (FAQ) on the multicast backbone (MBONE), December 1994. Available from ftp://ftp.isi.edu/mbone- /faq.txt.]]Google Scholar
- 8.Anawat Chankhunthod, Peter B. Danzig, Chuck Neerdaels, Michael F. Schwartz, and Kurt J. Worrell. A hierarchical internet object cache. Technical report, Computer Science Department, University of Southern California, Los Angeles, CA., and Department of Computer Science, University of Colorado, Boulder, CO, March 1995. USC TR 95-611 and CU-CS-766-95.]]Google Scholar
- 9.Xerox Corporation. Network Binding Protocol. Technical report, Xerox Corporation, Network Systems Institute, Palo Alto, California, June 1986.]]Google Scholar
- 10.Peter Danzig, Katia Obraczka, Dante DeLucia, and Naveed Alam. Massively replicating services in autonomously managed wide-area internetworks. Technical report, University of Southern California, January 1994. USC-CS-93-541.]]Google Scholar
- 11.Steven E. Deering. P~FC 1256: ICMP router discovery messages, September 1991.]] Google ScholarDigital Library
- 12.James D. Guyton and Michael F. Schwartz. Experiences with a survey tool for discovering Network Time Protocol servers. Proceedings of the USENIX Summer Conference, pages 257-265, June 1994.]]Google Scholar
- 13.James Gwertzman and Margo Seltzer. The case for geographical push-caching. Technical report, Harvard University, 1994. Avaliable from ftp://dasftp.harvard.edu/techreports/tr-34-94.ps.gz.]]Google Scholar
- 14.Steven Michael Hotz. Routing information organization to support scalable interdomain routing with heterogeneous path requirements. Technical report, Computer Science Department, University of Southern California, Los Angeles, California, September 1994 (Draft). PhD Thesis.]]Google Scholar
- 15.Van Jacobsen. Traceroute software, December 1988. Available from ftp://ftp.ee.lbl.gov/pub- /traceroute.tar. Z.]]Google Scholar
- 16.B. Kantor and P. Lapsley. RFC 977: Network News Transfer Protocol- a proposed standard for the stream-based transmission of news, February 1986.]] Google ScholarDigital Library
- 17.Michael Muuss. Ping software, December 1983. Avaliable from ftp://uunet.uu.net/bsd_sources- /src/ping.]]Google Scholar
- 18.Craig Partridge, Trevor Mendez, and Walter Milliken. RFC 1546: Host anycasting service, November 1993.]] Google ScholarDigital Library
- 19.Jon Postel. RFC 792: Internet control message protocol, September 1981.]] Google ScholarDigital Library
- 20.David C. M. Wood, Sean S. Coleman, and Michael F. Schwartz. Fremont: A system for discovering network characteristics and problems. Proceedings of the USENIX Winter Conference, pages 335-348, January 1993.]]Google Scholar
Index Terms
- Locating nearby copies of replicated Internet servers
Recommendations
Locating nearby copies of replicated Internet servers
In this paper we consider the problem of choosing among a collection of replicated servers, focusing on the question of how to make choices that segregate client/server traffic according to network topology. We explore the cost and effectiveness of a ...
A paracasting model for concurrent access to replicated Internet content
In this paper, we develop a model to study how to effectively download a document from a set of replicated servers. We propose a generalized application-layer anycasting protocol, known as paracasting, to advocate concurrent access of a subset of ...
Comments