3rd International ICST Conference on Broadband Communications, Networks, and Systems

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
Weiping Zhu1,*
  • 1: ADFA, Univ. of New South Wales, Sydney
*Contact email: weiping@cs.adfa.edu.au

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.