Inference of link delay in communication networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 12, 2006, Pages 2235-2248

  Xia, Ye ^a   Tse, David ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Expectation maximization (EM) algorithm; Maximum likelihood estimator; Network delay measurement; Network tomography

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; MEASUREMENT THEORY; PARAMETER ESTIMATION; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; TELECOMMUNICATION NETWORKS;

EXPECTATION MAXIMIZATION (EM) ALGORITHMS; MAXIMUM-LIKELIHOOD ESTIMATORS; NETWORK DELAY MEASUREMENTS; NETWORK TOMOGRAPHY;

TELECOMMUNICATION LINKS;

EID: 33845664960     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.884022     Document Type: Article

References (14)

1. R. Cáceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Inf. Theory, vol. 45, pp. 2462-2480, 1999.
2. N. Duffield and F. L. Presti, "Multicast inference of packet delay variance at interior network links," in Proc. INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 1351-1360.
3. F. L. Presti, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal delay distributions," IEEE/ACM Trans. Networking, vol. 10, no. 6, pp. 761-775, Dec. 2002.
4. A. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Royal Stat. Soc., vol. 39, pp. 1-38, 1977.
5. Y. Vardi, "Network tomography: estimating source-destination traffic intensities from link data," J. Amer. Stat. Assoc., vol. 91, pp. 365-377, Mar. 1996.
6. J. Cao, D. Davis, S. V. Wiel, and B. Yu, "Time-varying network tomography: router link data," J. Amer. Stat. Assoc., vol. 95, pp. 1063-1075, 2000.
7. G. Liang and B. Yu, "Maximum pseudo likelihood estimation in network tomography," IEEE Trans. Signal Process. (Special Issue on Data Networks), vol. 51, no. 8, pp. 2043-2053, Aug. 2003.
8. C. Tebaldi and M. West, "Bayesian inference on network traffic using link count data," J. Amer. Stat. Assoc., vol. 93, pp. 557-576, Jun. 1998.
9. A. Medina, N. Taft, S. Battacharya, C. Diot, and K. Salamatian, "Traffic matrix estimation: existing techniques compared and new directions," in Proc. SIGCOMM, Pittsburgh, PA, Aug. 2002.
10. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, "Fast accurate computation of large-scale ip traffic matrices from link loads," in Proc. ACM SIGMETRICS, San Diego, CA, Jun. 2003.
11. Y. Zhang, M. Roughan, C. Lund, and D. Donoho, "An information theoretic approach to traffic matrix estimation," in Proc. SIGCOMM, Karlsruhe, Germany, Aug. 2003.
12. G. Strang, Linear Algebra and Its Applications, 3rd ed. Philadelphia, PA: Saunders, 1998.
13. D. Starobinski and M. Sidi, "Modeling and analysis of power-tail distributions via classical teletraffic methods," Queueing Systems, vol. 36, no. 1-3, pp. 243-267, 2000.
14. M. J. Maron and R. J. Lopez, Numerical Analysis - A practical Approach, 3rd ed. Belmont, CA: Wadsworth, 1991.