PDF  PubReader

Bagchi*: Formulating Analytical Solution of Network ODE Systems Based on Input Excitations

Susmit Bagchi*

Formulating Analytical Solution of Network ODE Systems Based on Input Excitations

Abstract: The concepts of graph theory are applied to model and analyze dynamics of computer networks, biochemical networks and, semantics of social networks. The analysis of dynamics of complex networks is important in order to determine the stability and performance of networked systems. The analysis of non-stationary and nonlinear complex networks requires the applications of ordinary differential equations (ODE). However, the process of resolving input excitation to the dynamic non-stationary networks is difficult without involving external functions. This paper proposes an analytical formulation for generating solutions of nonlinear network ODE systems with functional decomposition. Furthermore, the input excitations are analytically resolved in linearized dynamic networks. The stability condition of dynamic networks is determined. The proposed analytical framework is generalized in nature and does not require any domain or range constraints.

Keywords: Computer Networks , Convergent Functions , Dynamic Networks , Ordinary Differential Equations

1. Introduction

The graph theoretic models of complex network systems are often applied to analyze computer networks, biochemical networks and semantics of social networks. In general, the complex networks can be classified into stationary networks and non-stationary networks. The stationary networks are having static structures and, the flow control in the networks is one of the main concerns. The wired computer networks are the examples of stationary networks. However, the dynamic networks are having polymorphic structures and, the stability of the network dynamics is one of the main concerns. The wireless networks of computers as well as social networks are prime examples of non-stationary and highly dynamic networked systems [1]. The stationary networks are often modeled by employing graph theory and, the flow controls in stationary networks are determined through graph algorithms. However, it is noted that the stationary network flows often indicate the existence of underlying stochastic elements [2]. Although the wired networks of computers are stationary graphs in nature, however the data traffic in stationary computer networks follows periodic oscillatory processes [3]. The modeling and analysis of dynamic networks are conducted either by following non-stationary process models or by employing the randomized Boolean functional networks [4].

In dynamic networked systems, the transformations of Boolean functional networks are utilized for modeling [5]. For example, the modeling and analysis of wireless computer networks are performed using Markov models [6]. In general, the complex dynamic networks are modeled by employing ordinary differential equations (ODE) having nonlinear forms along with input excitations. Often, the ODE models of dynamic networks are linearizable and, corresponding input excitations determine the behaviour of network systems [3]. The formulation of analytical solution of nonlinear ODE models of non-stationary networks is required in order to understand the general dynamics of network systems as well as stability. Moreover, the input excitation to such dynamic network systems is required to be resolved independent of functions of general homogeneous solutions.

1.1 Motivation

The complex non-stationary networks are often modeled by using nonlinear non-homogeneous ODE systems. In general, the complex dynamic networks are driven by input excitations. The input excitations coupled with the dynamics of nonlinear ODE determine the stability of non-stationary network systems. The construction of analytical solutions of nonlinear non-homogeneous network ODE is required in order to compute the general dynamics of the systems. Moreover, the input excitation is required to be resolved independent of homogeneous solutions in case the order of the system is increased. This paper proposes the analytical solution of dynamic network ODE in general form under decomposition and, the input excitation is resolved if the order of the dynamic network systems is increased. The stability conditions of the networks are also determined in such higher order dynamic network systems. The main contributions of this paper are as follows:

• Constructing an analytical formulation of nonlinear non-stationary network ODE systems using functional decomposition.

• Deriving an integrated analytical solution of linearized ODE resolving input excitation to networks independent of external functions.

• Determining the stability conditions of non-stationary networks.

Rest of the paper is organized as follows. The second section of this paper presents related work. The third section of this paper describes proposed analytical model of network ODE systems. The fourth section depicts the experimental evaluations of solution. Finally, fifth section concludes the paper.

2. Related Work

