Hopf Bifurcation Control in a FAST TCP and RED Model via Multiple Control Schemes

Ding, Dawei; Wang, Chun; Ding, Lianghui; Wang, Nian; Liang, Dong

doi:https://doi.org/10.1155/2016/8342652

Journal of Control Science and Engineering

On this page

Abstract Introduction Conclusion Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2016 | Article ID 8342652 | https://doi.org/10.1155/2016/8342652

Hopf Bifurcation Control in a FAST TCP and RED Model via Multiple Control Schemes

Dawei Ding,^1,2Chun Wang,¹Lianghui Ding,³Nian Wang,¹and Dong Liang¹

Academic Editor: Petko Petkov

Received10 Nov 2015

Accepted05 May 2016

Published26 May 2016

Abstract

We focus on the Hopf bifurcation control problem of a FAST TCP model with RED gateway. The system gain parameter is chosen as the bifurcation parameter, and the stable region and stability condition of the congestion control model are given by use of the linear stability analysis. When the system gain passes through a critical value, the system loses the stability and Hopf bifurcation occurs. Considering the negative influence caused by Hopf bifurcation, we apply state feedback controller, hybrid controller, and time-delay feedback controller to postpone the onset of undesirable Hopf bifurcation. Numerical simulations show that the hybrid controller is the most sensitive method to delay the Hopf bifurcation with identical parameter conditions. However, nonlinear state feedback control and time-delay feedback control schemes have larger control parameter range in the Internet congestion control system with FAST TCP and RED gateway. Therefore, we can choose proper control method based on practical situation including unknown conditions or parameter requirements. This paper plays an important role in setting guiding system parameters for controlling the FAST TCP and RED model.

1. Introduction

The number of Internet users and the volume of contents through have grown significantly in recent years. Imbalance between fast-growing transport demand and limited network supply has resulted in severe congestion in many transport networks [1]. Traditional TCP protocols, for example, TCP New Reno and TCP Tahoe, use slow start, congestion avoidance, and fast retransmit algorithms [2] to adjust the source rate based on simple window based congestion control. The active queue management (AQM) schemes are implemented in the routers of communication networks to react to incipient congestion before the queue overflows [3]. Therefore, the best treatment of the congestion occurs when TCP and AQM algorithms work together [4].

Traditional congestion algorithms do not have large bandwidth-delay products for high speed networks. This has motivated several congestion control algorithms of high speed system, including HSTCP, STCP, FAST TCP, and BIC TCP [5]. FAST TCP is a congestion control algorithm for high speed networks with large bandwidth-delay products and uses the queuing delay as congestion measure, which enables FAST TCP to detect congestion without packet loss [6]. Many research efforts have been devoted to the analysis of the stability property of FAST TCP. In [7], inherently input-to-state stability as well as globally asymptomatic stability without any specific conditions on the tuning parameter or update gain for FAST TCP operation has been proved by Razumikhin-type nonlinear small gain theorem. In [8–10], authors show sufficient conditions for the global asymptotic stability of FAST TCP in a single-link single-source network and multiple-link network with feedback delays. Then, stability criterion for double time-delay FAST TCP systems has proved the local asymptotical stability with the existence of delay when the round trip propagation delay is smaller than the queuing delay [11].

However, several nonlinear dynamical behaviors, such as periodic oscillatory behavior, chaos, and bifurcation, are harmful to system [12]. Thus, it is necessary to investigate a variety of control schemes to delay these undesired behaviors. In general, bifurcation control refers to the control of bifurcation properties of nonlinear dynamic system, thereby resulting in some desired output behaviors of the system [13]. The author in [14] has proposed a hybrid controller to delay the onset of the Hopf bifurcation in a wireless access network. And paper [13] has used a state feedback method to control the bifurcation for a novel congestion control model. In [15], an impulsive control strategy has been applied to the FAST TCP and RED model for controlling bifurcation. A nonlinear feedback controller has been designed to control the Hopf bifurcation behavior and the amplitude of limit cycle emerging from the modified Lorenz system in [16]. In this paper, three controllers, state feedback controller [13], hybrid controller [17, 18], and time-delay feedback controller [19–21], are applied to FAST TCP and RED model, respectively, for postponing the occurrence of Hopf bifurcation. The nonlinear state feedback controller can control the Hopf bifurcation to achieve desirable behaviors. It has advantage of not requiring any prior knowledge but the natural equilibrium point of the system. The time-delay feedback control which does not need the steady state of the congestion algorithm and changes the original algorithm is applied to the congestion control algorithm [16]. The hybrid control strategy can be applied to any component of a several-dimensional dynamical system and is still effective even when the system becomes chaotic [22]. Therefore, this paper compares the above three control strategies to determine an appropriate control algorithm which can achieve the best stability in FAST TCP and RED model.

