Diagnosing link-level anomalies using passive probes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1757-1765

  Agrawal, Shipra ^a   Naidu, K V M ^b   Rastogi, Rajeev ^b  

^a Stanford University   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INFORMATION DISSEMINATION; PASSIVE NETWORKS; PROBLEM SOLVING;

LINK-LEVEL ANOMALIES; LOGARITHMIC APPROXIMATION; PROBE DEVICES;

TELECOMMUNICATION LINKS;

EID: 34548319535     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.205     Document Type: Conference Paper

References (28)

1. "CAIDA cooporative association for internet data analysis." [Online]. Available: http://www.caida.org/tools/
2. R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu, "Network tomography: Recent developments," Statistical science, 2004.
3. H. X. Nguyen and P. Thiran, "Binary versus analogue path monitoring in IP networks," in Lecture Notes in Computer Science, Volume 3431, January 2005, p. 97.
4. Y. Shavitt, X. Sun, A. Wool, and B. Yener, "Computing the unmeasured: An algebraic approach to internet mapping," in IEEE INFOCOM, 2001.
5. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network internal loss characteristics," IEEE Transactions on Information Theory, vol. 45, 1999.
6. T. Bu, N. Duffield, F. L. Presti, and D. Towsley, "Network tomography on general topologies," in SIGMETRICS, 2002.
7. V. N. Padmanabhan, L. Qiu, and H. J. Wang, "Server-based inference of internet performance," in IEEE INFOCOM, 2003.
8. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scaleable overlay network monitoring," in SIGCOMM, 2004.
9. N. G. Duffield, "Simple network performance tomography," in IMC, 2003.
10. H. Nguyen and P. Thiran, "Using end-to-end data to infer lossy links in sensor networks," in IEEE INFOCOM, Barcelona, April 2006.
11. _, "Active measurement for multiple link failures: Diagnosis in IP networks," in PAM 2004, April 2004.
12. J. D. Horton and A. López-Ortiz, "On the number of distributed measurement points for network tomography," in IMC, 2003.
13. Y. Bejerano and R. Rastogi, "Robust monitoring of link delays and faults in IP networks." in IEEE INFOCOM, 2003.
14. R. Kumar and J. Kaur, "Efficient beacon placement for network tomography," in IMC, 2004.
15. Y. Breitbart, C. Y. Chan, M. Garofalakis, R. Rastogi, and A. Silberschatz, "Efficiently monitoring bandwidth and latency in IP networks," in IEEE INFOCOM, 2000.
16. F. Li and M. Thottan, "End-to-end service quality measurement using source-routed probes," in IEEE INFOCOM, 2006.
17. C. Chaudet, E. Fleury, I. G. Lassous, H. Rivano, and M.-E. Voge, "Optimal positioning of active and passive monitoring devices," in CoNEXT, 2005.
18. K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating network monitors: Complexity, heuristics and coverage," in IEEE INFOCOM, March 2005.
19. G. R. Cantieni, G. Iannaccone, C. Barakat, C. Diot, and P. Thiran, "Reformulating the monitor placement problem: Optimal network-wide sampling," in Intel Research Technical Report, February 2005.
20. J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet Package, 3rd edition. Addison-Wesley Longman Publishing Co., Inc., 2005.
21. "Net optics: Network taps and aggregation solutions for passive network access." [Online]. Available: http://www.netoptics.com
22. "Endace: Accelerated network security." [Online]. Available: http://www.endace.com/
23. S. Moon, P. Skelley, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," in IEEE INFOCOM, 1999.
24. V. Paxson, "On calibrating measurements of packet transit times," in Measurement and Modeling of Computer Systems, 1998.
25. S. Agrawal, K. V. M. Naidu, and R. Rastogi, "Efficient detection of distributed constraint violations," Bell Labs Technical Memorandum, Tech. Rep. ITD-05-46578D, 2006.
26. U. Feige, "A threshold of ln n for approximating set cover (preliminary version)," in STOC, 1996.
27. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1990.
28. K. M. J. de Bontridder, B. V. Halldórsson, M. M. Halldórsson, C. A. J. Hurkens, J. K. Lenstra, R. Ravi, and L. Stougie, "Approximation algorithms for the test cover problem," in Math. Program., 98(1-3, Ser. B), 2003, pp. 477-491.