Network routing topology inference from end-to-end measurements

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 439-447

  Ni, Jian ^a   Xie, Haiyong ^a   Tatikonda, Sekhar ^a   Yang, Yang Richard ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; CONTROL THEORY; NETWORK ROUTING; SEQUENTIAL SWITCHING;

COMPUTER COMMUNICATIONS; ROUTING TOPOLOGY; TOPOLOGY INFERENCE;

INFERENCE ENGINES;

EID: 51349138898     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.16     Document Type: Conference Paper

References (24)

1. PlanetLab, http://www.planet-lab.org.
2. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, R. Morris, "Resilient Overlay Networks," Proc. SOSP 2001, Oct. 2001.
3. D. Antonova, A. Krishnamurthy, Z. Ma. R. Sundaram, "Managing a Portfolio of Overlay Paths," Proc. NOSSDAV 2004. Kinsale, Ireland, June 2004.
4. D. Barry and J. A. Hartigan, "Asynchronous Distance Between Homogenous DNA Squences," Biometrics, vol. 43, pp. 261-276, June 1987.
5. J.-C. Bolot, "End-to-End Packet Delay and Loss Behavior in the Internet," Proc. SIGCOMM 93, Sept. 1993.
6. P. Buneman, "The Recovery of Trees from Measures of Dissimilarity," Mathematics in the Aivhaeological and Historical Sciences, Edinburgh University Press, pp. 387-395, 1971.
7. R. Caceres, N. G. Duffield, J. Horowitz, D. Towsley, "Multicast- Based Inference of Network-Internal Loss Characteristics," IEEE Transactions on Information Theory, vol. 45, no. 7, pp. 2462-2480. Nov. 1999.
8. R. Castro, M. Coates, G. Liang, R. Nowak, B. Yu, "Network Tomography: Recent Developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.
9. J. T. Chang, "Full Reconstruction of Markov Models on Evolutionary Trees: Identifiability and Consistency," Mathematical Biosciences, vol. 137, pp. 51-73, 1996.
10. M. Coates and R. Nowak, "Network Loss Inference using Unicast End-to-End Measurement," Proc. ITC Conference on IP Traffic, Modelling and Management. Monterey, CA, Sept. 2000.
11. M. Coates, A. O. Hero III, R. Nowak, B. Yu, "Internet Tomography," IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 47-65, May 2002.
12. N. G. Duffield. J. Horowitz, F. Lo Presti, "Adaptive Mutlticast Topology Inference," Proc. IEEE INFOCOM 2001. Anchorage, Alaska. Apr. 2001.
13. N. G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, "Multicast Topology Inference From Measured End-to-End Loss," IEEE Transactions on Information Theory. vol. 48, no. 1, pp. 26-45, Jan. 2002.
14. N. G. Duffiled, F. Lo Presti, V. Paxson, D. Towsley, "Network Loss Tomography Using Striped Unicast Probes," IEEE/ACM Transactions on Networking, vol. 14, no. 4, pp. 697-710, Aug. 2006.
15. J. Hartigan, Clustering Algorihtms, John Wiley & Sons, 1975.
16. J. Ni and S. Tatikonda, "A Markov Random Field Approach to MulticastBased Network Inference Problems," Proc. IEEE ISIT 2006. Seattle. July 2006.
17. J. Ni and S. Tatikonda, "Explicit Link Parameter Estimators Based on End-to-End Measurements," Proc. Allerton Conference on Communication, Control, and Computing, Sept. 2007.
18. J. Ni, H. Xie, S. Tatikonda, Y. R. Yang, "Network Routing Topology Inference From End-to-End Measurements," Technical Repon. Yale University, 2007.
19. F. L. Presti, N. G. Duffield. J. Horowitz, D. Towsley, "MulticastBased Inference of Network-Internal Delay Distributions," IEEE/ACM Transactions on Networking, vol. 10, no. 6, pp. 761-775, Dec. 2002.
20. S. Ratnasamy and S. McCanne, "Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements," Proc. IEEE INFOCOM 1999, Mar. 1999.
21. N. Saitou and M. Nei, "The Neighbor-Joining Method: A New Method for Reconstruction of Phylogenetic Trees," Molecular Biology and Evolution, vol. 4, no. 4, pp. 406-425, 1987.
22. Y. Tsang, M. Coates, R. Nowak, "Network Delay Tomography," IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2125-36, Aug. 2003.
23. M. Yajnik, S. Moon, J. Kurose, D. Towsley, "Measurement and Modelling of the Temporal Dependence in Packet Loss," Proc. IEEE INFOCOM 1999, Mar. 1999.
24. B. Yao, R. Viswanathan, F. Chang, D. Waddington, "Topology Inference in the Presence of Anonymous Routers," Proc. IEEE INFOCOM 2003, pp. 353-363, Apr. 2003.