Improving multipath reliability in topology-aware overlay networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages

  Tang, Chiping ^a   McKinley, Philip K ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RELIABILITY; TOPOLOGY;

BACKUP PATH; COMMUNICATION RELIABILITIES; HIGH QUALITY; INTERNET LINKS; LINK FAILURES; MULTIPATH; MULTIPLE-PATH; NODE PAIRS; PRIMARY PATH; TOPOLOGY-AWARE OVERLAYS;

OVERLAY NETWORKS;

EID: 85116429901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2005.74     Document Type: Conference Paper

References (21)

1. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of 18th ACM Symposium on Operating Systems Principles (SOSP), pages 131–145, October 2001.
2. D. G. Andersen, A. C. Snoeren, and H. Balakrishnan. Best-path vs. multi-path overlay routing. In Proceedings of Internet Measurement Conference, October 2003.
3. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan. Resilient multicast using overlays. In Proceedings of ACM SIGMETRICS, June 2003.
4. J. W. Byers, J. Considine, M. Mitzenmacher, and S. Rost. Informed content delivery across adaptive overlay networks. In Proceedings of ACM SIGCOMM, August 2002.
5. W. Cui, I. Stoica, and R. H. Katz. Backup path allocation based on a correlated link failure probability model in overlay networks. In Proceedings of 10th IEEE International Conference on Network Protocols (ICNP’02), pages 236–247, November 2002.
6. J. Han and F. Jahanian. Impact of path diversity on multihomed and overlay networks. In Proceedings of International Conference on Dependable Systems and Networks (DSN’04), June 2004.
7. M. Kwon and S. Fahmy. Topology-aware overlay networks for group communication. In Proceedings of The 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2002), May 2002.
8. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. In Proceedings of SIGCOMM, pages 175–187, Stockholm, Sweden, September 2000.
9. G. Li, D. Wang, C. Kalmanek, and R. Doverspike. Efficient distributed path selection for shared restoration connections. In Proceedings of IEEE INFOCOM, June 2002.
10. J. Li. REVERE: A fast event dissemination system. PhD Dissertation, UCLA, 2002.
11. V. N. Padmanabhan, L. Qiu, and H. J. Wang. Server-based inference of Internet link lossiness. In Proceedings of IEEE INFOCOM, April 2003.
12. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-aware overlay construction and server selection. In Proceedings of IEEE INFOCOM, June 2002.
13. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proceedings of ACM SIGCOMM, August 2002.
14. J. Suurballe and R. Tarjan. A quick method for finding shortest pairs of disjoint paths. Networks, 14:325–336, 1984.
15. C. Tang and P. K. McKinley. On the cost-quality tradeoff in topology-aware overlay path probing. In Proceedings of International Conference on Network Protocols (ICNP), November 2003.
16. C. Tang and P. K. McKinley. A distributed multipath computation framework for overlay network applications. Technical Report MSU-CSE-04-18, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, May 2004. Available at http://www.cse.msu.edu/~tangchip/publication/tangtr-04-18.pdf.
17. R. Teixeira, K. Marzullo, S. Savage, and G. Voelker. Characterizing and measuring path diversity in Internet topologies. In Proceedings of ACM SIGMETRICS (extended abstract), June 2003.
18. S. Vutukury and J. Garcia-Luna-Aceves. MDVA: A distance-vector multipath routing protocol. In Proceedings of IEEE INFOCOM, 2001.
19. D. Xu, Y. Chen, Y. Xiong, C. Qiao, and X. He. On finding disjoint paths in single and dual link cost networks. In Proceedings of IEEE INFOCOM, March 2004.
20. E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proceedings of IEEE INFOCOM, pages 40–52, March 1996.
21. B. Zhao, L. Huang, J. Stribling, A. Joseph, and J. Kubiatowicz. Exploiting routing redundancy via structured peer-to-peer overlays. In Proceedings of ICNP, November 2003.