Active measurement for multiple link failures diagnosis in ip networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3015, Issue , 2004, Pages 185-194

  Nguyen, Hung X ^a   Thiran, Patrick ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET SERVICE PROVIDERS; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

ACTIVE MEASUREMENT; BEACON PLACEMENT; CONSTANT-FACTOR APPROXIMATION ALGORITHMS; INFRASTRUCTURE COSTS; MEASUREMENT POINTS; MULTIPLE FAILURES; MULTIPLE LINK FAILURES; SERVICE PROVIDER;

APPROXIMATION ALGORITHMS;

EID: 35048860835     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24668-8_19     Document Type: Article

References (12)

1. A.Markopoulou, G.Iannaccone, S.Bhattacharyya, C.N.Chuah, C.Diot: Characterization of Failures in an IP Backbone. Proc. IEEE INFOCOM'04 (2004)
2. N.Spring, R. Mahajan, D.Wetherall: Measuring ISP topologies with Rocketfuel. Proc. of ACM SIGCOMM (2002)
3. G.Govindan, H.Tangmunarunkit: Heuristics for internet map discovery. Proc. IEEE INFOCOM'00 (2000)
4. S.Jamin, C.Jin, Y.Jin, D.Raz, L.Zhang: On the placement of internet instrumentation. Proc. IEEE INFOCOM'00 (2000)
5. M.Adler, T.Bu, R.K.Sitaraman, D.Towsley: Tree layout for internal network characterizations in multicast networks. Networked Group Comm. (2001) 189-204
6. Y.Bejerano, R.Rastogi: Robust monitoring of link delays and faults in IP networks. Proc. IEEE INFOCOM'03 (2003)
7. J.Horton, A.Lopez-Ortiz: On the number of distributed measurement points for network tomography. IMG'03 (2003)
8. S.W.Richard: TCP/IP illustrated. Addision-Wesley Publishing Company (1994)
9. CAIDA: Cooperative Association for Internet Data Analysis. (http://www.caida.org/Tools/Skitter)
10. E.Wagneur: Moduloids and pseudomodules: 1 dimension theory. Discrete Mathematics 98 (1991) 57-73
11. J.Kim : Boolean Matrix theory and applications. Marcel Dekker (1982)
12. M.R.Garey, D.S.Johnson: Computers and Intractibility: A guide to the theory of NP-completeness. W. H. Freeman (1979)