×

Analysis and design of AIMD congestion control algorithms in communication networks. (English) Zbl 1061.93531

Summary: We present a model of a network of synchronised sources operating additive increase multiplicative decrease (AIMD) congestion control algorithms. We show: (i) that networks of such devices in the presence of a drop-tail bottleneck buffer may be modelled as a positive linear system; (ii) that such networks possess a unique stationary point; and (iii) that this stationary point is globally exponentially stable. We use these results to establish conditions for the fair co-existence of traffic in networks employing heterogeneous AIMD algorithms and to design a new protocol for operation over high-speed and long-distance links.

MSC:

93C95 Application models in control theory
90B18 Communication networks in operations research
90B20 Traffic problems in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Altman, E.; Jimenez, T.; Nunez-Queija, R., Analysis of two competing tcp/ip connections, Performance Evaluation, 49, 1-4, 43-55 (2002) · Zbl 1044.68016
[2] Bacelli, F., & Hong, D. (2002). Interaction of TCP flows as billiards. Technical report, INRIA technical report 4437.; Bacelli, F., & Hong, D. (2002). Interaction of TCP flows as billiards. Technical report, INRIA technical report 4437.
[3] Berman, A., & Plemmons, R. (1979). Nonnegative matrices in the mathematical sciences. Philadelphia, PA: SIAM.; Berman, A., & Plemmons, R. (1979). Nonnegative matrices in the mathematical sciences. Philadelphia, PA: SIAM. · Zbl 0484.15016
[4] Brown, P. (2000). Resource sharing of TCP connections with different round trip times. In: Proceedings of INFOCOM.; Brown, P. (2000). Resource sharing of TCP connections with different round trip times. In: Proceedings of INFOCOM.
[5] Farina, L., & Rinaldi, S. (2003). Positive linear systems. theory and applications: New York: Wiley; Farina, L., & Rinaldi, S. (2003). Positive linear systems. theory and applications: New York: Wiley · Zbl 0988.93002
[6] Floyd, S. (2003). High speed TCP for large congestion windows. RFC 3649, Internet Engineering Task Force.; Floyd, S. (2003). High speed TCP for large congestion windows. RFC 3649, Internet Engineering Task Force.
[7] Floyd, S.; Fall, K., Promoting the use of end-to-end congestion control in the internet, IEEE/ACM Transactions on Networking, 7, 4, 458-472 (1999)
[8] Hespanha, J., Hohacek, S., Obrarzka, K., & Lee, J. (2001). Hybrid model of TCP congestion control. In DiBenedetto, D., & Sangiovanni-Vincentelli, A., (Eds.), Hybrid systems: computation and control (pp. 291-304).; Hespanha, J., Hohacek, S., Obrarzka, K., & Lee, J. (2001). Hybrid model of TCP congestion control. In DiBenedetto, D., & Sangiovanni-Vincentelli, A., (Eds.), Hybrid systems: computation and control (pp. 291-304).
[9] Hong, D., & Lebedev, D. (2001). Many TCP user asymptotic analysis of the AIMD model. Technical report, INRIA technical report 4229.; Hong, D., & Lebedev, D. (2001). Many TCP user asymptotic analysis of the AIMD model. Technical report, INRIA technical report 4229.
[10] Horn, R., & Johnson, C. (1985). Matrix analysis. Cambridge: Cambridge University Press.; Horn, R., & Johnson, C. (1985). Matrix analysis. Cambridge: Cambridge University Press. · Zbl 0576.15001
[11] Jacobson, V. (1988). Congestion avoidance and control. In Proceedings of SIGCOMM.; Jacobson, V. (1988). Congestion avoidance and control. In Proceedings of SIGCOMM.
[12] Johari, R.; Tan, D., End-to end congestion control for the internetdelays and stability, IEEE/ACM Transactions on Networking, 9, 6, 818-832 (2001)
[13] Kelly, F.P. (1999). Mathematical modelling of the internet. In Proceedings of fourth international congress of industrial applied mathematics.; Kelly, F.P. (1999). Mathematical modelling of the internet. In Proceedings of fourth international congress of industrial applied mathematics. · Zbl 1015.68013
[14] Kelly, T. (2002). On engineering a stable and scalable TCP variant. Technical report, Cambridge University Engineering Department technical report CUED/F-INFENG/TR.435.; Kelly, T. (2002). On engineering a stable and scalable TCP variant. Technical report, Cambridge University Engineering Department technical report CUED/F-INFENG/TR.435.
[15] Kunniyur, S. S.; Srikant, R., Stable, scalable, fair congestion control and AQM schemes that achieve high utilisation in the internet, IEEE Transactions on Automatic Control, 48, 11, 2024-2029 (2003) · Zbl 1364.90124
[16] Low, S.; Paganini, F.; Doyle, J., Internet congestion control, IEEE Control Systems Magazine, 32, 1, 28-43 (2002)
[17] Mascolo, S., Congestion control in high speed communication networks using the smith principle, Automatica, 35, 1921,1935 (1999)
[18] Massoulie, L., Stability of distributed congestion control with heterogeneous feedback delays, IEEE Transactions on Automatic Control, 47, 6, 895-902 (2002) · Zbl 1364.93868
[19] Rugh, W.J. (1996). Linear system theory. Englewood Cliffs, NJ: Prentice-Hall.; Rugh, W.J. (1996). Linear system theory. Englewood Cliffs, NJ: Prentice-Hall. · Zbl 0892.93002
[20] Various authors. (2001). Special issue on TCP performance in future networking environments. IEEE Communications Magazine \(39(4)\).; Various authors. (2001). Special issue on TCP performance in future networking environments. IEEE Communications Magazine \(39(4)\).
[21] Various authors (2002). Special issue on internet technology and convergence of communication services. Proceedings of the IEEE 90(9).; Various authors (2002). Special issue on internet technology and convergence of communication services. Proceedings of the IEEE 90(9).
[22] Vinnicombe, G. (2000). On the stability of networks operating tcp-like congestion control. Technical report, Cambridge University statistical laboratory research report, pp. 398.; Vinnicombe, G. (2000). On the stability of networks operating tcp-like congestion control. Technical report, Cambridge University statistical laboratory research report, pp. 398.
[23] Xu, L., Harfoush, K., & Rhee, I. (2004). Binary increase congestion control for fast long-distance networks. Proc. INFOCOM 2004, Hong Kong.; Xu, L., Harfoush, K., & Rhee, I. (2004). Binary increase congestion control for fast long-distance networks. Proc. INFOCOM 2004, Hong Kong.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.