The modeling and analysis of computer networks and other physical networked systems employ graph theoretic approaches along with queuing theory [7,8]. However, the formulation of network dynamics in analytic forms using ODE is an effective approach [9]. The non-stationary dynamics of computer networks are modeled by using non-linear ODE in combination of queuing theory [1]. However, the dynamical behaviour of non-stationary computer networks can be modeled by using first order ODE along with Ateb-functions [3]. The dynamics of computer networks exhibit the properties of discrete dynamical systems and it can be modeled by employing the formalisms of DEVS (Discrete Events Systems Specifications) [2]. Furthermore, the stochastic nature of computer networks is analyzed by applying stochastic DEVS. The stochastic DEVS model is constructed based on quantized state systems [2]. The network modeling and analysis by using quantized state systems require ODE systems incorporating approximations.

The biological/biochemical networks are formulated by using systems of ODE and Boolean functions [4,10]. The analysis of a randomized large-scale Boolean network requires the network model formulated by employing ODE [4]. The large-scale complex networks exhibit transient and steady-state dynamics, which can be modeled by using ODE and Euler-like transformations [5,11]. In another approach, the epidemiological model is employed to analyze information diffusion in large-scale networks [12,13]. Moreover, the information diffusion model for social networks is formulated by using logistic equation based on ODE [14]. The transient behaviour of wireless sensor networks is modeled by using the system of ODE having first order dynamics [6]. The wireless networks are prone to malware attacks and, can be modeled by using explicit network diffusion [15]. The finding of accurate and exact solutions of a system of ODE requires large computing capacities offered by highperformance distributed computing systems [16-18]. It is proposed that, the decomposed solvers for higher order ODE can be effectively implemented by using radial basis functions [19]. The main challenge in computational analysis of ODE systems is that, the decomposed solvers generate large data sets requiring extensive storage space. Thus, an analytical model is required to analyze the ODE systems with reduced complexity having appropriate linearization.

3. Analytical Models and Solutions

3.1 Nonlinear Networks ODE Models

This section considers a first-order nonlinear non-homogeneous ODE model representing the generalized non-stationary networks. The model of dynamic networks is represented by following equation in general form,

(1)
[TeX:] $$D y + a ( x , y ) y = b ( x , y ).$$

If the coefficients are separable as, [TeX:] $$a ( x , y ) / b ( x , y ) = a _ { 1 } ( x ) a _ { 2 } ( y ) / b _ { 1 } ( x ) b _ { 2 } ( y )$$ and, there is an arbitrary function g(x) ≠ 0 , then the equation can be transformed into following form considering g(x) be integrating factor (k1 is a constant),

(2)
[TeX:] $$D ( y \alpha ) = b _ { 2 } ( y ) ^ { - 1 } D y \\ g ( x ) = k _ { 1 } e ^ { \int a _ { 1 } ( x ) d x } , k _ { 1 } \in ( - \infty , + \infty ) \\ \alpha ( y ) = a _ { 2 } ( y ) / b _ { 2 } ( y )$$

It immediately validates the following equation considering [TeX:] $$[ \forall y \in ( + \infty , - \infty ) ] \Rightarrow [ - \infty < \alpha ( y ) < + \infty ]$$,

(3)
[TeX:] $$\left[ b _ { 2 } ( y ) ^ { - 1 } - \alpha ( y ) \right] D y = y D \alpha.$$

Thus, the formulation of an equation in separable form of nonlinear non-homogeneous ODE of networks can be constructed satisfying the condition, [TeX:] $$D [ g ( x ) \alpha ( y ) y ] = b _ { 1 } ( x ) g ( x )$$. However, from this condition and, from Eq. (3), one can further derive as (k2 is a constant),

(4)
[TeX:] $$\begin{array} { l } { \alpha ( y ) \left[[ b _ { 2 } ( y ) ^ { - 1 } - \alpha ( y ) \right] / D \alpha ] D y = g ( x ) ^ { - 1 } \left( \int b _ { 1 } ( x ) g ( x ) d x + k _ { 2 } \right) } \\ { k _ { 2 } \in ( - \infty , + \infty ) } \end{array}$$

It can be concluded that, a general analytical solution of dynamic networks ODE can be formulated in the following functional form (k3 is a constant),