The rest of the paper is organized as follows. Some results in uncontrolled system are concluded in Section 2. In Section 3, controlled systems with different control methods are introduced, and the existence of the Hopf bifurcation is proved by linear analysis. Section 4 gives some corresponding simulations to confirm the theoretical results. Finally, conclusion is demonstrated in Section 5.

2. Hopf Bifurcation in Fast TCP and RED Model

In this section, we show the main results of Hopf bifurcation for the FAST TCP model in [10]. The model can be described by the following nonlinear differential equations:where denotes congestion window of the source, is the transmission capacity, is the queuing delay, and is the queuing delay observed by the source. The round trip time , where is the forward delay from source to link and is the backward delay in the feedback path from link to source, and represents the constant round trip propagation time defined as the minimum achievable round trip delay. Thus, . The parameter () is the number of the packets that each source attempts to maintain in the network buffers at equilibrium point; is the source control parameter with . The congestion window and the queuing delay are nonnegative.

Equation (1) can be written as follows with only one delay:and the equilibrium point is

Lemma 1 (see [1]). All roots of the characteristic equation , where and are real, have negative real parts if and only if (1) and where , , if and if .

Theorem 2 (see [10]). For system (2), one knows that the equilibrium point is asymptotically stable when and is unstable when . In addition, system (2) exhibits a Hopf bifurcation when , wherewhere , .

3. Hopf Bifurcation in Controlled System

In this section, we add three control methods to the original model [10] for postponing the Hopf bifurcation in FAST TCP model of the Internet congestion control system.

First, we give state feedback control model: hybrid control model: and time-delay control model:where , , and are negative feedback gain parameters, is the hybrid control parameter, and is time-delay feedback gain. The onset of Hopf bifurcation can be delayed by choosing appropriate parameters.

Secondly, we regard system (5) as an example for analysis. Note that the system equilibrium point is only related to . It is clear that the controlled system has the same equilibrium point as the original system (2).

Let and . Linearizing system (5) about the equilibrium point, we getthe characteristic equation of which is

Letting , it becomes

Similar to [10], let and we get

So, we can be sure that , or

According to Lemma 1, we know that the real parts in all the roots of (11) are negative. In this case, the equilibrium point is asymptotically stable. Then, when the value of from , the critical value appears. And an imaginary root () would occur for .

Then, we can easily obtain

From (10), we have

So, (13) can be written asSubstituting () into above equation, we have

When , the root of (10) has positive real part. Therefore, we can get that system (5) is stable for .

Substituting () into (10), we get

Obviously, we can know that

From (10),

So,Following [10] and the above equations, some results hold:(1)When , an imaginary root () would occur and other roots of (10) have strictly negative real parts. And the transversality condition holds as well.(2)When , the linearized system has unstable roots with positive real parts.

Theorem 3. The equilibrium point of system (5) is asymptotically stable when and unstable when . When , it exhibits a Hopf bifurcation.

The Taylor expansion of (5) about the equilibrium point iswhere , , , , , , , , , , , and .

Then, let , , , and for ; then the Hopf bifurcation value of (12) is . For initial condition Equation (21) can be written aswhere and .

According to the normal form theorem and center manifold theory, we have the following theorem based on the conclusion in [10].

Theorem 4. For system (5), when , the following results hold:(1) determines the direction of the Hopf bifurcation. If , the Hopf bifurcation is supercritical (subcritical) and the bifurcation periodic solutions exist for ().(2) determines the stability of the bifurcating periodic solution. If , the bifurcating periodic solutions are stable (unstable).(3) determines the Hopf bifurcation of the bifurcation periodic solution. If , the period increases (decreases), wherewhere is the Lyapunov coefficient. In general, the parameters , as well as can be used to tune the above parameter which decide direction and stability of Hopf bifurcation.

4. Numerical Simulation Examples

In this section, we present numerical simulation to verify the analytic results and the control effects of three algorithms. We use the same parameters as those in [10]: ; packets/s; and ; then we have from (4). From Theorem 4, we get , (the bifurcation is subcritical), (the periodic solutions are stable), and (the period increases). Figure 1 shows that trajectories converge to the equilibrium point for . When it is decreased to in system (5), the system loses stability and Hopf bifurcation occurs (see Figure 2). In other words, these figures verify the correctness of the theoretical analysis; that is, bifurcation periodic solution exists for the system value of is slightly less than the critical value , and the bifurcation periodic solutions are stable.

