The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Delayed Internet routing convergence
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Backup Path Allocation Based on a Correlated Link Failure Probability Model in Overlay Networks
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Characterizing and measuring path diversity of internet topologies
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement-based analysis of multihoming
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Internet connectivity at the AS-level: an optimization-driven modeling approach
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
Best-path vs. multi-path overlay routing
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Impact of Path Diversity on Multi-homed and Overlay Networks
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
A comparison of overlay routing and multihoming route control
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
An Experimental Study of Internet Path Diversity
IEEE Transactions on Dependable and Secure Computing
Improving web availability for clients with MONET
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
QRON: QoS-aware routing in overlay networks
IEEE Journal on Selected Areas in Communications
Path diversity over packet switched networks: performance analysis and rate allocation
IEEE/ACM Transactions on Networking (TON)
A P2P computing system for overlay networks
Future Generation Computer Systems
| Hi-index | 0.00 |
This paper proposes a novel overlay architecture to improve availability and performance of end-to-end communication over the Internet. Connectivity and network availability are becoming business-critical resources as the Internet is increasingly utilized as a business necessity. For example, traditional voice and military systems are turning into IP-based network applications. With these applications, even short-lived failures of the Internet infrastructure can generate significant losses. To satisfy these needs, the concept of overlay networks has been widely discussed. However, in the previous studies of overlay networks, a measurable number of path outages were still unavoidable even with use of such overlay networks. We believe that an overlay network's ability to quickly recover from path outages and congestion is limited unless we ensure path independence at the IP layer. Hence, we develop a simple but effective overlay architecture increasing path independence without degrading performance. The proposed overlay architecture enhances prior studies in the following ways: (1) we deploy overlay nodes considering topology and latency information inside an ISP and also across ISP boundaries; (2) we use a source-based single-hop overlay routing combined with the above topology-aware node deployment; (3) we increase the usage of multi-homing environment at endhosts. In this framework, we develop measurement-based heuristics using extensive data collection from 232 points in 10 ISPs, and 100 PlanetLab nodes. We also validate the proposed framework using real Internet outages to show that our architecture is able to provide a significant amount of resilience to real-world failures.