Network Congestion Control Managing Internet Traffic phần 10 ppsx

LIST OF ABBREVIATIONS 241 NACK Negative Acknowledgement NAT Network Address Translator NDP Non-Data Packet NE Network Element ns Network Simulator NSBM Network Simulation By Mouse NSIS Next Steps in Signaling OSU Ohio State University (ATM ABR scheme) PAWS Protection Against Wrapped Sequence Numbers PEP Performance Enhancing Proxy PGM Pragmatic General Multicast PHB Per-Hop Behaviour PH-RTO Peak Hopper RTO PLM Packet Pair Receiver-driven Cumulative Layered Multicast PMTUD Path MTU Discovery PPD Partial Packet Discard PSH Push PTP Performance Transparency Protocol QoS Quality of Service QS Quick-start RAP Rate Adaptation Protocol RED Random Early Detection RED-PD RED with Preferential Dropping REM Random Early Marking RFC Request for Comments RIO RED with In/Out RLC Receiver-driven Layered Congestion Control RLM Receiver-driven Layered Multicast RM Resource Management (cells) RMT Reliable Multicast Transport ROHC Robust Header Compression RR-TCP Reordering-Robust TCP RST Reset RSVP Resource Reservation Protocol RTCP RTP Control Protocol RTO Retransmit Timeout RTP Real-time Transport Protocol RTT Round-trip Time SACK Selective Acknowledgements SCTP Stream Control Transmission Protocol SFB Stochastic Fair Blue SFQ Stochastic Fair Queuing SIGTRAN Signalling Transport SRED Stabilized RED SRTT Smoothed Round Trip Time ssthresh Slow start threshold 242 LIST OF ABBREVIATIONS STCP Scalable TCP SWS Silly Window Syndrome SYN Synchronize TCB TCP Control Block TCP Transmission Control Protocol TCPM TCP Maintenance and Minor Extensions TEAR TCP Emulation at Receivers TFMCC TCP-friendly Multicast Congestion Control TFRC TCP-friendly Rate Control TSVWG Transport Area Working Group TTL Time to live UDP User Datagram Protocol URG Urgent VC Virtual Circuit Vo I P Voi c e o v e r I P WEBRC Wave and Equation Based Rate Control WRED Weighted RED XCP eXpress Control Protocol Bibliography Akella A, Seshan S, Karp R, Shenker S and Papadimitriou C (2002) Selfish behavior and stability of the internet: a game-theoretic analysis of tcp. SIGCOMM ’02: Proceedings of the 2002 Confer- ence on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 117–130. ACM Press. Akyildiz IF, Morabito G and Palazzo S (2001) Tcp-peach: a new congestion control scheme for satellite ip networks. IEEE/ACM Transactions on Networking 9(3), 307–321. Akyildiz IF, Zhang X and Fang J (2002) Tcp-peach+: enhancement of tcp-peach for satellite ip networks. IEEE Communications Letters 6(7), 303–305. Allman M (2003) TCP Congestion Control with Appropriate Byte Counting (ABC) RFC 3465 (Exper- imental). Allman M, Balakrishnan H and Floyd S (2001) Enhancing TCP’s Loss Recovery Using Limited Transmit RFC 3042 (Proposed Standard). Allman M, Dawkins S, Glover D, Griner J, Tran D, Henderson T, Heidemann J, Touch J, Kruse H, Ostermann S, Scott K and Semke J (2000) Ongoing TCP Research Related to Satellites RFC 2760 (Informational). Allman M, Floyd S and Partridge C (2002) Increasing TCP’s Initial Window RFC 3390 (Proposed Standard). Allman M, Glover D and Sanchez L (1999a) Enhancing TCP Over Satellite Channels using Standard Mechanisms RFC 2488 (Best Current Practice). Allman M and Paxson V (1999) On estimating end-to-end network path properties. SIGCOMM ’99: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 263–274. ACM Press. Allman M, Paxson V and Stevens W (1999b) TCP Congestion Control RFC 2581 (Proposed Stan- dard).Updated by RFC 3390. Andersson L, Doolan P, Feldman N, Fredette A and Thomas B (2001) LDP Specification RFC 3036 (Proposed Standard). Appenzeller G, Keslassy I and McKeown N (2004) Sizing router buffers. ACM SIGCOMM, pp. 281– 292. ACM Press. Armitage G (2000) Quality of Service in IP Networks: Foundations for a Multi-service Internet Tech- nology Series. MTR, Indianapolis, IN. Ash J, Girish M, Gray E, Jamoussi B and Wright G (2002) Applicability Statement for CR-LDP RFC 3213 (Informational). Athuraliya S, Low S, Li V and Yin Q (2001) Rem: active queue management. IEEE Network 15(3), 48–53. Network Congestion Control: Managing Internet Traffic Michael Welzl  2005 John Wiley & Sons, Ltd 244 BIBLIOGRAPHY ATM Forum T (1999) Traffic Management Specification, Version 4.1. Technical Report AF-TM- 0121.000, The ATM Forum. Awduche D, Berger L, Gan D, Li T, Srinivasan V and Swallow G (2001) RSVP-TE: Extensions to RSVP for LSP Tunnels RFC 3209 (Proposed Standard).Updated by RFC 3936. Awduche D, Chiu A, Elwalid A, Widjaja I and Xiao X (2002) Overview and Principles of Internet Traffic Engineering RFC 3272 (Informational). Awduche D, Malcolm J, Agogbua J, O’Dell M and McManus J (1999) Requirements for Traffic Engineering Over MPLS RFC 2702 (Informational). Aweya J, Ouellette M and Montuno DY (2001) A control theoretic approach to active queue man- agement. Computer Networks 36(2-3), 203–235. Baker F (1995) Requirements for IP Version 4 Routers RFC 1812 (Proposed Standard). Updated by RFC 2644. Bakre A and Badrinath BR (1995) I-tcp: indirect tcp for mobile hosts. 15th International Conference on Distributed Computing Systems (ICDCS), Vancouver, British Columbia, Canada. Balakrishnan H, Padmanabhan V, Fairhurst G and Sooriyabandara M (2002) TCP Performance Impli- cations of Network Path Asymmetry RFC 3449 (Best Current Practice). Balakrishnan H, Rahul HS and Seshan S (1999) An integrated congestion management architecture for internet hosts. SIGCOMM ’99: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 175–187. ACM Press. Balakrishnan H and Seshan S (2001) The Congestion Manager RFC 3124 (Proposed Standard). Balakrishnan H, Seshan S, Amir E and Katz R (1995) Improving tcp/ip performance over wireless networks. 1st ACM Conference on Mobile Communications and Networking (Mobicom), Berkeley, CA. Balan RK, Lee BP, Kumar KRR, Jacob J, Seah WKG and Ananda AL (2001) TCP HACK: TCP header checksum option to improve performance over lossy links. 20th IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA. Balinski M (2004) Fairness. die mathematik der gerechtigkeit. Spektrum Der Wissenschaft. Bansal D and Balakrishnan H (2001) Binomial Congestion Control Algorithms. IEEE INFOCOM 2001, Anchorage, AK. Barz C, Frank M, Martini P and Pilz M (2005) Receiver-based path capacity estimation for tcp. Kommunikation in Verteilten Systemen (KiVS) – GI-Edition, Kaiserslautern, Germany. Bhandarkar S, Jain S and Reddy ALN (2005) Improving tcp performance in high bandwidth high rtt links using layered congestion control. PFLDNet 2005 Workshop, Lyon, France. Blake S, Black D, Carlson M, Davies E, Wang Z and Weiss W (1998) An Architecture for Differen- tiated Service RFC 2475 (Informational). Updated by RFC 3260. Blanton E and Allman M (2002) On making tcp more robust to packet reordering. SIGCOMM Computer Communication Review 32(1), 20–30. Blanton E and Allman M (2004) Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions RFC 3708 (Experimental). Blanton E, Allman M, Fall K and Wang L (2003) A Conservative Selective Acknowledgment (SACK)- based Loss Recovery Algorithm for TCP RFC 3517 (Proposed Standard). Bless R, Nichols K and Wehrle K (2003) A Lower Effort Per-domain Behavior (PDB) for Differen- tiated Services RFC 3662 (Informational). Bolot J (1993) End-to-end packet delay and loss behavior in the internet. SIGCOMM ’93: Conference Proceedings on Communications Architectures, Protocols and Applications, pp. 289–298. ACM Press. BIBLIOGRAPHY 245 Border J, Kojo M, Griner J, Montenegro G and Shelby Z (2001) Performance Enhancing Proxies Intended to Mitigate Link-related Degradations RFC 3135 (Informational). Bosau D (2005) Path tail emulation: an approach to enable end-to-end congestion control for split connections and performance enhancing proxies. In Kommunikation in Verteilten Systemen KiVS 2005 (eds. M ¨ uller P, Gotzhein R and Schmitt JB), pp. 33–40. Gesellschaft f ¨ ur Informatik (GI), Kaiserslautern, Germany. Braden R (1989) Requirements for Internet Hosts - Communication Layers RFC 1122 (Standard). Updated by RFC 1349. Braden B, Clark D, Crowcroft J, Davie B, Deering S, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L, Ramakrishnan K, Shenker S, Wroclawski J and Zhang L (1998) Rec- ommendations on Queue Management and Congestion Avoidance in the Internet RFC 2309 (Informational). Braden R, Clark D and Shenker S (1994) Integrated Services in the Internet Architecture: An Overview RFC 1633 (Informational). Braden R, Zhang L, Berson S, Herzog S and Jamin S (1997) Resource ReSerVation Protocol (RSVP) – Version 1 Functional Specification RFC 2205 (Proposed Standard).Updated by RFCs 2750, 3936. Brakmo L, O’Malley S and Peterson L (1994) Tcp vegas: new techniques for congestion detection and avoidance. ACM SIGCOMM, pp. 24–35, London, UK. Byers J, Frumin M, Horn G, Luby M, Mitzenmacher M, Roetter A and Shaver W (2000) Flid-dl: congestion control for layered multicast. NGC’00, Palo Alto, California, USA. Campbell AT and Liao R (2001) A utility-based approach for quantitative adaptation in wireless packet networks. Wireless Networks 7, 541–557. Carlberg K, Gevros P and Crowcroft J (2001) Lower than best effort: a design and implementation. SIGCOMM Computer Communication Review 31(suppl. 2), 244–265. Carpenter B (1996) Architectural Principles of the Internet RFC 1958 (Informational). Updated by RFC 3439. Carter RL and Crovella ME (1996) Measuring bottleneck link speed in packet switched networks. Performance Evaluation 27 and 28, 297–318. Amsterdam, NY. Cerf V, Dalal Y and Sunshine C (1974) Specification of Internet Transmission Control Program RFC 675. Chait Y, Hollot CV, Misra V, Towsley D, Zhang H and Lui J (2002) Providing throughput differ- entiation for tcp flows using adaptive twocolor marking and two-level aqm. IEEE Infocom,New York . Chen L, Nandan A, Yang G, Sanadidi MY and Gerla M (2004) Capprobe Based Passive Capacity Estimation. Technical Report TR040023, UCLA CSD. Chen X, Mohapatra P and Chen H (2001) An admission control scheme for predictable server response time for web accesses. WWW ’01: Proceedings of The 10th International Conference On World Wide Web, pp. 545–554. ACM Press, New York. Chiu DM and Jain R (1989) Analysis of the increase/decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17(1), 1–14. Choe DH and Low SH (2004) Stabilized Vegas. In Advances in Communication Control Networks, Lecture Notes in Control and Information Sciences, (eds. Tarbouriech S, Abdallah C and Chiasson J) vol. 308 Springer Press. Christin N, Grossklags J and Chuang J (2004) Near rationality and competitive equilibria in networked systems. PINS ’04: Proceedings of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems, pp. 213–219. ACM Press. Clark D (1982) Window and Acknowledgement Strategy in TCP RFC 813. 246 BIBLIOGRAPHY Clark DD and Tennenhouse DL (1990) Architectural considerations for a new generation of protocols. SIGCOMM ’90: Proceedings of the ACM symposium on Communications Architectures & Protocols, pp. 200–208. ACM Press. Courcoubetis C and Weber R (2003) Pricing Communication Networks. John Wiley & Sons. Crovella ME and Bestavros A (1997) Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking 5(6), 835–846. Crowcroft J, Hand S, Mortier R, Roscoe T and Warfield A (2003) Qos’s downfall: at the bottom, or not at all! Proceedings of the ACM SIGCOMM Workshop on Revisiting IP QoS, pp. 109–114. ACM Press. Crowcroft J and Oechslin P (1998) Differentiated end-to-end internet services using a weighted proportional fair sharing tcp. SIGCOMM Computer Communication Review 28(3), 53–69. Dawkins S, Montenegro G, Kojo M and Magret V (2001a) End-to-end Performance Implications of Slow Links RFC 3150 (Best Current Practice). Dawkins S, Montenegro G, Kojo M, Magret V and Vaidya N (2001b) End-to-end Performance Implications of Links with Errors RFC 3155 (Best Current Practice). Deepak B, Hari Balakrishnan SF and Shenker S (2001) Dynamic behavior of slowly-responsive con- gestion control algorithms. ACM SIGCOMM 2001, San Diego, CA. Diederich J, Lohmar T, Zitterbart M and Keller R (2000) Traffic phase effects with RED and constant bit rate UDP-based traffic. QofIS, pp. 233-244. Berlin, Germany. Dovrolis C, Ramanathan P and Moore D (2001) What do packet dispersion techniques measure? IEEE INFOCOM, pp. 905–914, Anchorage, Alaska, USA. Downey AB (1999) Using pathchar to estimate internet link characteristics. SIGCOMM ’99: Proceed- ings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 241–250. ACM Press. Drewes M and Haid O (2000) Tiroler K ¨uche. Tyrolia Verlaganstalt. Duke M, Braden R, Eddy W and Blanton E (2004) A roadmap for Tcp Specification Documents, Internet-draft Draft-ietf-tcpm-tcp-roadmap-00, Work in Progress. Durresi A, Sridharan M, Liu C, Goyal M and Jain R (2001) Traffic management using multilevel explicit congestion notification. SCI 2001, Orlando Florida. Special session ‘ABR to the Internet’. Eggert L, Heidemann J and Touch J (2000) Effects of ensemble-tcp. SIGCOMM Computer Commu- nication Review 30(1), 15–29. Ekstr ¨ om H and Ludwig R (2004) The peak-hopper: a new end-to-end retransmission timer for reliable unicast transport. IEEE Infocom, Hong Kong, China. Ely D, Spring N, Wetherall D, Savage S and Anderson T (2001) Robust congestion signaling. Pro- ceedings of International Conference on Network Protocols,Riverside,CA. Fairhurst G and Wood L (2002) Advice to Link Designers on Link Automatic Repeat ReQuest (ARQ) RFC 3366 (Best Current Practice). Fall K and Floyd S (1996) Simulation-based comparisons of tahoe, reno, and SACK TCP. Computer Communication Review 26(3), 5–21. Feamster N, Bansal D and Balakrishnan H (2001) On the interactions between layered quality adaptation and congestion control for streaming video 11th International Packet Video Workshop, Kyongju, Korea. Feng W, Chang F, Feng W and Walpole J (2002a) Provisioning on-line games: a traffic analysis of a busy counter-strike server. IMW ’02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, pp. 151–156. ACM Press. Feng W, Gardner MK, Fisk ME and Weigle EH (2003) Automatic flow-control adaptation for enhanc- ing network performance in computational grids. Journal of Grid Computing 1(1), 63–74. BIBLIOGRAPHY 247 Feng W, Kandlur D, Saha D and Shin K (1999) A self-configuring red gateway. Conference on Computer Communications (IEEE Infocom),NewYork. Feng W, Shin KG, Kandlur DD and Saha D (2002b) The blue active queue management algorithms. IEEE/ACM Transactions on Networking 10(4), 513–528. Fielding R, Gettys J, Mogul J, Frystyk H, Masinter L, Leach P and Berners-Lee T (1999) Hypertext Transfer Protocol – HTTP/1.1 RFC 2616 (Draft Standard).Updated by RFC 2817. Floyd S (1994) TCP and Successive Fast Retransmits. ICIR, Available from http://www.icir.org/floyd/notes.html. Floyd S (2000) Congestion Control Principles RFC 2914 (Best Current Practice). Floyd S (2002) General Architectural and Policy Considerations RFC 3426 (Informational). Floyd S (2003) HighSpeed TCP for Large Congestion Windows RFC 3649 (Experimental). Floyd S (2004) Limited Slow-start for TCP with Large Congestion Windows RFC 3742 (Experimental). Floyd S and Fall K (1999) Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Networking 7 (4), 458–472. Floyd S, Gummadi R and Shenker S (2001) Adaptive RED: an algorithm for increasing the robustness of RED’s active queue management. Available from http://www.icir.org/floyd/papers.html. Floyd S, Handley M and Kohler E (2002) Problem Statement for dccp, Internet-draft Draft-ietf-dccp- problem-00, Work in Progress. Floyd S, Handley M, Padhye J and Widmer J (2000a) Equation-based congestion control for unicast applications. ACM SIGCOMM, pp. 43–56. ACM Press. Floyd S and Henderson T (1999) The NewReno Modification to TCP’s Fast Recovery Algorithm RFC 2582 (Experimental). Obsoleted by RFC 3782. Floyd S, Henderson T and Gurtov A (2004) The NewReno Modification to TCP’s Fast Recovery Algorithm RFC 3782 (Proposed Standard). Floyd S and Jacobson V (1991) Traffic phase effects in packet-switched gateways. SIGCOMM Com- puter Communication Review 21(2), 26–42. Floyd S and Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1 (4), 397–413. Floyd S, Jacobson V, Liu CG, McCanne S and Zhang L (1997) A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 5 (6), 784–803. Floyd S and Kempf J (2004) IAB Concerns Regarding Congestion Control for Voice Traffic in the Internet RFC (3714) (Informational). Floyd S and Kohler E (2005) Tcp Friendly Rate Control (tfrc) For Voice: Voip Variant and Faster Restart. Internet-draft Draft-ietf-dccp-tfrc-voip-01, Work in Progress. Floyd S, Mahdavi J, Mathis M and Podolsky M (2000b) An Extension to the Selective Acknowl- edgement (SACK) Option for TCP RFC 2883 (Proposed Standard). Fomenkov M, Keys K, Moore D and Claffy K (2004) Longitudinal study of internet traffic in 1998-2003. WISICT ’04: Proceedings of the Winter International Symposium on Information and Communication Technologies, pp. 1–6. Trinity College Dublin. Gemmell J, Montgomery T, Tony Speakman T, Bhaskar N and Crowcroft J (2003) The pgm reliable multicast protocol. IEEE Network 17(1), 16–22. Gerla M and Kleinrock L (1980) Flow control: a comparative survey. IEEE Transactions on Com- munications 28(4), 553–574. Gevros P, Risso F and Kirstein P (1999) Analysis of a method for differential tcp service. IEEE GLOBECOM Symposium on Global Internet, Rio De Janeiro, Brazil. 248 BIBLIOGRAPHY Gharai L (2004) Rtp Profile for Tcp Friendly Rate Control. Internet-draft draft-ietf-avt-tfrc-profile-03, Work in progress. Gibbens R and Kelly F (1999) Distributed connection acceptance control for a connectionless network. In Teletraffic Engineering in a Competitive World, (eds. Key P and Smith D), ITC16, pp. 941–952. Elsevier, Amsterdam, NY. Grieco LA and Mascolo S (2002) Tcp westwood and easy red to improve fairness in high-speed networks. PIHSN ’02: Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks, pp. 130–146. Springer-Verlag. Grieco LA and Mascolo S (2004) Performance evaluation and comparison of westwood+, new reno, and vegas tcp congestion control. SIGCOMM Computer Communication Review 34(2), 25–38. Grossglauser M and Tse DNC (1999) A framework for robust measurement-based admission control. IEEE/ACM Transactions on Networking 7 (3), 293–309. Grossman D (2002) New Terminology and Clarifications for Diffserv RFC 3260 (Informational). Group AVTW, Schulzrinne H, Casner S, Frederick R and Jacobson V (1996) RTP: A Transport Protocol for Real-time Applications RFC 1889 (Proposed Standard).Obsoleted by RFC 3550. Gruber G (1994) Langfristige Abh¨angigkeiten, Pseudozyklen und Selbst¨ahnlichkeit in ¨okonomischen Zeitreihen. Schriftenreihe ‘Forschungsergebnisse der Wirtschaftsuniversit ¨ at Wien, Vienna, Austria. Gu Y and Grossman RL (2005) Optimizing udp-based protocol implementations. PFLDNet 2005 Workshop, Lyon, France. Guo L, Crovella M and Matta I (2001) How does tcp generate pseudo-self-similarity? Proceed- ings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication S ystems (MASCOTS’01), p. 215. IEEE Computer Society. Guo L and Matta I (2001) The war between mice and elephants. The 9th IEEE International Confer- ence on Network Protocols (ICNP),Riverside,CA. Gurtov A and Floyd S (2004) Modeling wireless links for transport protocols. SIGCOMM Computer Communication Review 34(2), 85–96. Gurtov A and Ludwig R (2003) Responding to spurious timeouts in tcp. IEEE Infocom, San Francisco, CA. Handley M, Floyd S, Padhye J and Widmer J (2003) TCP Friendly Rate Control (TFRC): Protocol Specification RFC 3448 (Proposed Standard). Handley M, Floyd S, Whetten B, Kermode R, Vicisano L and Luby M (2000a) The Reliable Multicast Design Space for Bulk Data Transfer RFC 2887 (Informational). Handley M, Padhye J and Floyd S (2000b) TCP Congestion Window Validation RFC 2861 (Experi- mental). Hardin G (1968) The tragedy of the commons. Science 162, 1243–1248. Harrison D, Kalyanaraman S and Ramakrishnan S (2002) Congestion control as a building block for qos. SIGCOMM Computer Communication Review 32(1), 71. Hasegawa G, Kurata K and Murata M (2000) Analysis and improvement of fairness between tcp reno and vegas for deployment of tcp vegas to the internet. IEEE International Conference on Network Protocols (ICNP) , pp. 177–186, Osaka, Japan. Hassan M and Jain R (2004) High Performance TCP/IP Networking. Pearson Education International. He G, Gao Y, Hou J and Park K (2002) A case for exploiting self-similarity in internet traffic in tcp congestion control. IEEE International Conference on Network Protocols, pp. 34–43, Paris, France. Heinanen J and Guerin R (1999a) A Single Rate Three Color Marker RFC 2697 (Informational). Heinanen J and Guerin R (1999b) A Two Rate Three Color Marker RFC 2698 (Informational). Henderson T, Crowcroft J and Bhatti S (2001) Congestion pricing. Paying your way in communication networks. IEEE Internet Computing 5(5), 85–89. BIBLIOGRAPHY 249 Heying Z, Baohong L and Wenhua D (2003) Design of a robust active queue management algo- rithm based on feedback compensation. SIGCOMM ’03: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 277– 285. ACM Press. Hoe J (1995) Start-up dynamics of TCP’s congestion control and avoidance schemes. Master’s the- sis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science. Hoe JC (1996) Improving the start-up behavior of a congestion control scheme for tcp. SIGCOMM ’96: Conference Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 270–280. ACM Press. Hollot C, Misra V, Towsley D and Gong W (2001) On designing improved controllers for aqm routers supporting tcp flows. INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1726–1734, Anchorage, Alaska, USA. Huitema C (2000) Routing in the Internet. second edn. P T R Prentice-Hall, Englewood Cliffs, NJ 07632. Hurley P, Le Boudec J, Thiran P and Kara M (2001) Abe: providing a low-delay service within best effort. IEEE Network 15(3), 60–69. Huston G (2000) Next Steps for the IP QoS Architecture RFC 2990 (Informational). Inamura H, Montenegro G, Ludwig R, Gurtov A and Khafizov F (2003) TCP over Second (2.5G) and Third (3G) Generation Wireless Networks RFC 3481 (Best Current Practice). ISO (1994) Is 7498 OSI(Open System Interconnection Model) Standard. Jacobs S and Eleftheriadis A (1997) Real-time dynamic rate shaping and control for internet video applications. Workshop on Multimedia Signal Processing, pp. 23–25, Siena, Italy. Jacobson V (1988) Congestion avoidance and control. Symposium Proceedings on Communications Architectures and Protocols, pp. 314–329. ACM Press. Jacobson V (1990) Compressing TCP/IP headers for low-speed serial links RFC 1144 (Proposed Standard). Jacobson V (1998) Notes on Using Red for Queue Management and Congestion Avoidance, View- graphs from Talk at Nanog 13, Available From ftp://ftp.ee.lbl.gov/talks/vj-nanog-red.pdf. Jacobson V and Braden R (1988) TCP extensions for long-delay paths RFC 1072. Obsoleted by RFCs 1323, 2018. Jacobson V, Braden R and Borman D (1992) TCP Extensions for High Performance RFC 1323 (Proposed Standard). Jain A and Floyd S (2005) Quick-start for Tcp and Ip. internet-draft draft-amit-quick-start-04, Work in progress. Jain R (1986) A timeout based congestion control scheme for window flow- controlled networks. IEEE Journal on Selected Areas in Communications SAC-4(7), 1162–1167. Reprinted in Partridge C(Ed.)Innovations in Internetworking, 289–295, Artech House, Norwood, MA 1988. Jain R (1989) A delay based approach for congestion avoidance in interconnected heterogeneous computer networks. Computer Communications Review, ACM SIGCOMM pp. 56–71. Jain R (1990) Congestion control in computer networks: trends and issues. IEEE Network, 4(3), 24–30. Jain R, Chiu D and Hawe W (1984) A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. DEC Research Report TR-301, Digital Equip- ment Corporation, Maynard, MA. Jain R and Ramakrishnan K (1988) Congestion avoidance in computer networks with A connectionless network layer: concepts, goals, and methodology. In Computer Networking Symposium: Proceed- ings, April 11–13, 1988 (ed. IEEE), pp. 134–143. IEEE Computer Society Press, Sheraton National 250 BIBLIOGRAPHY Hotel, Washington, DC area, Silver Spring, MD 20910. IEEE catalog number 88CH2547-8. Com- puter Society order number 835. Jamin S, Shenker S and Danzig P (1997) Comparison of measurement-based admission control algorithms for controlled-load service. IEEE Infocom 1997, vol. 3, pp. 973–980, Kobe. Jamoussi B, Andersson L, Callon R, Dantu R, Wu L, Doolan P, Worster T, Feldman N, Fredette A, Girish M, Gray E, Heinanen J, Kilty T and Malis A (2002) Constraint-based LSP Setup using LDP RFC 3212 (Proposed Standard).Updated by RFC 3468. Jiang H and Dovrolis C (2004) The effect of flow capacities on the burstiness of aggregated traffic. Passive and Active Measurements (PAM) conference, Antibes Juan-les-Pins, France. Jin C, Wei DX and Low SH (2004) Fast tcp: motivation, architecture, algorithms, performance IEEE Infocom, Hong Kong. Johari R and Tan DKH (2001) End-to-end congestion control for the internet: delays and stability. IEEE/ACM Transactions on Networking 9 (6), 818–832. Kalyanaraman S, Jain R, Fahmy S, Goyal R and Kim SC (1996) Performance and buffering require- ments of internet protocols over ATM ABR and UBR services. IEEE Communications Magazine 36(6), 152–157. Kapoor R, Chen L, Lao L, Gerla M and Sanadidi MY (2004) Capprobe: a simple and accurate capac- ity estimation technique. SIGCOMM ’04: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 67–78. ACM Press. Karn P, Bormann C, Fairhurst G, Grossman D, Ludwig R, Mahdavi J, Montenegro G, Touch J and Wood L (2004) Advice for Internet Subnetwork Designers RFC 3819 (Best Current Practice). Karn P and Partridge C (1987) Round trip time estimation. ACM SIGCOMM-87, Stowe, Vermont, USA. Karn P and Partridge C (1995) Improving round-trip time estimates in reliable transport protocols. SIGCOMM Computer Communication Review 25(1), 66–74. Karsten M (2000) QoS Signalling and Charging in a Multi-service Internet using RSVP. PhD thesis, Darmstadt University of Technology. Katabi D (2003) Decoupling Congestion Control from the Bandwidth Allocation Policy and its Appli- cation to High Bandwidth-delay Product Networks. PhD thesis, MIT. Katabi D and Blake C (2002) A Note on the Stability Requirements of Adaptive Virtual Queue. Technical Report MIT-LCS-TM-626, MIT. Katabi D, Handley M and Rohrs C (2002) Congestion control for high bandwidth-delay product networks. SIGCOMM ’02: Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 89–102. ACM Press. Katz D (1997) IP Router Alert Option RFC 2113 (Proposed Standard). Kelly F (1997) Charging and rate control for elastic traffic. European Transactions on Telecommuni- cations 8, 33–37. Kelly FP, Maulloo A and Tan D (1998) Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49, 237–252. Kelly T (2001) An ecn probe-based connection acceptance control. SIGCOMM Computer Communi- cation Review 31(3), 14–25. Kelly T (2003) Scalable tcp: improving performance in highspeed wide area networks. SIGCOMM Computer Communication Review 33(2), 83–91. Kent S and Atkinson R (1998) Security Architecture for the Internet Protocol RFC 2401 (Proposed Standard). Updated by RFC 3168. Keshav S (1991a) Congestion Control in Computer Networks PhD thesis UC Berkeley. published as UC Berkeley TR-654. [...]... RED, 94–97 RED-PD, 134 REM, 136–137 RIO, 137 SFB, 133 SRED, 132–133 WRED, 137 ARQ, 23 Stop-and-wait, 24 ATM EPD, 102 Network Congestion Control: Managing Internet Traffic  2005 John Wiley & Sons, Ltd PPD, 101 ATM ABR, 34, 97 102 CAPC, 100 EPRCA, 100 ERICA, 100 OSU, 100 RM cells, 98 Target rate, 100 Auto-tuning, 128 Available Bit Rate, 34 AVQ, 133–134 Backwards ECN, 33 bandwidth X delay product, 23, 27... (2000a) General AIMD congestion control IEEE ICNP, Osaka, Japan Yang YR and Lam SS (2000b) Internet multicast congestion control: a survey ICT, Acapulco, Mexico Yang YR, Kim MS and Lam SS (2001) Transient behaviors of tcp-friendly congestion control protocols IEEE INFOCOM 2001, Anchorage, AK Yung Y and Shakkottai S (2004) Hop-by-hop congestion control over a wireless multi-hop network IEEE INFOCOM,... Closed-loop control, 13 CM, 119–121 Michael Welzl 260 Congestion, 7 avoidance, 9, 70–76 collapse, 10 control, 9 Congestion manager, 119–121 Congestion pricing, 45 externalities, 45 marginal cost, 46 smart market, 46 Connection splitting, 124 Conservation of packets principle, 21–22, 69, 109 Constraint-based routing, 195 Control theory, 19 Cookie, 150 CR-LDP, 195 CUBIC, 163–164 cwnd validation, 107 CYRF,... timeouts, 109 –113 SRED, 132–133 Stability, 19–21 conservation of packets principle, 21–22, 69, 109 Store-and-forward switching, 24 SWS, 62 Tahoe, 73 TCB interdependence, 119 TCP, 21, 56–92 ABC, 76, 104 106 auto-tuning, 128 congestion avoidance, 70–76 cookie, 150 cwnd, 69 cwnd validation, 107 delayed ACKs, 64 DRS, 128 D-SACK, 85, 111 duplicate ACKs, 76 ECN, 85–89, 108 109 Eifel detection, 109 –111 response,...BIBLIOGRAPHY 251 Keshav S (1991b) A control- theoretic approach to flow control ACM SIGCOMM, pp 3–15 ACM Press Kohler E (2004) Datagram Congestion Control Protocol Mobility and Multihoming, Internet- draft Draft-kohler-dccp-mobility-00, Work in Progress Kohler E, Handley M and Floyd S (2005) Datagram Congestion Control Protocol (dccp), Internet- draft draft-ietf-dccp-spec-11, Work in Progress... capacity estimation Network Research Workshop, Republic of Korea Index ABC, 76, 104 106 ABE, 196 ABR, 34 ACK compression, 177 congestion, 38 starvation, 38 Active queue management, 28 Adaptive applications, 50, 52 Adaptive RED, 130–131 Admission control, 14, 189, 197–198 Aggressive framework, 203–205 AIAD, 17 AIMD, 17 ALF, 92, 102 Application autonomy, 29 Application layer framing, 92, 102 AQM, 28, 94–97,... Equation-based Congestion Control for Unicast and Multicast Data Streams PhD thesis, University of Mannheim Widmer J, Boutremans C and Le Boudec J (2004) End-to-end congestion control for tcp-friendly flows with variable packet size SIGCOMM Computer Communication Review 34(2), 137–151 BIBLIOGRAPHY 257 Widmer J, Denda R and Mauve M (2001) A survey on TCP-friendly congestion control Special Issue of the IEEE Network. .. (Experimental) Spring N, Wetherall D and Ely D (2003) Robust Explicit Congestion Notification (ECN) Signaling with Nonces RFC 3540 (Experimental) Srikant R (2004) The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) Springer Verlag Sterbenz JPG, Touch JD, Escobar J, Krishnan R and Qiao C (2001) High-speed Networking : A Systematic Approach to High-bandwidth Low-latency... Crowcroft J and Rizzo L (1998) Tcp-like congestion control for layered multicast data transfer IEEE Infocom, San Francisco, California, USA Vinnicombe G (2002) On the stability of networks operating tcp-like congestion control In Proceedings of the IFAC World Congress, Barcelona, Spain Vojnovic M and Le Boudec J (2002) On the long-run behavior of equation-based rate control SIGCOMM ’02: Proceedings of... queuing paradigm for end-to-end congestion control IEEE Network 16(5), 38–46 Leland WE, Taqqu MS, Willinger W and Wilson DV (1993) On the self-similar nature of ethernet traffic SIGCOMM ’93: Conference Proceedings on Communications Architectures, Protocols and Applications, pp 183–193 ACM Press Li B and Liu J (2003) Multirate video multicast over the internet: an overview IEEE Network 17(1), 24–29 Li M, . 24 ATM EPD, 102 Network Congestion Control: Managing Internet Traffic Michael Welzl  2005 John Wiley & Sons, Ltd PPD, 101 ATM ABR, 34, 97 102 CAPC, 100 EPRCA, 100 ERICA, 100 OSU, 100 RM cells,. management. IEEE Network 15(3), 48–53. Network Congestion Control: Managing Internet Traffic Michael Welzl  2005 John Wiley & Sons, Ltd 244 BIBLIOGRAPHY ATM Forum T (1999) Traffic Management. TCP-friendly congestion control. Special Issue of the IEEE Network Magazine Control of Best Effort Traffic 15(3), 28–37. Widmer J and Handley M (2001) Extending equation-based congestion control