Analysis and improvement of TCP congestion control mechanism based on global optimization model
- 31 Downloads
Network flow control is formulated as a global optimization problem of user profit. A general global optimization flow control model is established. This model combined with the stochastic model of TCP is used to study the global rate allocation characteristic of TCP. Analysis shows when active queue management is used in network TCP rates tend to be allocated to maximize the aggregate of a user utility functionU s (called,U s fairness). The TCP throughput formula is derived An improved TCP congestion control mechanism is proposed. Simulations show its throughput is TCP friendly when competing with existing TCP and its rate change is smoother. Therefore, it is suitable to carry multimedia applications.
Key wordsglobal optimization additive increase multiplicative decrease congestion control
CLC numberTP 393
Unable to display preview. Download preview PDF.
- Jacobson V. Congestion Avoidance and Control.Proceedings of ACM Sigcomm'88. Palo Alto: CA. 1988. 314–329.Google Scholar
- Hurley P, Boudec L J, Thiran P. A Note on the Fairness of Additive Increase and Multiplicative Decrease.Proceedings of ITC-16, UK: Edinburgh, June 1999.Google Scholar
- Shenker S. Fundamental Design Issues for the Future Internet.IEEE JSAC, 1995,13: 1176–1188.Google Scholar
- Steven L, David L. Optimization Flow Control, I: Basic Algorithm and Convergence.IEEE/ACM Transactions on Networking, 1999,7(12): 861–874.Google Scholar
- Ramakrishnan K K, Floyd S. A Proposal to Add Explicit Congestion Notification (ECN) to IP.RFC 2481, January 1999.Google Scholar
- Braden B, Clark D, Crowcrof J,et al. Recommendations on Queue Management and Congestion Avoidance in the Internet.RFC 2309, April 1998.Google Scholar
- Brakmo L S, Peterson L L. TCP Vegas: End-to-End Congestion Avoidance on a Global Internet.IEEE JSAC, 1995,13(8): 1465–1480.Google Scholar
- UCB/LBNL/VINT. Network Simulator-Ns2. http://www-mash.CS.Berkeley.EDU/ns/.Google Scholar