(5)
[TeX:] $$\begin{array} { l } { F ( y ) = \int g ( x ) ^ { - 1 } \left[ \int b _ { 1 } ( x ) g ( x ) d x + k _ { 2 } \right] d x + k _ { 3 } } \\ { D F = \left( D \left( a _ { 2 } ( y ) b _ { 2 } ( y ) ^ { - 1 } \right) \right) ^ { - 1 } \left( \left[ a _ { 2 } ( y ) - a _ { 2 } ( y ) ^ { 2 } \right] / b _ { 2 } ( y ) ^ { 2 } \right) } \\ { k _ { 3 } \in ( - \infty , + \infty ) } \end{array}$$

The above equation represents analytical solution as well as the condition to be maintained while generating the solution intervals of non-stationary networks ODE models. A more applicable and direct method is to enhance the order of non-homogeneous ODE of non-stationary networks and to consider the input excitation to the network systems in one-dimension as described in next section.

3.2 Input Excitation in Linearized Networks

This section considers the higher-order non-stationary networks in linearized non-homogeneous form. The non-stationary network system is comprised of 2nd order linear non-homogeneous ODE having general form given as,

(6)
[TeX:] $$D ^ { 2 } y + a ( x ) D y + b ( x ) y = i ( x )$$

The coefficients of ODE are considered to be varying and the network is controlled by instantaneous input excitation, i(x). Let the analytical solution component be p(x) for the non-homogeneous ODE in general form given in Eq. (6). The network systems are considered under excitation-control having a functional factor, h(x). This results in the excitation dependent solution having the following form,

(7)
[TeX:] $$p ( x ) = h ( x ) i ( x ).$$

Thus, the dynamics of the network systems due to varying input can be computed as,

(8)
[TeX:] $$D ^ { 2 } p = i ( x ) D ^ { 2 } h + h ( x ) D ^ { 2 } i + 2 ( D i ) ( D h )$$

If the variations of coefficients of Eq. (6) are tightly coupled to the solution factor h(x) controlling the instantaneous network dynamics, then the following linear combination should be satisfied for the corresponding network systems,

(9)
[TeX:] $$i ( x ) D h + h ( x ) D i = - h ( x ) i ( x ) \left( \frac { b ( x ) } { a ( x ) } \right)$$

Moreover, the particular solution should satisfy ODE in original form as given in Eq. (10),

(10)
[TeX:] $$D ^ { 2 } p + a ( x ) D p + b ( x ) p ( x ) = i ( x )$$

The respective equation of input excitation-controlled network ODE satisfying the solution takes following form,

(11)
[TeX:] $$i ( x ) D ^ { 2 } h + h ( x ) D ^ { 2 } i + 2 ( D i ) ( D h ) = i ( x )$$

The general solution in terms of input excitation for a network ODE system can be derived from Eqs. (9) and (11) as,

(12)
[TeX:] $$\begin{array} { c } { \beta ( x ) = b ( x ) / a ( x ) } \\ { \beta _ { g } ( x ) = - \int \beta ( x ) d x } \end{array}$$

However, Eqs. (8), (11) and (12) lead to the condition in the network dynamics of the respective system restricting the behaviour of h(x) such that (k is a constant),

(13)
[TeX:] $$\begin{array} { l } { h ( x ) = \left[ \frac { 1 } { \beta ( x ) ^ { 2 } - D \beta } \right] } \\ { h ( x ) i ( x ) = k e ^ { \beta _ { g } ( x ) } , k \in ( - \infty , + \infty ) } \end{array}$$

Furthermore, the corresponding network system exhibits the following control-dynamics as illustrated in Eq. (14),

(14)
[TeX:] $$h ( x ) ^ { - 1 } D h + i ( x ) ^ { - 1 } D i = - \beta ( x )$$

It can be observed from Eqs. (13) and (14) representing the characteristics that, the functional factor h(x) controlling the network dynamics is governed by the coefficients of linearized ODE and, the input excitation to the dynamic networks is resolved independent of general homogeneous solutions involving any external function. The stability of the network systems can be derived by following the nature of Eq. (13).

3.3 Characteristics and Stability

