arrow
Return

Network delay tomography using flexicast experiments

delete2006-10-24
delete48
delete
OA
AI
E
Earl Lawrence *
G
George Michailidis
V
Vijayan N. Nair
DOI:10.1111/j.1467-9868.2006.00567.xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Estimating and monitoring the quality of service of computer and communications networks is a problem of considerable interest. The paper focuses on estimating link level delay distributions from end-to-end path level data collected by using active probing experiments. This is an interesting large scale statistical inverse (deconvolution) problem. We describe a flexible class of probing experiments ('flexicast') for data collection and develop conditions under which the link level delay distributions are identifiable. Maximum likelihood estimation using the EM algorithm is studied. It does not scale well for large trees, so a faster algorithm based on solving for local maximum likehood estimators and combining their information is proposed. The usefulness of the methods is illustrated on real voice over Internet protocol data that were collected from the University of North Carolina campus network.
Keywords:
deconvolution
EM algorithm
Internet
inverse problem
tree-structured graphs
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

No organization information available
Cited Papers

Cited Papers

Multicast-based inference of network-internal delay distributions
err2002-12-01
err106
errOAAI
errLo Presti, F; Duffield, NG; Horowitz, J; Towsley, D
errShare
errSave
Network tomography: Recent developments
err2004-08-01
err326
errOAAI
errCastro, R; Coates, M; Liang, G; Nowak, R; Yu, B
errShare
errSave
no more