Article

Free access

Locating nearby copies of replicated Internet servers

Authors:

James D. Guyton,

Michael F. SchwartzAuthors Info & Claims

SIGCOMM '95: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication

Pages 288 - 298

https://doi.org/10.1145/217382.217463

Published: 01 October 1995 Publication History

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.

References

[1]

Michael Accetta. RFC 887: Resource location protocol, December 1983.]]

Digital 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.]]

Digital 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.]]

Digital 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.]]

[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.]]

[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.]]

[7]

Steve Casner. Frequently Asked Questions (FAQ) on the multicast backbone (MBONE), December 1994. Available from ftp://ftp.isi.edu/mbone- /faq.txt.]]

[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.]]

[9]

Xerox Corporation. Network Binding Protocol. Technical report, Xerox Corporation, Network Systems Institute, Palo Alto, California, June 1986.]]

[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.]]

[11]

Steven E. Deering. P~FC 1256: ICMP router discovery messages, September 1991.]]

Digital 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.]]

[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.]]

[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.]]

[15]

Van Jacobsen. Traceroute software, December 1988. Available from ftp://ftp.ee.lbl.gov/pub- /traceroute.tar. Z.]]

[16]

B. Kantor and P. Lapsley. RFC 977: Network News Transfer Protocol- a proposed standard for the stream-based transmission of news, February 1986.]]

Digital Library

[17]

Michael Muuss. Ping software, December 1983. Avaliable from ftp://uunet.uu.net/bsd_sources- /src/ping.]]

[18]

Craig Partridge, Trevor Mendez, and Walter Milliken. RFC 1546: Host anycasting service, November 1993.]]

Digital Library

[19]

Jon Postel. RFC 792: Internet control message protocol, September 1981.]]

Digital 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.]]

Cited By

Bergman SBrokhman TCohen TSilberstein M(2019)SPINACM Transactions on Computer Systems10.1145/330998736:2(1-26)Online publication date: 9-Apr-2019
https://dl.acm.org/doi/10.1145/3309987
Thoma SThalhammer AHarth AStuder R(2019)FusEACM Transactions on the Web10.1145/330612813:2(1-36)Online publication date: 17-Feb-2019
https://dl.acm.org/doi/10.1145/3306128
Jha SBehrens JGkountouvas TMilano MSong WTremel ERenesse RZink SBirman K(2019)DerechoACM Transactions on Computer Systems10.1145/330225836:2(1-49)Online publication date: 2-Apr-2019
https://dl.acm.org/doi/10.1145/3302258
Show More Cited By

Index Terms

Locating nearby copies of replicated Internet servers
1. Networks
  1. Network architectures
  2. Network properties
    1. Network structure

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 ...
RFC3263: Session Initiation Protocol (SIP): Locating SIP Servers

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '95: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication

October 1995

372 pages

ISBN:0897917111

DOI:10.1145/217382

Chairman:
Stuart Wecker
Symmetrix, Inc.
,
Editor:
David Oran
Digital Equipment Corp., Littleton, MA

ACM SIGCOMM Computer Communication Review Volume 25, Issue 4
Oct. 1995
345 pages
ISSN:0146-4833
DOI:10.1145/217391
Editor:
David Oran
Digital Equipment Corp., Littleton, MA
Issue’s Table of Contents

Copyright © 1995 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

COMM95

Sponsor:

SIGCOMM

COMM95: ACM SIGCOMM '95

August 28 - September 1, 1995

Massachusetts, Cambridge, USA

Acceptance Rates

SIGCOMM '95 Paper Acceptance Rate 30 of 143 submissions, 21%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

126
Total Citations
View Citations
795
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)13

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bergman SBrokhman TCohen TSilberstein M(2019)SPINACM Transactions on Computer Systems10.1145/330998736:2(1-26)Online publication date: 9-Apr-2019
https://dl.acm.org/doi/10.1145/3309987
Thoma SThalhammer AHarth AStuder R(2019)FusEACM Transactions on the Web10.1145/330612813:2(1-36)Online publication date: 17-Feb-2019
https://dl.acm.org/doi/10.1145/3306128
Jha SBehrens JGkountouvas TMilano MSong WTremel ERenesse RZink SBirman K(2019)DerechoACM Transactions on Computer Systems10.1145/330225836:2(1-49)Online publication date: 2-Apr-2019
https://dl.acm.org/doi/10.1145/3302258
Ruan SWobbrock JLiou KNg ALanday J(2018)Comparing Speech and Keyboard Text Entry for Short Messages in Two Languages on Touchscreen PhonesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31611871:4(1-23)Online publication date: 8-Jan-2018
https://dl.acm.org/doi/10.1145/3161187
Ren XLondon PZiani JWierman ALondon PZiani JWierman ARen X(2018)DatumIEEE/ACM Transactions on Networking10.1109/TNET.2018.281137426:2(893-905)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2811374
Bhamare DSamaka MErbad AJain RGupta LChan H(2017)Optimal virtual network function placement in multi-cloud service function chaining architectureComputer Communications10.1016/j.comcom.2017.02.011102:C(1-16)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.comcom.2017.02.011
Console LAntonelli FBiamino GCarmagnola FCena FChiabrando ECuciti VDemichelis MFassio FFranceschi FFurnari RGena CGeymonat MGrimaldi PGrillo PLikavec SLombardi IMana DMarcengo AMioli MMirabelli MPerrero MPicardi CProtti FRapp ASimeoni RDupré DTorre IToso ATorta FVernero F(2013)Interacting with social networks of intelligent things and people in the world of gastronomyACM Transactions on Interactive Intelligent Systems10.1145/2448116.24481203:1(1-38)Online publication date: 24-Apr-2013
https://dl.acm.org/doi/10.1145/2448116.2448120
Poesio MChamberlain JKruschwitz URobaldo LDucceschi L(2013)Phrase detectivesACM Transactions on Interactive Intelligent Systems10.1145/2448116.24481193:1(1-44)Online publication date: 24-Apr-2013
https://dl.acm.org/doi/10.1145/2448116.2448119
Almuttairi RWankar RNegi ARao CAgarwal ABuyya R(2013)A two phased service oriented Broker for replica selection in data gridsFuture Generation Computer Systems10.1016/j.future.2012.09.00729:4(953-972)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1016/j.future.2012.09.007
Mehdi HRahmani A(2011)Defense Triangular of Routers (DTR) against traffic of packets in Internet Data Centers (IDC)2011 IEEE Symposium on Computers & Informatics10.1109/ISCI.2011.5958981(583-587)Online publication date: Mar-2011
https://doi.org/10.1109/ISCI.2011.5958981
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents