Link failure monitoring via network coding

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2010, Pages 1068-1075

  Mohammad, H Firooz ^a   Roy, Sumit ^a   Bai, Linda ^a   Lydick, Christopher ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Finite Field; Graph Theory; Network Coding; Network Tomography

Indexed keywords

BOUNDARY NODES; CONGESTED LINKS; END-TO-END MEASUREMENT; FINITE FIELDS; IDENTIFIABILITY; INNOVATIVE APPROACHES; LINK FAILURES; LINK STATUS; LOGICAL NETWORK; LOSS RATES; NETWORK TOMOGRAPHY; NETWORK TOPOLOGY; PROBABILITY OF SUCCESS; RANDOM NETWORK; SIMULATION RESULT; SUFFICIENT CONDITIONS; TRAINING SEQUENCES;

ELECTRIC NETWORK TOPOLOGY; FINITE ELEMENT METHOD; GRAPH THEORY; INFORMATION THEORY; INTERNET;

NETWORK CODING;

EID: 79955000787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2010.5735682     Document Type: Conference Paper

References (25)

1. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," J. of the American Statistical Association, vol. 91, no. 433, 1996.
2. E. Lawrence, G. Michailidis, V. Nair, and B. Xi, "Network tomography: a review and recent developments," Ann Arbor, vol. 1001, pp. 48 109-1107.
3. S. W. Richard, "TCP/IP illustrated," Addison-Welsey Publishing Company, 1994.
4. Y. Bejerano and R. Rastogi, "Robust monitoring of link delays and faults in IP networks," in 22nd Annual Joint Conf. the IEEE Computer and Communications Societies (INFOCOM'03), vol. 1, 2003, pp. 134-144.
5. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Information theory, vol. 45, no. 7, pp. 2462-2480, 1999.
6. Y. Tsang, M. Coates, and R. Nowak, "Passive network tomography using EM algorithms," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing(ICASSP'01), vol. 3, 2001.
7. A. Coates, A. Hero III, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal processing magazine, vol. 19, no. 3, pp. 47-65, 2002.
8. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," ACM SIGMETRICS Performance Evaluation Review, vol. 30, no. 1, pp. 21-30, 2002.
9. N. Duffield, "Network tomography of binary network performance characteristics," IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5373-5388, 2006.
10. R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu, "Network tomography: Recent developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.
11. Y. Xia and D. Tse, "Inference of link delay in communication networks," IEEE J. on Selected Areas in Communications, vol. 24, no. 12, pp. 2235-2248, 2006.
12. M. Gjoka, C. Fragouli, P. Sattari, and A. Markopoulou, "Loss tomography in general topologies with network coding," in Proc. IEEE Conf. Global Telecommunications(GLOBECOM'07), 2007, pp. 381-386.
13. B. Xi, G. Michailidis, and V. Nair, "Estimating network loss rates using active tomography," J. of the American Statistical Association, vol. 101, no. 476, pp. 1430-1448, 2006.
14. C. Fragouli and A. Markopoulou, "A network coding approach to overlay network monitoring," in Allerton Conference, 2005.
15. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Information Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
16. T. Ho, M. Medard, J. Shi, M. Effros, and D. Karger, "On randomized network coding," in Proc. Annual Allerton Conf. on Communication Control and Computing, vol. 41, no. 1, 2003, pp. 11-20.
17. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM trans. Networking, vol. 11, no. 5, pp. 782-795, 2003.
18. S. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, 2003.
19. G. Sharma, S. Jaggi, and B. Dey, "Network tomography via network coding," in Information Theory and Applications Workshop, 2008, pp. 151-157.
20. C. Fragouli, A. Markopoulou, and S. Diggavi, "Topology inference using network coding," in Proc. of 44th Annual Allerton Conference on Communication, Control and Computing, 2006.
21. E. Horowitz, "Modular arithmetic and finite field theory: A tutorial," in Proceedings of the second ACM symposium on Symbolic and algebraic manipulation, 1971, pp. 188-194.
22. J. Clark and D. Holton, A first look at graph theory. World Scientific Publishing Company, 1991.
23. M. Firooz, S. Roy, L. Bai, and C. Lydick, "Link status monitorin using network coding," UW Technical Report, Sept 2009.
24. C. Lydick, "Tutorial: Network coding using opnet and matlab," Thechnical report, May 2009.
25. D. Cavin, Y. Sasson, and A. Schiper, "On the accuracy of manet simulators," in Proceedings of the second ACM international workshop on Principles of mobile computing, 2002, pp. 38-43.