Feed-Forward Bandwidth Compensation in Connection-Oriented Networks with Rate-Dependent Sampling

• Autorzy: Ignaciuk P. , Bartoszewicz A.
• Konferencja: Sieci i Systemy Informatyczne (XIV; 19-20.10.2006; Łódź, Poland)
• Języki publikacji: EN

Abstrakty

EN

In this paper, congestion control in a connection-oriented network supporting multiple data flows is considered. In the examined network the feedback information is received by each source once every M data packets sent by this source round trip time earlier. Since the rate is modified only, when this information becomes available, the transfer speed changes at irregularly spaced time instants. A new, nonlinear controller effectively combining the Smith predictor with the feed-forward compensation is proposed. Conditions for data loss elimination and full bottleneck link bandwidth utilization are formulated and strictly proved with explicit consideration of irregularities in the feedback information availability. Furthermore, due to the employed feed-forward compensation, the variation of the data transfer delay is reduced, which ensures favorable Quality of Service in the network.

Słowa kluczowe

EN

Smith predictor; congestion control; data flow

PL

predyktor Smitha; kontrola przeciążeń; przepływ danych

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2006
• Tom: Vol. 14, nr 1
• Strony: 79--95
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Ignaciuk P.

autor

Bartoszewicz A.

• Technical University of Łódź, Institute of Automatic Control, 18/22 Stefanowskiego St., 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, Proceedings of the IEE - Part D: Control Theory and Applications, Vol. 153, No. 1, 2006, pp. 21-28.
• [3] 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, 1998, Vol. 29, No. 17-18, pp. 2201-2212.
• [4] 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.
• [5] Izmailov R.: Adaptive feedback control algorithms for large data transfers in highspeed networks, IEEE Transactions on Automatic Control, 1995, Vol. 40, No. 8, pp. 1469-1471.
• [6] Jagannathan S., Talluri J.: Predictive congestion control of ATM networks: multiple sources/single buffer scenario, Automatica, 2002, Vol. 38, No. 5, pp. 815-820.
• [7] 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.
• [8] Kulkarni L. A., Li S.: Performance analysis of a rate-based feedback control scheme, IEEE/ACM Transaction on Networking, Vol. 6, No. 6, 1998, pp. 797-810.
• [9] 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.
• [10]Mascolo S.: Congestion control in high-speed communication networks using the Smith principle, Automatica, Vol. 35, No. 12, 1999, pp. 1921-1935.
• [11]Mascolo S.: Smith's principle for congestion control in high-speed data networks, IEEE Transactions on Automatic Control, Vol. 45, No. 2, 2000, pp. 358-364.
• [12]Smith O. J.: Feedback control systems, McGraw-Hill, New York 1958.