000185312 001__ 185312
000185312 005__ 20181203023037.0
000185312 0247_ $$2doi$$a10.1109/Tit.2012.2236916
000185312 022__ $$a0018-9448
000185312 02470 $$2ISI$$a000315120400020
000185312 037__ $$aARTICLE
000185312 245__ $$aA Network Coding Approach to Loss Tomography
000185312 260__ $$aPiscataway$$bInstitute of Electrical and Electronics Engineers$$c2013
000185312 269__ $$a2013
000185312 300__ $$a31
000185312 336__ $$aJournal Articles
000185312 520__ $$aNetwork tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast and/or unicast end-to-end probes are typically used. Independently, recent advances in network coding have shown that there are advantages from allowing intermediate nodes to process and combine, in addition to just forward, packets. In this paper, we study the problem of loss tomography in networks with network coding capabilities. We design a framework for estimating link loss rates, which leverages network coding capabilities, and we show that it improves several aspects of tomography, including the identifiability of links, the trade-off between estimation accuracy and bandwidth efficiency, and the complexity of probe path selection. We discuss the cases of inferring link loss rates in a tree topology and in a general topology. In the latter case, the benefits of our approach are even more pronounced compared to standard techniques but we also face novel challenges, such as dealing with cycles and multiple paths between sources and receivers. Overall, this work makes the connection between active network tomography and network coding.
000185312 6531_ $$aLink loss inference
000185312 6531_ $$anetwork coding
000185312 6531_ $$anetwork tomography
000185312 700__ $$aSattari, Pegah$$uUniv Calif Irvine, Dept Elect Engn & Comp Sci, Irvine, CA 92697 USA
000185312 700__ $$aMarkopoulou, Athina$$uUniv Calif Irvine, Dept Elect Engn & Comp Sci, Irvine, CA 92697 USA
000185312 700__ $$0240968$$aFragouli, Christina$$g161832
000185312 700__ $$aGjoka, Minas$$uUniv Calif Irvine, Dept Elect Engn & Comp Sci, Irvine, CA 92697 USA
000185312 773__ $$j59$$k3$$q1532-1562$$tIeee Transactions On Information Theory
000185312 8564_ $$s5520679$$uhttps://infoscience.epfl.ch/record/185312/files/Journal-2013-TIT-Sattari-Fragouli.pdf$$yn/a$$zn/a
000185312 909C0 $$0252185$$pARNI$$xU11353
000185312 909CO $$ooai:infoscience.tind.io:185312$$particle
000185312 917Z8 $$x114979
000185312 937__ $$aEPFL-ARTICLE-185312
000185312 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000185312 980__ $$aARTICLE