scholarly journals Threshold for the Outbreak of Cascading Failures in Degree-Degree Uncorrelated Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-7
Author(s):  
Junbiao Liu ◽  
Xinyu Jin ◽  
Lurong Jiang ◽  
Yongxiang Xia ◽  
Bo Ouyang ◽  
...  

In complex networks, the size of the giant component formed by unfailed nodes is critically important for estimating the robustness of networks against cascading failures. In order to explore the critical moment of cascading failures break-out, we provide a cascade of overload failure model with local load sharing mechanism and then deduce the threshold of node capacity when the large-scale cascading failures happen and unfailed nodes in steady state cannot connect to each other to form a large connected subnetwork. We get the theoretical derivation of this threshold in degree-degree uncorrelated networks and validate the effectiveness of this method in simulation. This threshold provides us with a guidance to improve the network robustness under the premise of limited capacity resource when creating a network and assigning load. Therefore, this threshold is useful and important to analyze the robustness of networks. We believe that our research provides us with a guidance to improve the network robustness under the premise of limited capacity resource.

2015 ◽  
Vol 26 (12) ◽  
pp. 1550141 ◽  
Author(s):  
Xiao-Lan Xu ◽  
Wen-Bo Du ◽  
Chen Hong

As the cascading failures in networked traffic systems are becoming more and more serious, research on cascade defense in complex networks has become a hotspot in recent years. In this paper, we propose a traffic-based cascading failure model, in which each packet in the network has its own source and destination. When cascade is triggered, packets will be redistributed according to a given routing strategy. Here, a global hybrid (GH) routing strategy, which uses the dynamic information of the queue length and the static information of nodes' degree, is proposed to defense the network cascade. Comparing GH strategy with the shortest path (SP) routing, efficient routing (ER) and global dynamic (GD) routing strategies, we found that GH strategy is more effective than other routing strategies in improving the network robustness against cascading failures. Our work provides insight into the robustness of networked traffic systems.


2017 ◽  
Vol 31 (27) ◽  
pp. 1750252 ◽  
Author(s):  
Lin Ding ◽  
Victor C. M. Leung ◽  
Min-Sheng Tan

The robustness of complex networks against cascading failures has been of great interest, while most of the researchers have considered undirected networks. However, to be more realistic, a part of links of many real systems should be described as unidirectional. In this paper, by applying three link direction-determining (DD) strategies, the tolerance of cascading failures is investigated in various networks with both unidirectional and bidirectional links. By extending the utilization of a classical global betweenness method, we propose a new cascading model, taking into account the weights of nodes and the directions of links. Then, the effects of unidirectional links on the network robustness against cascaded attacks are examined under the global load-based distribution mechanism. The simulation results show that the link-directed methods could not always lead to the decrease of the network robustness as indicated in the previous studies. For small-world networks, these methods certainly make the network weaker. However, for scale-free networks, the network robustness can be significantly improved by the link-directed method, especially for the method with non-random DD strategies. These results are independent of the weight parameter of the nodes. Due to the strongly improved robustness and easy realization with low cost on networks, the method for enforcing proper links to the unidirectional ones may be useful for leading to insights into the control of cascading failures in real-world networks, like communication and transportation networks.


2019 ◽  
Vol 6 (1) ◽  
Author(s):  
Vincenza Carchiolo ◽  
Marco Grassia ◽  
Alessandro Longheu ◽  
Michele Malgeri ◽  
Giuseppe Mangioni

AbstractMany systems are today modelled as complex networks, since this representation has been proven being an effective approach for understanding and controlling many real-world phenomena. A significant area of interest and research is that of networks robustness, which aims to explore to what extent a network keeps working when failures occur in its structure and how disruptions can be avoided. In this paper, we introduce the idea of exploiting long-range links to improve the robustness of Scale-Free (SF) networks. Several experiments are carried out by attacking the networks before and after the addition of links between the farthest nodes, and the results show that this approach effectively improves the SF network correct functionalities better than other commonly used strategies.


2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Franz Kaiser ◽  
Vito Latora ◽  
Dirk Witthaut

AbstractIn our daily lives, we rely on the proper functioning of supply networks, from power grids to water transmission systems. A single failure in these critical infrastructures can lead to a complete collapse through a cascading failure mechanism. Counteracting strategies are thus heavily sought after. In this article, we introduce a general framework to analyse the spreading of failures in complex networks and demostrate that not only decreasing but also increasing the connectivity of the network can be an effective method to contain damages. We rigorously prove the existence of certain subgraphs, called network isolators, that can completely inhibit any failure spreading, and we show how to create such isolators in synthetic and real-world networks. The addition of selected links can thus prevent large scale outages as demonstrated for power transmission grids.


Author(s):  
D. Keith Walters ◽  
Greg W. Burgreen ◽  
Robert L. Hester ◽  
David S. Thompson ◽  
David M. Lavallee ◽  
...  

