Robustness of square networks

  • Received: 01 August 2008 Revised: 01 May 2009
  • Primary: 90B18; Secondary: 35L65.

  • 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.

    Citation: A. Marigo. Robustness of square networks[J]. Networks and Heterogeneous Media, 2009, 4(3): 537-575. doi: 10.3934/nhm.2009.4.537

    Related Papers:

    [1] A. Marigo . Robustness of square networks. Networks and Heterogeneous Media, 2009, 4(3): 537-575. doi: 10.3934/nhm.2009.4.537
    [2] Alessia Marigo . Equilibria for data networks. Networks and Heterogeneous Media, 2007, 2(3): 497-528. doi: 10.3934/nhm.2007.2.497
    [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] 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
    [5] 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
    [6] Timilehin O. Alakoya, Bidisha Ghosh, Salissou Moutari, Vikram Pakrashi, Ranganatha B. Ramachandra . Traffic network analysis via multidimensional split variational inequality problem with multiple output sets. Networks and Heterogeneous Media, 2024, 19(1): 169-195. doi: 10.3934/nhm.2024008
    [7] 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
    [8] Dirk Helbing, Jan Siegmeier, Stefan Lämmer . Self-organized network flows. Networks and Heterogeneous Media, 2007, 2(2): 193-210. doi: 10.3934/nhm.2007.2.193
    [9] Mapundi K. Banda, Michael Herty, Axel Klar . Gas flow in pipeline networks. Networks and Heterogeneous Media, 2006, 1(1): 41-56. doi: 10.3934/nhm.2006.1.41
    [10] Yacine Chitour, Frédéric Grognard, Georges Bastin . Equilibria and stability analysis of a branched metabolic network with feedback inhibition. Networks and Heterogeneous Media, 2006, 1(1): 219-239. doi: 10.3934/nhm.2006.1.219
  • 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.


  • Reader Comments
  • © 2009 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3811) PDF downloads(79) Cited by(0)

Article outline

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog