arrow
Return

Network tomography: Recent developments

delete2004-08-01
delete326
delete
OA
AI
R
Rui Castro
M
Mark Coates
G
Gang Liang
R
Robert Nowak
B
Bin Yu
DOI:10.1214/088342304000000422delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Today's Internet is a massive, distributed network which continues to explode in size as e-commerce and related activities grow. The heterogeneous and largely unregulated structure of the Internet renders tasks such as dynamic routing, optimized service provision, service level verification and detection of anomalous/malicious behavior extremely challenging. The problem is compounded by the fact that one cannot rely on the cooperation of individual servers and routers to aid in the collection of network traffic measurements vital for these tasks. In many ways, network monitoring and inference problems bear a strong resemblance to other inverse problems in which key aspects of a system are not directly observable. Familiar signal processing or statistical problems such as tomographic image reconstruction and phylogenetic tree identification have interesting connections to those arising in networking. This article introduces network tomography, a new field which we believe will benefit greatly from the wealth of statistical theory and algorithms. It focuses especially on recent developments in the field including the application of pseudo-likelihood methods and tree estimation formulations.
Keywords:
network tomography
pseudo-likelihood
topology identification
tree estimation
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

Statistical Science cover
Statistical Science
IF:
3.4
Papers:
1.0K
Citations:
8.7K

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Basal cell carcinoma of the perineum
err2014-01-01
err0
errOAAI
errAdriane Ann Levin; Tushar Dabade; Monisha Dandekar; Gary Rogers; David Rosmarin
errShare
errSave
On Multiple Moving Objects
err
IF0
err1986-05-01
err0
PREAI
errMichael Erdmann; Thomas Lozano-Perez
errShare
errSave
Amniotic fluid contains tissue factor, a potent initiator of coagulation
err1991-11-01
err0
PREAI
errCharles J. Lockwood; Ronald Bach; Arabinda Guha; Xiaodong Zhou; Wayne A. Miller; Yale Nemerson
errShare
errSave
researcher View more