Network tomography: Identifiability and Fourier domain estimation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1875-1883

  Chen, Aiyou ^a   Cao, Jin ^a   Bu, Tian ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Fourier transform; Identifiability; Network tomography; Quadratic programming

Indexed keywords

CHANNEL ESTIMATION; FOURIER ANALYSIS; INFORMATION DISSEMINATION; METRIC SYSTEM; TELECOMMUNICATION TRAFFIC;

NETWORK INTERNAL ELEMENTS; NETWORK TOMOGRAPHY;

INTERNET;

EID: 34548362005     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.218     Document Type: Conference Paper

References (29)

1. A. Adams, T. Bu, T. Friedman, J. Horowitz, D. Towsley, R. Caceres, N. Duffield, F. Presti, S. Moon, and V. Paxson. The use of end-to-end multicast measurements for characterizing internal network behavior. IEEE Communications Magazine, May 2000, 2000.
2. P. Bickel and K. Doksum. Mathematical Statistics: Basic Ideas and Selected Topics, Vol 1, (2nd Edition). Prentice Hall, 2000.
3. T. Bu, N. Duffield, F. Presti, and D. Towsley. Network tomography on general topologies. ACM SIGCOMM 2002, pages 21-30, 2002.
4. R. Caceres, N.G. Duffield, J. Horowitz, and D. Towsley. Multicastbased inference of network internal loss characteristics. IEEE Trans. Information Theory, 45(7):2464-2480, 1999.
5. J. Cao, W. Cleveland, and D. Sun. Bandwidth estimation for best-effort internet traffic. Statistical Science, 19(3), 2004.
6. J. Cao, D. Davis, S. Vander Wiel, and B. Yu. Time-varying network tomography: router link data. Journal of the American Statistical Association, 95:1063-1075, 2000.
7. J. Cao, S. Vander Wiel, B. Yu, and Z. Zhu. A scalable method for estimating network traffic matrices. Bell Labs Tech. Report, 2000.
8. M. Carrasco and J. Florens. Generalization of gmm to a continuum of moment conditions. Econometric Theory, pages 797-834, 2000.
9. M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, and Y. Tsang. Maximum likelihood topology identification from edge based unicast measurements. Proceedings ACM SIGMETRICS, 2002.
10. M. Coates and R. Nowak. Sequential monte carlo inference of internal delays in nonstationary data networks. IEEE Trans. Signal Processing, 50(2):366-376, 2002.
11. N. Duffield, J. Horowitz, and F. Presti. Adaptive multicast topology inference. Proc. IEEE INFOCOM, pages 1636-1645, 2001.
12. N. Duffield and F. Presti. Network tomography from measured end-toend delay covariance. IEEE Trans. Networking, 12(6):978-992, 2004.
13. N.G. Duffield, J. Horowitz, F. Lo Presti, and D.Towsley. Multicast topology inference from measured end-to-end loss. IEEE Trans. Information Theory, 48, 2002.
14. A. Feuerverger and R. Mureika. The empirical characteristic function and its applications. Annals of Statistics, 55:88-97, 1977.
15. L.P. Hansen. Large sample properties of generalized method of moments estimators. Econometrica, 50, 1982.
16. A. Kagan, Y. Linnik, and C. R. Rao. Characterization Problems in Mathematical Statistics. Wiley, New York, 1973.
17. E. Lawrence, G. Michailidis, and V. Nair. Network delay tomography using flexicast experiments. Journal of the Royal Statistical Society Series B, 68:785-813, 2006.
18. G. Liang and B. Yu. Maximum pseudo likelihood estimation in network tomography. IEEE Trans. Signal Processing, 51(8):2043-2053, 2003.
19. F. Presti, N. Duffield, J. Horowitz, and D. Towsley. Multicast-based inference of network-internal delay distributions. IEEE Trans. Networking, 10(6):761-775, 2002.
20. The VINT Project. The ucb/lbnl/vint network simulator -ns (version 2). http://www.isi.edu/nsnam/ns/.
21. S. Ratnasamy and S. McCanne. Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements. IEEE INFOCOM, 1999.
22. M. Shih and A. Hero. Unicast inference of network link delay distributions from edge measurements. In Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, Salt Lake City, Utah, 2001.
23. M. Shih and A. Hero. Unicast-based inference of network link delay distributions using finite mixture models. IEEE Trans. Signal Processing, 51(8):2219-2228, 2003.
24. C. Tebaldi and M. West. Bayesian inference on network traffic using link count data. Journal of the American Statistical Association, 93(442), 1998.
25. Y. Tsang, M. Coates, and R. Nowak. Passive unicast network tomography using em algorithms. IEEE International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, Utah, 2001.
26. Y. Tsang, M. Coates, and R. Nowak. Network delay tomography. IEEE Trans. Signal Processing, 51(8):2125-2136, 2003.
27. Y. Vardi. Network tomography: Estimating source-destination traffic intensities from link data. Journal of the American Statistical Association, 91:365-377, 1996.
28. B.W. Xi, G. Michailidis, and V. Nair. Estimating network loss rates using active tomography. Journal of the American Statistical Association, 101(476), 2006.
29. W. Zhu and Z. Geng. A bottom-up inference of loss rate. Computer Communications, 28(4):351-365, 2005.