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
Journal ArticleDOI
A stochastic Kaczmarz algorithm for network tomography
TL;DR: A stochastic approximation version of the classical Kaczmarz algorithm that is incremental in nature and takes as input noisy real time data and mimics the behavior of the original scheme with probability one.
Journal ArticleDOI
A Network Coding Approach to Loss Tomography
TL;DR: A framework for estimating link loss rates is designed, which leverages network coding capabilities, and it is shown that it improves several aspects of tomography, including the identifiability of links, the trade-off between estimation accuracy and bandwidth efficiency, and the complexity of probe path selection.
Journal ArticleDOI
Stitching Algorithm: A Network Performance Analysis Tool for Dynamic Mobile Networks
TL;DR: A new algorithm that is called Stitching algorithm to aggregate the dynamic performance of the network performance in a dynamic MANET is proposed, which concatenates the performance parameter i.e. link delay, from distinguish time periods.
Journal ArticleDOI
Finding the Right Tree: Topology Inference Despite Spatial Dependences
Rhys Bowden,Darryl Veitch +1 more
TL;DR: This work introduces model classes for link loss processes with non-trivial spatial dependencies, for which the tree topology is nonetheless identifiable from leaf measurements using multicast probing, and provides an algorithm capable of returning the correct topology with certainty in the limit of infinite data.
Journal ArticleDOI
Statistical estimation of delays in a multicast tree using accelerated EM
TL;DR: This paper focuses on a specific delay tomographic problem on a multicast diffusion tree, where end-to-end delays are observed at every leaf of the tree, and mean sojourn times are estimated for every node in the tree.
References
More filters
Book
Nonlinear Regression Analysis and Its Applications
Douglas M. Bates,Donald G. Watts +1 more
TL;DR: This book offers a balanced presentation of the theoretical, practical, and computational aspects of nonlinear regression and provides background material on linear regression, including the geometrical development for linear and nonlinear least squares.
BookDOI
Self-Similar Network Traffic and Performance Evaluation
Kihong Park,Walter Willinger +1 more
TL;DR: Self-similar Network Traffic: An Overview (K. Park & W. Willinger).
Journal ArticleDOI
Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
TL;DR: In this article, the problem of estimating the node-to-node traffic intensity from repeated measurements of traffic on the links of a network is formulated and discussed under Poisson assumptions and two types of traffic-routing regimens: deterministic (a fixed known path between each directed pair of nodes) and Markovian (a random path between a pair of vertices, determined according to a known Markov chain fixed for that pair).
Journal ArticleDOI
Network Tomography: Recent Developments
TL;DR: This article introduces network tomography, a new field which it is believed will benefit greatly from the wealth of statistical methods and algorithms including the application of pseudo-likelihood methods and tree estimation formulations.