Quantity-based flow control strategy for connection-oriented communication networks

• Autorzy: Karbowańczyk M. , Żuk J.
• Języki publikacji: EN

Abstrakty

EN

In this paper a new flow control strategy for connection-oriented communication networks is presented. It utilises methods of control theory, in particular the Smith predictor and dead-beat control, to achieve desirable dynamics of the considered network. In contrast to a number of earlier proposals in which the controller command is interpreted as the rate transmission, in our solution it is interpreted as the quantity of data that the controlled node is expected to send. This allows us to model a single virtual connection with non-persistent data source as a time-delay system in which the delay may temporarily exceed its assumed boundary. Favourable properties of the proposed control strategy are formulated as mathematical theorems and thoroughly discussed.

Słowa kluczowe

EN

telecommunication networks; congestion control; Smith predictor

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2012
• Tom: Vol. 60, nr 2
• Strony: 293--300
• Opis fizyczny: Bibliogr. 28 poz., rys.

Twórcy

autor

Karbowańczyk M.

autor

Żuk J.

• Institute of Information Technology, Technical University of Łódź, 215 Wólczańska St., 90-924 Łódź, Poland,

Bibliografia

• [1] R. Jain, “Congestion control and traffic management in ATM networks: recent advances and a survey”, Computer Networks and ISDN Systems 28 (13), 1723–1738 (1996).
• [2] M. Lee, D.J. Im, Y.K. Lee, J. Lee, S. Lee, K.K. Lee, and H. Kang, “Algorithm for ABR traffic control and formation feedback information”, Proc. Comput. Science and its Applications – ICCSA 2005 1, CD-ROM (2005).
• [3] Y. He, N. Xiong, and Y. Yang, “Data transmission rate control in computer networks using neural predictive networks”, Proc. Parallel and Distributed Processing and Applications Second Int. Symposium, ISPA 2004 1, CD-ROM (2004).
• [4] S. Jagannathan and J. Talluri, “Predictive congestion control of ATM networks: multiple sources/single buffer scenario”, Automatica 38 (5), 8815–820 (2002).
• [5] D.H. Sun, Q.H. Zhang, and Z.C. Mu, “Single parametric fuzzy adaptive PID control and robustness analysis based on the queue size of network node”, Proc. 3rd Int. Conf. on Machine Learning and Cybernetics 1, 397–400 (2004).
• [6] H. Chen and Y. Li, “Intelligent flow control under game theoretic framework” in.: Telecommunications Optimization: Heuristic and Adaptive Techniques, eds.: D.W. Corne, G.D. Smith, M.J. Oats, Wiley, London, 2000.
• [7] I. Sahin and M.A. Simaan, “Competitive flow control in general multi-node multi-link communication networks”, Int. J. Communication Systems 21 (2), 167–184 (2008).
• [8] L. Benmohamed and S.M. Meerkov, “Feedback control of congestion in packet switching networks: the case of a single congested node”, IEEE/ACM Trans. on Networking 1 (6), 693–708 (1993).
• [9] L. Benmohamed and S.M. Meerkov, “Feedback control of congestion in packet switching networks: the case of multiple congested nodes”, Int. J. Communication System 10 (5), 227–246 (1997).
• [10] F. Blanchini, R. Lo Cigno, and R. Tempo, “Robust rate control for integrated services packet networks”, IEEE/ACM Trans. on Networking 10 (5), 644–652 (2002).
• [11] P. Ignaciuk and A. Bartoszewicz, “Linear quadratic optimal discrete-time sliding-mode controller for connection-oriented communication networks”, IEEE Trans. on Industrial Electronics 55 (11), 4013–4021 (2008).
• [12] P. Ignaciuk and A. Bartoszewicz, “Linear quadratic optimal sliding mode flow control for connection-oriented communication networks”, Int. J. Robust and Nonlinear Control 19 (4), 442–461 (2009).
• [13] A. Bartoszewicz and J. Żuk, “Sliding mode approach to congestion control in connection-oriented communication networks”, J. Applied Computer Science 17 (1), 9–25 (2009).
• [14] A. Bartoszewicz and J. Żuk, “Discrete time sliding mode flow controller for multi-source connection-oriented communication networks”, J. Vibration and Control 15 (11), 1745–1760 (2009).
• [15] J. Żuk, “Discrete sliding control of data flow in connectionoriented communication networks”, Ph.D. Thesis, Technical University of Łódź, Łódź, 2010, (in Polish).
• [16] O.C.Imer, S. Compans, T. Basar, and R. Srikant, “Available bit rate congestion control in ATM networks”, IEEE Control Systems Magazine 21 (1), 38–56 (2001).
• [17] K.P. Laberteaux, Ch. Rohrs, and P. Antsaklis, “A practical controller for explicit rate congestion control”, IEEE Trans. on Automatic Control 47 (6), 960–978 (2002).
• [18] S. Mascolo, “Congestion control in high-speed communication networks using the Smith principle”, Automatica 35 (12), 1921–1935 (1996).
• [19] S. Mascolo, “Smith’s principle for congestion control in highspeed data networks”, IEEE Trans. on Automatic Control 45 (2), 358–364 (2000).
• [20] S.Mascolo, “Dead-time and feed-forward disturbance compensation for congestion control in data networks”, Int. J. Systems Science 34 (10–11), 627–639 (2003).
• [21] S. Mascolo, “Modeling the Internet congestion control using a Smith controller with input shaping”, Control Eng. Practice 14 (4), 425–435 (2006).
• [22] A. Bartoszewicz and T. Molik, “ABR traffic control over multisource single-bottleneck ATM networks”, J. Applied Mathematics and Computer Science 14 (1), 43–51 (2004).
• [23] M. Karbowańczyk and A. Bartoszewicz, “Flow control in a single connection ATM network with a limited source capability”. J. Applied Computer Science 13, 35–46 (2005).
• [24] A. Bartoszewicz, “Nonlinear flow control strategies for connection oriented communication networks”, Proc. IET Part D: Control Theory and Applications 153 (1), 21–28 (2006).
• [25] F. Gómez-Stern, J.M. Forn´es, and F.R. Rubio, “Dead-time compensation for ABR traffic control over ATM networks”, Control Eng. Practice 10 (5), 481–491 (2002).
• [26] A. Pietrabissa, F. Delli Priscoli, A. Fiaschetti, and F. Di Paolo, “A robust adaptive congestion control for communication networks with time-varying delays”, Proc. IEEE Int. Conf. on Control Applications 1, 2093–2098 (2006).
• [27] ATMForum Traffic Management Working Group, Traffic Management Specification Version 4.1, (1999).
• [28] M. Karbowańczyk, “Overloading prevention in IP networks with the use of a feedback and the Smith predictor and the dead-beat controller”, Ph.D. Thesis, Technical University of Łódź, Łódź, 2011, (in Polish).