Internet tomography

作者: Bin Yu , R. Nowak , A.O. Hero , A. Coates

DOI:

关键词:

摘要: Today's Internet is a massive, distributed network which continues to explode in size as e-commerce and related activities grow. The heterogeneous largely unregulated structure of the renders tasks such dynamic routing, optimized service provision, service-level verification, detection anomalous/malicious behavior increasingly challenging tasks. problem compounded by fact that one cannot rely on cooperation individual servers routers aid collection traffic measurements vital for these In many ways, monitoring inference problems bear strong resemblance other "inverse problems" key aspects system are not directly observable. Familiar signal processing tomographic image reconstruction, identification, array all have interesting interpretations networking context. This article introduces new field tomography, we believe will benefit greatly from wealth theory algorithms.

参考文章(20)
Mark J. Coates, Robert David Nowak, Network Loss Inference Using Unicast End-to-End Measurement ITC Conference on IP Traffic, Modeling and Management. pp. 28-1- 28-9 ,(2000)
A.-G.P. Ziotopoulos, A.O. Hero, K.M. Wasserman, Estimation of network link loss rates via chaining in multicast trees international conference on acoustics, speech, and signal processing. ,vol. 4, pp. 2517- 2520 ,(2001) , 10.1109/ICASSP.2001.940513
Meng-Fu Shih, A. Hero, Unicast inference of network link delay distributions from edge measurements international conference on acoustics, speech, and signal processing. ,vol. 6, pp. 3421- 3424 ,(2001) , 10.1109/ICASSP.2001.940576
Mark Coates, Robert Nowak, Yolanda Tsang, Nonparametric internet tomography IEEE International Conference on Acoustics Speech and Signal Processing. ,vol. 2, pp. 2045- 2048 ,(2002) , 10.1109/ICASSP.2002.5745035
S. Ratnasamy, S. McCanne, Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements international conference on computer communications. ,vol. 1, pp. 353- 360 ,(1999) , 10.1109/INFCOM.1999.749302
W. Edwards Deming, Frederick F. Stephan, On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known Annals of Mathematical Statistics. ,vol. 11, pp. 427- 444 ,(1940) , 10.1214/AOMS/1177731829
Y. Vardi, Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data Journal of the American Statistical Association. ,vol. 91, pp. 365- 377 ,(1996) , 10.1080/01621459.1996.10476697
A. Veres, Kenesi S. Molnár, G. Vattay, On the propagation of long-range dependence in the Internet acm special interest group on data communication. ,vol. 30, pp. 243- 254 ,(2000) , 10.1145/347057.347551
Y. Tsang, M. Coates, R. Nowak, Passive network tomography using EM algorithms international conference on acoustics, speech, and signal processing. ,vol. 3, pp. 1469- 1472 ,(2001) , 10.1109/ICASSP.2001.941208
W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version) IEEE ACM Transactions on Networking. ,vol. 2, pp. 1- 15 ,(1994) , 10.1109/90.282603