Optimal probing for unicast network delay tomography

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Gu, Yu ^a   Jiang, Guofei ^a   Singh, Vishal ^a   Zhang, Yueping ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ESTIMATION; CAN DESIGN; COMPUTATION COMPLEXITY; END-TO-END MEASUREMENT; FIXED NUMBERS; GREEDY ALGORITHMS; INTERNAL NETWORK; NETWORK DELAYS; NETWORK TOMOGRAPHY; OPTIMAL SOLUTIONS; PROBING SCHEME; SEMI-DEFINITE PROGRAMMING; SIMULATION DEMONSTRATE; SMALL SCALE; UNICAST;

FISHER INFORMATION MATRIX; NETWORK PERFORMANCE; TOMOGRAPHY;

OPTIMIZATION;

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

References (33)

1. MINC: Multicast-based Inference of Network-internal Characteristics, "http://gaia.cs.umass.edu/minc/."
2. R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu, "Network tomography: recent developments," Statistical Science, vol. 19, pp. 499-517, 2004.
3. Y. Gu, L. Breslau, N. Duffield, and S. Sen, "Gre encapsulated multicast probing: A scalable technique for measuring one-way loss," IEEE INFOCOM 2008, pp. 1651-1659, April 2008.
4. H. Pucha, Y. Zhang, Z. M. Mao, and Y. C. Hu, "Understanding network delay changes caused by routing events," SIGMETRICS Perform. Eval. Rev., vol. 35, no. 1, pp. 73-84, 2007.
5. B. Zhang, T. S. E. Ng, A. Nandi, R. Riedi, P. Druschel, and G. Wang, "Measurement based analysis, modeling, and synthesis of the internet delay space," in IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2006, pp. 85-98.
6. F. Pukelsheim, Optimal Design of Experiments. Society for Industrial and Applied Mathematic; illustrated edition edition (March 24, 2006).
7. H. Wolkowicz, R. Saigal, and L. Vandenberghe, Eds., Handbook of semidefinte programming Theory, algorithms, and applications. Kluwer Academic Publishers.
8. N. G. Duffield, J. Horowitz, F. L. Presti, and D. F. Towsley, "Network delay tomography from end-to-end unicast measurements," in IWDC'01. London, UK: Springer-Verlag, 2001, pp. 576-595.
9. M. J. Coates and R. D. Nowak, "Network tomography for internal delay estimation," in In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2001.
10. O. Ronen, J. Rohlicek, and M. Ostendorf, "Parameter estimation of dependence tree models using the em algorithm," Signal Processing Letters, IEEE, vol. 2, no. 8, pp. 157-159, Aug 1995.
11. M. Coates and R. Nowak, "Network loss inference using unicast end-to- end measurement," in Proc. ITC Conf. IP Traffic, Modeling and Management, 2000, pp. 28-1.
12. M. J. Schervish, Theory of Statistics. Springer, 1995.
13. H. Chernoff, "Locally optimal designs for estimating parameters," The Annals of Mathematical Statistics, vol. 24, no. 4, pp. 586-602, December 1953.
14. B. Xi, G. Michailidis, and V. N. Nair, "Estimating network loss rates using active tomography," Journal of the American Statistical Association, vol. 101, pp. 1430-1448, December 2006.
15. J. Cao, W. Cleveland, Y. Gao, K. Jeffay, F. Smith, and M. Weigle, "Stochastic models for generating synthetic http source traffic," IEEE INFOCOM 2004, vol. 3, pp. 1546-1557 vol.3, March 2004.
16. J. Löfberg, "Yalmip : A toolbox for modeling and optimization in MATLAB," in Proceedings of the CACSD Conference, Taipei, Taiwan, 2004.
17. K. Fujisawa, M. Kojima, K. Nakata, and M. Yamashita, "The sdpa family and how to choose," http://sdpa.indsys.chuo-u.ac.jp/sdpa/software. html.
18. The Network Simulator ns-2, "http://www.isi.edu/nsnam/ns/."
19. GT-ITM: Georgia Tech Internetwork Topology Models, "http://www.cc. gatech.edu/projects/gtitm/."
20. S. Tauro, C. Palmer, G. Siganos, and M. Faloutsos, "A simple conceptual model for the internet topology," Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE, vol. 3, pp. 1667-1671 vol.3, 2001.
21. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," Information Theory, IEEE Transactions on, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.
22. F. L. Presti, N. G. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal delay distributions," IEEE/ACM Trans. Netw., vol. 10, no. 6, pp. 761-775, 2002.
23. N. Duffield and F. Lo Presti, "Multicast inference of packet delay variance at interior network links," IEEE INFOCOM 2000, vol. 3, pp. 1351-1360 vol.3, Mar 2000.
24. N. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Multicast topology inference from measured end-to-end loss," Information Theory, IEEE Transactions on, vol. 48, no. 1, pp. 26-45, Jan 2002.
25. N. Duffield, F. L. Presti, V. Paxson, and D. Towsley, "Network loss tomography using striped unicast probes," IEEE/ACM Transaction of Networking, vol. 14, no. 4, pp. 697-710, 2006.
26. G. Liang and B. Yu, "Pseudo likelihood estimation in network tomography," IEEE INFOCOM 2003, vol. 3, pp. 2101-2111 vol.3, March-3 April 2003.
27. V. Arya, N. G. Duffield, and D. Veitch, "Multicast inference of temporal loss characteristics," Perform. Eval., vol. 64, no. 9-12, pp. 1169-1180, 2007.
28. V. Arya, N. Duffield, and D. Veitch, "Temporal delay tomography," IEEE INFOCOM 2008, pp. 276-280, April 2008.
29. E. Lawrence, G. Michailidis, and V. N. Nair, "Network delay tomography using flexicast experiments," Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol. 68, pp. 785-813(29), November 2006.
30. A. Chen, J. Cao, and T. Bu, "Network tomography: Identifiability and fourier domain estimation," IEEE INFOCOM 2007, pp. 1875-1883, May 2007.
31. H. X. Nguyen and P. Thiran, "The boolean solution to the congested ip link location problem: Theory and practice," in IEEE INFOCOM 2007, May 2007, pp. 2117-2125.
32. C. Fragouli, A. Markopoulou, R. Srinivasan, and S. Diggavi, "Network Monitoring: it depends on your points of view," in Proceedings ITA Workshop'07, Jan. 2007.
33. M. Rabbat, R. Nowak, and M. Coates, "Multiple source, multiple destination network tomography," in Proc. of IEEE Infocom, 2004.