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
From Timed Pass Rate Distribution
TL;DR: In this paper, an expectation and maximization procedure is added that considers all information obtained by receivers, and the results show the new method performs significantly better than the previous method without scarifying its performance.
Proceedings ArticleDOI
From Timed Pass Rate to Estimate Delay Distribution
TL;DR: The previous work to overcome the weakness is extended, where an expectation and maximization procedure is added that considers all information obtained by receivers and the results show the new method performs significantly better than the previous method without scarifying its performance.
Posted Content
Generalized Network Tomography (journal version)
TL;DR: If the path-link matrix of the network has the property that every pair of its columns are linearly independent, then it is shown that the algorithm can uniquely identify the link metric distributions up to any desired accuracy.
Dissertation
Internet performance profiling of countries and destinations
TL;DR: In this paper, the authors present research into data capturing techniques and data analysis in order to discern the Internet performance profiles of countries, both spatially and temporally, using active Internet probing and traffic monitoring strategies in collaboration with the European RIPE Atlas project.
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.