A distributed approach to topology-aware overlay path monitoring

Proceedings - International Conference on Distributed Computing Systems

Volumn 24, Issue , 2004, Pages 122-131

  Tang, Chiping ^a   McKinley, Philip K ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; MULTICASTING; PROBLEM SOLVING; TOPOLOGY; TREES (MATHEMATICS);

GLOBAL PATH QUALITY; OVERLAY NETWORK; QUALITY INFORMATION; SPANNING TREE;

COMPUTER SCIENCE;

EID: 2442597247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdcs.2004.1281575     Document Type: Conference Paper

References (20)

1. A. Abdalla, N. Deo, and P. Gupta. Random-tree diameter and the diameter constrained MST. Congressus Numerantium, 144:161-182, 2000.
2. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of 18th ACM SOSP, 2001.
3. T. Bu, N. Duffield, F. L. Presti, and D. Towsley. Network tomography on general topologies. In Proceedings of ACM SIGMETRICS, 2002.
4. V. Chvatal. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4(3):233-235, 1979.
5. M. Coates, R. Castro, and R. Nowak. Maximum likelihood network topology identification from edge-based unicast measurements. In Proceedings of ACM SIGMETRICS, June 2002.
6. M. Coates, A. Hero, R. Nowak, and B. Yu. Internet tomography. IEEE Signal Processing Magazine, 19(3):47-65, May 2002.
7. 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), November 2002.
8. N. Duffield, F. Presti, V. Paxson, and D. Towsley. Inferring link loss using striped unicast probes. In Proceedings of IEEE INFOCOM, April 2001.
9. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In Proceedings of ACM SIGCOMM, pages 251-62, September 1999.
10. Y. Huang and P. K. McKinley. Switch-aided flooding operations in ATM networks. In Proceedings of IEEE INFOCOM, April 1997.
11. 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), 2002.
12. NLANR. National laboratory for applied network research. http://moat.nlanr.net/Routing/rawdata, 2000.
13. V. N. Padmanabhan, L. Qiu, and H. J. Wang. Server-based inference of Internet link lossiness. In Proceedings of IEEE INFOCOM, April 2003.
14. A. Shaikh, M. Goyal, A. Greenberg, R. Rajan, and K. Ramakrishnan. An OSPF topology server: Design and evaluation. Journal of Selected Areas in Communications: Special Issue on Recent Advances on Fundamentals of Network Management, May 2002.
15. S. Shi and J. S. Turner. Routing in overlay multicast networks. In Proceedings of IEEE INFOCOM, June 2002.
16. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proceedings of ACM SIGCOMM, August 2002.
17. C. Tang and P. K. McKinley. A distributed approach to topology-aware overlay path monitoring. Technical Report MSU-CSE-03-24, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, August 2003.
18. 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), pages 268-279, November 2003.
19. Y. Tsang, M. Coates, and R. Nowak. Passive network tomography using EM algorithms. In Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2001.
20. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the constancy of Internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, November 2001.