Now, an appropriate control parameter can be chosen for controlling the Hopf bifurcation. For the purpose of comparing the effects of the three control methods, we use the same control parameter. When , we see that the state feedback control model converges to the equilibrium point and the onset of the Hopf bifurcation is delayed (see Figure 3). Furthermore, the direction and period of Hopf bifurcation in system (4) are changed when , , and (see Figure 4).

From Theorem 4, we get

Figures 5 and 6 show that the system is asymptotically stable with hybrid and time-delay feedback control schemes instead of having a Hopf bifurcation as . If , we can compute , , and . From (18) we obtain of system (5) with state feedback controller for , , , and of system (6) with hybrid controller for and of system (7) with time-delay feedback controller for . Above all, those figures prove that the three schemes which we proposed are effective to extend the stable range in parameter and guarantee a stable sending rate for a large delay in FAST TCP model. Figure 7 is the relationship between , and with . From Figure 7, we can see that the critical value of hybrid controller is the most sensitive to the change of control parameter, and time-delay feedback controller is the least sensitive in fixed control parameter range. Meanwhile, optional control parameter range of hybrid controllers is very limited which is , and time-delay feedback controller as well as nonlinear state feedback controller is infinite. Therefore, we can choose proper method based on practical situation including unknown conditions or parameter requirements.

5. Conclusion

In this paper, state feedback, hybrid, and time-delay feedback controllers have been applied to the FAST TCP model in high speed network congestion control system. Among them, a system under a state feedback controller has been used to show the conditions for the local asymptotic stability. Then, we have represented simulation results in order to compare the control different effects between three control algorithms. As a result, they have effectively postponed the onset of the Hopf bifurcation that achieved desired dynamics behavior in FAST TCP model. By contrasting the three control schemes with identical parameter, we have known that hybrid controller is the most sensitive control strategy for FAST TCP and RED model. Besides, the control parameter interval of nonlinear state feedback and time-delay feedback control strategy is bigger than hybrid controller. Therefore, a method which meets some certain conditions is easily chosen, such as system dimension, prior knowledge, and parameter interval. The above analysis plays an important role in setting guiding system parameters for controlling the FAST TCP and RED model.

Competing Interests

The authors declare that they have no competing interests.

Acknowledgments

This paper is supported by the National Natural Science Foundation of China (no. 61201227), NSFC-Guangdong Joint Fund (no. U1201255), the Natural Science Foundation of Anhui Province (no. 1208085MF93), 211 Innovation Team of Anhui University (nos. KJTD007A and KJTD001B), and Chinese Scholarship Council. This paper is supported in part by NSFC China (Grants nos. 61221001, 61301117, and 61420106008), China Postdoctoral Science Foundation (Grant no. 2013M541519), and Shanghai Key Laboratory Funding (12DZ2272600).

References

