A passive approach for detecting shared bottlenecks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2001-January, Issue , 2001, Pages 174-181

  Katabi, Dina ^a   Bazzi, Issam ^a   Yang, Xiaowei ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computer science; Entropy; Internet; Laboratories; Network topology; Probes; Proposals; Telecommunication traffic; Traffic control; Transport protocols

Indexed keywords

COMPUTER SCIENCE; ENTROPY; INTERNET; LABORATORIES; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; PROBES; TELECOMMUNICATION TRAFFIC; TRAFFIC CONTROL; TRANSMISSION CONTROL PROTOCOL;

CURRENT MECHANISMS; END-TO-END MEASUREMENT; INTER-PACKET SPACINGS; NETWORK TOPOLOGY; PROPOSALS; SEQUENCE NUMBER; TIME-DIFFERENCES; TRANSPORT PROTOCOLS;

INTERNET PROTOCOLS;

EID: 67649375582     PISSN: 10952055     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICCCN.2001.956236     Document Type: Article

References (26)

1. A. J. Bell and T. J. Sejnowski, "An Information Maximization Approach to Blind Separation and Blind Deconvolution, In Proc. of ICASSP'95, 1995.
2. C. M. Bishop, " Neural Network for Pattern Recognition," Clarendon Press, Oxford, 1997.
3. J. Bolot, "End-to-end Packet Delay and Loss behavior in the Internet," In Proc. of SIGCOMM'93, Sep 1993.
4. R. Cater and M. Crovella, "Measuring Bottleneck link Speed in Packet-Switched Network," Technical Report TR-96-006, Boston University, Mar. 1996.
5. T. M. Cover, J. A. Thomas, "Elements of Information Theory," Wiley Series in Telecommunications, 1991.
6. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, V.1 N.4, August 1993.
7. V. Jacobson, "Congestion Avoidance and Control," In Proc of SIGCOMM'88, Aug. 1988.
8. S. Keshav, "Congestion Control in Computer Networks," Thesis Dissertation, Sep. 1991.
9. pathchar - A tool to infer characteristics of Internet paths. ftp://ee.lbl.gov/pathchar.tar.Z, 1997.
10. V. Paxson, "Measurements and Analysis of End-to-end Internet Dynamics," Thesis Dissertation, 1997.
11. V. Paxson et al., "An Architecture for Large Scale Internet Measurements," IEEE Communications Magazine, To appear 1998.
12. S. Ratnasamy and S. MacCanne, "Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements, In Proc of INFOCOM'98, Mar. 1998.
13. C. E. Shannon, "A Mathematical Theory of communication," Bell Sys. Tech Journal, 1948.
14. M. Stemm, R. Katz, and S. Seshan, "SPAND: Shared Passive Network performance Discovery," http://spand.cs.berkeley.edu.
15. tcpdump, http://ee.lbl.gov/tcpdump.tar.Z.
16. traceroute, http://ee.lbl.gov/traceroute.tar.Z.
17. P. Viola and W. M. Wells III, "Alignment by Maximization of Mutual Information," International Journal of Computer Vision, 1997
18. P. A. Viola, N. N. Schraudolph and T. J. Sejnowski," Empirical Entropy Manipulation for Real-World Problems, " Advances in Neural Information Processing, 1995.
19. 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 Proc of INFOCOM'99, 1999.
20. M. Allman and V. Paxson, "On Estimating End-to-End Network Path Properties, " In the Proc. of SICGOMM'99, 1999.
21. Allen Downey, "Using Pathchar to Estimate Link Characteristics," In the Proc. of SICGOMM'99, 1999.
22. D. Rubenstein, J. Kurose, and D. Towsley, "Detecting Shared Congestion of Flows Via End-to-End Measurements," In Proc. of SIGMETRICS'00, 2000.
23. K. Harfoush, A. Bestavros, and J. Byers, "Robust Identification of Shared Losses Using End-to-End Unicast Probe," Technical Report, BUCS-2000-013, 2000.
24. M. Gary, and D. Johnson, "Computers and Intractability - a Guide to the Theory of NP-Completeness," W.H. Freeman, 1979.
25. Y. Freund and R. Schapire, "A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting," Journal of Computer and System Sciences, 1997.
26. S. Keshav, "Packet-Pair Flow Control", http://www.cs.cornell.edu/skeshav/doc/94/2-17.ps