Statistical inverse problems in active network tomography
Reads0
Chats0
TLDR
This paper is concerned with active network tomography where the goal is to recover information about quality-of-service parameters at the link level from aggregate data measured on end-to- end network paths.Abstract:
The analysis of computer and communication networks gives rise to some interesting inverse problems. This paper is concerned with active network tomography where the goal is to recover information about quality-of-service (QoS) parameters at the link level from aggregate data measured on end-to- end network paths. The estimation and monitoring of QoS parameters, such as loss rates and delays, are of considerable interest to network engineers and Internet service providers. The paper provides a review of the inverse problems and recent research on inference for loss rates and delay distributions. Some new results on parametric inference for delay distributions are also developed. In addition, a real application on Internet telephony is discussed.read more
Citations
More filters
Proceedings ArticleDOI
Network Tomography: Identifiability and Fourier Domain Estimation
Aiyou Chen,Jin Cao,Tian Bu +2 more
TL;DR: A unifying theory on the identifiability of the distribution of X is developed and a novel mixture model for link delays is proposed and a fast algorithm for estimation based on the General Method of Moments is developed.
Journal ArticleDOI
On identifying additive link metrics using linearly independent cycles and paths
TL;DR: This is the first work that derives the necessary and sufficient conditions on the network topology for identifying additive link metrics and develops a polynomial-time algorithm to compute linearly independent cycles and paths.
Journal ArticleDOI
Statistical Aspects of the Analysis of Data Networks
Lorraine Denby,James M. Landwehr,Colin L. Mallows,Jean Meloche,John R. Tuck,Bowei Xi,George Michailidis,Vijayan N. Nair +7 more
TL;DR: Methods for estimating edge-level parameters from end-to-end path-level measurements are discussed, an important engineering problem that raises interesting statistical modeling issues.
Journal ArticleDOI
Network Tomography: Identifiability and Fourier Domain Estimation
Aiyou Chen,Jin Cao,Tian Bu +2 more
TL;DR: This paper focuses on network delay tomography and develops a Fourier domain inference algorithm based on flexible mixture models of link delays that is computationally more efficient and yields more accurate estimates than previous methods, especially for a network with heterogeneous link delays.
Journal ArticleDOI
Delay Network Tomography Using a Partially Observable Bivariate Markov Chain
TL;DR: A general approach for estimating the density of the delay in any link of the network, based on continuous-time bivariate Markov chain modeling, which also provides the estimates of the packet routing probability at each node, and the probability of each source-destination path in the network.
References
More filters
Journal ArticleDOI
Estimation of sums of random variables: Examples and information bounds
TL;DR: Lower bounds for the asymptotic variance and a convolution theorem are derived in general finite-and infinite-dimensional models as discussed by the authors, and an explicit relationship is established between efficient influence functions for the estimation of sums of variables and their means.
Proceedings ArticleDOI
Multicast-based inference of network-internal loss
TL;DR: In this paper, the authors propose a statistical approach to infer network internal link loss performance from end-to-end measurements, which can infer loss rates of individual links in the network when it infers the network topology.
Journal ArticleDOI
Communications networks: A first course, by Jean Walrand, Irwin Inc. and Aksen Associates, Homewood, IL, 1991, 460 pp. Price: $52.95
TL;DR: This course covers all aspects of computer networks, from the physical transmission of signals, through the protocols required for the safe transmission of data, to the end-to-end ...