Translator Disclaimer
August 2004 Network Tomography: Recent Developments
Rui Castro, Mark Coates, Gang Liang, Robert Nowak, Bin Yu
Statist. Sci. 19(3): 499-517 (August 2004). DOI: 10.1214/088342304000000422


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.


Download Citation

Rui Castro. Mark Coates. Gang Liang. Robert Nowak. Bin Yu. "Network Tomography: Recent Developments." Statist. Sci. 19 (3) 499 - 517, August 2004.


Published: August 2004
First available in Project Euclid: 16 March 2005

zbMATH: 1100.62628
MathSciNet: MR2185628
Digital Object Identifier: 10.1214/088342304000000422

Rights: Copyright © 2004 Institute of Mathematical Statistics


Vol.19 • No. 3 • August 2004
Back to Top