Abstract
We propose AIRA, an Additive Increase Rate Accelerator. AIRA extends AIMD functionality towards adaptive increase rates, depending on the level of network contention and bandwidth availability. In this context, acceleration grows when resource availability is detected by goodput/throughput measurements and slows down when increased throughput does not translate into increased goodput as well. Thus, the gap between throughput and goodput determines the behavior of the rate accelerator.
We study the properties of the extended model and propose, based on analysis and simulation, appropriate rate decrease and increase rules. Furthermore, we study conditional rules to guarantee operational success even in the presence of symptomatic, extra-ordinary events. We show that analytical rules can be derived for accelerating, either positively or negatively, the increase rate of AIMD in accordance with network dynamics. Indeed, we find that the ”blind”, fixed Additive Increase rule can become an obstacle for the performance of TCP, especially when contention increases. Instead, sophisticated, contention-aware additive increase rates may preserve system stability and reduce retransmission effort, without reducing the goodput performance of TCP.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bansal, D., Balakrishnan, H.: Binomial congestion control algorithms. In: INFOCOM, pp. 631–640 (2001)
Brakmo, L., O’Malley, S., Peterson, L.: TCP Vegas: New techniques for congestion detection and avoidance. In: Proceedings of SIGCOMM (1994)
Chiu, D.-M., Jain, R.: Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks. Computer Networks and ISDN Systems 17(1), 1–14 (1989)
McCullagh, G., Leith, D.J., Shorten, R.N.: Experimental Evaluation of Cubic-TCP. In: Proceedings of PFLDnet (2007)
Floyd, S.: HighSpeed TCP for Large Congestion Windows, RFC 3649 (December 2003)
Floyd, S., Kohler, E.: Tcp friendly rate control (tfrc): the small-packet (sp) variant, rfc 4828, experimental (April 2007)
Jin, S., Guo, L., Matta, I., Bestavros, A.: Tcp-friendly simd congestion control and its convergence behavior. In: Proc. 9th IEEE International Conference on Network Protocols (ICNP 2001), Riverside, CA, November 2001, vol. 5 (2001)
Kelly, T.: Scalable TCP: Improving Performance in Highspeed Wide Area Networks. ACM SIGCOMM Computer Communication Review 33(2), 83–91 (2003)
King, R., Baraniuk, R., Riedi, R.: Tcp-africa: An adaptive and fair rapid increase rule for scalable tcp. In: Proceedings of INFOCOM 2005, vol. 3, pp. 1838–1848 (2005)
Lahanas, A., Tsaoussidis, V.: Exploiting the efficiency and fairness potential of aimd-based congestion avoidance and control. Computer Networks 43(2), 227–245 (2003)
Lahanas, A., Tsaoussidis, V.: τ-aimd for asynchronous receiver feedback. In: Proceedings of the Eighth IEEE International Symposium on Computers and Communications, ISCC (2003)
Marfia, G., Palazzi, C., Pau, G., Gerla, M., Sanadidi, M.Y., Roccetti, M.: TCP Libra: Exploring RTT-Fairness for TCP. UCLA Computer Science Department Technical Report TR050037 (2005)
Psaras, I., Tsaoussidis, V.: WB-RTO: A Window-Based Retransmission Timeout for TCP. In: In Proc. of the 49th IEEE GLOBECOM (November 2006)
Psaras, I., Tsaoussidis, V.: Aira: Additive increase rate accelerator. Technical Report, TR-DUTH-EE-2007-12 (2007), http://comnet.ee.duth.gr/comnet/files/aira-tech-report.pdf
Psaras, I., Tsaoussidis, V.: Why tcp timers (still) don’t work well. Computer Networks 51(8), 2033–2048 (2007)
Psaras, I., Tsaoussidis, V., Mamatas, L.: CA-RTO: A Contention-Adaptive Retransmission Timeout. In: Proceedings of ICCCN (October 2005)
Rhee, I., Ozdemir, V., Yi, Y.: Tear: Tcp emulation at receivers – flow control for multimedia streaming. April 2000. NCSU Technical Report (2000)
Rhee, I., Xu, L.: CUBIC: A New TCP-Friendly High-Speed TCP Variant. In: Proceedings of PFLDnet (2005)
Tan, K., Song, J., Zhang, Q., Sridharan, M.: A compound tcp approach for high-speed and long distance networks.
Tsaoussidis, V., Zhang, C.: The dynamics of responsiveness and smoothness in heterogeneous networks. IEEE Journal on Selected Areas in Communications (JSAC) 23(6), 1178–1189 (2005)
Wei, D.X., Jin, C., Low, S.H., Hegde, S.: FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking (to appear, 2007)
Xu, L., Harfoush, K., Rhee, I.: Binary increase congestion control (bic) for fast long-distance networks. In: Proceedings of INFOCOM 2004, vol. 4, pp. 2514–2524 (March 2004)
Yang, Y.R., Lam, S.S.: General aimd congestion control. In: Proceedings of ICNP 2000 (October 2000)
Zhang, C., Tsaoussidis, V.: Tcp smoothness and window adjustment strategy. IEEE Transactions on Multimedia 8(3), 600–609 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Psaras, I., Tsaoussidis, V. (2008). AIRA: Additive Increase Rate Accelerator. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)