DocumentCode :
2313085
Title :
A Top Down Approach to Estimate Network Loss Rate
Author :
Zhu, Weiping ; Deng, Ke
Author_Institution :
New South Wales Univ., NSW
fYear :
2006
fDate :
25-27 Oct. 2006
Firstpage :
1
Lastpage :
5
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. Almost all implementations use an iterative approximating method, (e.g. EM algorithm) to search for the maximum in a multi-dimensional space, which crates two concerns: scalability and accuracy since the time used in searching increases exponentially as the number of links and the search may stop at a local maximum. To overcome the problems, we propose a top down approach to replace the iterative approach, which significantly reduces the time spent on estimation, and ensures the solution identified is the maximum likelihood estimate (MLE). We present simulation results to show the efficiency and accuracy of the method.
Keywords :
losses; maximum likelihood estimation; telecommunication networks; tomography; Bayesian reasoning; MLE; iterative approximating method; loss tomography; maximum likelihood estimation; multidimensional space; network loss rate estimation; top down approach; Australia; Bayesian methods; Computer networks; Iterative algorithms; Iterative methods; Maximum likelihood estimation; Polynomials; Probes; Scalability; Tomography; Network tomography; loss tomography;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Networking in China, 2006. ChinaCom '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0463-0
Electronic_ISBN :
1-4244-0463-0
Type :
conf
DOI :
10.1109/CHINACOM.2006.344842
Filename :
4149807
Link To Document :
بازگشت