Synchronization of Discrete-Time Complex Networks with Randomly Occurring Coupling and Distributed Time-Varying Delay
© Y. Tang and J.-a. Fang. 2010
Received: 6 December 2009
Accepted: 19 March 2010
Published: 27 April 2010
The synchronization problem of new discrete-time complex networks with randomly occurring coupling and distributed time-varying delay is investigated. Compared with the previous work, the distributed delay is assumed to be timevarying. Moreover, the effects of both variation range and probability distribution of distributed time-varying delay are taken into consideration. The randomly occurring coupling and distributed delay in complex networks are considered by introducing two Bernoulli stochastic variables. By using some novel analysis techniques, Kronecker product and Lyapunov functional candidate, some delay-distribution-dependent conditions are derived to ensure that the discrete-time complex network with randomly coupling and distributed time-varying delay is synchronized in mean square. A numerical simulation example is provided to verify the effectiveness and the applicability of the proposed approach.
Synchronization is an important property of complex networks, which can be seen in natural, social, physical and biological fields, and has been found applications in everywhere of real world [1–17]. In engineering applications such as network-based control, time-series analysis, and image processing, it is often necessary to formulate a discrete-time analog of the continuous-time networks.Recently, synchronization of discrete-time complex networks has drawn much interests [8, 9, 11–14].
In practical situations, timedelays in complex networks are necessary to be taken into account for modeling a realistic networks since the information transmission within complex networks is in general not instantaneous [18–28]. Synchronization problem of complex networks with timedelay has been investigated by many researchers [4, 6–12, 16, 17].It is worth mentioning that the distributed delay occurs frequently in networks and it has been drawing increasing research attention [6, 16, 17]. Very recently,Liu et al. introduced the distributed delay in the form of constant delay into the discrete-time systems [9, 10]. However, in practice, time-varying delay in networks occurs commonly in most designs. Therefore, the study of complex networks with distributed time-varying delay is more important than those with constant delays.
In the existing references for complex networks, the deterministic time-delay case was wellstudied; see, for example, [6, 7, 9, 11, 12]. Actually, the time delay, in such networks exist in a stochastic fashion [18, 29]. In , if some values of the time delay in a probabilistic universal learning networks are very large but the probabilities of the delay taking such large values are very small, then it may lead to a more conservative result if only the information of variation range of the time delay is considered. For this case, if one derives the criteria by only using the variation range of time delay, the results could lead to more conservative. In , the randomly discrete delay in networks was introduced without considering distributed delay. On the other hand, another interesting random phenomenon, randomly occurring coupling term in complex networks, has been largely overlooked. For networks with communication constraints, such random occurring coupling may be subject to random abrupt changes, which may have resulted from abrupt phenomena such as random failures, changes in the interconnections of subsystems and sudden environment changes, and so forth. An example for randomly occurring coupling is the blackouts in complex bulk power grids in many nations , which result in huge losses. To the best of our knowledge, the synchronization problem for discrete-time complex networks with distributed time-varying delay has received very little attention, not to mention the case that randomly occurring coupling and randomly distributed delay are also involved.
Motivated by the above discussions, the aim of this paper is to investigate the synchronization of discrete-time complex networks with randomly occurring coupling and distributed delay in mean square. By using two stochastic variables which satisfy Bernoulli random binary distribution, we propose a new model of complex networks. The effects of both variation range and probability distribution of distributed delay are considered to derive the stability criteria. The proposed results take some well-studied models as special cases. Via a Lyapunov-Krasovskii functional and some new analysis techniques, some sufficient conditions for synchronization in mean square are established for the addressed networks with randomly occurring coupling and distributed delay. An illustrative example is given to show the effectiveness of the proposed results.
Throughout this paper, and denote, respectively, the -dimensional Euclidean space and the set of all real matrices. The superscript " " denotes matrix transposition and the notation (resp., ), where and are symmetric matrices, means that is positive semidefinite (resp., positive definite). In symmetric block matrices, the symbol is used as an ellipsis for terms induced by symmetry. denotes the set including zero and positive integers. and denote the expectation of and the expectation of conditional on . stands for the Euclidean vector norm in . The Kronecker product of matrices and is a matrix in and denoted as .
where satisfies , and .
Recently,Liu et al.introduced the distributed delay in discrete-time systems [9, 10]. However, the distributed delay in their well-studied works is considered as constant distributed delay or infinite distributed delay. Due to the fact that time-varying delay takes the usual time delay as special case, in this paper, we aim to investigate synchronization of complex networks with the time-varying distributed delay. In next section, we use some novel techniques to deal with the interval time-varying distributed delay in discrete-time systems.
In the existing results, the synchronization of complex networks with deterministic coupling or coupling with stochastic disturbances has been well studied; see, for example, [4, 11, 12]. Different with these works, in this paper, the random variable is used to model the probability distribution of the coupling terms. To our knowledge, this represents the first attempt to take into account the occurrence of different coupling terms in a probabilistic way by binary description for the addressed complex networks. In this paper, we call this coupling term as randomly occurring coupling.
As mentioned in the introduction, randomly occurring coupling in complex system resides in every field of our world. For example, the blackouts in complex bulk power girds are a case of randomly occurring coupling. In usual time, the connections are normal, which means that . If the blackouts happen in complex bulk power girds, the case of occurs and the connections break down.
Throughout this paper, the following assumptions and definitions are needed.
where , , , , , and are real constant matrices.
This assumption was first introduced in  and has been subsequently used in many recent networks papers (see, e.g., [9, 11, 12, 16]). The nonlinear functions in Assumption 2.4 are known as sector-like descriptions of the nonlinearities, which are in a more general form than the usual Lipschitz condition.
The discrete time-varying delay and distributed time-varying delay are bounded, namely, , . And the distributed delay's probability distribution can be observed; that is, assume that takes values in or and Prob , where , and .
where , , , .
Clearly, in [9, 11, 12], the variation range of the discrete delay is employed to derive the stability criteria. However, in practical situation, if some values of the delay are very large but the probabilities of the delay taking such large values are very small, it may result in a more conservative result if only the variation range of mixed time delays is considered. By using the new functions , (2.1) can be converted into an equivalent form (2.9). In (2.9), the probabilistic effects of the mixed time delays have been translated into the parameter matrices of the transformed system. Thus, it can be seen that, based on the new model (2.9), the synchronization conditions can be derived.
Note that the introduction of time delay in the form of binary stochastic variable was first proposed in  and then successfully used in [18, 32, 33]. In , the authors employ stochastic discrete time-varying delay to investigate the stability of neural networks. Different with this paper, we consider the randomly distributed time-varying delay in networks. It is also worth mentioning that it is easy to extend our main results to randomly discrete delay in complex networks.
From Assumption 2.6 and the definitions of and , it can be seen that and are Bernoulli distributed white sequences with and . Moreover, it can be shown that , , , and .
3. Main Results
Before we give the main results of this paper, the following lemmas are needed.
The Kronecker product has the following properties:
Lemma 3.3 (see ).
Lemma 3.4 (see ).
Let , and . If the sum of all elements in each column of (row of ) is zero, then the sum of all elements in each column (row) of is zero. Moreover, if is a symmetric matrix and the sum of all elements in each row of is zero, then, for any positive integer , the sum of all elements in each row of is zero.
For the sake of simplicity, we denote by the entry of the matrix . Now, we give our main result in this paper as follows.
Let , , , , , and .
with , , , and .
This completes the proof of the theorem.
If the distributed time-varying delay reduces to infinite distributed delay and binary descriptions were removed from (3.5), the model reduces to model studied in , and then the results obtained in this paper are equivalent to those of Theorem 1 in . On the other hand, the authors studied the stability problem in neural networks with randomly discrete delay . It is worth mentioning that we can easily extend our results to the case of stability problem of neural networks with randomly distributed delay.
In [6, 7, 9], the synchronization problem of complex networks with deterministic coupling has been studied. In practical situations, the coupling in networks may be subject to some noise. In [4, 11, 12], synchronization of complex networks with stochastic disturbances has been well studied. However, another interesting phenomenon, randomly occurring coupling term in complex networks, has been largely overlooked. In this paper, we introduce a Bernoulli stochastic variable to describe the stochastic occurring coupling.
If the randomly occurring coupling does not happen in complex networks, that is, , then we can obtain the following results.
If the distributed time-varying delays do not occur stochastically, that is, , then we have the following results.
If both coupling and distributed time-varying delays do not occur randomly, that is, and , then we have the following results.
4. Numerical Simulation
It is clear that the condition of Theorem 3.5 is satisfied. Therefore, the synchronization of complex networks (2.9) can be achieved. For this example, all the stability criteria in [9, 11, 12] fail to draw a conclusion. This is because, by applying to this example, the LMI conditions in [9, 11, 12] cannot generate a feasible solution since the distributed delay is timevarying, as well as the coupling term and distributed delay occur randomly. However, using our criterion in Theorem 3.5, we conclude that the complex networks with randomly occurring coupling and distributed time-varying delays (2.9) can be uniformly synchronized in mean square since the LMI in (3.3) is feasible using LMI Toolbox.
In this paper, we have investigated the synchronization of novel discrete-time complex networks with randomly occurring coupling and distributed time-varying delay. By employing some new techniques, the Kronecker product and linear matrix inequality (LMI) techniques, the synchronization criteria have been established for discrete-time complex networks with randomly distributed time-varying delay, as well as randomly occurring coupling. In the end of this paper, we have exploited a numerical example to show the usefulness of our results.
This research was partially supported by the National Natural Science Foundation of China (Grant no. 60874113), the Research Fund for the Doctoral Program of Higher Education (Grant no. 200802550007), the Key Creative Project of Shanghai Education Community (Grant no. 09ZZ66), and the Key Foundation Project of Shanghai (Grant no. 09JC1400700).
- Wu CW, Chua LO: Synchronization in an array of linearly coupled dynamical systems. IEEE Transactions on Circuits and Systems I 1995,42(8):430-447. 10.1109/81.404047MATHMathSciNetView ArticleGoogle Scholar
- Wang XF, Chen G: Synchronization in small-world dynamical networks. International Journal of Bifurcation and Chaos 2002,12(1):187-192. 10.1142/S0218127402004292View ArticleGoogle Scholar
- Lü J, Chen G: A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE Transactions on Automatic Control 2005,50(6):841-846. 10.1109/TAC.2005.849233View ArticleGoogle Scholar
- Cao J, Wang Z, Sun Y: Synchronization in an array of linearly stochastically coupled networks with time delays. Physica A 2007,385(2):718-728. 10.1016/j.physa.2007.06.043MathSciNetView ArticleGoogle Scholar
- Cao J, Li P, Wang W: Global synchronization in arrays of delayed neural networks with constant and delayed coupling. Physics Letters A 2006,353(4):318-325. 10.1016/j.physleta.2005.12.092View ArticleGoogle Scholar
- Cao J, Chen G, Li P: Global synchronization in an array of delayed neural networks with hybrid coupling. IEEE Transactions on Systems, Man, and Cybernetics, Part B 2008,38(2):488-498. 10.1109/TSMCB.2007.914705MathSciNetView ArticleGoogle Scholar
- Yu W, Cao J, Lü J: Global synchronization of linearly hybrid coupled networks with time-varying delay. SIAM Journal on Applied Dynamical Systems 2008,7(1):108-133. 10.1137/070679090MATHMathSciNetView ArticleGoogle Scholar
- Gao H, Lam J, Chen G: New criteria for synchronization stability of general complex dynamical networks with coupling delays. Physics Letters A 2006,360(2):263-273. 10.1016/j.physleta.2006.08.033MATHView ArticleGoogle Scholar
- Liu Y, Wang Z, Liang J, Liu X: Synchronization and state estimation for discrete-time complex networks with distributed delays. IEEE Transactions on Systems, Man, and Cybernetics, Part B 2008,38(5):1314-1325. 10.1109/TSMCB.2008.925745MathSciNetView ArticleGoogle Scholar
- Liu Y, Wang Z, Liu X: State estimation for discrete-time Markovian jumping neural networks with mixed mode-dependent delays. Physics Letters A 2008,372(48):7147-7155. 10.1016/j.physleta.2008.10.045MATHMathSciNetView ArticleGoogle Scholar
- Liang J, Wang Z, Liu Y, Liu X: Global synchronization control of general delayed discrete-time networks with stochastic coupling and disturbances. IEEE Transactions on Systems, Man, and Cybernetics, Part B 2008,38(4):1073-1083. 10.1109/TSMCB.2008.925724View ArticleGoogle Scholar
- Liang J, Wang Z, Liu Y, Liu X: Robust synchronization of an array of coupled stochastic discrete-time delayed neural networks. IEEE Transactions on Neural Networks 2008,19(11):1910-1921. 10.1109/TNN.2008.2003250View ArticleGoogle Scholar
- Lu W, Chen T: Synchronization analysis of linearly coupled networks of discrete time systems. Physica D 2004,198(1-2):148-168. 10.1016/j.physd.2004.08.024MATHMathSciNetView ArticleGoogle Scholar
- Lu W, Chen T: Global synchronization of discrete-time dynamical network with a directed graph. IEEE Transactions on Circuits and Systems II 2007,54(2):136-140. 10.1109/TCSII.2006.886236View ArticleGoogle Scholar
- Tang Y, Wang Z, Fang J-A: Pinning control of fractional-order weighted complex networks. Chaos 2009,19(1):-9.
- Tang Y, Fang J-A, Miao Q: On the exponential synchronization of stochastic jumping chaotic neural networks with mixed delays and sector-bounded non-linearities. Neurocomputing 2009,72(7–9):1694-1701. 10.1016/j.neucom.2008.08.007View ArticleGoogle Scholar
- Tang Y, Qiu R, Fang J-A, Miao Q, Xia M: Adaptive lag synchronization in unknown stochastic chaotic neural networks with discrete and distributed time-varying delays. Physics Letters A 2008,372(24):4425-4433. 10.1016/j.physleta.2008.04.032MATHMathSciNetView ArticleGoogle Scholar
- Yue D, Zhang Y, Tian E, Peng C: Delay-distribution-dependent exponential stability criteria for discrete-time recurrent neural networks with stochastic delay. IEEE Transactions on Neural Networks 2008,19(7):1299-1306. 10.1109/TNN.2008.2000166View ArticleGoogle Scholar
- Xu S, Lam J: A new approach to exponential stability analysis of neural networks with time-varying delays. Neural Networks 2006,19(1):76-83. 10.1016/j.neunet.2005.05.005MATHView ArticleGoogle Scholar
- Zhang Y, Yue D, Tian E: Robust delay-distribution-dependent stability of discrete-time stochastic neural networks with time-varying delay. Neurocomputing 2009,72(4–6):1265-1273. 10.1016/j.neucom.2008.01.028View ArticleGoogle Scholar
- He Y, Wang Q-G, Wu M, Lin C: Delay-dependent state estimation for delayed neural networks. IEEE Transactions on Neural Networks 2006,17(4):1077-1081. 10.1109/TNN.2006.875969MATHView ArticleGoogle Scholar
- Chen W-H, Lu X, Liang D-Y: Global exponential stability for discrete-time neural networks with variable delays. Physics Letters A 2006,358(3):186-198. 10.1016/j.physleta.2006.05.014MATHView ArticleGoogle Scholar
- Posadas-Castillo C, Cruz-Hernández C, López-Gutiérrez RM: Synchronization of chaotic neural networks with delay in irregular networks. Applied Mathematics and Computation 2008,205(1):487-496. 10.1016/j.amc.2008.08.015MATHMathSciNetView ArticleGoogle Scholar
- Kwon OM, Park JuH: Exponential stability analysis for uncertain neural networks with interval time-varying delays. Applied Mathematics and Computation 2009,212(2):530-541. 10.1016/j.amc.2009.02.043MATHMathSciNetView ArticleGoogle Scholar
- Liu Y, Wang Z, Liu X: Global exponential stability of generalized recurrent neural networks with discrete and distributed delays. Neural Networks 2006,19(5):667-675. 10.1016/j.neunet.2005.03.015MATHView ArticleGoogle Scholar
- Singh V: Improved global robust stability of interval delayed neutral networks via split interval: genralizations. Applied Mathematics and Computation 2008,206(1):290-297. 10.1016/j.amc.2008.08.036MATHMathSciNetView ArticleGoogle Scholar
- Samli R, Arik S: New results for global stability of a class of neutral-type neural systems with time delays. Applied Mathematics and Computation 2009,210(2):564-570. 10.1016/j.amc.2009.01.031MATHMathSciNetView ArticleGoogle Scholar
- Park JuH, Kwon OM, Lee SM: State estimation for neural networks of neutral-type with interval time-varying delays. Applied Mathematics and Computation 2008,203(1):217-223. 10.1016/j.amc.2008.04.025MATHMathSciNetView ArticleGoogle Scholar
- Hirasawa K, Mabu S, Hu J: Propagation and control of stochastic signals through universal learning networks. Neural Networks 2006,19(4):487-499. 10.1016/j.neunet.2005.10.005MATHView ArticleGoogle Scholar
- U.S.-Canada Power System Outage Task Force : Final Report on the August 14th Blackout in the United States and Canada: Causes and Recommendations. April 2004, http://www.nerc.com/
- Ray A: Output feedback control under randomly varying distributed delays. Journal of Guidance, Control, and Dynamics 1994,17(4):701-711. 10.2514/3.21258MATHView ArticleGoogle Scholar
- Wang Z, Yang F, Ho DWC, Liu X:Robust filtering for stochastic time-delay systems with missing measurements. IEEE Transactions on Signal Processing 2006,54(7):2579-2587. 10.1109/TSP.2006.874370View ArticleGoogle Scholar
- Wang Z, Ho DWC, Liu X: Robust filtering under randomly varying sensor delay with variance constraints. IEEE Transactions on Circuits and Systems II 2004,51(6):320-326. 10.1109/TCSII.2004.829572View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. 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.