Abstract
We consider decentralized congestion control algorithms for low-loss operation of the Internet using the ECN bit. There has been much analysis of such algorithms, but with a few exceptions, these typically ignore the effect of feedback delays in the network on stability. We study a single node with many flows passing through it, with each flow having a different round trip delay. Using a fluid model for the flows, we show that even with delays, the total data rate at the router is bounded; and this bound shows that the total rate grows linearly with increase in system size. Further, for typical user data rates and delays seen in the Internet today, the bound is very close to the data rate at the router without delays. Johari and Tan (2000) have given conditions for a linearized model of the network to be stable. We show that even when the linearized model is not stable, the nonlinear model is bounded, i.e., the total rate at the bottleneck link is bounded. Our most important conclusion is that in the regime of interest, very little over-provisioning is required at the router to have a low-loss, low-queueing-delay network.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.