Alternative Path Selection in Resilient Web Infrastructure Using Performances Dependencies

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 topology-independent 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.

[1]  L. Raschid,et al.  Latency profiles: performance monitoring for wide area applications , 2003, Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003.

[2]  Richard Wolski,et al.  Forecasting network performance to support dynamic scheduling using the network weather service , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[3]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM 2001.

[4]  David E. Culler,et al.  Wide area cluster monitoring with Ganglia , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[5]  Larry Lannom,et al.  Handle System Overview , 2003, RFC.

[6]  Donald F. Towsley,et al.  Detecting shared congestion of flows via end-to-end measurement , 2000, SIGMETRICS '00.

[7]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[8]  Vladimir Zadorozhny,et al.  Wide Area Performance Monitoring Using Aggregate Latency Profiles , 2004, ICWE.

[9]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM 2000.

[10]  Vladimir Zadorozhny,et al.  AReNA: Adaptive Distributed Catalog Infrastructure Based On Relevance Networks , 2005, VLDB.

[11]  Hui Zhang,et al.  Towards global network positioning , 2001, IMW '01.

[12]  Srinivasan Seshan,et al.  A network measurement architecture for adaptive applications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Vladimir Zadorozhny,et al.  Using Non-random Associations for Predicting Latency in WANs , 2005, WISE.

[14]  Sridhar Srinivasan,et al.  M-coop: a scalable infrastructure for network measurement , 2003, Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003.

[15]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[16]  Richard Wolski,et al.  Multivariate Resource Performance Forecasting in the Network Weather Service , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[17]  Paul Francis,et al.  IDMaps: a global internet host distance estimation service , 2001, TNET.