K. He, Z. Xu, and P. Wang, “A hybrid routing model for mitigating congestion in networks,” Physica A: Statistical Mechanics and its Applications, vol. 431, pp. 1–17, 2015.
View at: Publisher Site | Google Scholar
M. Liu, H. Zhang, and L. Trajković, “Stroboscopic model and bifurcations in TCP/RED,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS ’05), pp. 2060–2063, IEEE, Kobe, Japan, May 2005.
View at: Publisher Site | Google Scholar
D. Gu and W. Zhang, “Design of an $H_{\infty}$ based PI controller for AQM routers supporting TCP flows,” in Proceedings of the 48th IEEE Conference on Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference (CDC/CCC ’09), pp. 603–608, IEEE, Shanghai, China, December 2009.
View at: Publisher Site | Google Scholar
S. Stancescu, A. A. Luca, and A. Caraivan, “TCP-AQM Algorithms which combat the computer networks’ congestion,” in Proceedings of the 22nd Telecommunications Forum Telfor (TELFOR ’14), pp. 182–185, Belgrade, Serbia, November 2014.
View at: Publisher Site | Google Scholar
J. Wang, D. X. Wei, J.-Y. Choi, and S. H. Low, “Modelling and stability of FAST TCP,” in Wireless Communications, vol. 143 of The IMA Volumes in Mathematics and Its Applications, pp. 331–356, Springer, New York, NY, USA, 2007.
View at: Publisher Site | Google Scholar | MathSciNet
D. X. Wei, C. Jin, S. H. Low, and S. Hegde, “FAST TCP: motivation, architecture, algorithms, performance,” IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1246–1259, 2006.
View at: Publisher Site | Google Scholar
J.-Y. Choi, H. Kim, and S. Kwon, “Global asymptotic stability analysis of fast tcp using nonlinear small gain theorem,” IEEE Communications Letters, vol. 18, no. 3, pp. 523–526, 2014.
View at: Publisher Site | Google Scholar
J.-Y. Choi, S.-Y. Kim, and J.-W. Kim, “Parameter condition for global asymptotic stability of FAST TCP in the presence of cross traffics,” IEEE Communications Letters, vol. 14, no. 6, pp. 584–586, 2010.
View at: Publisher Site | Google Scholar
F. Zhao, J. Zhou, N. Lu, and M. Zhang, “Stability analysis of FAST TCP based on Lyapunov function,” in Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA ’08), pp. 2136–2140, IEEE, Chongqing, China, June 2008.
View at: Publisher Site | Google Scholar
Z.-Q. Zhan, J. Zhu, and W. Li, “Stability and bifurcation analysis in a FAST TCP model with feedback delay,” Nonlinear Dynamics, vol. 70, no. 1, pp. 255–267, 2012.
View at: Publisher Site | Google Scholar | MathSciNet
H. Zhang and B. Liu, “Stability of FAST TCP with time-delay in single-link multi-source networks,” in Proceedings of the IEEE International Conference on Information Networking and Automation (ICINA ’10), pp. V2-259–V2-263, Kunming, China, October 2010.
View at: Publisher Site | Google Scholar
D. Ding, J. Zhu, X. Luo, and Y. Liu, “Delay induced Hopf bifurcation in a dual model of Internet congestion control algorithm,” Nonlinear Analysis: Real World Applications, vol. 10, no. 5, pp. 2873–2883, 2009.
View at: Publisher Site | Google Scholar | MathSciNet
M. Xiao, W. X. Zheng, and J. Cao, “Bifurcation control of a congestion control model via state feedback,” International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, vol. 23, no. 6, Article ID 1330018, 31 pages, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
D. Ding, X. Qin, T. Wu, N. Wang, and D. Liang, “Hopf bifurcation control of congestion control model in a wireless access network,” Neurocomputing, vol. 144, pp. 159–168, 2014.
View at: Publisher Site | Google Scholar
L. Feng, X. Gaoxiang, G. Zhi-Hong et al., “Stability analysis and control Hopf bifurcation in a FAST TCP model,” in Proceedings of the 32nd IEEE Chinese Control Conference (CCC ’13), pp. 1076–1080, Xi’an, China, July 2013.
View at: Google Scholar
X. Wang, L. Deng, and W. Zhang, “Hopf bifurcation analysis and amplitude control of the modified Lorenz system,” Applied Mathematics and Computation, vol. 225, no. 12, pp. 333–344, 2013.
View at: Publisher Site | Google Scholar
Z. Cheng and J. Cao, “Hybrid control of Hopf bifurcation in complex networks with delays,” Neurocomputing, vol. 131, pp. 164–170, 2014.
View at: Publisher Site | Google Scholar
Z. Mao, H. Wang, D. Xu, and Z. Cui, “Bifurcation and hybrid control for a simple hopfield neural networks with delays,” Mathematical Problems in Engineering, vol. 2013, Article ID 315367, 8 pages, 2013.
View at: Publisher Site | Google Scholar
S. Guo, G. Feng, X. Liao et al., “Hopf bifurcation control in a congestion control model via dynamic delayed feedback,” Chaos, vol. 18, no. 4, pp. 1575–1629, 2009.
View at: Google Scholar
L. Ma, D. Ding, T. Cao et al., “Bifurcation control in a small-world network model via TDFC,” in Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Information, Atlantis Press, 2015.
View at: Google Scholar
C.-L. Liu and Y.-P. Tian, “Eliminating oscillations in the Internet by time-delayed feedback control,” Chaos, Solitons and Fractals, vol. 35, no. 5, pp. 878–887, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH
Z. Liu and K. W. Chung, “Hybrid control of bifurcation in continuous nonlinear dynamical systems,” International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, vol. 15, no. 12, pp. 3895–3903, 2005.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet

Copyright

Copyright © 2016 Dawei Ding 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

1233

Downloads

925

Citations