Buffering Dynamics and Stability of Internet Congestion Controllers | IEEE Journals & Magazine | IEEE Xplore

Buffering Dynamics and Stability of Internet Congestion Controllers


Abstract:

Many existing fluid-flow models of the Internet congestion control algorithms make simplifying assumptions on the effects of buffers on the data flows. In particular, the...Show More

Abstract:

Many existing fluid-flow models of the Internet congestion control algorithms make simplifying assumptions on the effects of buffers on the data flows. In particular, they assume that the flow rate of a TCP flow at every link in its path is equal to the original source rate. However, a fluid flow in practice is modified by the queueing processes on its path, so that an intermediate link will generally not see the original source rate. In this paper, a more accurate model is derived for the behavior of the network under a congestion controller, which takes into account the effect of buffering on output flows. It is shown how this model can be deployed for some well-known service disciplines such as first-in-first-out and generalized weighted fair queueing. Based on the derived model, the dual and primal-dual algorithms are studied under the common pricing mechanisms, and it is shown that these algorithms can become unstable. Sufficient conditions are provided to guarantee the stability of the dual and primal-dual algorithms. Finally, a new pricing mechanism is proposed under which these congestion control algorithms are both stable.
Published in: IEEE/ACM Transactions on Networking ( Volume: 22, Issue: 6, December 2014)
Page(s): 1808 - 1818
Date of Publication: 08 November 2013

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.