Efficient beacon placement for network tomography

Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, IMC 2004

Volumn , Issue , 2004, Pages 181-186

  Kumar, Ritesh ^a   Kaur, Jasleen ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Beacon Placement; Network Monitoring; Optimality; Tomography

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GRAPH THEORY; NETWORK PROTOCOLS; OPTIMIZATION; ROUTERS; TELECOMMUNICATION LINKS; TOMOGRAPHY;

BEACON PLACEMENT; NETWORK LINKS; NETWORK MONITORING; OPTIMALITY;

INTERNET;

EID: 14944340501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1028788.1028810     Document Type: Conference Paper

References (16)

1. CAIDA, "Skitter," http://www.caida.org/tools/measurement/ skitter.
2. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal Processing Magazine, May 2002.
3. K. Claffy, T.E. Monk, and D. McRobb, "Internet tomography," Nature, 1999.
4. Y. Bejerano and R. Rastogi, "Robust monitoring of link delays and faults in ip networks," in Proceedings of the 2003 ACM INFOCOM, 2003.
5. N.G. Duffield and F. Lo Presti, "Multicast inference of packet delay variance at interior network links," in INFOCOM (3), 2000, pp. 1351-1360.
6. N.G. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Network delay tomography from end-to-end unicast measurements," Lecture Notes in Computer Science, vol. 2170, pp. 576 2001.
7. J.D. Horton and A. Lopez-Ortiz, "On the number of distributed measurement points for network tomography," in Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement, 2003, pp. 204-209.
8. N. Spring, R. Mahajan, and D. Wetherall, "Measuring isp topologies with rocketfuel," in Proceedings of ACM/SIGCOMM '02, 2002.
9. R. Kumar and J. Kaur, "Efficient beacon placement for network tomography," Technical Report, Department of Computer Science, University of North Carolina at Chapel Hill, August 2004.
10. A. Shriram and J. Kaur, "Identifying bottleneck links using distributed end-to-end available bandwidth measurements," First ISMA Bandwidth Estimation Workshop, December 2003.
11. Postel et. al., "Rfc 791: Internet protocol," Request for Comments, pp. 17-18, 1999.
12. H.X. Nguyen and P. Thiran, "Active measurement for multiple link failures diagnosis in ip networks," in Proceedings of Passive and Active Measurement Workshop (PAM), April 2004.
13. T.H. Cormen, C. Stein, R.L. Rivest, and C.E. Leiserson, Introduction to Algorithms, McGraw-Hill Higher Education, 2001.
14. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., 1979.
15. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, "Theorem 37.4, minimum set cover," Introduction to Algorithms, 1999.
16. R. Teixeira, K. Marzullo, S. Savage, and G.M. Voelker, "In search of path diversity in isp networks," in Proceedings of the ACM SIGCOMM Internet Measurement Conference, October 2003.