Model-based identification of dominant congested links

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2003, Pages 115-128

  Wei, Wei ^a   Wang, Bing ^a   Towsley, Don ^a   Kurose, Jim ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Bottleneck Link; Dominant Congested Link; End end Inference, Model based Identification; Path Characteristic

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); IDENTIFICATION (CONTROL SYSTEMS); INTERNET; MARKOV PROCESSES; MATHEMATICAL MODELS;

BOTTLENECK LINK; DOMINANT CONGESTED LINK; END-FRAME INFERENCE; MODEL-BASED IDENTIFICATION; PATH CHARACTERISTIC;

TELECOMMUNICATION LINKS;

EID: 19544363602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948205.948220     Document Type: Conference Paper

References (26)

1. V. Paxson, "End-to-end Internet packet dynamics," in IEEE/ACM Transactions on Networking, p. 7(3), June 1999.
2. K. Lai and M. Baker, "Measuring link bandwidths using a deterministic model of packet delay," in SIGCOMM, pp. 283-294, 2000.
3. V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, and R. G. Baraniuk, "Multifractal cross-traffic estimation," in Proc. ITC Specialist Seminar on IP Traffic Measurement. Modeling and Management, September 2000.
4. B. Melander, M. Bjorkman, and P. Gunningberg, "A new end-to-end probing and analysis method for estimating bandwidth bottlenecks," in Proc. IEEE GLOBECOM, November 2000.
5. C. Dovrolis, P.Ramanathan, and D. Moore, "What do packet dispersion techniques measure?," in Proc. IEEE INFOCOM, 2001.
6. M. Jain and C. Dovrolis, "End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput," in Proc. ACM SIGCOMM, 2002.
7. 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.
8. Z. Fei, S. Bhattacharjee, E. W. Zegura, and M. H. Ammar, "A novel server selection technique for improving the response time of a replicated service," in INFOCOM (8), pp. 783-791, 1998.
9. Y. Guo, K. Suh, J. Kurose, and D. Tbwsley, "P2cast: Peer-to-peer patching scheme for VoD service," in Proceedings of the 12th World Wide Web Conference (WWW-03), May 2003.
10. D. Katabi, I. Bazzi, and X. Yang, "A passive approach for detecting shared bottlenecks," in Proc. International Conference on Computer Communications and Networks, 2001.
11. D. Rubenstein, J. F. Kurose, and D. F. Towsley, "Detecting shared congestion of flows via end-to-end measurement," in Measurement and Modeling of Computer Systems, pp. 145-155, 2000.
12. J. Liu and M. Crovella, "Using loss pairs to discover network properties," in ACM SIGCOMM Internet Measurement Workshop 2001, November 2001.
13. M. Mathis, J. Semke, and J. Mahdavi, "The macroscopic behavior of the TCP congestion avoidance algorithm," Computer Communications Review, vol. 27, no. 3, 1997.
14. J. Padhye, V. Firoiu, D. Towsley, and J. Krusoe, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM, (Vancouver, CA), pp. 303-314, 1998.
15. V. Jacobson, "pathchar - a tool to infer characteristics of internet paths." ftp://ftp.ee.lbl.gov/pathchar, April 1997.
16. A. B. Downey, "Using pathchar to estimate Internet link characteristics," in Measurement and Modeling of Computer Systems, pp. 222-223, 1999.
17. K. G. Anagnostakis, M. B. Greenwald, and R. S. Ryger, "cing: Measuring network-internal delays using only existing infrastructure," in Proc. IEEE INFOCOM, April 2003.
18. R. Cáceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Transactions on Information Theory, November 1999.
19. T. Bu, N. Duffield, F. L. Presti, and D. Towsley, "Network tomography on general topology," in Proc. ACM SIGMETRICS, 2002.
20. M. Coates and R. Nowak, "Network tomography for internal delay estimation," in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, May 2001.
21. S. McCanne and S. Floyd, "ns-LBNL network simulator," http://www-nrg.ee.lbl.gov/ns/.
22. J. Liu, I. Matta, and M. Crovella, "End-to-end inference of loss nature in a hybrid wired/wireless environment," in Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, March 2003.
23. L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," in Proceedings of the IEEE, vol. 77(2), pp. 257-285, February 1989.
24. W. Wei, B. Wang, and D. Towsley, "Continuous-time hidden Markov models for network performance evaluation," Performance Evaluation, vol. 49, 2002.
25. "tcpdump." http://www.tcpdump.org/.
26. S. Moon, P. Skelly, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," in Proc. IEEE INFOCOM, March 1999.