Maximum likelihood estimation for multiple-source losss tomography with network coding

Loss tomography aims at inferring the loss rate of links in a network from end-to-end measurements. Previous work in [1] has developed optimal maximum likelihood estimators (MLEs) for link loss rates in a single-source multicast tree. However, only sub-optimal algorithms have been developed for multiple-source loss tomography [2]–[5]. In this paper, we revisit multiple-source loss tomography in tree networks with multicast and network coding capabilities, and we provide, for the first time, low-complexity MLEs for the link loss rates. We also derive the rate of convergence of the estimators.


Presented at:
IEEE International Symposium on Network Coding (NETCOD 2011), Beijing, China, July 25-27, 2011
Year:
2011
Keywords:
Laboratories:




 Record created 2012-01-25, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)