Complexity in Economics and BusinessView this Special Issue
Research Article | Open Access
Weimin Zheng, Yanxin Li, Xiaowen Jing, Shangkun Liu, "Adaptive Finite-Time Congestion Control for Uncertain TCP/AQM Network with Unknown Hysteresis", Complexity, vol. 2020, Article ID 4138390, 9 pages, 2020. https://doi.org/10.1155/2020/4138390
Adaptive Finite-Time Congestion Control for Uncertain TCP/AQM Network with Unknown Hysteresis
The issue of adaptive practical finite-time (FT) congestion control for the transmission control protocol/active queue management (TCP/AQM) network with unknown hysteresis and external disturbance is considered in this paper. A finite-time congestion controller is designed by the backstepping technique and the adaptive neural control method. This controller guarantees that the queue length tracks the desired queue in finite-time, and it is semiglobally practical finite-time stable (SGPFS) for all the signals of the closed-loop system. At last, the simulation results show that the control strategy is effective.
Recently, the communication network based on TCP has been rapidly developed and widely used. However, the congestion of network traffic has become a critical problem in network control. TCP congestion control can not only ward off network collapse and avert locking behavior, but also effectively reduce the probability of control loop synchronization . It is of great significance to maintain the stability and robustness of the TCP network. Since Jacobson proposed the end-to-end TCP congestion control algorithm in 1988 , many scholars have conducted more in-depth and detailed research, such as Vegas , Sack , and New Reno , and they all concentrate on end-to-end congestion control based on the end system. However, with the increasing demand of application and the improvement of service quality, the TCP congestion control mechanism of end-to-end is no longer suitable. After that, some scholars have proposed a solution called AQM , which is one of the most widely studied congestion solutions at present. It can drop or mark some packets before the router generates a full queue state, so that the TCP source can timely sense the network congestion state and take corresponding measures. The first algorithm is named as random early detection (RED) , but RED and its improved algorithms [8, 9] are too complicated for parameter configuration. Based on fluid flow theory, Misra et al. proposed a nonlinear model of TCP/AQM in 2000 . Based on the above model, many researchers have combined control theory to design several congestion schemes, such as P and PI , PD , and PID . An AQM algorithm is presented on the strength of the fuzzy sliding-mode control method in the nonlinear control method in , which improves the control effect of the system. In , considering the limited input of the TCP network system, an AQM algorithm is presented on the strength of the sliding-mode control method, which makes the system obtain better asymptotic stability. Tan et al.  proposed a congestion control scheme composed of source and link algorithms. Zhang et al.  analyzed the TCP/RED model from a time-delay control theory standpoint, and the time-delayed control analyzing techniques explored can be extended to other AQM or AQM-based schemes for their stability analysis. The primal-dual algorithm has been analyzed from the multivariable time-delay control theory standpoint in . The stability analysis can be applied to various TCP/AQM systems other than FAST TCP/DropTail and TCP/AVQ. The AQM controller with specified performance is designed by the backstepping method considering the interference of UDP flow . Due to the complex environment and continuous application of the network [20–22], congestion algorithms need to further improve network performance and achieve better congestion control effects.
Nowadays, many scholars have noticed the hysteresis phenomenon widely existing in the nonlinear system. In the process of practical application, the tracking performance of the system has been limited by the hysteresis, which even makes the system unstable [23, 24]. To reduce the impact of nonlinear system control on the unknown hysteresis in the actuator, more and more scholars have studied the design of the controller in [25–28]. Zhou et al.  not only first proposed a new Bouc–Wen hysteresis model, but also put forward an adaptive control method to ensure a good tracking performance by constructing an inverse of compensating hysteresis nonlinearity. For the sake of the stability of the controlled system, Su et al.  designed an adaptive control scheme based on the backlash-like hysteresis model. Wang et al.  discussed the adaptive stabilization of pure-feedback nonlinear systems, and it not only solved the unknown direction hysteresis, but also eliminated the constraint assumption that the nonlinear function needs to satisfy the linear growth condition by using the characteristic of the Nussbaum function and introducing a virtual controller. Up to now, there are no literature studies for the congestion control of TCP/AQM networks with unknown hysteresis.
On the other hand, some scholars pay more attention to the FT control because the FT stability has more meaning than infinite-time stability in practical application [29–31]. In practice, the control goal is promising to be realized in a limited time, and the control scheme of infinite time cannot achieve such a goal because they will lead to a long time transient response. The FT stability is different from the asymptotic stability of infinite time, its control method will enable the system to achieve the transient performance quickly, and in FT, the system state variables can be converged in equilibrium. Dorato conducted a comprehensive study on the problem of FT stability and elaborated on the differences between FT stability and asymptotic stability . The Lyapunov theory of FT stability was first put forward in [30, 32]. The authors in [33, 34] proposed some FT control schemes for the nonlinear systems via the Lyapunov stability theory. However, in practice, these FT control strategies cannot satisfy the actual control system with unknown nonlinearity. Wang et al.  studied the FT tracking problem with unknown functions. A criterion of SGPFS is set up for the first time by the fuzzy logic system (FLS), and a novel adaptive fuzzy control strategy based on it is presented.
To sum up, this manuscript researches FT congestion control for the TCP/AQM network with unknown hysteresis and external disturbance. The main works are summarized as follows:(1)Inspired from , a newfangled model of TCP is established, which considers the effects of hysteresis input and exogenous disturbance. The model in this work is more general and more exact.(2)An adaptive FT congestion controller is constructed by combining the backstepping technique and the radial basis function neural networks (RBFNNs) in this paper. This controller guarantees that the queue length tracks the desired queue in FT, and all the signals of the closed-loop system are SGPFS.(3)The classical FT control strategy requires that the nonlinear function of the controlled system must satisfy the linear growth condition or matching condition [30, 36–38]. In this article, as the nonlinear function is unknown, the studied system cannot satisfy the linear growth condition. Therefore, in the new congestion control strategy, continuity is the only requirement for nonlinear functions. Hence, this scheme is more general.
The surplus of the manuscript is summarized as follows. A network model and advance preliminaries are recommended in Section 2. The main result is shown in Section 3. Section 4 gives a simulation example. Finally, Section 5 draws a conclusion.
2. Model and Preliminaries
2.1. TCP/AQM System Model
This article, based on , considers the following TCP/AQM network, in which the authors takes account of external interference, and in contrast, the time-delay is neglected:where is the TCP window size, is the queue length of the router, is the round-trip time, , , and are the available link capacity, the number of TCP sessions, and the propagation delay, respectively, is the probability of packet loss, and is the external disturbance, which can be thought of as unresponsive flows.
Assumption 2. It is bounded for the external disturbance and its derivative.
According to , the rate model is adopted bywith . It is not hard to conclude that, based on (1) and (2),Set , , and , and the above model can be converted towhere and and are as follows:
2.2. Hysteresis Nonlinearity
Consider a modified Bouc–Wen hysteresis in the form of
It is assumed that sign = sign andwhere , , , is the shape and amplitude of the hysteresis, and represents the smoothness from the initial slope to the asymptote’s slope. Define as
Remark 1. The sign of determines the direction of hysteresis.
Assumption 3. Without losing generality, assume that .
Remark 2. In the process of practical application, the tracking performance of the system has been limited by the hysteresis, which even makes the system unstable. For the TCP/AQM system model (4), the authors take account of the hysteresis nonlinearity in the control system to reduce the influence of the hysteresis input on the system and realize the stability of the controlled system.
RBFNNs are applied to identify the unknown nonlinear functions. The RBFNNs can be written aswhere is the input vector, is the weight vector, represents the number of RBFNNs nodes, and denotes the basis function vector. Select the Gaussian basis function as follows:where is the width of the Gaussian function and is the center of the receptive field.
Lemma 1 (see ). Define a continuous function on a compact set . Then, for , the following holds:where
Assumption 4. There exists an unknown constant such that
Lemma 2 (see ). For any real variables and constants , the following inequality is satisfied:
Lemma 3 (see ). For any real number , when and , it holds
Proof. According to equation (17), for , the following inequality holds:Let and . Discuss the following two cases:(1)If the initial value satisfies , then one has According to equation (19), it holds that Then, we can get the following inequality: Let Then, for , combining equations (21) and (22) can be expressed as(2)If the initial value satisfies , then according to the first case, the trajectory of does not exceed . Then, it can be obtained that there exists , , such that . That is, the solution of the nonlinear system is SGPFS.
3. Main Results
3.1. Adaptive RBFNN Controller Design
Before we begin designing, coordinate transformation is introduced as follows:where is a virtual controller defined aswhere , , and are design parameters and the th RBFNN can identify the unknown nonlinear function in the design process. Define the unknown constant , where is the estimation of and the estimation error is .
Choose the control law , the auxiliary controller , and the adaptive law as follows:where and . We assume that in this article, is the estimation of , and is the estimated error. Select aswhere and are the design constants. Step 1: Lyapunov function candidate will be chosen as follows: Differentiating yields Choose the function defined by then equation (29) can be rewritten as According to Lemma 1, RBFNN can be applied to identify the unknown function . For any given , where is the approximation error. Consequently, let , and one can obtain Combining equations (31) and (33) gives According to equation (24) and Assumption 4, it holds that Combining (36) with (37) gives Choose the adaptation law as According to equation (37), it holds that It is noted that Therefore, combining equations (38), (40), and (41) can be expressed as where Step 2: choose a Lyapunov function candidate as
It is that
Establish the actual controller as
According to equations and Assumption 4, one haswhere .
Then, equation (46) can be rewritten as
3.2. Stability Analysis
Proof. Choose the adaptation law asAccording to equation (49), it holds thatIt is noted thatSubstituting (52) and (53) into (50), it givesThen, we can getLet , and by Lemma 3, it is deduced thatwhere .
Let , and by taking equation (54) into account, inequality (55) can be rewritten aswhere .
By Lemma 2, let , then we getThen, equation (55) becomeswhere .
Define a positive constant as follows:Equation (57) can be expressed asFor , letwith and .
Therefore, all the signals are SGPFS.
Then, for , we can obtain thatThen, the proof is completed.
4. Simulation Example
In this section, to certify the feasibility of the strategy presented in this work, a simulation example is given by MATLAB.
Select the system parameters and external disturbance in system (4) as
The initial values of the state are , , and ; .
The results of simulation are shown in Figures 1–6. Figure 1 shows the tracking error of and . It is clear that the queue can track the desired queue within the allowable error. Figure 2 introduces the hysteresis output . Besides, Figures 3 and 4 show the trajectory of the adaptive law, from which we can obtain that all the adaptive laws are SGPFS. Figure 5 shows the trajectory of the rate . As a result, the proposed strategy is effective.
In addition, in order to illustrate the advantages of this algorithm, the simulation comparisons are made between the method in this paper and the random early detection (RED) algorithm. The comparison result is shown in Figure 6, in which the preset properties with respect to are obtained. Moreover, it should be pointed out that the maximum overshoot of is less than 0.8. Further, it is easy to observe from Figure 6 that the smaller overshoot and the less chattering are achieved comparing with RED algorithm. As a result, the proposed method has the better performances.
In this manuscript, an adaptive FT control is considered for TCP/AQM networks. The finite-time controller by using the backstepping technique and the adaptive neural control method ensures that the queue length tracks the desired queue length and the tracking error converges to the prescribed area. Besides, the controller can not only reduce the influence of the disturbance, but also shorten the impression of uncertainty. Finally, an example is offered to verify the superiority and effectiveness.
The raw data supporting the conclusions of this article will be made available by the authors, without undue reservation, to any qualified researcher.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This research work was supported financially by the National Natural Science Foundation of China (Grant no. 11974373).
- K. Wang, Y. Liu, X. Liu, Y. Jing, and G. M. Dimirovski, “Study on TCP/AQM network congestion with adaptive neural network and barrier Lyapunov function,” Neurocomputing, vol. 363, pp. 27–34, 2019.
- V. Jacobson, “Congestion avoidance and control,” ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, pp. 314–329, 1988.
- B.-M. Laws and L. Larry, “TCP Vegas: end-to-end congestion avoidance on a global Internet,” IEEE Journal on Selected Areas in Communications, vol. 13, pp. 1465–1480, 1995.
- M. Mathis, J. Mahdavi, S. Floyd et al., “TCP selective acknowledgment options,” RFC, vol. 2018, 1996.
- S. Floyd and T. Henderson, “The new reno modification to TCPs fast recovery algorithm,” RFC, vol. 2582, 1999.
- B. Braden and D. Clark, “Recommendations on queue management and congestion avoidance in the Internet,” RFC, vol. 2309, 1998.
- S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397–413, 1993.
- G. Feng, A. K. Agarwal, A. Jayaraman, and C. K. Siew, “Modified RED gateways under bursty traffic,” IEEE Communications Letters, vol. 8, no. 5, pp. 323–325, 2004.
- F. Anjum and L. Tassiulas, “Fair bandwidth sharing among adaptive and non-adaptive flows in the internet,” IEEE, vol. 8, pp. 1412–1420, 1999.
- V. Misra, W. B. Gong, and D. Towsley, “Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED,” IEEE, vol. 51, pp. 151–160, 2000.
- L. Tan, W. Zhang, G. Peng, and G. Chen, “Stability of TCP/RED systems in AQM routers,” IEEE Transactions on Automatic Control, vol. 51, pp. 393–1398, 2006.
- J. Sun, K. Ko, G. Chen, S. Chan, and M. Zukerman, “PD-RED: to improve the performance of RED,” IEEE Communications Letters, vol. 7, pp. 406–408, 2003.
- C. Hollot, V. Misra, D. Towsley, and W. Gong, On Designing Improved Controllers for AQM Routers Supporting TCP Flows, Springer, Anchorage, AK, USA, 2001.
- T. Wei and S. Zhang, “AQM algorithm based on nonlinear control method,” Journal of Communication, vol. 30, pp. 58–67, 2009.
- C.-K. Chen, Y.-C. Hung, T.-L. Liao, and J.-J. Yan, “Design of robust active queue management controllers for a class of TCP communication networks,” Information Sciences, vol. 177, no. 19, pp. 4059–4071, 2007.
- L.-S. Tan, C. Yuan, and M. Zukerman, “A price-based Internet congestion control scheme,” IEEE Communications Letters, vol. 12, pp. 331–333, 2008.
- W. Zhang, L. Tan, and G. Peng, “Dynamic queue level control of TCP/RED systems in AQM routers,” Computers & Electrical Engineering, vol. 35, no. 1, pp. 59–70, 2009.
- W. Zhang, L. Tan, C. Yuan, G. Chen, and F. Ge, “Internet primal-dual congestion control: stability and applications,” Control Engineering Practice, vol. 21, no. 1, pp. 87–95, 2013.
- Y. Liu, X. Liu, Y. Jing, and S. Zhou, “Adaptive backstepping H∞ tracking control with prescribed performance for internet congestion,” ISA Transactions, vol. 72, pp. 92–99, 2018.
- D. Ghosh, K. Jagannathan, and G. Raina, “Right buffer sizing matters: some dynamical and statistical studies on Compound TCP,” Performance Evaluation, vol. 139, p. 102095, 2020.
- R. K. Chaturvedi and S. Chand, “Optimal load balancing linked increased algorithm for multipath TCP,” Wireless Personal Communications, vol. 111, no. 3, pp. 1505–1524, 2019.
- J. Zhao, J.-C. Liu, H.-Y. Wang, and C. Xu, “Measurement, analysis, and enhancement of multipath TCP energy efficiency for datacenters,” IEEE Transactions on Automatic Control, vol. 28, pp. 57–70, 2019.
- G. Tao and P. V. Kokotovic, “Adaptive control of plants with unknown hystereses,” IEEE Transactions on Automatic Control, vol. 40, no. 2, pp. 200–212, 1995.
- J.-S. Pan, C.-Y. Lee, A. Sghaier, M. Zeghid, and J. Xie, “Novel systolization of subquadratic space complexity multipliers based on toeplitz matrix-vector product approach,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 27, no. 7, pp. 1614–1622, 2019.
- J. Zhou, C. Wen, and T. Li, “Adaptive output feedback control of uncertain nonlinear systems with hysteresis nonlinearity,” IEEE Transactions on Automatic Control, vol. 57, no. 10, pp. 2627–2633, 2012.
- C.-Y. Su, Y. Stepanenko, J. Svoboda, and T. P. Leung, “Robust adaptive control of a class of nonlinear systems with unknown backlash-like hysteresis,” IEEE Transactions on Automatic Control, vol. 45, no. 12, pp. 2427–2432, 2000.
- X. Liu, Y. Li, and Y. Li, “Adaptive tracking control for a class of uncertain switched stochastic nonlinear systems,” IEEE Transactions on Automatic Control, vol. 2019, p. 33, 2019.
- F. Wang, Z. Liu, Y. Zhang, and C. L. P. Chen, “Adaptive fuzzy control for a class of stochastic pure-feedback nonlinear systems with unknown hysteresis,” IEEE Transactions on Fuzzy Systems, vol. 24, no. 1, pp. 140–152, 2016.
- P. Dorato, An Overview of Finite-Time Stability, Springer, Boston, MA, USA, 2006.
- S. P. Bhat and D. S. Bernstein, “Finite-time stability of continuous autonomous systems,” SIAM Journal on Control and Optimization, vol. 38, no. 3, pp. 751–766, 2000.
- W. Lv, F. Wang, and Y. Li, “Finite-time adaptive fuzzy output-feedback control of MIMO nonlinear systems with hysteresis,” Neurocomputing, vol. 296, pp. 74–81, 2018.
- S. P. Bhat and D. S. Bernstein, “Continuous finite-time stabilization of the translational and rotational double integrators,” IEEE Transactions on Automatic Control, vol. 43, no. 5, pp. 678–682, 1998.
- L. Zou, Z. Wang, H. Gao, and F. E. Alsaadi, “Finite-horizon consensus control of time-varying multiagent systems with stochastic communication protocol,” IEEE Transactions on Cybernetics, vol. 47, no. 8, pp. 1830–1840, 2017.
- F. Wang, B. Chen, X. Liu, and C. Lin, “Finite-time adaptive fuzzy tracking control design for nonlinear systems,” IEEE Transactions on Fuzzy Systems, vol. 26, no. 3, pp. 1207–1216, 2018.
- A. Elham and S. M. Vahid, Robust Congestion Control for TCP/AQM Using Integral Backstepping Control, IEEE, New York, NY, USA, 2015.
- V. Nekoukar and A. Erfanian, “Adaptive fuzzy terminal sliding mode control for a class of MIMO uncertain nonlinear systems,” Fuzzy Sets and Systems, vol. 179, no. 1, pp. 34–49, 2011.
- H. Liu and T. Zhang, “Neural network-based robust finite-time control for robotic manipulators considering actuator dynamics,” Robotics and Computer-Integrated Manufacturing, vol. 29, no. 2, pp. 301–308, 2013.
- H. Liu and T. Zhang, “Adaptive neural network finite-time control for uncertain robotic manipulators,” Journal of Intelligent & Robotic Systems, vol. 75, no. 3-4, pp. 363–377, 2014.
- Y. Cui, M. Fei, and D. Du, “Design of a robust observer-based memorylessH∞control for internet congestion,” International Journal of Robust and Nonlinear Control, vol. 26, no. 8, pp. 1732–1747, 2016.
- L.-X. Wang and J. M. Mendel, “Fuzzy basis functions, universal approximation, and orthogonal least-squares learning,” IEEE Transactions on Neural Networks, vol. 3, no. 5, pp. 807–814, 1992.
- C. Qian and W. Lin, “Non-Lipschitz continuous stabilizers for nonlinear systems with uncontrollable unstable linearization,” Systems & Control Letters, vol. 42, no. 3, pp. 185–200, 2001.
- Z. Zhu, Y. Xia, and M. Fu, “Attitude stabilization of rigid spacecraft with finite-time convergence,” International Journal of Robust and Nonlinear Control, vol. 21, no. 6, pp. 686–702, 2011.
- S. Yu, X. Yu, B. Shirinzadeh, and Z. Man, “Continuous finite-time control for robotic manipulators with terminal sliding mode,” Automatica, vol. 41, no. 11, pp. 1957–1964, 2005.
- W.-S. Lv and F. Wang, “Finite-time adaptive fuzzy tracking control for a class of nolinear systems with unknown hysteresis,” International Journal of Robust and Nonlinear Control, vol. 2, pp. 1–9, 2017.
Copyright © 2020 Weimin Zheng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.