Network coding tomography for network failures

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Yao, Hongyi ^a   Jaggi, Sidharth ^b   Chen, Minghua ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMON RANDOMNESS; COMPREHENSIVE STUDIES; END-TO-END MEASUREMENT; LINEAR NETWORK CODING; NETWORK CODING; NETWORK FAILURE; NETWORK TOMOGRAPHY; NETWORK TOPOLOGY; OR-NETWORKS; POLYNOMIAL TIME COMPLEXITY; POLYNOMIAL-TIME ALGORITHMS; RANDOM CODES; RANDOM FAILURES; TOPOLOGY ESTIMATION;

ALGORITHMS; CODING ERRORS; ELECTRIC NETWORK TOPOLOGY; ESTIMATION; INFORMATION THEORY; INTERFERENCE SUPPRESSION; PASSIVE NETWORKS; POLYNOMIAL APPROXIMATION; RANDOM PROCESSES; STATE ESTIMATION; TOMOGRAPHY;

RANDOM ERRORS;

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

References (17)

1. R. Castro, M. Coates, G. Liang, R. D. Nowak, and B. Yu, "Network tomography: recent developments," Statistical Science, 2004.
2. T. Ho, M. Mdard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. on IT, vol. 52, no. 10, pp. 4413-4430, 2006.
3. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," Allerton 2003.
4. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. on IT, vol. 46, no. 4, pp. 1204-1216, 2000.
5. T. Ho, B. Leong, Y. H. Chang, Y. G. Wen, and R. Koetter, "Network monitoring in multicast networks using network coding," ISIT 2005.
6. C. Fragouli and A. Markopoulou, "A network coding approach to network monitoring," Allerton 2005.
7. C. Fragouli, A. Markopoulou, and S. Diggavi, "Topology inference using network coding," Allerton 2006.
8. M. Gjoka, C. Fragouli, P. Sattari, and A. Markopoulou, "Loss tomography in general topologies with network coding," Globecom 2005.
9. P. Sattari, A. Markopoulou, and C. Fragouli, "Multiple source multiple destination topology inference using network coding," NetCod 2009.
10. M. J. Siavoshani, C. Fragouli, S. Diggavi, and C. Gkantsidis, "Bottle-neck discovery and overlay management in network coded peer-to-peer system," SIGCOMM workshop on Internet Network Management, 2007.
11. J. M. Siavoshani, C. Fragouli, and S. Diggavi, "Subspace properties of randomized network coding," IEEE ITW 2007.
12. M. J. Siavoshani, C. Fragouli, and S. Diggavi, "On locating byzantine attackers," Network Coding Workshop: Theory and Applications, 2008.
13. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of byzantine adversaries," INFOCOM 2007.
14. D. Silva, F. R. Kschischang, and R. Kotter, "A rank-metric approach to error control in random network coding," IEEE Trans. on IT, vol. 54, no. 9, pp. 3951-3967, 2008.
15. H. Yao, S. Jaggi, and M. Chen, "Network tomography for network failurs," submitted to IEEE Trans on IT, available at http://arxiv.org/abs/ 0908.0711.
16. G. Sharma, S. Jaggi, and B. K. Dey, "Network tomography via network coding," Information Theory and Applications Workshop, 2008.
17. A. Vardy, "The intractability of computing the minimum distance of a code," IEEE Trans. on IT, vol. 43, no. 6, pp. 1757-1766, 1997.