Server-based inference of Internet link lossiness

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 145-155

  Padmanabhan, Venkata N ^a   Qiu, Lili ^a   Wang, Helen J ^a  

^a NONE

Author keywords

Bayesian Inference; Network Measurement; Network tomography

Indexed keywords

COMPUTERIZED TOMOGRAPHY; INTERNET; PACKET NETWORKS; TELECOMMUNICATION LINKS; BAYESIAN NETWORKS; INFERENCE ENGINES; PASSIVE NETWORKS;

NETWORK TOMOGRAPHY; ACTIVE PROBING; BAYESIAN INFERENCE; CLIENT SERVER; FALSE POSITIVE RATES; GIBBS SAMPLING; INTERNET LINKS; INTERNET PACKETS; INTERNET TRACES; LINEAR OPTIMIZATION; LOSS CHARACTERISTICS; LOSSY LINKS; NETWORK MEASUREMENT; RANDOM SAMPLING; SERVER-BASED;

SERVERS; INTERNET;

EID: 0042475217     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. M. Allman. A Web Server's View of the Transport Layer. ACM Computer Communication Review, October 2000.
2. H. Balakrishnan, S. Seshan, M. Stemm, and R. H. Katz. Analyzing Stability in Wide-Area Network Performance. In Proceedings of ACM SIGMETRICS'98, June 1997.
3. J. Bennett, C. Partridge, and N. Shectman. Packet Reordering is Not Pathological Network Behavior. IEEE/ACM Transactions on Networking, December 1999.
4. R. Caceres, N. G. Duffield, J. Horowitz, D. Towsley, and T. Bu. Multicast-Based Inference of Network Internal Characteristics: Accuracy of Packet Loss Estimation. In Proceedings of IEEE INFOCOM'99, March 1999.
5. M. Coates, R. Castro, and R. Nowak. Maximum Likelihood Network Topology Identification from Edge-Based Unicast Measurements. In Proceedings of ACM SIGMETRICS, June 2002.
6. A. Downey. Using pathchar to Estimate Internet Link Characteristics. In ACM SIGCOMM, 1999.
7. N. G. Duffield, F. Lo Presti, V. Paxson, and D. Towsley. Inferring Link Loss Using Striped Unicast Probes. In Proceedings of IEEE INFOCOM'2001, April 2001.
8. S. Geman and D. Geman. Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images. In IEEE Trans. Pattn. Anal. Mach. Intel., 1984.
9. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter. Markov Chain Monte Carlo in Practice. Chapman and Hall, London, U.K., 1996.
10. G. Iannaccone, S. Jaiswal, and C. Diot. Packet Reordering Inside the Sprint Backbone. Technical Report TR01-ATL-062917, Sprint ATL, June 2001.
11. D. Katabi, I. Bazzi, and X. Yang. A Passive Approach for Detecting Shared Bottlenecks. In IEEE ICCCN, October 2001.
12. J.C. Mogul, F. Douglis, A. Feldman, and B. Krishnamurthy. Potential Benefits of Delta-encoding and Data Compression for HTTP. In Proceedings of ACM SIGCOMM '97, Sept. 1997.
13. E. M. Nahum, C.-C. Rosu, S. Seshan, and J. Almeida. The Effects of Wide-Area Conditions on WWW Server Performance. In Proceedings of ACM SIGMETRICS, June 2001.
14. J.Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and its Empirical Validation. In Proceedings of ACM SIGCOMM'98, August 1998.
15. V. N. Padmanabhan, L. Qiu, and H. J. Wang. Server-based Inference of Internet Performance. Technical Report MSR-TR-2002-39, Microsoft Research, May 2002.
16. V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics. In Proceedings of ACM SIGCOMM '97, Sept. 1997.
17. S. Ratnasamy and S. McCanne. Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements. In Proceedings of IEEE INFOCOM 1999, 1999.
18. D. Rubenstein, J. Kurose, and D. Towsley. Detecting Shared Congestion of Flows Via End-to-end Measurement. In Proceedings of ACM SIGMETRICS, 2000.
19. Y. Tsang, M. J. Coates, and R. Nowak. Passive Network Tomography Using EM Algorithms. In Proceedings of the IEEE International Conferenceon Acoustics, Speech, and Signal Processing, May 2001.
20. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the Constancy of Internet Path Properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, November 2001.