An algebraic approach to practical and scalable overlay network monitoring

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 55-66

  Chen, Yan ^a   Bindel, David ^b   Song, Hanhee ^b   Katz, Randy H ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamics; Load balancing; Network measurement and monitoring; Numerical linear algebra; Overlay; Scalability

Indexed keywords

LOAD BALANCING; NETWORK MEASUREMENT AND MONITORING; NUMERICAL LINEAR ALGEBRA; OVERLAY; SCALABILITY;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); ERROR ANALYSIS; INTERNET; LINEAR ALGEBRA; NETWORK PROTOCOLS; SERVERS; TOPOLOGY;

COMPUTER NETWORKS;

EID: 21844443150     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015475     Document Type: Conference Paper

References (35)

1. Y. Chen, D. Bindel, and R. H. Katz, "Tomography-based overlay network monitoring," in ACM SIGCOMM Internet Measurement Conference (IMC), 2003.
2. Y. Chen, Towards a Scalable, Adaptive and Network-aware Content Distribution Network, Ph.D. thesis, University of California at Berkeley, Nov. 2003.
3. D. G. Andersen et al., "Resilient overlay networks," in Proc. of ACM SOSP, 2001.
4. T. S. E. Ng and H. Zhang, "Predicting Internet network distance with coordinates-based approaches," in Proc. of IEEE INFOCOM, 2002.
5. S. Ratnasamy et al., "Topologically-aware overlay construction and server selection," in Proc. of IEEE INFOCOM, 2002.
6. P. Francis et al., "IDMaps: A global Internet host distance estimation service," IEEE/ACM Trans. on Networking, Oct. 2001.
7. Y. Chen et al., "On the stability of network distance estimation," in ACM BIOMETRICS Performance Evaluation Review (PER), Sep. 2002.
8. Mark Coates, Alfred Hero, Robert Nowak, and Bin Yu, "Internet Tomography," IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 47-65, 2002.
9. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," in ACM SIGMETRICS, 2002.
10. V. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of Internet link lossiness," in IEEE INFOCOM, 2003.
11. D. Rubenstein, J. F. Kurose, and D. F. Towsley, "Detecting shared congestion of flows via end-to-end measurement," ACM Transactions on Networking, vol. 10, no. 3, 2002.
12. Y. Shavitt, X. Sun, A. Wool, and B. Yener, "Computing the unmeasured: An algebraic approach to Internet mapping," in IEEE INFOCOM, 2001.
13. H. C. Ozmutlu et al., "Managing end-to-end network performance via optimized monitoring strategies," Journal of Network and System Management, vol. 10, no. 1, 2002.
14. C. Tang and P. McKinley, "On the cost-quality tradeoff in topology-aware overlay path probing," in IEEE ICNP, 2003.
15. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Transactions in Information Theory, vol. 45, 1999.
16. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, vol. 1, no. 4, 1993.
17. N. Duffield et al., "Multicast-based loss inference with missing data," IEEE Journal of Selected Areas of Communications, vol. 20, no. 4, 2002.
18. G.H. Golub and C.F. Van Loan, Matrix Computations, The Johns Hopkins University Press, 1989.
19. B. Anderson et al., LAPACK Users' Guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, third edition, 1999.
20. Y. Zhang et al., "On the constancy of Internet path properties," in Proc. of SIGCOMM IMW, 2001.
21. J.W. Demmel, Applied Numerical Linear Algebra, SIAM, 1997.
22. H. Tangmunarunkit et al., "Network topology generators: Degree-based vs structural," in ACM SIGCOMM, 2002.
23. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationship of the Internet topology," in ACM SIGCOMM, 1999.
24. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," in ACM Computer Communication Review, Apr. 2000.
25. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in IEEE INFOCOM, 2000.
26. N. Spring, R. Mahajan, and D. Wetherall, "Measuring isp topologies with rocketfuel," in A CM SIGCOMM, 2002.
27. L. Subrmanian, S. Agarwal, J. Rexford, and R. H.Katz, "Characterizing the Internet hierarchy from multiple vantage points," in IEEE INFOCOM, 2002.
28. G. W. Stewart, Matrix Algorithms: Basic Decompositions, Society for Industrial and Applied Mathematics, 1998.
29. V. Paxon, "End-to-end routing behavior in the Internet," IEEE/ACM Transactions on Networking, vol. 5, no. 5, 1997.
30. Y. Zhang, V. Paxson, and S. Shenker, "The stationarity of Internet path properties: Routing, loss, and throughput," ACIRI Technical Report, May, 2000.
31. V. Paxon, "End-to-end Internet packet dynamics," in ACM SIGCOMM, 1997.
32. R. Barrett et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition, SIAM, Philadelphia, PA, 1994.
33. PlanetLab, "http://www.planet-lab.org/,".
34. N. Spring, D. Wetherall, and T. Anderson, "Scriptroute: A facility for distributed internet measurement," in USITS, 2003.
35. C. Meyer and D. Pierce, "Steps toward an iterative rank-revealing method," Tech. Rep. ISSTECH-95-013, Boeing Information and Support Services, 1995.