ALTERNATIVE PATH SELECTION IN RESILIENT WEB INFRASTRUCTURE USING PERFORMANCE DEPENDENCIES
Keywords:
Overlay network, alternative path, performance dependency, latency profileAbstract
We propose an approach to efficiently identify and substitute alternate paths in resilient Web infrastructure using overlay networks for reliable information access. Our approach is based on scalable topologyindependent analysis of network behavior to identify dependencies among paths in the overlay network. Such dependencies can be characterized as non-random associations between client/server pairs and will be measured using correlation and mutual information metrics. We demonstrate that these metrics reflect physical topology characteristics, e,g., the overlap of BGP paths.
Downloads
References
D. Andersen, H. Balakrishnan, M. Frans Kaashoek, R. Morris. Resilient Overlay Networks. Proc.
of 18th ACM SOSP, 2001
P. Francis, S. Jamin, V. Paxson, L. Zhang, D. Gryniewicz, Y. Jin. An Architecture for a Global
Internet Host Distance Estimation Service. Proc. of IEEE InfoComm, 1999
S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavin, L. Zhang. On the Placement of Internet
Instrumentation. Proc. of IEEE InfoComm, 2000
B. Krishnamurthy, J. Wang. On Network-aware Clustering of Web Clients, Proc. of
SIGCOMM’02
Z. Mao, C. Cranor , F. Douglis, M. Rabinovich, O. Spatscheck, J. Wang. A Precise and Efficient
Evaluation of the Proximity between Web Clients and their Local DNS Servers, USENIX Annual
Technical Conference, 2002
A. Nakao, L. Peterson, A. Bavier. A routing underlay for overlay networks. Proc. of ACM
SIGCOM, 2003
E. Ng, Z. Hui. Towards Global Network Positioning. Proc. of ACM SIGCOMM Internet
Measurement Workshop, 2001
V. Padmanabhan, L. Subramanian. An Investigation of Geographic Mapping Techniques for
Internet Hosts, Proc. of SIGCOMM, 2001
PlanetLab home page. http://www.planet-lab.org
L. Raschid, H.-F. Wen , A. Gal , V. Zadorozhny. Latency Profiles: Performance Monitoring for
Wide Area Applications. Proc. of IEEE Workshop on Internet Applications , 2003
D. Rubenstein, J. Kurose, D. Towsley. Detecting Shared Congestion of Flows via End-to-end
Measurement, Proc. of ACM SIGMETRICS, 2000
F. Sacerdoti, M. Katz, M. Massie, D. Culler. Wide Area Cluster Monitoring with Ganglia. Proc. of
the IEEE Cluster 2003 Conference, 2003
S. Srinivasan and E. Zegura. M-coop:A Scalable Infrastructure for Network Measurement. Proc.
of IEEE Workshop on Internet Applications, 2003
M. Stemm, S. Seshan, R. Katz. A Network Measurement Architecture for Adaptive Applications.
Proc. of IEEE InfoComm, 2000
S. Sun, L. Lannom, Handle System Overview. IRDM/IRTF Draft,
http://www.idrm.org/idrm_drafts.htm, 2001
M. Swany, R. Wolski. Multivariate Resource Performance Forecasting in the Network Weather
Service. Proc. of SC, 2002
TeleContinuity home page. http://www.telecontinuity.com/
R. Wolski. Dynamically Forecasting Network Performance to Support Dynamic Scheduling Using
Network Weather Service, Proc. 6th High-Performance Distributed Computing Conerencef, 1997
V. Zadorozhny, A. Gal, L. Raschid, Q.Ye. AReNA: Adaptive Distributed Catalog Infrastructure
Based On Relevance Networks. Proc. of VLDB, 2005
V. Zadorozhny, L. Raschid, A. Gal, Q. Ye, H. Murthy. Using Non-random Associations for
Predicting Latency in WANs. Proc. of WISE, 2005
V. Zadorozhny, A. Gal, L. Raschid, Q. Ye,. Wide Area Performance Monitoring Using Aggregate
Latency Profiles. Proc. of ICWE, 2004
