- Open Access
Finite time synchronization problems of delayed complex networks with stochastic perturbations
© Cui et al.; licensee Springer. 2014
- Received: 10 November 2013
- Accepted: 20 March 2014
- Published: 19 May 2014
The paper is concerned with the finite-time synchronization problem of delayed complex networks with stochastic perturbations. Based on the finite-time stability theorem, some sufficient conditions are obtained to ensure finite-time synchronization for the Markovian jump complex networks with time delays and partially unknown transition rates. Finally, the effectiveness of the proposed method is demonstrated by illustrative examples.
- stochastic perturbations
- complex networks
- time delays
Over the past decades, the dynamics analysis of complex networks has witnessed rapidly growing research interests since the pioneering work of Watts and Strogatz . On the one hand, complex networks exist in our daily life with examples including the Internet, the World Wide Web, food webs, electric power grids, cellular and metabolic networks, etc. . And on the other hand, the dynamical behaviors of complex networks have found numerous applications in various fields such as physics, technology, and the life sciences . In fact, synchronization is a basic motion in nature that has been studied for a long time [4–6]. Recently, synchronization of complex networks has received increasing research attention [7–10].
It is important to note that most of the above research results on network synchronization are based on the asymptotic process of an infinite time. That is, network synchronization only occurs when the time tends to infinity. Thus in theory, it is impossible for a network to achieve synchronization in a limited time. However, in actual physical or engineering systems, complex networks usually achieve synchronization state in a limited time, which is finite-time synchronization. On the one hand, in the existing literature on finite time synchronization is not treated often. And on the other hand, finite-time synchronization is a very important bridge for a complex network to succeed in the actual application. In addition, more and more researchers begin to realize the important role of finite-time synchronization, and there are some related research results [11–14].
Time delays often occur in complex networks because of the limited speed of signals traveling through the links  and the frequently delayed couplings in biological neural networks, gene regulatory networks, communication networks, and electrical power grids [9, 10]. It has been well known that time delays can cause complex dynamics such as periodic or quasi-periodic motions, Hopf bifurcation, and higher-dimensional chaos. It should be noted that [11, 12] and  did not consider the time-delay problem. Although there are some works that have been reported on the finite synchronization on delayed networks systems, they are mainly concerned with the finite-time boundedness . It is checked that the finite-time boundedness is conservative rather than the finite time convergence. In addition, stochastic perturbation becomes one of the main sources for causing instability and poor performance of networks .
In reality, it has been revealed that a neural network sometimes has finite modes, so that switching from one to another at different times may occur [10, 16]. And such a switching (or jumping) can be governed by a Markovian chain [17, 18]. This is partly because a Markovian jump is a suitable mathematical pattern to represent a class of complex networks subject to random abrupt variations in the structures . Moreover, Markovian jump complex networks can be regarded as a special class of stochastic network systems. So a great number of significant results on synchronization of Markovian switching networked systems have been available in the literature [8, 10, 16]. Unfortunately, almost all of the above mentioned works on the synchronization problem of complex networks are built upon the assumption that switching probabilities are known precisely. However, in most cases the transition probabilities of Markovian jump systems or networks are not exactly known [19–21]. Moreover, the estimated values of the mode transition rates may also lead to instability or at least degraded system performance as the partially unknown mode transition rates in system matrices do . Some extended results concerning the uncertain transition probabilities have been reported in [22, 23]. However, such uncertainties require the knowledge of a bound or structure of uncertainties, which is conservative to some extent.
Although the finite-time stability or stabilization problems of the control systems has received much attention [15, 24, 25], finite-time synchronization of the delayed complex networks has attracted comparatively less attention primarily due to the lack of an appropriate control method, and secondly due to the difficulty residing in the mathematical derivation. Besides, how to tackle the coexistence of finite-time synchronization and the other two typical networked-induced constraints, stochastic disturbance and time delays in Markovian jump complex networks with partially unknown transition rates, still remains open.
In this paper, finite-time synchronization problems are studied for the delayed complex networks with stochastic perturbations and incomplete description of their transition rates. The main features of this paper are twofold: (1) Based on the finite-time stability theorem, some sufficient conditions are obtained to ensure finite-time synchronization for the Markovian jump complex networks with time delays and partially unknown transition rates. (2) For finite-time synchronization research, the model in this paper is more practical, because the network model involves time delays and stochastic perturbations.
Notation Throughout this paper, and denote, respectively, the n-dimensional Euclidean space and the set of all real matrices. The superscript ‘T’ denotes the transpose and the notation (respectively, ) where X and Y are symmetric matrices, means that is positive semi-definite (respectively, positive definite); I is the identity matrix with compatible dimension. refers to the Euclidean vector norm; the notation stands for the Kronecker product of matrices A and B. If A is a matrix, denotes the minimum eigenvalue. stands for a block-diagonal matrix E. means the expectation of the random variable x. Matrices, if their dimensions are not explicitly stated, are assumed to be compatible for algebraic operations.
with , and . Here, is the transition rate from to if , while .
where ‘?’ represents the unknown transition rate. For notational clarity, , we denote with , .
where , .
The diffusive couplings mean that the coupled networks (1) are decoupled when the systems are synchronized. So, the coupling terms satisfy , , where denotes zero matrix of n dimension.
where is the particular solution of the system (3).
We need the following assumption to study the finite-time synchronization of the complex network (1).
, , .
where , , , .
Assumption 3 
where denotes the set of continuous functions mapping the interval into .
Before ending this section, let us recall the following results, which will be used in the next section.
Lemma 1 (Finite-time stability theorem )
Suppose that function is differentiable (the derivative of at 0 is in fact its right derivative) and , where and . Then will reach zero at finite time and for all .
Lemma 2 (Jesen inequality )
If are positive number and , then .
Lemma 3 
If and , then .
In this section, we deal with the synchronization problem in finite time for the Markovian jump complex networks with time delays by designing pinning controller. By constructing new stochastic Lyapunov-Krasovskii functionals and using the finite-time stability theorem, sufficient conditions for the finite-time synchronization control problems are derived.
where , , .
where and , , otherwise, , , . and is the sign function, , the real number β satisfies , .
where and , , otherwise, , , . , .
where , , , , . , is the initial condition satisfying Assumption 2.
According to , for (), it is easy to get .
According to (12), one obtains . For any , there is . Therefore, . By Lemma 1, converges to zero in a finite time, and the finite time is estimated by .
Hence, the error vector () will stochastically converge to zero within . According to the Definition 1, the coupled complex network (1) is finite-time synchronization in the finite time . The proof is hence completed. □
Investigated the finite-time boundedness synchronization problems for complex networks with time delays. Different from this literature, this paper studied the network synchronization to achieve in a finite time. Therefore, the result of this paper shows more advantages.
where , , , otherwise, , . , . We can obtain the following corollary.
where is the diagonal matrix, , , then, under the set of controllers (20), the complex network (1) () is synchronization at finite time , where , , and , . , is the initial condition satisfying Assumption 2 of , .
In this section, the example is given to demonstrate the effectiveness of the proposed approach.
This paper has introduced a general delayed complex networks model with stochastic perturbations and the finite-time synchronization problem of Markovian switching complex networks with stochastic disturbance. Based on the finite-time stability theorem and inequality technique, easily testable conditions have been established to ensure finite-time synchronization for the addressed complex networks. Moreover, conditions that guarantee the finite-time synchronization of the delayed complex networks without switching have also been established. With variable time delays or random delays or mixed delays, finite-time synchronization research of Markovian switching complex network remains open. And it is hard for us to solve such problems, which is our future research.
The work was supported by the Education Commission Scientific Research Innovation Key Project of Shanghai under Grant 13ZZ050, the Science and Technology Commission Innovation Plan Basic Research Key Project of Shanghai under Grant 12JC1400400.
- Watts DJ, Strogatz SH: Collective dynamics of small-world. Nature 1998, 393: 440–442. 10.1038/30918View ArticleGoogle Scholar
- Li H: Synchronization stability for discrete-time stochastic complex networks with probabilistic interval time-varying delays. Int. J. Innov. Comput. Inf. Control 2011, 7: 697–708.Google Scholar
- Wu Z, Shi P, Su H, Chu J: Sampled-data exponential synchronization of complex dynamical networks with time-varying coupling delay. IEEE Trans. Neural Netw. Learn. Syst. 2013, 24: 1177–1187.View ArticleGoogle Scholar
- Wu Z, Shi P, Su H, Chu J: Sampled-data synchronization of chaotic Lur’e systems with time delays. IEEE Trans. Neural Netw. Learn. Syst. 2013, 24: 410–421.View ArticleGoogle Scholar
- Wu CW, Chua LO: A unified framework for synchronization and control of dynamical systems. Int. J. Bifurc. Chaos 1994, 4: 979–998. 10.1142/S0218127494000691MathSciNetView ArticleMATHGoogle Scholar
- Lü J, Yu X, Chen G: Synchronization of general complex dynamical networks. Physica A 2004, 334: 281–302. 10.1016/j.physa.2003.10.052MathSciNetView ArticleGoogle Scholar
- Tang Y, Wong WK: Distributed synchronization of coupled neural networks via randomly occurring control. IEEE Trans. Neural Netw. Learn. Syst. 2013, 24: 435–447.View ArticleGoogle Scholar
- Wu Z, Shi P, Su H, Chu J: Stochastic synchronization of Markovian jump neural networks with time-varying delay using sampled data. IEEE Trans. Cybern. 2013, 43: 1796–1806.View ArticleGoogle Scholar
- Zhang W, Tang Y, Fang J, Zhu W: Exponential cluster synchronization of impulsive delayed genetic oscillators with external disturbances. Chaos 2011., 21: Article ID 043137Google Scholar
- Yang X, Cao J, Lu J: Synchronization of Markovian coupled neural networks with nonidentical node delays and random coupling strengths. IEEE Trans. Neural Netw. Learn. Syst. 2012, 1: 60–71.View ArticleGoogle Scholar
- Yang X, Cao J: Finite-time stochastic synchronization of complex networks. Appl. Math. Model. 2010, 34: 3631–3641. 10.1016/j.apm.2010.03.012MathSciNetView ArticleMATHGoogle Scholar
- Sun Y, Li W, Zhao D: Finite-time stochastic outer synchronization between two complex dynamical networks with different topologies. Chaos 2012., 22: Article ID 023152Google Scholar
- Ma Q, Wang Z, Lu J: Finite-time synchronization for complex dynamical networks with time-varying delays. Chaos 2012., 22: Article ID 043151Google Scholar
- Chen Y, Lü J: Finite-time synchronization of complex dynamical networks. J. Syst. Sci. Complex. 2009, 29: 1419–1430.MathSciNetMATHGoogle Scholar
- Hou L, Zong G, Wu Y: Finite-time control for switched delay systems via dynamic output feedback. Int. J. Innov. Comput. Inf. Control 2012, 8: 4901–4913.Google Scholar
- Cui W, Fang J, Zhang W, Wang X: Finite-time cluster synchronization of Markov switching complex networks with stochastic perturbations. IET Control Theory Appl. 2014, 8: 30–41. 10.1049/iet-cta.2013.0370MathSciNetView ArticleMATHGoogle Scholar
- Yuan C, Mao X: Robust stability and controllability of stochastic differential delay equations with Markovian switching. Automatica 2004, 40: 343–354. 10.1016/j.automatica.2003.10.012MathSciNetView ArticleMATHGoogle Scholar
- Wu Z, Shi P, Su H, Chu J: Passivity analysis for discrete-time stochastic Markovian jump neural networks with mixed time delays. IEEE Trans. Neural Netw. 2011, 22: 1566–1575.View ArticleGoogle Scholar
- Zhang L, Boukas E, Lam J: Analysis and synthesis of Markov jump linear systems with time-varying delays and partially known transition probabilities. IEEE Trans. Autom. Control 2009, 53: 2458–2464.MathSciNetView ArticleGoogle Scholar
- Du B, Lam J, Zou Y, Shu Z: Stability and stabilization for Markovian jump time-delay systems with partially unknown transition rates. IEEE Trans. Circuits Syst. I, Regul. Pap. 2013, 60: 341–351.MathSciNetView ArticleGoogle Scholar
- Zhang Y, He Y, Wu M, Zhang J: Stabilization for Markovian jump systems with partial information on transition probability based on free-connection weighting matrices. Automatica 2011, 47: 79–84. 10.1016/j.automatica.2010.09.009MathSciNetView ArticleMATHGoogle Scholar
- Xiong J, Lam J, Gao H, Ho D: On robust stabilization of Markovian jump systems with uncertain switching probabilities. Automatica 2005, 41: 897–903. 10.1016/j.automatica.2004.12.001MathSciNetView ArticleMATHGoogle Scholar
- Shu Z, Lam J, Xu S: Robust stabilization of Markovian delay systems with delay-dependent exponential estimates. Automatica 2006, 42: 2001–2008. 10.1016/j.automatica.2006.06.016MathSciNetView ArticleMATHGoogle Scholar
- Yin J, Khoo S, Man Z, Yu X: Finite-time stability and instability of stochastic nonlinear systems. Automatica 2011, 47: 2671–2677. 10.1016/j.automatica.2011.08.050MathSciNetView ArticleMATHGoogle Scholar
- Bhat SP, Bernstein DS: Finite-time stability of continuous autonomous systems. SIAM J. Control Optim. 2000, 38: 751–766. 10.1137/S0363012997321358MathSciNetView ArticleMATHGoogle Scholar
- Xu, L, Wang, X: Mathematical Analysis Methods and Examples, pp. 36–37. Higher Education Press, Beijing, China (1983)Google Scholar
- Wang L, Xiao F: Finite-time consensus problems for networks of dynamic agents. IEEE Trans. Autom. Control 2010, 55: 950–955.MathSciNetView ArticleGoogle Scholar
- Gilli M: Strange attractors in delayed cellular neural networks. IEEE Trans. Circuits Syst. I, Fundam. Theory Appl. 1993, 40: 849–853. 10.1109/81.251826MathSciNetView ArticleMATHGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.