Internet tomography
Top Cited Papers
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 19 (3) , 47-65
- https://doi.org/10.1109/79.998081
Abstract
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 increasingly challenging tasks. 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 problems such as tomographic image reconstruction, system identification, and array processing all have interesting interpretations in the networking context. This article introduces the new field of network tomography, a field which we believe will benefit greatly from the wealth of signal processing theory and algorithms.Keywords
This publication has 29 references indexed in Scilit:
- Multicast topology inference from measured end-to-end lossIEEE Transactions on Information Theory, 2002
- Deriving traffic demands for operational IP networks: methodology and experienceIEEE/ACM Transactions on Networking, 2001
- Measuring link bandwidths using a deterministic model of packet delayACM SIGCOMM Computer Communication Review, 2000
- Trajectory sampling for direct traffic observationACM SIGCOMM Computer Communication Review, 2000
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Bayesian Inference on Network Traffic Using Link Count DataJournal of the American Statistical Association, 1998
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- A Statistical Perspective on Ill-Posed Inverse ProblemsStatistical Science, 1986
- On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are KnownThe Annals of Mathematical Statistics, 1940