Network tomography via network coding

2008 Information Theory and Applications Workshop - Conference Proceedings, ITA

Volumn , Issue , 2008, Pages 151-157

  Sharma, G ^a   Jaggi, S ^b   Dey, B K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Byzantine adversaries; Network coding; Network tomography; Topological identification

Indexed keywords

ARTIFICIAL INTELLIGENCE; CODES (STANDARDS); CODES (SYMBOLS); CYBERNETICS; DIAGNOSTIC RADIOGRAPHY; DISTRIBUTED PARAMETER NETWORKS; ELECTRIC NETWORK TOPOLOGY; ESTIMATION; HOLMIUM; INFORMATION THEORY; MEDICAL IMAGING; PROGRAMMING THEORY; THERMOGRAPHY (TEMPERATURE MEASUREMENT); TOMOGRAPHY; TOPOLOGY;

BYZANTINE ADVERSARIES; ERROR-CORRECTING CODES; NETWORK CODING; NETWORK NODES; NETWORK TOMOGRAPHY; NETWORK TOPOLOGIES; RANDOM NETWORKS; TOPOLOGICAL IDENTIFICATION;

IMAGING TECHNIQUES;

EID: 52949130644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2008.4601041     Document Type: Conference Paper

References (20)

1. M. Jafarisiavoshani, C. Fragouli, S. Diggavi, and C. Gkantsidis, "Bottleneck discovery and overlay management in network coded peer-to-peer systems," in SIGCOMM INM, 2007.
2. M. Jafarisiavoshani, C. Fragouli, and S. Diggavi. "Subspace properties of randomized network coding," presented at the Information Theory Workshop, 2007.
3. P. A. Chou and Y. Wu, "Network coding for the Internet and wireless networks," IEEE Signal Processing Magazine, vol. 24, issue 5, pp. 7785, 2007.
4. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216,July 2000.
5. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear Network Coding," IEEE transactions on Information theory, vol. 49, no. 2, pp. 371, February 2003.
6. S. Katti, S. Gollakota, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," ACM SIGCOMM 2007.
7. R. Koetter and F. R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," submitted to the IEEE Transactions on Information Theory, March, 2007.
8. R. Koetter, and M. Médard, "An Algebraic Approach to Network Coding," IEEE Transactions on Networking, vol. 11, no. 5, pp. 782-795, October 2003.
9. T. Ho, B. Leong, Y. Chang, Y. Wen, and R. Koetter, "Network Monitoring in Multicast Networks Using Network Coding," ISIT 2005, pp. 1977-1981.
10. T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, "On Randomized Network Coding," Invited Paper, 41st Allerton Annual Conference on Communication, Control, and Computing, 2003.
11. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial Time Algorithms for Multicast Network Code Construction," IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.
12. S. Jaggi, P. A. Chou, and K. Jain, "Low Complexity Algebraic Network Multicast Codes," ISIT 2003.
13. S. Jaggi, M. Langberg, M, S. Katti, T. Ho, D. Katabi, M. Medard, "Resilient Network Coding in the Presence of Byzantine Adversaries," INFOCOM 2007.
14. T. Ho, R. Koetter, M. Médard, D. R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," ISIT 2003.
15. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, B. Leong, "A Random Linear Network Coding Approach to Multicast," IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, October 2003.
16. T. Ho, D. R. Karger, M. Médard, and R. Koetter, "Network Coding from a Network Flow Perspective," ISIT 2003.
17. D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-Cost Multicast over Coded Packet Networks," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2608-2623, June 2006.
18. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
19. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," Journal of the American Statistical Association, vol. 91, March 1996.
20. R. Castro, M. J. Coates, G. Liang, R. Nowak, and B. Yu, "Internet tomography: Recent developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.