Statistical aspects of the analysis of data networks

Technometrics

Volumn 49, Issue 3, 2007, Pages 318-334

  Denby, Lorraine ^a   Landwehr, James M ^a   Mallows, Colin L ^a   Meloche, Jean ^a   Tuck, John ^a   Xi, Bowei ^b   Michailidis, George ^c   Nair, Vijayan N ^c  

^a AVAYA LABS RESEARCH   (United States)

^b PURDUE UNIVERSITY   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Internet telephony; Network monitoring; Network tomography; Network visualization; Probe packet; Traceroute data; Voice over IP

Indexed keywords

COMPUTER NETWORKS; ENGINEERING RESEARCH; PARAMETER ESTIMATION; QUALITY OF SERVICE; STATISTICAL METHODS; VISUALIZATION;

NETWORK MONITORING; NETWORK TOMOGRAPHY; NETWORK VISUALIZATION; PROBE PACKETS; TRACE ROUTE DATA;

INTERNET TELEPHONY;

EID: 34548062625     PISSN: 00401706     EISSN: None     Source Type: Journal    
DOI: 10.1198/004017007000000290     Document Type: Article

References (52)

1. Achlioptas, D., Clauset, A., Kempe, D., and Moore, C. (2005), "On the Bias of Traceroute Sampling, or Why Almost Every Network Looks Like It Has a Power Law," in Proceedings of the 2005 Symposium on the Theory of Computation (STOC), Baltimore, MD, pp. 694-703.
2. Adhikari, A., Bianco, S. V., Denby, L., Mallows, C. L., Meloche, J., Rao, B., Sullivan, S. M., and Vardi, Y. (2006), "Distributed Monitoring and Analysis System for Network Traffic," U.S. Patent 7,031,264.
3. Adhikari, A., Denby, L., Landwehr, J. M., and Meloche, J. (2007), "Using Data Network Metrics, Graphics, and Topology to Explore Network Characteristics," in Statistical Inverse Problems, eds. R. Liu, W. Strawderman, and C. H, Zhang, Hayward, CA: IMS, to appear.
4. Adhikari, A., Denby, L., Mallows, C., and Meloche, J. (2003), "Measuring Network One-Way Transit Time," Research Technical Report ALR-2003-051, Avaya Labs.
5. Adler, M., and Mitzenmacher, M. (2001), "Towards Compressing Web Graphs," in Proceedings of the IEEE Data Compression Conference, Snowbird, UT, pp. 203-212.
6. Barlow, R. E., Bartholomew, D. J., Bremner, J. M., and Brunk, H. D. (1972), Statistical Inference Under Order Restrictions, New York: Wiley, p. 13.
7. Basseville, M., and Nikiforov, I. V. (1993), Detection of Abrupt Changes: Theory and Applications, Englewood Cliffs, NJ: Prentice-Hall.
8. Bearden, M., Denby, L., Karacali, B., Meloche, J., and Stott, D. T. (2002a), "Assessing Network Readiness for IP Telephony," in Proceedings of the 2002 IEEE International Conference on Communications (ICC-02), pp. 2568-2572.
9. _ (2002b), "Experiences With Evaluating Network QoS for IP Telephony," in Proceedings of the Tenth International Workshop on Quality of Service (IWQoS 2002), pp. 259-268.
10. Bestavros, A., Byers, J., and Harfoush, K. (2002), "Inference and Labeling of Metric-Induced Network Topologies," in Proceedings of the IEEE Infocom, New York, NY, pp. 628-637.
11. Buja, A., and Swayne, D. (2002), "Visualization Methodology for Multidimensional Scaling," Journal of Classification, 19, 7-43.
12. Cáceres, R., Duffield, N. G., Horowitz, J., and Towsley, D. (1999), "MulticastBased Inference of Network Internal Loss Characteristics," IEEE Transactions on Information Theory, 45, 2462-2480.
13. Castro, R., Coates, M., Liang, G., Nowak, R., and Yu, B. (2004a), "Network Tomography: Recent Developments," Statistical Science, 19, 499-517.
14. Castro, R., Tsang, Y., and Nowak, R. (2004b), "Likelihood-Based Hierarchical Clustering," IEEE Transactions on Signal Processing, 52, 2308-2321.
15. Chen, A., Cao, J., and Bu, T. (2007), "Network Tomography: Identifiability and Fourier Domain Estimation," in IEEE Infocom.
16. Claffy, K. C., Polyzos, G. C., and Braun, H. W. (1993), "Application of Sampling Methodologies to Network Traffic Characterization," in Proceedings the ACM SIGCOMM, pp. 13-17.
17. Coates, M., Castro, R., Nowak, R., Gadhiok, M., King R., and Tsang, Y. (2002), "Maximum Likelihood Topology Identification From Edge-Based Unicast Measurements," in Proceedings of the ACM Conference on Sigmetrcs, Marina del Rey, CA, pp. 11-20.
18. Cortes, C., Pregibon, D., and Volinsky, G (2003), "Computational Methods for Dynamic Graphs," Journal of Computational and Graphical Statistics, 12, 950-970.
19. DallAsta, L., Alvarez-Hamelin, I., Barrat, A., Vazquez, A., and Vespignani, A. (2006), "Exploring Networks With Traceroute-Like Probes: Theory and Simulations," Theoretical Computer Science, 355, 6-24.
20. de Goyan, J.-M. (1998), available at http://tldp.org/HOWTO/ MulticastHOWTO.html.
21. Duffield, N. G. (2004), "Sampling for Passive Internet Measurement: A Review," Statistical Science, 19, 472-498.
22. Duffield, N. G., and Lo Presti, F. (2004), "Network Tomography From Measured End-to-End Delay Covariance," IEEE/ACM Transactions on Networking, 12, 978-992.
23. Duffield, N. G., Horowitz, J., Lo Presti, F., and Towsley, D. (2002), "Multicast Topology Inference From Measured End-to-End Loss," IEEE Transactions on Information Theory, 48, 26-45.
24. Duffield, N. G., Lund, C., and Thorup, M. (2005), "Estimating Flow Distributions From Sampled Flow Statistics," IEEE/ACM Transactions on Networking, 13, 325-336.
25. Eppstein, D., Galil, Z., and Italiano, G. F. (1999), "Dynamic Graph Algorithms," in Algorithms and Theoretical Computing Handbook, ed. M. J. Atallah, Boca Raton, FL: CRC Press, Chap. 8.
26. Gilbert, A. C., and Levchenko, K. (2004), "Compressing Network Graphs," in Proceedings of the KDD Conference, Seattle, WA.
27. ITU P.800.1 (2006), "Mean Opinion Score (MOS) Terminology," available at http://www.itu.int/rec/T-REC-P.800.1-200607-I/en.
28. Jeske, D. R., and Chakravartty, A. (2006), "Effectiveness of Bootstrap Correction in the Context of Clock Offset Estimators," Technometrics, 48, 530-538.
29. Jeske, D. R., and Sampath, A. (2003), "Estimation of Clock Offset Using Bootstrap Bias-Correction Techniques," Technometrics, 45, 256-226.
30. Karacali, B., Denby, L., and Meloche, J. (2004), "Scalable Network Assessment for IP Telephony," in Proceedings of the 2004 IEEE International Conference on Communications (ICC-04), pp. 1505-1511.
31. Lawrence, E., Michailidis, G., and Nair, V. N. (2006a), "Network Delay Tomography Using Flexicast Experiments," Journal of the Royal Statistical Society, Ser. B, 68, 785-813.
32. _ (2007) "Statistical Inverse Problems in Active Network Tomography," in Statistical Inverse Problems, eds. R. Liu, W. Strawderman, and C. H. Zhang, Hayward, CA: IMS, to appear.
33. Lawrence, E., Michailidis, G., Nair, V. N., and Xi, B. W. (2006b), "Network Tomography: A Review and Recent Developments," in Frontiers in Statistics, eds. J. Fan and H. Koul, London: Imperial College Press, pp. 345-366.
34. Liang, G., and Yu, B. (2003), "Maximum Pseudo-Likelihood Estimation in Network Tomography," IEEE Transactions on Signal Processing, 512, 2043-2053.
35. Liang, G., Taft, N., and Yu, B. (2006), "A Fast Lightweight Approach to Origin-Destination IP Traffic Estimation Using Partial Measurements," IEEE Transactions on Information Theory, 52, 2634-2648.
36. Lo Presti, F., Duffield, N. G., Horowitz, J., and Towsley, D. (2002), "MulticastBased Inference of Network-Internal Delay Distributions," IEEE/ACM Transactions on Networking, 10, 761-775.
37. Michailidis, G. (2006), "Data Visualization Through Their Graph Representations," in Handbook of Computational Statistics: Data Visualization, eds. C. Chen, W. Hardie, and A. Unwin, New York: Springer-Verlag, to appear.
38. Michailidis, G., Nair, V., and Xi, B. W. (2007), "Fast Estimation Methods for Estimation of Loss Rates in Active Network Tomography," preprint.
39. Moon, S. B., Skelly, P., and Towsley, D. (1999), "Estimation and Removal of Clock Skew From Network Delay Measurements," in Proceedings of IEEE Infocom 1999, New York, NY, pp. 227-234.
40. Paxson, V. (1997), "End-to-End Routing Behavior in the Internet," IEEE/ACM Transactions on Networking, 5, 601-615.
41. _ (1998), "On Calibrating Measurements of Packet Transit Times," in Proceedings of the ACM Sigmetrics, Madison, WI, pp. 11-21.
42. Peterson, L., and Davie, B. (2003), Computer Networks: A Systems Approach, San Francisco: Morgan Kaufmann.
43. Shih, M. F., and Hero, A. O. (2003), "Unicast-Based Inference of Network Link Delay Distributions With Finite Mixture Models," IEEE Transactions on Signal Processing, 51, 2219-2228.
44. Solka, J. L., Marchette, D. J., and Wallet, B. (2000), "Statistical Visualization Methods in Intrusion Detection," Computing Science and Statistics, 32, 16-24.
45. Stoumbos, Z., Reynolds, M. R., Ryan, T. P., and Woodall, W. H. (2000), "The State of Statistical Process Control as We Proceed Into the 21st Century," Journal of the American Statistical Association, 95, 992-998.
46. Tsang, Y., Coates, M., and Nowak, R. D. (2003), "Network Delay Tomography," IEEE Transactions on Signal Processing, 8, 2125-2135.
47. Vardi, Y. (1996), "Network Tomography: Estimating Source-Destination Traffic Intensities From Source Data," Journal of the American Statistical Association, 91, 365-377.
48. Xi, B.W., Michailidis, G., and Nair, V. (2006), "Estimating Network Loss Rates Using Active Tomography," Journal of the American Statistical Association, 101, 1430-1449.
49. Yang, L., and Michailidis, G. (2006), "Sample-Based Estimation of Network Traffic Flow Characteristics," in Proceedings of Infocom 2007, pp. 1775-783.
50. Yang, X. (2006), "Design of Probing Experiments and Online Monitoring of Network Performance," unpublished doctoral dissertation, The University of Michigan.
51. Zhang, L., Liu, Z., and Xia, C. H. (2002), "Clock Synchronization Algorithms for Network Measurements," in Proceedings of Infocom 2002, New York, NY, pp. 160-169.
52. Zhang, Y., Roughan, M., Lund, C., and Donoho, D. (2003), "An InformationTheoretic Approach to Traffic Matrix Estimation," in Proceedings of the ACM SIGCOMM, Karlsruhe, Germany, pp. 206-217.