American Institute of Mathematical Sciences

2009, 2009(Special): 404-415. doi: 10.3934/proc.2009.2009.404

Intelligent traffic control on internet-like topologies - integration of graph principles to the classic Runge--Kutta method

 1 Electrical & Electronic Engineering, Imperial College, London, United Kingdom 2 Electrical & Electronic Engineering, Imperial College London, SW7 2AZ, United Kingdom

Received  July 2008 Revised  August 2009 Published  September 2009

'No man is an island' [John Donne]. Human and technological networks play a vital part in our lives, and their failures have often caused severe adverse consequences. In this paper we address this crucial issue by presenting a model to prevent not only network failures but also their propagation to the remaining network elements. Our model forecasts the number of packets each node is able to service without becoming overloaded, by determining the transition probabilities assigned to each link. Thus, our model ensures that nodes receive as many packets as their network resources prescribe. The model is portable to any type of topology and is based on Ordinary Differential Equations (ODEs), which are numerically solved as a multivariable, coupled system, over a variety of topologies. Our numerical algorithm is based on the classic Runge--Kutta 4th order, which is adjusted to integrate graph principles.
Citation: Antonia Katzouraki, Tania Stathaki. Intelligent traffic control on internet-like topologies - integration of graph principles to the classic Runge--Kutta method. Conference Publications, 2009, 2009 (Special) : 404-415. doi: 10.3934/proc.2009.2009.404
 [1] Bernard Dacorogna, Alessandro Ferriero. Regularity and selecting principles for implicit ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2009, 11 (1) : 87-101. doi: 10.3934/dcdsb.2009.11.87 [2] Zvi Artstein. Averaging of ordinary differential equations with slowly varying averages. Discrete & Continuous Dynamical Systems - B, 2010, 14 (2) : 353-365. doi: 10.3934/dcdsb.2010.14.353 [3] Serge Nicaise. Stability and asymptotic properties of dissipative evolution equations coupled with ordinary differential equations. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021057 [4] Stefano Maset. Conditioning and relative error propagation in linear autonomous ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2018, 23 (7) : 2879-2909. doi: 10.3934/dcdsb.2018165 [5] W. Sarlet, G. E. Prince, M. Crampin. Generalized submersiveness of second-order ordinary differential equations. Journal of Geometric Mechanics, 2009, 1 (2) : 209-221. doi: 10.3934/jgm.2009.1.209 [6] Aeeman Fatima, F. M. Mahomed, Chaudry Masood Khalique. Conditional symmetries of nonlinear third-order ordinary differential equations. Discrete & Continuous Dynamical Systems - S, 2018, 11 (4) : 655-666. doi: 10.3934/dcdss.2018040 [7] Ping Lin, Weihan Wang. Optimal control problems for some ordinary differential equations with behavior of blowup or quenching. Mathematical Control & Related Fields, 2018, 8 (3&4) : 809-828. doi: 10.3934/mcrf.2018036 [8] Jean Mawhin, James R. Ward Jr. Guiding-like functions for periodic or bounded solutions of ordinary differential equations. Discrete & Continuous Dynamical Systems, 2002, 8 (1) : 39-54. doi: 10.3934/dcds.2002.8.39 [9] Hongwei Lou, Weihan Wang. Optimal blowup/quenching time for controlled autonomous ordinary differential equations. Mathematical Control & Related Fields, 2015, 5 (3) : 517-527. doi: 10.3934/mcrf.2015.5.517 [10] Alex Bihlo, James Jackaman, Francis Valiquette. On the development of symmetry-preserving finite element schemes for ordinary differential equations. Journal of Computational Dynamics, 2020, 7 (2) : 339-368. doi: 10.3934/jcd.2020014 [11] Iasson Karafyllis, Lars Grüne. Feedback stabilization methods for the numerical solution of ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2011, 16 (1) : 283-317. doi: 10.3934/dcdsb.2011.16.283 [12] Bin Wang, Arieh Iserles. Dirichlet series for dynamical systems of first-order ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2014, 19 (1) : 281-298. doi: 10.3934/dcdsb.2014.19.281 [13] Alessandro Fonda, Fabio Zanolin. Bounded solutions of nonlinear second order ordinary differential equations. Discrete & Continuous Dynamical Systems, 1998, 4 (1) : 91-98. doi: 10.3934/dcds.1998.4.91 [14] David Cheban, Zhenxin Liu. Averaging principle on infinite intervals for stochastic ordinary differential equations. Electronic Research Archive, 2021, 29 (4) : 2791-2817. doi: 10.3934/era.2021014 [15] William Guo. The Laplace transform as an alternative general method for solving linear ordinary differential equations. STEM Education, 2021, 1 (4) : 309-329. doi: 10.3934/steme.2021020 [16] Lijun Yi, Zhongqing Wang. Legendre spectral collocation method for second-order nonlinear ordinary/partial differential equations. Discrete & Continuous Dynamical Systems - B, 2014, 19 (1) : 299-322. doi: 10.3934/dcdsb.2014.19.299 [17] Ben-Yu Guo, Zhong-Qing Wang. A spectral collocation method for solving initial value problems of first order ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 14 (3) : 1029-1054. doi: 10.3934/dcdsb.2010.14.1029 [18] Yanfei Lu, Qingfei Yin, Hongyi Li, Hongli Sun, Yunlei Yang, Muzhou Hou. Solving higher order nonlinear ordinary differential equations with least squares support vector machines. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1481-1502. doi: 10.3934/jimo.2019012 [19] Wen Li, Song Wang, Volker Rehbock. A 2nd-order one-point numerical integration scheme for fractional ordinary differential equations. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 273-287. doi: 10.3934/naco.2017018 [20] Yuriy Golovaty, Anna Marciniak-Czochra, Mariya Ptashnyk. Stability of nonconstant stationary solutions in a reaction-diffusion equation coupled to the system of ordinary differential equations. Communications on Pure & Applied Analysis, 2012, 11 (1) : 229-241. doi: 10.3934/cpaa.2012.11.229

Impact Factor: