Loss Rate Inference in Multi-Sources and Multicast-Based General Topology - Computer Science > Networking and Internet ArchitectureReportar como inadecuado




Loss Rate Inference in Multi-Sources and Multicast-Based General Topology - Computer Science > Networking and Internet Architecture - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Loss tomography has received considerable attention in recent years and anumber of estimators have been proposed. Unfortunately, almost all of them aredevoted to the tree topology despite the general topology is more common inpractice. In addition, most of the works presented in the literature rely oniterative approximation to search for the maximum of a likelihood functionformed from observations, which have been known neither scalable nor efficient.In contrast to the tree topology, there is few paper dedicated to the generaltopology because of the lack of understanding the impacts created by the probessent by different sources. We in this paper present the analytical resultsobtained recently for the general topology that show the correlation created bythe probes sent by multiple sources to a node located in an intersection ofmultiple trees. The correlation is expressed by a set of polynomials of thepass rates of the paths connecting the sources to the node. In addition to theexpression, a closed form solution is proposed to obtain the MLE of the passrates of the paths connecting the sources to the node. Then, two strategies areproposed to estimate the loss rate of a link for the general topology: one ispath-based and the other is link-based, depending on whether we need to obtainthe pass rate of a path first. The two strategies are compared in the contextof the general topology that shows each has its advantages and the link-basedone is more general. Apart from proving the estimates obtained are the MLEs, weprove the estimator presented here has the optimal asymptotic property.



Autor: Weiping Zhu

Fuente: https://arxiv.org/







Documentos relacionados