Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/839292.843086guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Server Selection Using Dynamic Path Characterization in Wide-Area Networks

Published: 09 April 1997 Publication History

Abstract

Using tools to measure available bandwidth and round trip latency (RTT), we demonstrate dynamic server selection and compare it to previous static approaches. We show that because of the variability of paths in the Internet, dynamic server selection consistently outperforms static policies, reducing response times by as much as 50%.However, we also must adopt a systems perspective and consider the impact of the measurement method on the network. Therefore, we look at alternative low-cost approximations and find that the careful measurements provided by our tools can be closely approximated by much lighter-weight measurements. We propose a protocol using this method which is limited to at most a 1% increase in network traffic but which often costs much less in practice.

References

[1]
Azer Bestavros. Demand-based resource allocation to reduce traffic and balance load in distributed information systems. In Proceedings of SPDP'95: The 7th IEEE Symposium on Parallel and Distributed Processing, pages 338- 345, San Anotonio, Texas, October 1995.
[2]
Azer Bestavros, Robert L. Carter, Mark E. Crovella, Carlos R. Cunha, Abdelsalam Heddaya, and Sulaiman A. Mirdad. Application-Level Document Caching in the Internet. In IEEE SDNE'95: The Second International Workshop on Services in Distributed and Networked Environments, June 1995.
[3]
Robert L. Carter and Mark E. Crovella. Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks. Technical Report BU-CS-96-007, Boston University, March 1996.
[4]
Robert L. Carter and Mark E. Crovella. Measuring Bottleneck Link Speed in Packet-Switched Networks. In Performance Evaluation (Proceedings of Performance '96), volume 27&28, pages 297-318, Lausanne, Switzerland., 1996.
[5]
Anawat Chankhunthod, Peter B. Danzig, Chuck Neerdales, Michael F. Schwartz, and Kurt J. Worrell. A hierarchical internet object cache. Technical Report CU-CS-766-95, University of Colorado - Boulder, Mar 1995.
[6]
Yasuhiro Endo, James Gwertzman, Margo Seltzer, Christopher Small, Keith A. Smith, and Diane Tang. VINO: The 1994 fall harvest. Technical Report TR-34-94, Harvard University Department of Computer Science, 1994.
[7]
James D. Guyton and Michael F. Schwartz. Locating nearby copies of replicated internet servers. In Proceedings of SIGCOMM '95, pages 288-298, Boston, MA, August 1995.
[8]
James Gwertzman and Margo Seltzer. The case for geographical push-caching. In HotOS '94, 1994.
[9]
net.Genesis Corporation. Comprehensive list of sites. Available at http://www.netgen.com/cgi/comprehensive., April 1995.

Cited By

View all
  • (2019)Implementation and efficiency analysis of composite DNS-metric for dynamic server selectionTelecommunications Systems10.1007/s11235-018-0516-371:1(1-18)Online publication date: 1-May-2019
  • (2017)DistriPlanProceedings of the 29th International Conference on Scientific and Statistical Database Management10.1145/3085504.3085529(1-6)Online publication date: 27-Jun-2017
  • (2012)Authority server selection in DNS caching resolversACM SIGCOMM Computer Communication Review10.1145/2185376.218538742:2(80-86)Online publication date: 29-Mar-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
INFOCOM '97: Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
April 1997
ISBN:0818677805

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 April 1997

Author Tags

  1. Distributed Systems
  2. Internet and Network Algorithms

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Implementation and efficiency analysis of composite DNS-metric for dynamic server selectionTelecommunications Systems10.1007/s11235-018-0516-371:1(1-18)Online publication date: 1-May-2019
  • (2017)DistriPlanProceedings of the 29th International Conference on Scientific and Statistical Database Management10.1145/3085504.3085529(1-6)Online publication date: 27-Jun-2017
  • (2012)Authority server selection in DNS caching resolversACM SIGCOMM Computer Communication Review10.1145/2185376.218538742:2(80-86)Online publication date: 29-Mar-2012
  • (2010)An extended ns-2 for validation of load balancing algorithms in Content Delivery NetworksProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2010.8716(1-6)Online publication date: 15-Mar-2010
  • (2010)Server selection in large-scale video-on-demand systemsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1671954.16719556:1(1-26)Online publication date: 22-Feb-2010
  • (2009)Optimal node-selection algorithm for parallel download in overlay content-distribution networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.01.01153:9(1480-1496)Online publication date: 25-Jun-2009
  • (2008)Capacity estimation of ADSL linksProceedings of the 2008 ACM CoNEXT Conference10.1145/1544012.1544025(1-12)Online publication date: 9-Dec-2008
  • (2008)An active anycast approach to improve roaming mobile IPv6 client performance in multi-server environmentProceedings of the International Conference on Mobile Technology, Applications, and Systems10.1145/1506270.1506274(1-8)Online publication date: 10-Sep-2008
  • (2008)Dynamic Probabilistic Packet Marking with Partial Non-PreemptionProceedings of the 5th international conference on Ubiquitous Intelligence and Computing10.1007/978-3-540-69293-5_58(732-745)Online publication date: 23-Jun-2008
  • (2007)Facilitating focused internet measurementsACM SIGMETRICS Performance Evaluation Review10.1145/1269899.125488935:1(49-60)Online publication date: 12-Jun-2007
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media