The Experts below are selected from a list of 62100 Experts worldwide ranked by ideXlab platform
Sally Floyd - One of the best experts on this subject based on the ideXlab platform.
-
Adding Acknowledgement Congestion Control to TCP
2010Co-Authors: Sally FloydAbstract:This document describes a possible Congestion Control mechanism for acknowledgement traffic (ACKs) in TCP. The document specifies an end- to-end acknowledgement Congestion Control mechanism for TCP that uses participation from both TCP hosts, the TCP data sender and the TCP data receiver. The TCP data sender detects lost or ECN-marked ACK packets, and tells the TCP data receiver the ACK Ratio R to use to respond to the Congestion on the reverse path from the data receiver to the data sender. The TCP data receiver sends roughly one ACK packet for every R data packets received. This mechanism is based on the acknowledgement Congestion Control in DCCP's CCID 2. This acknowledgement Congestion Control mechanism is being specified for further evaluation by the network community.
-
Specifying New Congestion Control Algorithms
2007Co-Authors: Sally Floyd, Mark AllmanAbstract:The IETF's standard Congestion Control schemes have been widely shown to be inadequate for various environments (e.g., high-speed networks). Recent research has yielded many alternate Congestion Control schemes that significantly differ from the IETF's Congestion Control principles. Using these new Congestion Control schemes in the global Internet has possible ramifications to both the traffic using the new Congestion Control and to traffic using the currently standardized Congestion Control. Therefore, the IETF must proceed with caution when dealing with alternate Congestion Control proposals. The goal of this document is to provide guidance for considering alternate Congestion Control algorithms within the IETF. This document specifies an Internet Best Current Practices for the Internet Community, and requests discussion and suggestions for improvements.
-
designing dccp Congestion Control without reliability
ACM Special Interest Group on Data Communication, 2006Co-Authors: Eddie Kohler, Mark Handley, Sally FloydAbstract:Fast-growing Internet applications like streaming media and telephony prefer timeliness to reliability, making TCP a poor fit. Unfortunately, UDP, the natural alternative, lacks Congestion Control. High-bandwidth UDP applications must implement Congestion Control themselves-a difficult task-or risk rendering congested networks unusable. We set out to ease the safe deployment of these applications by designing a Congestion-Controlled unreliable transport protocol. The outcome, the Datagram Congestion Control Protocol or DCCP, adds to a UDP-like foundation the minimum mechanisms necessary to support Congestion Control. We thought those mechanisms would resemble TCP's, but without reliability and, especially, cumulative acknowledgements, we had to reconsider almost every aspect of TCP's design. The resulting protocol sheds light on how Congestion Control interacts with unreliable transport, how modern network constraints impact protocol design, and how TCP's reliable bytestream semantics intertwine with its other mechanisms, including Congestion Control.
-
profile for datagram Congestion Control protocol dccp Congestion Control id 2 tcp like Congestion Control
RFC, 2006Co-Authors: Sally Floyd, Eddie KohlerAbstract:This document contains the profile for Congestion Control Identifier 2 (CCID 2), TCP-like Congestion Control, in the Datagram Congestion Control Protocol (DCCP). CCID 2 should be used by senders who would like to take advantage of the available bandwidth in an environment with rapidly changing conditions, and who are able to adapt to the abrupt changes in the Congestion window typical of TCP's Additive Increase Multiplicative Decrease (AIMD) Congestion Control. [STANDARDS-TRACK]
-
profile for datagram Congestion Control protocol dccp Congestion Control id 3 tcp friendly rate Control tfrc
RFC, 2006Co-Authors: Sally Floyd, Eddie Kohler, Jitendra PadhyeAbstract:This document contains the profile for Congestion Control Identifier 3, TCP-Friendly Rate Control (TFRC), in the Datagram Congestion Control Protocol (DCCP). CCID 3 should be used by senders that want a TCP-friendly sending rate, possibly with Explicit Congestion Notification (ECN), while minimizing abrupt rate changes. [STANDARDS- TRACK]
Isaac Keslassy - One of the best experts on this subject based on the ideXlab platform.
-
SIGCOMM - Virtualized Congestion Control
Proceedings of the 2016 ACM SIGCOMM Conference, 2016Co-Authors: Bryce Cronkite-ratcliff, Aran Bergman, Madhusudhan Ravi, Ittai Abraham, Shay Vargaftik, Nick Mckeown, Isaac KeslassyAbstract:New Congestion Control algorithms are rapidly improving datacenters by reducing latency, overcoming incast, increasing throughput and improving fairness. Ideally, the operating system in every server and virtual machine is updated to support new Congestion Control algorithms. However, legacy applications often cannot be upgraded to a new operating system version, which means the advances are off-limits to them. Worse, as we show, legacy applications can be squeezed out, which in the worst case prevents the entire network from adopting new algorithms. Our goal is to make it easy to deploy new and improved Congestion Control algorithms into multitenant datacenters, without having to worry about TCP-friendliness with non-participating virtual machines. This paper presents a solution we call virtualized Congestion Control. The datacenter owner may introduce a new Congestion Control algorithm in the hypervisors. Internally, the hypervisors translate between the new Congestion Control algorithm and the old legacy Congestion Control, allowing legacy applications to enjoy the benefits of the new algorithm. We have implemented proof-of-concept systems for virtualized Congestion Control in the Linux kernel and in VMware’s ESXi hypervisor, achieving improved fairness, performance, and Control over guest bandwidth allocations.
-
Virtualized Congestion Control
Proceedings of the 2016 conference on ACM SIGCOMM 2016 Conference - SIGCOMM '16, 2016Co-Authors: Bryce Cronkite-ratcliff, Aran Bergman, Madhusudhan Ravi, Ittai Abraham, Shay Vargaftik, Nick Mckeown, Isaac KeslassyAbstract:New Congestion Control algorithms are rapidly improving datacenters by reducing latency, overcoming incast, increas-ing throughput and improving fairness. Ideally, the operat-ing system in every server and virtual machine is updated to support new Congestion Control algorithms. However, legacy applications often cannot be upgraded to a new op-erating system version, which means the advances are off-limits to them. Worse, as we show, legacy applications can be squeezed out, which in the worst case prevents the entire network from adopting new algorithms. Our goal is to make it easy to deploy new and improved Congestion Control algorithms into multitenant datacenters, without having to worry about TCP-friendliness with non-participating virtual machines. This paper presents a solu-tion we call virtualized Congestion Control. The datacen-ter owner may introduce a new Congestion Control algo-rithm in the hypervisors. Internally, the hypervisors trans-late between the new Congestion Control algorithm and the old legacy Congestion Control, allowing legacy applications to enjoy the benefits of the new algorithm. We have imple-mented proof-of-concept systems for virtualized Congestion Control in the Linux kernel and in VMware's ESXi hypervi-sor, achieving improved fairness, performance, and Control over guest bandwidth allocations.
Eddie Kohler - One of the best experts on this subject based on the ideXlab platform.
-
Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3 Dropped Packets Option
2007Co-Authors: Eddie KohlerAbstract:This document describes the Dropped Packets option, a mechanism for reporting the number of lost and marked packets per loss interval in the Datagram Congestion Control Protocol (DCCP)'s Congestion Control ID 3, TCP-Friendly Rate Control. This option may be useful for applications that need to know precisely how many packets are being dropped.
-
designing dccp Congestion Control without reliability
ACM Special Interest Group on Data Communication, 2006Co-Authors: Eddie Kohler, Mark Handley, Sally FloydAbstract:Fast-growing Internet applications like streaming media and telephony prefer timeliness to reliability, making TCP a poor fit. Unfortunately, UDP, the natural alternative, lacks Congestion Control. High-bandwidth UDP applications must implement Congestion Control themselves-a difficult task-or risk rendering congested networks unusable. We set out to ease the safe deployment of these applications by designing a Congestion-Controlled unreliable transport protocol. The outcome, the Datagram Congestion Control Protocol or DCCP, adds to a UDP-like foundation the minimum mechanisms necessary to support Congestion Control. We thought those mechanisms would resemble TCP's, but without reliability and, especially, cumulative acknowledgements, we had to reconsider almost every aspect of TCP's design. The resulting protocol sheds light on how Congestion Control interacts with unreliable transport, how modern network constraints impact protocol design, and how TCP's reliable bytestream semantics intertwine with its other mechanisms, including Congestion Control.
-
profile for datagram Congestion Control protocol dccp Congestion Control id 2 tcp like Congestion Control
RFC, 2006Co-Authors: Sally Floyd, Eddie KohlerAbstract:This document contains the profile for Congestion Control Identifier 2 (CCID 2), TCP-like Congestion Control, in the Datagram Congestion Control Protocol (DCCP). CCID 2 should be used by senders who would like to take advantage of the available bandwidth in an environment with rapidly changing conditions, and who are able to adapt to the abrupt changes in the Congestion window typical of TCP's Additive Increase Multiplicative Decrease (AIMD) Congestion Control. [STANDARDS-TRACK]
-
profile for datagram Congestion Control protocol dccp Congestion Control id 3 tcp friendly rate Control tfrc
RFC, 2006Co-Authors: Sally Floyd, Eddie Kohler, Jitendra PadhyeAbstract:This document contains the profile for Congestion Control Identifier 3, TCP-Friendly Rate Control (TFRC), in the Datagram Congestion Control Protocol (DCCP). CCID 3 should be used by senders that want a TCP-friendly sending rate, possibly with Explicit Congestion Notification (ECN), while minimizing abrupt rate changes. [STANDARDS- TRACK]
Wu Hang - One of the best experts on this subject based on the ideXlab platform.
-
The Summary of Congestion Control Algorithm in Network
Computer Science, 2007Co-Authors: Wu HangAbstract:With the rapid development of Internet,various applications based on Internet have emerged and the data flows on Internet are increased abruptly.Network Congestion has become a serious problem and Congestion Control has been the focus of attention in the field of network.This paper emphatically describes typical algorithms in TCP and IP Congestion Control and some current important Congestion Control algorithms and points out advantages and disadvantages of these algorithms.Subsequently the drawback in designing Congestion Control algorithm at present is analyzed,and an interesting direction is provided in the end.
Bryce Cronkite-ratcliff - One of the best experts on this subject based on the ideXlab platform.
-
SIGCOMM - Virtualized Congestion Control
Proceedings of the 2016 ACM SIGCOMM Conference, 2016Co-Authors: Bryce Cronkite-ratcliff, Aran Bergman, Madhusudhan Ravi, Ittai Abraham, Shay Vargaftik, Nick Mckeown, Isaac KeslassyAbstract:New Congestion Control algorithms are rapidly improving datacenters by reducing latency, overcoming incast, increasing throughput and improving fairness. Ideally, the operating system in every server and virtual machine is updated to support new Congestion Control algorithms. However, legacy applications often cannot be upgraded to a new operating system version, which means the advances are off-limits to them. Worse, as we show, legacy applications can be squeezed out, which in the worst case prevents the entire network from adopting new algorithms. Our goal is to make it easy to deploy new and improved Congestion Control algorithms into multitenant datacenters, without having to worry about TCP-friendliness with non-participating virtual machines. This paper presents a solution we call virtualized Congestion Control. The datacenter owner may introduce a new Congestion Control algorithm in the hypervisors. Internally, the hypervisors translate between the new Congestion Control algorithm and the old legacy Congestion Control, allowing legacy applications to enjoy the benefits of the new algorithm. We have implemented proof-of-concept systems for virtualized Congestion Control in the Linux kernel and in VMware’s ESXi hypervisor, achieving improved fairness, performance, and Control over guest bandwidth allocations.
-
Virtualized Congestion Control
Proceedings of the 2016 conference on ACM SIGCOMM 2016 Conference - SIGCOMM '16, 2016Co-Authors: Bryce Cronkite-ratcliff, Aran Bergman, Madhusudhan Ravi, Ittai Abraham, Shay Vargaftik, Nick Mckeown, Isaac KeslassyAbstract:New Congestion Control algorithms are rapidly improving datacenters by reducing latency, overcoming incast, increas-ing throughput and improving fairness. Ideally, the operat-ing system in every server and virtual machine is updated to support new Congestion Control algorithms. However, legacy applications often cannot be upgraded to a new op-erating system version, which means the advances are off-limits to them. Worse, as we show, legacy applications can be squeezed out, which in the worst case prevents the entire network from adopting new algorithms. Our goal is to make it easy to deploy new and improved Congestion Control algorithms into multitenant datacenters, without having to worry about TCP-friendliness with non-participating virtual machines. This paper presents a solu-tion we call virtualized Congestion Control. The datacen-ter owner may introduce a new Congestion Control algo-rithm in the hypervisors. Internally, the hypervisors trans-late between the new Congestion Control algorithm and the old legacy Congestion Control, allowing legacy applications to enjoy the benefits of the new algorithm. We have imple-mented proof-of-concept systems for virtualized Congestion Control in the Linux kernel and in VMware's ESXi hypervi-sor, achieving improved fairness, performance, and Control over guest bandwidth allocations.