The maintenance of stability of the dynamic non-stationary networks considering different types of input excitations is an important factor. The characteristics of control function of non-stationary network systems can be determined from the analytical solutions and associated conditions. The stability of non-stationary network systems is highly dependent on the characteristics function h(x) and its interplay with input excitations. The two possible cases may arise such as, (a) [TeX:] $$\exists c \in ( - \infty , + \infty ) : \lim _ { x \rightarrow + \infty } \beta ( x ) = c$$ which signifies that ratio of coefficients of networks ODE is convergent and, (b)[TeX:] $$\forall c \in ( - \infty , + \infty ) : \lim _ { x \rightarrow + \infty } \beta ( x ) \neq c$$ which implies that the corresponding ratio is divergent in nature. It is important to note that, a divergent ratio does not immediately imply that the response of the networks would be unstable given a series of input excitations. On the other hand, a converging ratio does not imply that the response of non-stationary networks would be always stable under any arbitrary input excitations. The determination of stability is controlled by a properly conditioned characteristic function for a particular input excitation function.

4. Computational Evaluations

The computational evaluations are carried out in order to understand the interplay of characteristic function, coefficient ratio of non-stationary networks ODE and, different input excitations in continuum. In order to maintain applicability of the proposed networks analysis in practice, the input excitation is considered to be always positive having varying functional characteristics.

4.1 Classes of Input Excitations

The dynamics of network systems are computed with various input excitations having varying characteristics. The input excitations are classified into five categories such as (1) monotonically decreasing input excitations, (2) monotonically increasing excitations, (3) bounded oscillatory excitations, (4) damped oscillatory input excitations and, (5) unbounded and undamped oscillatory input excitations. The profiles of input excitations to networks are depicted in Figs. 1–5.

Fig. 1.

Monotonically decreasing input profile.
1.png

Fig. 2.

Monotonically increasing input profile.
2.png

Fig. 3.

Oscillatory input profile.
3.png

Fig. 4.

Damped oscillatory input profile.
4.png

Fig. 5.

Undamped oscillatory input profile.
5.png

The computational evaluations are performed with network excitations and varying coefficient ratios. The computational evaluations are conducted following two different cases depending upon the convergent property of coefficients.

4.2 Case I: Convergent Coefficient Ratio with Positive Input Excitation

In this case, the convergent coefficient ratio is considered and a set of different input excitations are applied to the computational model. The input excitations are categorized into five classes such as, monotonically decreasing input excitations, monotonically increasing input excitations and, periodic excitations in normal, damped and undamped forms. The profiles of corresponding network characteristic functions are illustrated in Figs. 6–10.

Fig. 6.

Profile of network characteristic function for monotonically decreasing input.
6.png

It is observable from Fig. 6 that, the profile of network characteristic function is having narrow radius of convergence. The main reason is that, the input excitation is monotonically decreasing in nature having convergence. Thus, a narrow radius of convergence in corresponding characteristic function is suitable to maintain stability of non-stationary network systems.

Fig. 7.

Profile of network characteristic function for monotonically increasing input.
7.png

However, Fig. 7 illustrates that, in order to maintain stability a sharp and non-linear converging characteristic function is required if the input excitation is diverging in nature.

Fig. 8 illustrates that, if the input excitation is bounded and periodic in nature, then the corresponding network characteristic function of non-stationary networks requires to be bounded. However, if the periodic input is damped, then the network characteristic function may have two convergent and divergent regions as illustrated in Fig. 9. The radius of convergence is existed in a narrow range due to damping in input excitation to the networks.

Fig. 8.

Profile of network characteristic function for periodic input excitation.
8.png

Fig. 9.

Profile of network characteristic function for damped periodic input excitation.
9.png

Fig. 10.

Profile of network characteristic function for undamped periodic input excitation.
10.png

Furthermore, the profile of network characteristic function depicts a strong convergence property if the input excitation is undamped periodic in nature. The resulting profile is illustrated in Fig. 10. The surface map of response of the non-stationary network systems is depicted in Fig. 11. It is observable that, the response of networks is stable in all conditions if appropriate characteristic functions are applied. The convergence of responses to a surface of stability is rapid in nature.

Fig. 11.

Surface map of network response for convergent coefficient ratio.
11.png
4.3 Case II: Divergent Coefficient Ratio with Positive Input Excitation

