Adaptive Finite-Time Congestion Control for Uncertain TCP/AQM Network with Unknown Hysteresis

Zheng, Weimin; Li, Yanxin; Jing, Xiaowen; Liu, Shangkun

doi:https://doi.org/10.1155/2020/4138390

Complexity

On this page

Abstract Introduction Model and Preliminaries Conclusion Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Special Issue

Complexity in Economics and Business

View this Special Issue

Research Article | Open Access

Volume 2020 | Article ID 4138390 | https://doi.org/10.1155/2020/4138390

Adaptive Finite-Time Congestion Control for Uncertain TCP/AQM Network with Unknown Hysteresis

Weimin Zheng,¹Yanxin Li,¹Xiaowen Jing,¹and Shangkun Liu¹

Guest Editor: Lei Xie

Received08 May 2020

Revised24 Jun 2020

Accepted06 Jul 2020

Published27 Jul 2020

Abstract

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.

1. Introduction

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 [1]. 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 [2], many scholars have conducted more in-depth and detailed research, such as Vegas [3], Sack [4], and New Reno [5], 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 [6], 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) [7], 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 [10]. Based on the above model, many researchers have combined control theory to design several congestion schemes, such as P and PI [11], PD [12], and PID [13]. An AQM algorithm is presented on the strength of the fuzzy sliding-mode control method in the nonlinear control method in [14], which improves the control effect of the system. In [15], 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. [16] proposed a congestion control scheme composed of source and link algorithms. Zhang et al. [17] 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 [18]. 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 [19]. 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. [25] 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. [26] designed an adaptive control scheme based on the backlash-like hysteresis model. Wang et al. [28] 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 [29]. 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. [34] 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 [35], 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 [35], 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 1. In fact, most Internet routing scenarios change over time slowly. Therefore, we suppose that the parameters and are fixed values [13, 39]. , , and can be simply rewritten as , , and .

Assumption 2. It is bounded for the external disturbance and its derivative.
According to [40], 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.

2.3. RBFNNs

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 [41]). Define a continuous function on a compact set . Then, for , the following holds:where

Definition 1. (see [42]). Consider the following system:where represents the state vector. The origin of system (13) is SGPFS if all , and there exist and a setting time such that when .

Assumption 4. There exists an unknown constant such that

Lemma 2 (see [43]). For any real variables and constants , the following inequality is satisfied:

Lemma 3 (see [41]). For any real number , when and , it holds

Lemma 4 (see [44]). Consider system (13), and suppose that there is a function and with is positive definite on , one haswhere , and . Then, the trajectory of system is SGPFS.

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 .

Now, substituting inequalities (47) into (45) results inwhere , which can be estimated by RBFNN for any given positive constant . Similarly, let , and one easily obtains

Then, equation (46) can be rewritten as

3.2. Stability Analysis

Theorem 1. Consider system (4). Suppose Assumptions 2–4 hold, then all the signals are SGPFS, under any bounded initial conditions when controller (25) and adaptive law (28) are employed.

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

Define the hysteresis as follows:where and . is selected as equation (8). The function is selected as equation (7).

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.

5. Conclusion

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.

Data Availability

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.

Acknowledgments

This research work was supported financially by the National Natural Science Foundation of China (Grant no. 11974373).

References

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.
View at: Publisher Site | Google Scholar
V. Jacobson, “Congestion avoidance and control,” ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, pp. 314–329, 1988.
View at: Publisher Site | Google Scholar
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.
View at: Google Scholar
M. Mathis, J. Mahdavi, S. Floyd et al., “TCP selective acknowledgment options,” RFC, vol. 2018, 1996.
View at: Google Scholar
S. Floyd and T. Henderson, “The new reno modification to TCPs fast recovery algorithm,” RFC, vol. 2582, 1999.
View at: Google Scholar
B. Braden and D. Clark, “Recommendations on queue management and congestion avoidance in the Internet,” RFC, vol. 2309, 1998.
View at: Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
F. Anjum and L. Tassiulas, “Fair bandwidth sharing among adaptive and non-adaptive flows in the internet,” IEEE, vol. 8, pp. 1412–1420, 1999.
View at: Google Scholar
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.
View at: Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Google Scholar
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.
View at: Google Scholar
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.
View at: Publisher Site | Google Scholar
L.-S. Tan, C. Yuan, and M. Zukerman, “A price-based Internet congestion control scheme,” IEEE Communications Letters, vol. 12, pp. 331–333, 2008.
View at: Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
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.
View at: Google Scholar

Copyright

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.

PDF Download Citation

Download other formats

Order printed copies

Views

807

Downloads

921

Citations