Control of Bifurcation in Internet Model with Time-Delay
Mohammad Darvishi^{*}, Haji Mohammad Mohammadinejad
Department of Mathematics, Faculty of Mathematics and Statistics, University of Birjand, Birjand, Iran
Email address:
To cite this article:
Mohammad Darvishi, Haji Mohammad Mohammadinejad. Control of Bifurcation in Internet Model with Time-Delay. Applied and Computational Mathematics. Vol. 5, No. 5, 2016, pp. 186-192. doi: 10.11648/j.acm.20160505.11
Received: September 1, 2016; Accepted: September 13, 2016; Published: October 8, 2016
Abstract: In this paper we study the Hopf bifurcation control problem of a Internet Model with Time-delay. 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 Proportional - Derivative (PD) controller to postpone the onset of undesirable Hopf bifurcation. Numerical simulation results and figures confirm that the control strategy is efficient in controlling the Hopf bifurcation.
Keywords: Hopf Bifurcation, Bifurcation Control, PD Controller
1. Introduction
Congestion control is a topic that has been dealt with for a long time, and it has also become a facet of daily life for Internet users. Network congestion in data networking and queueing theory is the reduced quality of service that occurs when a network node is carrying more data than it can handle. Typical effects include queueing delay, packet loss or the blocking of new connections. A consequence of the latter two effects is that an incremental increase in offered load leads either only to a small increase or even a decrease in network throughput [4].
FAST TCP is a TCP congestion avoidance algorithm especially targeted at long-distance 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 [5]. Many research efforts have been devoted to the analysis of the stability property of FAST TCP. Wang and his colleagues have introduced a new discrete-time link model that fully captures the effect of self-clocking and compared it with the traditional continuous-time model and Showed that FAST TCP is globally stable on a single link in the absence of feedback delay [8]. In [6,10,13], authors have studied global asymptotically stability of FAST TCP based on a continue model. they prove that the system is always asymptotically stable for general networks in the absence of feedback delay. Zhang and Liu have proved that FAST TCP is locally asymptotically stable in the homogeneous networks on condition that the round trip propagation delay is smaller than the queuing delay [7]. FAST TCP network is in a structure of feedback inteconnection of two input-to-state stable systems, and have proved that the composite total system is also input-to-state stable and globally asymptotically stable by applying the Razumikhin type nonlinear small gain theorem. This result shows that FAST TCP is inherently globally asymptotically stable without any constraint on the tuning parameter a or update gain b [9].
By using communication delay as a bifurcation parameter in a fair dual algorithm of an Internet congestion control system, was shown that when the communication delay of the system passes through a critical value, a Hopf bifurcation occurs in such a dual model of one-order time-delay congestion control system [2]. The author in [12] has proposed a state feedback method to control the bifurcation for a novel congestion control model. In [11], an impulsive control strategy has been applied to the FAST TCP and RED model for controlling bifurcation. And paper [3] has proposed a PD controller to controll the Hopf bifurcation in a complex networks model. Proportional-Integral-Derivative (PID) controller is a widely used control method for dynamics control in nonlinear system for its superior performance. A PID-controller consists of a PI control portion connected in serial with a PD control portion. PI control can improve the steady-state error at the expense of an increasing response time while PD control can improve the speed of response of a control system. In this paper, PD controller applied to FAST TCP and RED model, for postponing the occurrence of Hopf bifurcation. The PD control strategy can be applied to any component of a several-dimensional dynamical system and is still effective even when the system becomes chaotic.
The organization of this paper is as follows. Some results in uncontrolled system are concluded in Section 2. In Section 3, we study the Hopf bifurcation of Control system. In the next section, by the normal form method and the center manifold theory introduced by Hassard et al. [1], the direction of Hopf bifurcation and the stability of bifurcating periodic solutions are determined. In addition, the main results illustrated by examples with numerical simulations.
2. Existence Hopf Bifurcation in Uncontrol FAST TCP Model
The model can be described by the following nonlinear differential equations:
(1)
Where
x (t): denotes congestion window of the source,
c: the transmission capacity,
y (t): the queuing delay,
: the forward delay from source to link,
: the backward delay in the feedback path from link to source,
d: represents the constant round trip propagation time defined as the minimum achievable round trip delay.
b (b>0): the number of the packets that each source attempts to maintain in the network buffers at equilibrium point,
a: the source control parameter with.
The congestion window x(t) and the queuing delay y (t) are nonnegative. Let equation (1) can bewritten
(2)
And the equilibrium point is .
With the linearizing system (2) about and transfer critical point of origin we have:
(3)
Where and the characteristic equation (3) is
(4)
We assume is a purely imaginary root of (4), then we can obtained
(5)
So the equation (4) has a solution that . Let denote a root of equation (4) such that Then
(6)
We still need to check the following transversal condition in order to verify the onset of Hopf bifurcation.
Lemma 1. In the equation of (4)
Proof. Let and then
(7)
(8)
That
Thus, according to
(9)
The proof is completed.
Therefore, the transversal condition for Hopf bifurcation in the system (2) is satisfied. We conclude above analyzes in following Theorem.
Theorem 2. For the system (2), there exists a Hopf bifurcation emerging from its equilibrium when the positive parameter passes through the critical value
3. Hopf Bifurcation in Controlled Model Based on PD Controller
In this section, we focus on designing a controller to control the Hopf bifurcation in model based on the PD control strategy. Apply the PD control to system (2) then:
(10)
Where
proportional control parameter,
: derivative control parameter,
Let Linearizing system (10) about the equilibrium point, we get
(11)
The characteristic equation of which is
(12)
Let is root equation (12). So
(13)
Then the equation (13) has a solution that and also
(14)
Where
(15)
According to what was described in section 2, the controlled system (10) undergoes Hopf bifurcation at when
4. Stability and Direction of Bifurcating Periodic Solutions
In this section, by using normal form theorem and center manifold theory, we analyze the direction and the stability of bifurcating periodic solutions when and present numerical simulations to verify theoretical analysis obtained in the previous sections.
Let The expansion of equation (10) about the equilibrium point is
(16)
Where
(17)
According to what is described in [13] we define:
We have the following theorem for the controlled model based on the conclusions in [1].
Theorem 3. For the controlled system (10), the Hopf bifurcationis determined by the parameters and , the conclusions are summarized asfollows:
Parameter determines the direction of the Hopf bifurcation. If the Hopf bifurcation is supercritical, the bifurcating periodic solutions exist for , If the Hopf bifurcation is subcritical, the bifurcating periodic solutions exist for .
Parameter determines the stability of the bifurcating periodic solutions. If <0, the bifurcating periodic solutions is stable; if > 0, the bifurcating periodic solutions is unstable.
Parameter determines the period of the bifurcating periodic solution. If > 0, the period increases; If < 0, the period decreases.
; and are given as follows:
Proof. Detailed proof and calculation of are shown in [1], [13].
In the following, we present numerical simulation to verify the analytic results and the control effects of algorithm. We use the same parameters as those in [13]: a = 0.8; b = 1120; c = 50000 and d = 0.05, then we have:
uncontrol system | |
| 16.32463278151223 |
| 0.07241795255088493 |
Figure 1. dependence on with .
control system | ||
| 15.483689051929085 | 27.20616359747526 |
| 0.07825427250568502 | 0.043454498972068996 |
Now we verify the performance of the controlled model with PD controller. The comparison tables will be determined by choosing , the onset of Hopf bifurcation delayed and advanced via choosing
From figure 1, we can see, by decreasing , increases. The dynamical behaviors of the uncontrolled and controlled model are illustrated in figure 2-5. Figure 2, 4 shows the system (2) in = 0.07241795255088493 and = 0.07. In order to compare controlled system with the uncontrolled system, we choose the parameters of Figure 3, 5 same as shown in Figure 2, 4. From Figure 2, 3 and tables we know the bifurcation value of uncontrolled system is = 0.07241795255088493 but in the controlled system is = 0.07825427250568502, that shows the onset of Hopf bifurcation has been delayed obviously. Results show that the value of equilibrium point of controlled system is equal to that of uncontrolled model, which confirms that the equilibrium does not change under PD controller.
Figure 2. Waveform plot and phase plot of uncontrolled system (2) with = 0.07241795255088493.
Figure 3. Waveform plot and phase plot of controlled system (10) with = 0.07241795255088493, and = 0.00003.
Figure 4. Waveform plot and phase plot of uncontrolled system (2) with = 0.07.
Figure 5. Waveform plot and phase plot of controlled system (10) with = 0.07, = 0.0001 and = 0.4.
Criterion function and Boundary constraint of the control model is
(18)
By proper selection of the parameters ( ). We obtained and this is emphasized, by the appropriate controller the Hopf bifurcation is delayed.
Figure 6. dependence on and .
5. Conclusions
In this paper, the problem of Hopf bifurcation control for an FAST TCP model with RED gateway was studied. In order to control the Hopf bifurcation, a PD controller is applied to the model. This PD controller can successfully delay or advance the onset of an inherent bifurcation. The end theoren helped to improve model.
References