In this case, the coefficient ratio of non-stationary network ODE systems is considered to be divergent in nature. The computational evaluations are conducted under five sets of input excitations having different characteristics (as earlier). The profiles of corresponding characteristic functions are illustrated in Figs. 12–16. Fig. 12 illustrates that, the network characteristic function exhibits symmetric profile with narrow radius of convergence if the input excitation is monotonically decreasing. However, a relatively sharp and non-linear convergent profile is depicted by network characteristic function, as illustrated in Fig. 13, if the input to network is diverging in nature. A similar effect is observable if the input excitation is changed to be periodic and bounded as depicted in Fig. 14. The main reason is that, the coefficient ratio of network ODE systems is diverging in nature. If the networks inputs are changed to damped and undamped periodic excitations, then the profiles of corresponding characteristic functions exhibit convergent profiles as illustrated in Figs. 15 and 16.

Fig. 12.

Profile of network characteristic function for monotonically decreasing input.
12.png

Fig. 13.

Profile of network characteristic function for monotonically increasing input.
13.png

Fig. 14.

Profile of network characteristic function for periodic input excitation.
14.png

Fig. 15.

Profile of network characteristic function for damped periodic input excitation.
15.png

Fig. 16.

Profile of network characteristic function for undamped periodic input excitation.
16.png

If the excitation to networks is damped periodic in nature, then the radius of convergence becomes narrow, as expected. However, a sharp convergent and non-linear profile is required for stability if the excitation to a non-stationary network is divergent and periodic in nature. The surface map of response of the dynamic networks under different input excitations is illustrated in Fig. 17. It is evident from Fig. 17 that, the response of the non-stationary networks is stable under various input excitation modes. The initial variations in responses are converged to a stable surface within a short interval.

Fig. 17.

Surface map of network response for divergent coefficient ratio.
17.png

5. Conclusion

The formulation of analytical solutions of ODE model of network systems is required to understand the dynamics of network under various excitations. However, the analysis of nonlinear ODE model of the network systems having forcing functions is difficult due to the existence of multivariate coupled coefficients. A decomposition of coefficients and appropriate linearization are needed to resolve the input excitations independent of any arbitrary external function. Furthermore, the analytical solution under decomposition provides an insight to the stability property of the network systems. The analysis exposes required network characteristic functions of different natures in order to maintain stability of networks.

Biography

Susmit Bagchi
https://orcid.org/0000-0003-2667-1446

He received B.Sc. (Hons.) from Calcutta University in 1993, B.E. in Electronics Engineering in Electronics Telecommunication Engineering from Bengal Engineering and Science University, Shibpur (presently IIEST) in 1999. He received Ph.D. (Engineering) in Information Technology from Bengal Engineering and Science University, Shibpur in 2008. Currently, he is Associate Professor in Aerospace and Software Engineering (Informatics), Gyeongsang National University, Jinju, Korea.

