On the analysis of overlay failure detection and recovery

Authors:
Zhi Li;Lihua Yuan;Prasant Mohapatra;Chen-Nee Chuah
Affiliations:
Network Systems Engineering, AT&T, United States;Electrical and Computer Engineering, University of California, Davis, 2064 Kemper Hall, CA 95616-5294, United States;Computer Science, University of California, Davis, CA, United States;Electrical and Computer Engineering, University of California, Davis, 2064 Kemper Hall, CA 95616-5294, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 13
Cited 1

Measurements and analysis of end-to-end Internet dynamics

Measurements and analysis of end-to-end Internet dynamics
Routing stability in congested networks: experimentation and analysis

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Stability issues in OSPF routing

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Resilient overlay networks

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Understanding BGP misconfiguration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
King: estimating latency between arbitrary internet end hosts

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
End-to-end WAN service availability

IEEE/ACM Transactions on Networking (TON)
Resilient multicast using overlays

SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On selfish routing in internet-like environments

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Improving the reliability of internet paths with one-hop source routing

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
An Overlay Architecture for High-Quality VoIP Streams

IEEE Transactions on Multimedia

Path diversity over packet switched networks: performance analysis and rate allocation

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Application-layer overlay networks have been proposed as an alternative method to overcome IP-layer path anomalies and provide users with improved routing services. Running at the application layer, overlay networks usually rely on probing mechanisms for IP-path performance monitoring and failure detection. Their service performance is jointly determined by their topology, parameters of probing mechanism and failure restoration methods. In this paper, we first define metrics to evaluate the performance of overlay networks in terms of failure detection and recovery, network stability and overhead. Second, we model the overlay-based failure detection and recovery process. Through extensive simulations, we investigate how different IP-layer path failure characteristics and overlay topologies, detection and restoration parameters affect service performance of overlay networks. In particular, we examine the tradeoffs among different overlay performance metrics and the optimal performance conditions. Our study helps to understand overlay-based failure recovery and provides practical guidance to overlay network designers and administrators.