Additive increase adaptive decrease congestion control: a mathematical model and its experimental validation
Tóm tắt
Due to the fundamental end-to-end design principle of the TCP/IP for which the network cannot supply any explicit feedback, today the TCP congestion control algorithm implements an additive increase multiplicative decrease (AIMD) algorithm. It is widely recognized that the AIMD mechanism is at the core of the stability of end-to-end congestion control. In this paper we describe a new mechanism we call additive increase adaptive decrease (AIAD). The key concept of the adaptive decrease mechanism is to adapt congestion window reductions to the bandwidth available at the time the congestion is experienced. We propose Westwood++ TCP as an implementation of the AIAD paradigm, and we consider Reno TCP as an example of the AIMD mechanism for comparison. We derive a mathematical model of the throughput of the AIAD mechanism that shows that Westwood++ is stable, is friendly to Reno and increases the fairness in bandwidth utilization. To confirm the validity of the theoretical model Internet measurements are reported.
Từ khóa
#Programmable control #Adaptive control #Mathematical model #TCPIP #Bandwidth #Algorithm design and analysis #Feedback #Stability #Throughput #InternetTài liệu tham khảo
lai, 0, Measuring link bandwidths using a deterministic model of packet delay, 2000 ACM SIGCOMM Conference
10.1016/0169-7552(89)90019-6
allman, 0, On Estimating end-to-end network path properties, ACM Conference SIGCOMM 1999
capone, 2001, Bandwidth estimates in the tcp congestion control scheme, Tyrrhenian IWDC 2001
padhye, 0, Modeling tcp throughput: A simple model and its empirical validation, Proceedings of the 1998 ACM SIGCOMM Conference
hoe, 0, Improving the start-up behavior of a congestion control scheme for tcp, Proceedings of the 1996 ACM SIGCOMM Conference, 270
10.1145/506147.506152
10.1109/90.365433
10.1109/49.464716
mascolo, 2001, TCP Westwood: End-to-end bandwidth estimation for efficient transport over wired and wireless networks, ACM MobiCom 2001
jacobson, 1990, Berkeley TCP evolution from 4. 3-Tahoe to 4. 3 Reno, 18'h Internet Engineering Task Force University of British Colombia
10.1145/52324.52356
peterson, 1996, Computer Networks A Systems Approach
kelly, 1999, Mathematical modelling of the Internet, Fourth International Congress on Industrial and Applied Mathematics
astrom, 1997, Computer Controlled Systems
10.1109/90.793002
10.1145/52324.52336
stevens, 1994, TCP/IP illustrated, Reading
10.1016/S0005-1098(99)00128-4