American Institute of Mathematical Sciences

Advanced
September  2009, 4(3): 537-575. doi: 10.3934/nhm.2009.4.537

Robustness of square networks

A. Marigo 1,

1. 

Istituto per le Applicazioni del Calcolo “Mauro Picone”, Consiglio Nazionale delle Ricerche, Viale del Policlinico 137, 00161 ROMA

Received  August 2008 Revised  May 2009 Published  July 2009

The topic of security often enters in many real world situations. In this paper we focus on security of networks on which it is based the delivery of services and goods (e.g. water and electric supply networks) the transfer of data (e.g. web and telecommunication networks), the movement of transport means (e.g. road networks), etc... We use a fluid dynamic framework, networks are described by nodes and lines and our analysis starts from an equilibrium status: the flows are constant in time and along the lines. When a failure occurs in the network a shunt changes the topology of the network and the flows adapt to it reaching a new equilibrium status. The question we consider is the following: is the new equilibrium satisfactory in terms of achieved quality standards? We essentially individuate, for regular square networks, the nodes whose breakage compromises the quality of the flows. It comes out that networks which allow circular flows are the most robust with respect to damages.
Keywords: Equilibria, Flows on Networks, Security..
Mathematics Subject Classification: Primary: 90B18; Secondary: 35L6.
Citation: A. Marigo. Robustness of square networks. Networks and Heterogeneous Media, 2009, 4 (3) : 537-575. doi: 10.3934/nhm.2009.4.537
[1]

Alessia Marigo. Equilibria for data networks. Networks and Heterogeneous Media, 2007, 2 (3) : 497-528. doi: 10.3934/nhm.2007.2.497
[2]

Klaus-Jochen Engel, Marjeta Kramar Fijavž, Rainer Nagel, Eszter Sikolya. Vertex control of flows in networks. Networks and Heterogeneous Media, 2008, 3 (4) : 709-722. doi: 10.3934/nhm.2008.3.709
[3]

Alberto Bressan, Ke Han. Existence of optima and equilibria for traffic flow on networks. Networks and Heterogeneous Media, 2013, 8 (3) : 627-648. doi: 10.3934/nhm.2013.8.627
[4]

Jacek Banasiak, Proscovia Namayanja. Asymptotic behaviour of flows on reducible networks. Networks and Heterogeneous Media, 2014, 9 (2) : 197-216. doi: 10.3934/nhm.2014.9.197
[5]

Stamatios Katsikas, Vassilli Kolokoltsov. Evolutionary, mean-field and pressure-resistance game modelling of networks security. Journal of Dynamics and Games, 2019, 6 (4) : 315-335. doi: 10.3934/jdg.2019021
[6]

Emiliano Cristiani, Fabio S. Priuli. A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks. Networks and Heterogeneous Media, 2015, 10 (4) : 857-876. doi: 10.3934/nhm.2015.10.857
[7]

Alberto Bressan, Khai T. Nguyen. Optima and equilibria for traffic flow on networks with backward propagating queues. Networks and Heterogeneous Media, 2015, 10 (4) : 717-748. doi: 10.3934/nhm.2015.10.717
[8]

Michael Herty, Christian Ringhofer. Averaged kinetic models for flows on unstructured networks. Kinetic and Related Models, 2011, 4 (4) : 1081-1096. doi: 10.3934/krm.2011.4.1081
[9]

Fatih Bayazit, Britta Dorn, Marjeta Kramar Fijavž. Asymptotic periodicity of flows in time-depending networks. Networks and Heterogeneous Media, 2013, 8 (4) : 843-855. doi: 10.3934/nhm.2013.8.843
[10]

Christian Budde, Marjeta Kramar Fijavž. Bi-Continuous semigroups for flows on infinite networks. Networks and Heterogeneous Media, 2021, 16 (4) : 553-567. doi: 10.3934/nhm.2021017
[11]

Casian Pantea, Heinz Koeppl, Gheorghe Craciun. Global injectivity and multiple equilibria in uni- and bi-molecular reaction networks. Discrete and Continuous Dynamical Systems - B, 2012, 17 (6) : 2153-2170. doi: 10.3934/dcdsb.2012.17.2153
[12]

Jan Březina, Eduard Feireisl, Antonín Novotný. On convergence to equilibria of flows of compressible viscous fluids under in/out–flux boundary conditions. Discrete and Continuous Dynamical Systems, 2021, 41 (8) : 3615-3627. doi: 10.3934/dcds.2021009
[13]

Linet Ozdamar, Dilek Tuzun Aksu, Elifcan Yasa, Biket Ergunes. Disaster relief routing in limited capacity road networks with heterogeneous flows. Journal of Industrial and Management Optimization, 2018, 14 (4) : 1367-1380. doi: 10.3934/jimo.2018011
[14]

Neal Koblitz, Alfred Menezes. Another look at security definitions. Advances in Mathematics of Communications, 2013, 7 (1) : 1-38. doi: 10.3934/amc.2013.7.1
[15]

Isabelle Déchène. On the security of generalized Jacobian cryptosystems. Advances in Mathematics of Communications, 2007, 1 (4) : 413-426. doi: 10.3934/amc.2007.1.413
[16]

Palash Sarkar, Subhadip Singha. Verifying solutions to LWE with implications for concrete security. Advances in Mathematics of Communications, 2021, 15 (2) : 257-266. doi: 10.3934/amc.2020057
[17]

Roberto Civino, Riccardo Longo. Formal security proof for a scheme on a topological network. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021009
[18]

Riccardo Aragona, Alessio Meneghetti. Type-preserving matrices and security of block ciphers. Advances in Mathematics of Communications, 2019, 13 (2) : 235-251. doi: 10.3934/amc.2019016
[19]

Archana Prashanth Joshi, Meng Han, Yan Wang. A survey on security and privacy issues of blockchain technology. Mathematical Foundations of Computing, 2018, 1 (2) : 121-147. doi: 10.3934/mfc.2018007
[20]

Philip Lafrance, Alfred Menezes. On the security of the WOTS-PRF signature scheme. Advances in Mathematics of Communications, 2019, 13 (1) : 185-193. doi: 10.3934/amc.2019012

2020 Impact Factor: 1.213

Tools

Metrics

  • PDF downloads (75)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy