A linear algebraic approach for loss tomography in mesh topologies using network coding

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Gui, Jiaqi ^a   Shah Mansouri, Vahid ^a   Wong, Vincent W S ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE LOSS; ACTUAL LOSS; BELIEF PROPAGATION ALGORITHM; CONSISTENT ESTIMATION; CONSISTENT ESTIMATORS; END-TO-END MEASUREMENT; IDENTIFIABILITY; LINEAR-ALGEBRAIC; LINK LOSS; LOSS RATES; LOSS TOMOGRAPHY; LOWER BOUNDS; MESH TOPOLOGIES; NETWORK CODING; PROBE PACKETS; PROBE SIZE; SIMULATION RESULT; SUFFICIENT CONDITIONS;

ALGEBRA; ESTIMATION; INFORMATION THEORY; TOMOGRAPHY; TOPOLOGY;

PROBES;

EID: 77955409197     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5501840     Document Type: Conference Paper

References (15)

1. R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu, "Network tomography: Recent developments," Statistical Science, vol. 19, no. 3, pp. 499-517, Aug. 2004.
2. A. Chen, J. Cao, and T. Bu, "Network tomography: Identifiability and fourier domain estimation," in Proc. of IEEE INFOCOM, Anchorage, AK, May 2007.
3. P. Sattari, A. Markopoulou, and C. Fragouli, "Multiple source multiple destination topology inference using network coding," in Proc. of NetCod Workshop, Lausanne, Switzerland, June 2009.
4. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.
5. M. Coates and R. Nowak, "Network loss inference using unicast end-to-end measurement," in Proc. of ITC Seminar on IP Traffic, Measurement and Modelling, Monterey, CA, Sept. 2000.
6. W. Zhu and Z. Geng, "A bottom-up inference of loss rate," Computer Communications, vol. 28, no. 4, pp. 351-365, Mar. 2005.
7. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," in Proc. of ACM SIGMETRICS, Marina Del Rey, CA, June 2002.
8. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
9. C. Fragouli, A. Markopoulou, R. Srinivasan, and S. Diggavi, "Network monitoring: It depends on your points of view," in Proc. of ITA Workshop, San Diego, CA, Jan. 2007.
10. M. Gjoka, C. Fragouli, P. Sattari, and A. Markopoulou, "Loss tomography in general topologies with network coding," in Proc. of IEEE GLOBECOM, Washington, DC, Nov. 2007.
11. Y. Mao, F. Kschischang, B. Li, and S. Pasupathy, "A factor graph approach to link loss monitoring in wireless sensor networks," IEEE J. Select. Areas Commun., vol. 23, no. 4, pp. 820-829, Apr. 2005.
12. B. Sun and Z. Zhang, "Probabilistic diagnosis of link loss using end-to-end path measurements and maximum likelihood estimation," in Proc. of IEEE ICC, Dresden, Germany, June 2009.
13. R. Myers, D. Montgomery, and G. Vining, Generalized Linear Models: With Applications in Engineering and the Sciences. John Wiley & Sons, Inc., 2001.
14. G. Grimmett and D. Stirzaker, Probability and Random Processes, 3rd ed. Oxford University Press, 2001.
15. "Internet2 network," http://www.internet2.edu/network/.