Network tomography: Estimating source-destination traffic intensities from link data

Journal of the American Statistical Association

Volumn 91, Issue 433, 1996, Pages 365-377

  Vardi, Y ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Communication network; Computer network; EM algorithm; Linear inverse problems; Maximum likelihood; Moment method; Origin destination tables; Poisson traffic; Positivity constraints; Trip matrix

Indexed keywords

EID: 0001073106     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1996.10476697     Document Type: Article

References (18)

1. Becker, R. A., and Wilks, A. R. (1993), “Network Traffic Analysis,” AT&T Bell Labs technical report.
2. Bell, M. G. (1991), “The Estimation of Origin-Destination Matrices by Constrained Generalised Least Squares,” Transportation Research B, 25B, pp. 13-22.
3. Byrne, C. L. (1993), “Iterative Image Reconstruction Algorithms Based on Cross-Entropy Minimization,” IEEE Transactions on Imaging Pro-cesses, 2, 96-103.
4. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977), “Maximum Likelihood from Incomplete Data via the EM Algorithm” (with discussion), Journal of the Royal Statistical Society, Ser. B, 39, 1-38.
5. Green, P. J. (1990a), “Bayesian Reconstructions From Emission Tomography Data Using a Modified EM Algorithm,” IEEE Transactions in Medical Imaging, 9, 84-93.
6. Green, P. J. (1990b), “On Use of the EM Algorithm for Penalized Likelihood Estimation,” Journal of the Royal Statistical Society, Ser. B, 52, 443-452.
7. Heffes, H., and Lucantoni, D. M. (1986), “A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance,” IEEE Journal on Selected Areas in Communications, 4, 856-868.
8. Iusem, A. N., and Svaiter, B. F. (1994), “A New Smoothing-Regularization Approach for a Maximum-Likelihood Estimation Problem,” Applied Mathematics & Optimization: An International Journal, 29, 225-241.
9. Kruithof, J. (1937), 'Telefoonverkeersrekening,” De Ingenieur, 52, no. 8, E15-E25.
10. Krupp, R. S. (1979), “Properties of Kruithof's Projection Method,” The Bell Systems Technical Journal, 58, 517-538.
11. Leland, W. E., Taqqu, M. S., Willinger, W., and Wilson, D. V. (1993), “On the Self-Similar Nature of Ethernet Traffic,” presented at SIGCOMM '93.
12. Roeder, K., Devlin, B., and Lindsay, B. G. (1989), “Application of Maximum Likelihood Methods to Population Genetic Data for the Estimation of Individual Fertilities,” Biometrics, 45, 363-379.
13. Sherali, H. D., Sivanandan, R., and Hobeika, A. G. (1994), “A Linear Programming Approach for Synthesizing Origin-Destination Trip Tables from Link Traffic Volumes,” Transportation Research B, 28B, pp. 213-233.
14. Shepp, L. A., and Vardi, Y. (1982), “Maximum Likelihood Reconstruction for Emission Tomography,” IEEE Transactions on Medical Imaging, 1, 113-122.
15. Silverman, B. W., Jones, M. C., Wilson, J. D., and Nychka, D. W. (1990), “A Smoothed EM Approach to Indirect Estimation Problems, With Par-ticular Reference to Stereology and Emission Tomography” (with discussion), Journal of the Royal Statistical Society, Ser. B, 52, 271-324.
16. Snyder, D. L., Schultz, T. J., and O'Sullivan, J. A. (1992), “Deblurring Subject to Nonnegativity Constraints,” IEEE Transactions on Signal Pro-cesses, 40, 1143-1150.
17. Vardi, Y., and Lee, D. (1993), “From Image Deblurring to Optimal Investments: Maximum Likelihood Solutions for Positive Linear Inverse Problems” (with discussion), Journal of the Royal Statistical Society, Ser. B, 55, 569-612.
18. Vardi, Y., Shepp, L. A., and Kaufman, L. (1985), “A Statistical Model for Positive Emission Tomography,” (with comments), Journal of the American Statistical Association, 80, 8-37.