Maximum pseudo likelihood estimation in network tomography

IEEE Transactions on Signal Processing

Volumn 51, Issue 8, 2003, Pages 2043-2053

  Liang, Gang ^a   Yu, Bin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

End to end measurement; Multicast tree; Network tomography; Origin destination matrix; Pseudo likelihood

Indexed keywords

COMPUTATIONAL COMPLEXITY; INVERSE PROBLEMS; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; PROBLEM SOLVING; ROUTERS; SERVERS; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; TOMOGRAPHY;

NETWORK TOMOGRAPHY;

PACKET NETWORKS;

EID: 0041663478     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.814464     Document Type: Article

References (23)

1. Multicast-based Inference of Network-internal Characteristics (MINC) [Online]. Available: http://www.research.att.com/projects/minc/.
2. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. R. Statist. Soc., Series B, vol. 36, no. 2, pp. 192-236, 1974.
3. _, "Statistical analysis of nonlattice data," Statistican, vol. 24, no. 3, pp. 179-195, 1975.
4. D. Blackwell, "Approximate normality of large products," Tech. Rep., Univ. Calif., Berkeley, CA, 1973.
5. J. Cao, D. Davis, S. Vander Wiel, and B. Yu, "Time-varying network tomography: Router link data," J. Amer. Statist. Assoc., vol. 95, no. 452, pp. 1063-1075, 2000.
6. J. Cao, S. Vander Wiel, B. Yu, and Z. Zhu, "A scalable method for estimating network traffic matrices," Tech. Rep., Bell Labs., Holmdel, NJ, 2000.
7. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," Signal Process. Mag., vol. 19, no. 3, pp. 47-65, 2002.
8. M. Coates and R. Nowak, "Network tomography for internal delay estimation," Tech. Rep., Rice Univ., Houston, TX, 2001.
9. D. R. Cox, "Partial likelihood," Biometrika, vol. 62, pp. 269-276, 1975.
10. I. Csiszár, "I-divergence geometry of probability distributions and minimization problems," Ann. Probab., vol. 3, no. 1, pp. 146-158, 1975.
11. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the em algorithm," J. R. Statist. Soc. B, vol. 39, no. 1, pp. 1-38, 1977.
12. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational ip networks: Methodology and experience," IEEE/ACM Trans. Networking, vol. 9, pp. 265-279, June 2001.
13. R. Ihaka and R. Gentleman, "R: A language for data analysis and graphics," J. Comput. Graphical Statist., vol. 5, no. 3, pp. 299-314, 1996.
14. K. Lange, "A gradient algorithm locally equivalent to the em algorithm," J. R. Statist. Soc. B, vol. 57, pp. 425-437, 1995.
15. E. L. Lehmann and G. Casella, Theory of Point Estimation, 2nd ed. New York: Springer-Verlag, 1998.
16. ns (Network Simulator) [Online]. Available: http://www.isi.edu/nsnam/ns.
17. F. Lo Presti, N. G. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal delay distributions," Tech. Rep., AT & T Laboratories and Univ. Massachustts, Amherst, MA, 1999.
18. D. W. Scott, Multivariate Density Estimation: Theory, Practice and Visulization. New York: Wiley, 1992.
19. C. Tebaldi and M. West, "Bayesian inference on network traffic using link count data (with discussion)," J, Amer. Statist. Assoc., pp. 557-576, June 1998.
20. Y. Tsang, M. Coates, and R. Nowak, "Nonparametric internet tomography," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Orlando, FL, May 2002.
21. R. J. Vanderbei and J. Iannone, "An EM approach to OD matrix estimation," Princeton Univ., Princeton, NJ, Tech. Rep. SOR 94-04, 1994.
22. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," J. Amer. Statist. Assoc., vol. 91, pp. 365-377, 1996.
23. H. White, Estimation, Inference and Specification Analysis. New York: Cambridge Univ. Press, 1994.