Congestion control in multi-source connection-oriented networks with aperiodic feedback

• Autorzy: Ignaciuk P. , Bartoszewicz A.
• Języki publikacji: EN

Abstrakty

EN

In this paper, the congestion control problem in a mutli-source connection-oriented network is addressed. The network considered employs control units, generated by each source once every M data packets, to deliver feedback information used to regulate the transfer speed of the sources. Since the sources adjust the transmission rate only upon the control unit arrival, the interval between successive rate modifications is input dependent and varies with time. A new, nonlinear strategy effectively combining the Smith principle with the proportional controller with saturation is proposed. Conditions for no data loss and full bottleneck link bandwidth utilization are presented and strictly proved with explicit consideration of the aperiodic feedback information availability. Moreover, since the controller saturation limits are fully adjustable, the algorithm performance may be easily tuned according to the existing system resources. Special attention is given to the analysis of the algorithm robustness with respect to imprecise delay time estimation, and it is shown that all of the favorable properties of the proposed scheme are preserved, even though the propagation delays are estimated by the controller with decreased accuracy.

Słowa kluczowe

EN

congestion control; connection-oriented communication networks; variable sampling period

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2008
• Tom: Vol. 34, no 1
• Strony: 59--66
• Opis fizyczny: Bibliogr. 15 poz., wykr.

Twórcy

autor

Ignaciuk P.

autor

Bartoszewicz A.

• Technical University of Łódź, Institute of Automatic Control ul. Stefanowskiego 18/22, 90-924 Łódź, Poland,

Bibliografia

• [1] Bartoszewicz A., Molik T., ABR traffic control over multi-source single-bottleneck ATM networks. Journal of Applied Mathematics and Computer Science, Vol. 14, No. 1, 2004, pp. 43-51.
• [2] Bartoszewicz A., Nonlinear flow control strategies for connection-oriented communication networks, Proc. IEE - Part D: Control Theory and Applications, Vol. 153, No. 1, 2006, pp. 21-28.
• [3] Blanchini F., Lo Cigno R., Tempo R., Robust rate control for integrated services packet networks, IEEE/ACM Trans. Networking, Vol. 10, No. 5, 2002, pp. 644-652.
• [4] Chong S., Nagarajan R., Wang Y.T., First-order rate-based flow control with dynamic queue threshold for high-speed wide-area ATM networks. Computer Networks and ISDN Systems, Vol. 29, No. 17-18, 1998, pp. 2201-2212.
• [5] Gómez-Stern F., Fornés J.M., Rubio F.R., Dead-time compensation for ABR traffic control over ATM networks, Control Engineering Practice, Vol. 15, No. 5, 2002, pp. 481-491.
• [6] Imer O.C., Compans S., Basar T., Srikant R., Available bit rate congestion control in ATM networks, IEEE Control Systems Magazine, Vol. 21, No. 1, 2001, pp. 38-56.
• [7] Izmailov R., Adaptive feedback control algorithms for large data transfers in high-speed networks, IEEE Trans. Automatic Control, Vol. 40, No. 8, 1995, pp. 1469-1471.
• [8] Jagannathan S., Talluri J., Predictive congestion control of ATM networks: multiple sources/single buffer scenario, Automatica, Vol. 38, No. 5, 2002, pp. 815-820.
• [9] Jain R., Congestion control and traffic management in ATM networks: recent advances and a survey, Computer Networks and ISDN Systems, Vol. 28, No. 13, 1996, pp. 1723-1738.
• [10] Laberteaux K.P., Rohrs Ch.E., Antsaklis P.J., A practical controller for explicit rate congestion control, IEEE Trans. Automatic Control, Vol. 47, No. 6, 2002, pp. 960-978.
• [11] Lengliz I., Kamoun F., A rate-based flow control method for ABR service in ATM networks, Computer Networks, Vol. 34, No. 1, 2000 pp. 129-138.
• [12] Mascolo S., Congestion control in high-speed communication networks using the Smith principle, Automatica, Vol. 35, No. 12, 1999, pp. 1921-1935.
• [13] Mascolo S., Smith’s principle for congestion control in high-speed data networks, IEEE Trans. Automatic Control, Vol. 45, No. 2, 2000, pp. 358-364.
• [14] Quet P.P., Ataslar B., Iftar A., Ozbay H., Kalyanaraman S., Kang T., Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays, Automatica, Vol. 38, No. 6, 2002, pp. 917-928.
• [15] Turowska M., Application of uncertain variables to stability analysis of nonlinear congestion control system in ATM network, Proc. 15th Int. Conf. Systems Science, Vol. 3, 2004, pp. 157-164.