Sequential Monte Carlo inference of internal delays in nonstationary data networks
Authors:
- R.D. NowakRNR.D. Nowak
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 50 (2) , 366-376
Abstract
On-line, spatially localized information about internal network performance can greatly assist dynamic routing algorithms and traffic transmission protocols. However, it is impractical to measure network traffic at all points in the network. A promising alternative is to measure only at the edge of the network and infer internal behavior from these measurements. We concentrate on the estimation and localization of internal delays based on end-to-end delay measurements from a source to receivers. We propose a sequential Monte Carlo (SMC) procedure capable of tracking nonstationary network behavior and estimating time-varying, internal delay characteristics. Simulation experiments demonstrate the performance of the SMC approach.Keywords
This publication has 21 references indexed in Scilit:
- Combined Parameter and State Estimation in Simulation-Based Filtering2001
- Filtering via Simulation: Auxiliary Particle FiltersJournal of the American Statistical Association, 1999
- Sequential Monte Carlo Methods for Dynamic SystemsJournal of the American Statistical Association, 1998
- Monte Carlo Approximations for General State-Space ModelsJournal of Computational and Graphical Statistics, 1998
- Bayesian Inference on Network Traffic Using Link Count DataJournal of the American Statistical Association, 1998
- Monte carlo filter using the genetic algorithm operatorsJournal of Statistical Computation and Simulation, 1997
- Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space ModelsJournal of Computational and Graphical Statistics, 1996
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering†International Journal of Control, 1969