Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Closed Form Solution
Divide and Conquer
Internet Architecture
Maximum Likelihood Estimate
Tree Network
Maximum Likelihood
Subscribe
Academic
Publications
Loss Tomography from Tree Topologies to General Topologies
Loss Tomography from Tree Topologies to General Topologies,Weiping Zhu,Ke Deng
Edit
Loss Tomography from Tree Topologies to General Topologies
(
Citations: 3
)
BibTex

RIS

RefWorks
Download
Weiping Zhu
,
Ke Deng
Loss tomography has received considerable attention in recent years and a number of estimators based on
maximum likelihood
(ML) or Bayesian principles have been proposed. Almost all of the estimators are devoted to the tree topology despite the general topology is more common in practice. Among the proposed estimators, most of them use an iterative procedure to search for the maximum of a likelihood equation obtained from observations. Without the detail of the solution space, an iterative procedure can be computationally expensive and may even converge to a local maximum. To overcome those, the following three questions need to be addressed: 1) whether there is a
closed form solution
to estimate the loss rates of a link or a path for the tree topology; 2) whether there is a unique
maximum likelihood estimate
(MLE) for a link or a path of the general topology; and 3) if so, how to obtain the MLE by a method other than an iterative procedure. This paper is devoted to address the three questions and provide the results obtained recently that include a
closed form solution
to estimate the loss rates of a tree network, a direct expression of the MLE for the general topology, a divideandconquer strategy to decompose a general network into a number of independent trees, and the method to estimate the loss rates of the decomposed trees.
Published in 2011.
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
adsabs.harvard.edu
)
(
www.informatik.unitrier.de
)
(
arxiv.org
)
Citation Context
(1)
...Unfortunately, there has been little progress in this regard until [
12
], where a connection between observations and the degree of the polynomial is established that provides the theoretical foundation to reduce the degree of the polynomial obtained from the likelihood equation...
...Prior to [
12
], the authors of [13] introduced an explicit estimator built on the law of large numbers...
...is the number of probes confirmed from observations that reach node i. ni(1) ,i ∈ V \ 0 have been proved to be a set of minimal sufficient statistics in [
12
]...
...Based on the alternative sufficient statistics of dk, ˆkg , the empirical probability of γkg , can be computed [
12
]...
Weiping Zhu
.
An efficient loss rate estimator in multicast tomography and its valid...
Sort by:
Citations
(3)
An efficient loss rate estimator in multicast tomography and its validity
Weiping Zhu
Conference:
International Conference on Communication Software and Networks  ICCSN
, 2011
Loss Rate Inference in MultiSources and MulticastBased General Topology
(
Citations: 1
)
Weiping Zhu
Journal:
Computing Research Repository  CORR
, vol. abs/1009.2, 2010
Explicit Maximum Likelihood Loss Estimator in Multicast Tomography
Weiping Zhu
Journal:
Computing Research Repository  CORR
, vol. abs/1004.4, 2010