Algebra-based scalable overlay network monitoring: Algorithms, evaluation, and applications

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 1084-1097

  Chen, Yan ^a   Bindel, David ^b   Song, Han Hee ^c   Katz, Randy H ^d  

^a NORTHWESTERN UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

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

Indexed keywords

COMPUTER SIMULATION; INTERNET PROTOCOLS; LINEAR ALGEBRA; RESOURCE ALLOCATION; TELECOMMUNICATION LINKS;

ADAPTIVE STREAMING MEDIA SYSTEM; OVERLAY NETWORK MONITORING;

SCALABILITY;

EID: 36148989600     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.896251     Document Type: Article

References (44)

1. Y. Chen, D. Bindel, and R. H. Katz, "Tomography-based overlay network monitoring," in Proc. ACM SIGCOMM Internet Measurement Conf. (IMC) 2003.
2. D. G. Andersen, "Resilient overlay networks," in Proc. ACMSOSP, 2001.
3. T. S. E. Ng and H. Zhang, "Predicting Internet network distance with coordinates-based approaches," in Proc. IEEE INFOCOM, 2002.
4. S. Ratnasamy, "Topologically-aware overlay construction and server selection," in Proc. IEEE INFOCOM, 2002.
5. P. Francis, "IDMaps: A global Internet host distance estimation service," IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 525-540, Oct. 2001.
6. Y. Chen, "On the stability of network distance estimation," in ACM SIGMETRICS Performance Evaluation Rev. (PER), Sep. 2002.
7. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal Process. Mag., vol. 19, no. 3, pp. 47-65, 2002.
8. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," in Proc. ACM SIGMETRICS, 2002.
9. V. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of Internet link lossiness," in Proc. IEEE INFOCOM, 2003.
10. D. Rubenstein, J. F. Kurose, and D. F. Towsley, "Detecting shared congestion of flows via end-to-end measurement," ACM Trans. Netw. vol. 10, no. 3, 2002.
11. Y. Shavitt, X. Sun, A. Wool, and B. Yener, "Computing the unmeasured: An algebraic approach to Internet mapping," in Proc. IEEE INFOCOM 2001.
12. H. C. Ozmutlu, "Managing end-to-end network performance via optimized monitoring strategies," J. Netw. Syst. Manag., vol. 10, no. 1, 2002.
13. C. Tang and P. McKinley, "On the cost-quality tradeoff in topology-aware overlay path probing," in IEEE Proc. ICNP, 2003.
14. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "User-level internet path diagnosis," in Proc. ACMSOSP, 2003.
15. K. Anagnostakis, M. Greenwald, and R. Ryger, "Cing: Measuring network-internal delays using only existing infrastructure," in Proc. IEEE INFOCOM, 2003.
16. Y. Chen, "Towards a scalable, adaptive and network-aware content distribution network," Ph.D. dissertation, Univ. of California at Berkeley, Berkeley, CA, Nov. 2003.
17. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.
18. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
19. N. Duffield, "Multicast-based loss inference with missing data," IEEE J. Sel. Areas Commun., vol. 20, no. 4, 2002.
20. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1989.
21. E. Anderson, LAPACK Users' Guide, Society for Industrial and Applied Mathematics, 3rd ed. Philadelphia, PA:, 1999.
22. Y. Zhang, "On the constancy of Internet path properties," in Proc. SIGCOMMIMW, 2001.
23. J. W. Demmel, Applied Numerical Linear Algebra. Philadelphia, PA: SIAM, 1997.
24. H. Tangmunarunkit, "Network topology generators: Degree-based vs structural," in Proc. ACM SIGCOMM, 2002.
25. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationship of the Internet topology," in Proc. ACM SIGCOMM, 1999.
26. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," ACM Comput. Commun. Rev., vol. 30, no. 2, Apr. 2000.
27. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM, 2000.
28. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with rocket fuel," in Proc. ACM SIGCOMM, 2002.
29. L. Subrmanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, 2002.
30. G. W. Stewart, Matrix Algorithms: Basic Decompositions. Philadelphia, PA: SIAM, 1998.
31. V. Paxon, "End-to-end routing behavior in the Internet," IEEE/ACM Trans. Netw., vol. 5, no. 5, pp. 601-615, Oct. 1997.
32. Y. Zhang, V. Paxson, and S. Shenker, "The stationarity of internet path properties: Routing, loss, and throughput," ACIRI Tech. Rep., May 2000.
33. T. Wiegand, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, 2003.
34. S. Gringeri, R. Egorov, K. Shuaib, A. Lewis, and B. Basch, "Robust compression and transmission of MPEG-4 video," in ACM Multi-Media 1999.
35. Winamp, [Online]. Available: http://www.winamp.com, Nullsoft
36. Shoutcast, [Online]. Available: http://www.shoutcast.com, Nullsoft
37. PlanetLab, [Online]. Available: http://www.planet-lab.org
38. PacketShaper: Bandwidth Control and IP Management, [Online]. Available: http://www.bandwidth-management.org, Workgroup Solutions
39. Pre-processing and Encoding: Making the Most of Your Bandwidth, [Online]. Available: http://service.real.corn/learnnav/ppthl.html, RealOne Player
40. V. Paxon, "End-to-end Internet packet dynamics," in Proc. ACM SIGCOMM, 1997.
41. R. Barrett, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd ed. Philadelphia, PA: SIAM, 1994.
42. N. Spring, D. Wetherall, and T. Anderson, "Scriptroute: A facility for distributed Internet measurement," in Proc. USITS, 2003.
43. D. B. Chua, E. D. Kolaczyk, and M. Crovella, "Efficient monitoring of end-to-end network properties," in Proc. IEEE INFOCOM, 2005.
44. Y. Zhao, Y. Chen, and D. Bindel, "Towards deterministic network diagnosis," in Proc. ACM SIGCOMM, 2006.