Network tomography based on additive metrics

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 1149-1154

  Ni, Jian ^a   Tatikonda, Sekhar ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANNUAL CONFERENCE; CORRECT TOPOLOGY; DISTANCE-BASED; GENERAL FRAMEWORK; INFERENCE ALGORITHMS; LINK PERFORMANCE; MANAGEMENT TASKS; NETWORK DESIGNS; NETWORK INFERENCE; NETWORK STRUCTURES; NETWORK TOMOGRAPHY; PHYLOGENETIC INFERENCE; POLYNOMIAL-TIME; ROUTING TOPOLOGY; SAMPLE SIZES; SUFFICIENT CONDITIONS; TOPOLOGY INFERENCE; TRAFFIC MATRICES;

ALGORITHMS; COMMUNICATION; CYBERNETICS; DEMODULATION; DIAGNOSTIC RADIOGRAPHY; FOOD ADDITIVES; IMAGING TECHNIQUES; INFORMATION MANAGEMENT; INFORMATION SCIENCE; MEDICAL IMAGING; NETWORK MANAGEMENT; TOMOGRAPHY; TOPOLOGY;

INFERENCE ENGINES;

EID: 51849126598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558692     Document Type: Conference Paper

References (22)

1. K. Atteson, "The Performance of Neighbor-Joining Methods of Phylogenetic Reconstruction," Algorithmica, vol. 25, pp. 251-278, 1999.
2. D. Barry and J. A. Hartigan, "Asynchronous Distance Between Homogenous DNA Squences," Biometrics, vol. 43, pp. 261-276, June 1987.
3. J.-C. Bolot, "End-to-End Packet Delay and Loss Behavior in the Internet," Proc. SIGCOMM 93, Sept. 1993.
4. P. Buneman, "The Recovery of Trees from Measures of Dissimilarity," Mathematics in the Archaeological and Historical Sciences, Edinburgh University Press, pp. 387-395, 1971.
5. 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.
6. R. Castro, M. Coates, G. Liang, R. Nowak, B. Yu, "Network Tomography: Recent Developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.
7. J. T. Chang, "Full Reconstruction of Markov Models on Evolutionary Trees: Identifiability and Consistency," Mathematical Biosciences, vol. 137, pp. 51-73, 1996.
8. M. Coates and R. Nowak, "Network Loss Inference using Unicast Endto-End Measurement," Proc. of ITC Conference on IP Traffic, Modelling and Management, Monterey, CA, Sep. 2000.
9. 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.
10. N. G. Duffield, J. Horowitz, F. Lo Presti, "Adaptive Mutlticast Topology Inference," Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 2001.
11. 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.
12. 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.
13. J. Felsenstein, Inferring Phytogenies, Sinauer, New York, 2004.
14. O. Gascuel and M. Steel, "Neighbor-Joining Revealed," Molecular Biology and Evolution, vol. 23, no. 11, pp. 1997-2000, 2006.
15. J. Ni and S. Tatikonda, "A Markov Random Field Approach to Multicast-Based Network Inference Problems," Proc. IEEE International Symposium on Information Theory, July 2006.
16. J. Ni and S. Tatikonda, "Explicit Link Parameter Estimators Based on End-to-End Measurements," Proc. of 45th Allerton Conference on Communication, Control, and Computing, Sept. 2007.
17. F. L. Presti, N. G. Duffield, J. Horowitz, D. Towsley, "Multicast-Based Inference of Network-Internal Delay Distributions," IEEE/ACM Transactions on Networking, vol. 10, no. 6, pp. 761-775, Dec. 2002.
18. S. Ratnasamy and S. McCanne, "Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements," Proc. IEEE INFOCOM 1999, Mar. 1999.
19. 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.
20. K. Tamura, M. Nei, S. Kumar, "Prospects for Inferring Very Large Phylogenies by Using Neigbhor-Joining Mehtod," Proc. of the National Academy of Sciences, vol. 101, no. 30, pp. 11030-11035, July 2004.
21. Y. Vardi, "Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data," Journal of the American Statistical Association, vol. 91, no. 433, pp. 365-377, 1996.
22. M. Yajnik, S. Moon, J. Kurose, D. Towsley, "Measurement and Modelling of the Temporal Dependence in Packet Loss," Proc. IEEE INFOCOM 1999, Mar. 1999.