Computational fluid dynamics (CFD) simulations were performed for unsteady periodic breathing conditions, using large-scale models of the human lung airway. The computational domain included fully coupled representations of the orotracheal region and large conducting zone up to generation four (G4) obtained from patient-specific CT data, and the small conducting zone (to G16) obtained from a stochastically generated airway tree with statistically realistic geometrical characteristics. A reduced-order geometry was used, in which several airway branches in each generation were truncated, and only select flow paths were retained to G16. The inlet and outlet flow boundaries corresponded to the oronasal opening (superior), the inlet/outlet planes in terminal bronchioles (distal), and the unresolved airway boundaries arising from the truncation procedure (intermediate). The cyclic flow was specified according to the predicted ventilation patterns for a healthy adult male at three different activity levels, supplied by the whole-body modeling software HumMod. The CFD simulations were performed using Ansys FLUENT. The mass flow distribution at the distal boundaries was prescribed using a previously documented methodology, in which the percentage of the total flow for each boundary was first determined from a steady-state simulation with an applied flow rate equal to the average during the inhalation phase of the breathing cycle. The distal pressure boundary conditions for the steady-state simulation were set using a stochastic coupling procedure to ensure physiologically realistic flow conditions. The results show that: 1) physiologically realistic flow is obtained in the model, in terms of cyclic mass conservation and approximately uniform pressure distribution in the distal airways; 2) the predicted alveolar pressure is in good agreement with previously documented values; and 3) the use of reduced-order geometry modeling allows accurate and efficient simulation of large-scale breathing lung flow, provided care is taken to use a physiologically realistic geometry and to properly address the unsteady boundary conditions.


2011 ◽  
Vol 314-316 ◽  
pp. 2433-2438
Author(s):  
Wei Zhi Wang

By only applying a after the event exam in the quality control of the batch production is not enough to meet the needs of modern large-scale production. To a certain extent, modern quality control is a dynamic process of the steady-state judge and adjustment. A simple and reliable steady-state judge rule and method is the premise to guarantee the normal operation. This paper provides a quantitative method to evaluate production process steady-state by analyzing influence factors based on mathematical statistics. The method is both suitable for simple production process and complex production process with sub-processes.


Author(s):  
Wei Yao ◽  
Zhaoming Qian

In this paper, an improved load sharing control scheme is presented, which is able to improve the transient response and power sharing accuracy of parallel-connected inverters used in microgrid. It also shows how the improved droop method can be easily adapted to account for the operation of parallel-connected inverters, providing good performance under the variation and disturbance of loads, as well as achieving good steady-state objectives and transient performance. Two DSP-based single-phase Microgrid inverters are designed and implemented. Simulation and experimental results are all reported, confirming the validity of the proposed control technique.


Energies ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 2832
Author(s):  
Andrzej J. Osiadacz ◽  
Małgorzata Kwestarz

The major optimization problem of the gas transmission system is to determine how to operate the compressors in a network to deliver a given flow within the pressure bounds while using minimum compressor power (minimum fuel consumption or maximum network efficiency). Minimization of fuel usage is a major objective to control gas transmission costs. This is one of the problems that has received most of the attention from both practitioners and researchers because of its economic impact. The article describes the algorithm of steady-state optimization of a high-pressure gas network of any structure that minimizes the operating cost of compressors. The developed algorithm uses the “sequential quadratic programming (SQP)” method. The tests carried out on the real network segment confirmed the correctness of the developed algorithm and, at the same time, proved its computational efficiency. Computational results obtained with the SQP method demonstrate the viability of this approach.


2021 ◽  
Author(s):  
Peter Rutkevich ◽  
Georgy Golitsyn ◽  
Anatoly Tur

<p>Large-scale instability in incompressible fluid driven by the so called Anisotropic Kinetic Alpha (AKA) effect satisfying the incompressible Navier-Stokes equation with Coriolis force is considered. The external force is periodic; this allows applying an unusual for turbulence calculations mathematical method developed by Frisch et al [1]. The method provides the orders for nonlinear equations and obtaining large scale equations from the corresponding secular relations that appear at different orders of expansions. This method allows obtaining not only corrections to the basic solutions of the linear problem but also provides the large-scale solution of the nonlinear equations with the amplitude exceeding that of the basic solution. The fluid velocity is obtained by numerical integration of the large-scale equations. The solution without the Coriolis force leads to constant velocities at the steady-state, which agrees with the full solution of the Navier-Stokes equation reported previously. The time-invariant solution contains three families of solutions, however, only one of these families contains stable solutions. The final values of the steady-state fluid velocity are determined by the initial conditions. After account of the Coriolis force the solutions become periodic in time and the family of solutions collapses to a unique solution. On the other hand, even with the Coriolis force the fluid motion remains two-dimensional in space and depends on a single spatial variable. The latter fact limits the scope of the AKA method to applications with pronounced 2D nature. In application to 3D models the method must be used with caution.</p><p>[1] U. Frisch, Z.S. She and P. L. Sulem, “Large-Scale Flow Driven by the Anisotropic Kinetic Alpha Effect,” Physica D, Vol. 28, No. 3, 1987, pp. 382-392.</p>


2021 ◽  
Author(s):  
Hamed Khorasani ◽  
Zhenduo Zhu

<p>Phosphorus (P) is the key and limiting nutrient in the eutrophication of freshwater resources. Modeling P retention in lakes using steady-state mass balance models (i.e. Vollenweider-type models) provides insights into the lake P management and a simple method for large-scale assessments of P in lakes. One of the basic problems in the mass balance modeling of P in lakes is the removal of P from the lake water column by settling. A fraction of the incoming P into the lake from the watershed is associated with fast-settling particles (e.g. sediment particles) that result in the removal of that fraction of P quickly at the lake entrance. However, existing models considering a constant fraction of fast-settling TP for all lakes are shown to result in overestimation of the retention of P in lakes with short hydraulic residence time. In this study, we combine a hypothesis of the fast- and slow-settling P fractions into the steady-state mass balance models of P retention in lakes. We use a large database of lakes to calibrate the model and evaluate the hypothesis. The results of this work can be used for the improvement of the prediction power of P retention models in lakes and help to better understand the processes of P cycling in lakes.</p>


Sign in / Sign up

Export Citation Format

Share Document