Research Article
Divide and Conquer in Loss Tomography - Top Down vs. Botton Up
@INPROCEEDINGS{10.1109/BROADNETS.2006.4374355, author={Weiping Zhu}, title={Divide and Conquer in Loss Tomography - Top Down vs. Botton Up}, proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={10}, keywords={Network tomography loss tomography}, doi={10.1109/BROADNETS.2006.4374355} }
- Weiping Zhu
Year: 2006
Divide and Conquer in Loss Tomography - Top Down vs. Botton Up
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2006.4374355
Abstract
Loss tomography has received considerable attention in recent years. A number of methods, either based on maximum likelihood (ML) or Bayesian reasoning, have been proposed to estimate the loss rates of a network, and almost all of them use an iterative approximating method to search for the maximum in a multi-dimensional space. Those approaches lead to the concerns of their scalability and accuracy. To overcome the problems, a bottom up method has been proposed recently, that is a near optimal solution. In this paper, we present a closed form maximum likelihood estimate (MLE) that can be implemented in a top down method. Then, the bottom up method is compared with the top down one that shows they are little difference. More, simulations conducted under various conditions show that these two methods have almost identical results. Apart from that, the bottom up approach is independent to the number of sources used to send probes to receivers, this makes it a good candidate to estimate the loss rates of a general topology.