Internet tomography
Coates, A.; Hero III, A.O.; Nowak, R.; Bin Yu
Signal Processing Magazine, IEEE
Volume 19, Issue 3, May 2002 Page(s):47 - 65
Digital Object Identifier 10.1109/79.998081
Summary: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
View citation and abstract |