By Topic

An efficient loss rate estimator in multicast tomography and its validity

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Weiping Zhu ; School of Engineering and Information Technology, University of New South Wales, Australia

Network tomography receives a considerable attention in recent years that provides a viable methodology to discover network charateristics, such as the loss rate of a link, the delay distribution of a link, from end-to-end observations. In the loss rate estimation, the previous studies show that to find the maximum likelihood estimate (MLE) of a link/path, we need to solve a polynomial form with a degree that is one less than the number of descendants connected to the link/path. Since there is no analytical solution to a polynomial of 5 degree or higher, the main concern is focused on the methods to obtain MLE without using iterative approximation. An explicit estimator based on the Law of Large Numbers has been proposed. However, the estimate obtained from the estimator is not a MLE. If n <; ∞, the estimator may fail or produce an estimate that is significantly different from the MLE. In this paper, we propose an algorithm that can obtain the estimate analytically. In addition, we will point out the restriction of the previous estimators.

Published in:

Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on

Date of Conference:

27-29 May 2011