A Survey on Network Tomography With Network Coding
Authors:
Open Access
- 24 April 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 16 (4) , 1981-1995
Abstract
The overhead of internal network monitoring motivates techniques of network tomography. Network coding (NC) presents a new opportunity for network tomography as NC introduces topology-dependent correlation that can be further exploited in topology estimation. Compared with traditional methods, network tomography with NC has many advantages, such as the improvement of tomography accuracy and the reduction of complexity in choosing monitoring paths. In this paper, we first introduce the problem of tomography with NC and then propose the taxonomy criteria to classify various methods. We also present existing solutions and future trend. We expect that our comprehensive review on network tomography with NC can serve as a good reference for researchers and practitioners working in the area.Keywords
All Related Versions
Funding Information
- National Key Technology Research and Development Program of the Ministry of Science and Technology of China (2012BAH93F01)
- National Science Foundation of China (60803005)
This publication has 47 references indexed in Scilit:
- Network Tomography: Recent DevelopmentsStatistical Science, 2004
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- Network delay tomographyIEEE Transactions on Signal Processing, 2003
- Maximum pseudo likelihood estimation in network tomographyIEEE Transactions on Signal Processing, 2003
- Multicast-based inference of network-internal delay distributionsIEEE/ACM Transactions on Networking, 2002
- Multicast topology inference from measured end-to-end lossIEEE Transactions on Information Theory, 2002
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Time-Varying Network Tomography: Router Link DataJournal of the American Statistical Association, 2000
- Network information flowIEEE Transactions on Information Theory, 2000
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996