References

  • 1 D. Tipper, M. K. Sundareshan, "Numerical methods for modeling computer networks under nonstationary conditions," IEEE Journal on Selected Areas in Communications, 1990, vol. 8, no. 9, pp. 1682-1695. doi:[[[10.1109/49.62855]]]
  • 2 M. S. Obaidat, F. Zarai, P. Nicopolitidis, Modeling and Simulation of Computer Networks and Systems: Methodologies and Applications. Amsterdam: Morgan Kaufmann, 2015.custom:[[[-]]]
  • 3 M. Medykovsky, I. Droniuk, M. Nazarkevich, O. Fedevych, "Modelling the pertubation of traffic based on ateb-functions," in International Conference on Computer Networks, Lwowek Slaski, Poland, 2013;pp. 38-44. doi:[[[10.1007/978-3-642-38865-1_5]]]
  • 4 S. J. Ridden, B. D. MacArthur, "Cell fate regulatory networks," in New Frontiers of Network Analysis in Systems Biology. Dordrecht: Springer, 2012.doi:[[[10.1007/978-94-007-4330-4_2]]]
  • 5 C. Stotzel, S. Roblitz, H. Siebert, "Complementing ODE-based system analysis using Boolean networks derived from an Euler-like transformation," PloS Onearticle no. e0140954, 2015, vol. 10, no. article e0140954. doi:[[[10.1371/journal.pone.0140954]]]
  • 6 B. Bylina, M. Karwacki, J. Bylina, "A CPU-GPU hybrid approach to the uniformization method for solving Markovian models: a case study of a wireless network," in Proceedings of the 19th International Conference on Computer Networks, Szczyrk, Poland, 2012;pp. 401-410. doi:[[[10.1007/978-3-642-31217-5_42]]]
  • 7 W. A. Massey, W. Whitt, "Networks of infinite-server queues with nonstationary Poisson input," Queueing Systems, 1993, vol. 13, no. 1-3, pp. 183-250. doi:[[[10.1007/BF01158933]]]
  • 8 C. Casetti, R. L. Cigno, M. Mellia, M., Munafo, Z. Zsoka, "A new class of QoS routing strategies based on network graph reduction," Computer Networks, 2003, vol. 41, no. 4, pp. 475-487. doi:[[[10.1016/S1389-1286(02)00414-0]]]
  • 9 M. Herty, A. Klar, A. K. Singh, "An ODE traffic network model," Journal of Computational and Applied Mathematics, 2007, vol. 203, no. 2, pp. 419-436. doi:[[[10.1016/j.cam.2006.04.007]]]
  • 10 D. Minerva, S. Kawasaki, T. Suzuki, "Pathway network analysis and an application to the ODE model of MMP2 activation in the early stage of cancer cell invasion," in AIP Conference Proceedings, 2015;vol. 1651, no. 1, pp. 99-104. doi:[[[10.1063/1.4914439]]]
  • 11 S. Soliman, M. Heiner, "A unique transformation from ordinary differential equations to reaction networks," PloS Onearticle no. e14284, 2010, vol. 5, no. article e14284. doi:[[[10.1371/journal.pone.0014284]]]
  • 12 E. Stai, V. Karyotis, S. Papavassiliou, "Analysis and control of information diffusion dictated by user interest in generalized networks," Computational Social Networksarticle no. 18, 2015, vol. 2, no. article 18. doi:[[[10.1186/s40649-015-0025-4]]]
  • 13 J. Yang, J. Leskovec, "Modeling information diffusion in implicit networks," in Proceedings of the IEEE 10th International Conference on Data Mining, Sydney, Australia, 2010;pp. 599-608. doi:[[[10.1109/icdm.2010.22]]]
  • 14 A. Davoudi, M. Chatterjee, "Prediction of information diffusion in social networks using dynamic carrying capacity," in Proceedings of the IEEE International Conference on Big Data, Washington, DC, 2016;pp. 2466-2469. doi:[[[10.1109/bigdata.2016.7840883]]]
  • 15 M. H. R. Khouzani, S. Sarkar, E. Altman, "Maximum damage malware attack in mobile wireless networks," IEEE/ACM Transactions on Networking, 2012, vol. 20, no. 5, pp. 1347-1360. doi:[[[10.1109/TNET.2012.2183642]]]
  • 16 K. Burrage, B. Pohl, "Implementing an ODE code on distributed memory computers," Computers Mathematics with Applications, 1994, vol. 28, no. 10-12, pp. 235-252. doi:[[[10.1016/0898-1221(94)00194-4]]]
  • 17 I. E. Lagaris, A. Likas, D. I. Fotiadis, "Artificial neural networks for solving ordinary and partial differential equations," IEEE Transactions on Neural Networks, 1998, vol. 9, no. 5, pp. 987-1000. doi:[[[10.1109/72.712178]]]
  • 18 A. J. Meade, A. A. Fernandez, "The numerical solution of linear ordinary differential equations by feedforward neural networks," Mathematical and Computer Modelling, 1994, vol. 19, no. 12, pp. 1v25-1v25. doi:[[[10.1016/0895-7177(94)90095-7]]]
  • 19 N. Mai‐Duy, "Solving high order ordinary differential equations with radial basis function networks," International Journal for Numerical Methods in Engineering, 2005, vol. 62, no. 6, pp. 824-852. doi:[[[10.1002/nme.1220]]]