Tomography-based overlay network monitoring

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2003, Pages 216-221

  Chen, Yan ^a   Bindel, David ^a   Katz, Randy H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Network measurement and monitoring; Network tomography; Numerical linear algebra; Overlay networks

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); INTERNET; LINEAR ALGEBRA; MATRIX ALGEBRA; NUMERICAL ANALYSIS; ROUTERS; SIGNAL FILTERING AND PREDICTION; TOMOGRAPHY;

NETWORK MEASUREMENT AND MONITORING; NETWORK TOMOGRAPHY; NUMERICAL LINEAR ALGEBRA; OVERLAY NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 19544384177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948229.948233     Document Type: Conference Paper

References (27)

1. ADAMS, A., ET AL. The use of end-to-end multicast measurements for characterizing internal network behavior. In IEEE Communications (May, 2000).
2. ADLER, M., ET AL. Tree layout for internal network characterizations in multicast networks. In 3rd International Workshop on Networked Group Communication (NGC) (2001).
3. ANDERSEN, D. G., BALAKRISHNAN, H., KAASHOEK, M. F., AND MORRIS, R. Resilient overlay networks. In Proc. of ACM SOSP (2001).
4. ANDERSON, E., ET AL. LAPACK Users' Guide, third ed. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999.
5. BARRETT, R., ET AL. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA, 1994.
6. Bu, T., DUFFIELD, N., PRESTI, F., AND TOWSLEY, D. Network tomography on general topologies. In ACM SIGMETRICS (2002).
7. CHEN, Y., BINDEL, D., SONG, H., AND KATZ, R. H. Tomography-based overlay network monitoring. Tech. Rep. UCB//CSD-03-1252, University of California, Berkeley, 2003.
8. CHEN, Y., LIM, K., OVERTON, C., AND KATZ, R. H. On the stability of network distance estimation. In ACM SIGMETRICS Performance Evaluation Review (PER) (Sep. 2002).
9. COATES, M., CASTRO, R., AND NOWAK, R. Maximum likelihood identification of network topology from edge-based unicast measurements. In ACM SIGMETRICS (2002).
10. COATES, M., HERO, A., NOWAK, R., AND Yu, B. Internet Tomography. IEEE Signal Processing Magazine 19, 3 (2002), 47-65.
11. DEMMEL, J. Applied Numerical Linear Algebra. SIAM, 1997.
12. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. On power-law relationship of the Internet topology. In ACM SIGCOMM (1999).
13. FRANCIS, P., ET AL. IDMaps: A global Internet host distance estimation service. IEEE/ACM Trans. on Networking (Oct. 2001).
14. GOLUB, G., AND LOAN, C. V. Matrix Computations. The Johns Hopkins University Press, 1989.
15. GOVINDAN, R., AND TANGMUNARUNKIT, H. Heuristics for Internet map discovery. In IEEE INFOCOM (2000).
16. LABOVITZ, C., AHUJA, A., ABOSE, A., AND JAHANIAN, F. An experimental study of delayed Internet routing convergence. In Proc. of ACM SIGCOMM (2000).
17. MEYER, C., AND PIERCE, D. Steps toward an iterative rank-revealing method. Tech. Rep. ISSTECH-95-013, Boeing Information and Support Services, 1995.
18. NG, T. S. E., AND ZHANG, H. Predicting Internet network distance with coordinates-based approaches. In Proc. of IEEE INFOCOM (2002).
19. OZMUTLU, H. C., GAUTAM, N., AND BARTON, R. Managing end-to-end network performance via optimized monitoring strategies. Journal of Network and System Management, Special Issue on Management of Converged Networks 10, 1 (2002).
20. PADMANABHAN, V., QIU, L., AND WANG, H. Server-based inference of Internet performance. In IEEE INFOCOM (2003).
21. PIERCE, D., AND LEWIS, J. Sparse multifrontal rank revealing QR factorization. SIAM Journal on Matrix Analysis and Applications 18, 1 (January 1997).
22. PLANETLAB. http://www.planet-lab.org/.
23. RATNASAMY, S., ET AL. Topologically-aware overlay construction and server selection. In Proc. of IEEE INFOCOM (2002).
24. RUBENSTEIN, D., KUROSE, J. F., AND TOWSLEY, D. F. Detecting shared congestion of flows via end-to-end measurement. IEEE/ACM Transactions on Networking 10, 3 (2002).
25. SHAVITT, Y., SUN, X., WOOL, A., AND YENER, B. Computing the unmeasured: An algebraic approach to Internet mapping. In IEEE INFOCOM (2001).
26. TANGMUNARUNKIT, H., ET AL. Network topology generators: Degree-based vs structural. In ACM SIGCOMM (2002).
27. ZHANG, Y., ET AL. On the constancy of Internet path properties. In Proc. of SIGCOMM Internet Measurement Workshop (2001).