Optimizing communication network geodiversity for disaster resilience through shielding approach

Liu, Meili; Pan, Hao

doi:10.1016/j.ress.2022.108800

Cited by 6 publications

(3 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another interesting network sparsification approach is "link shielding" (LS), which is a method of identifying critical links worth protecting [32][33][34]. The weight thresholding investigated here is a complementary approach of LS for network sparsification.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks

et al. 2023

View full text Add to dashboard Cite

In this study, we investigate the effect of weight thresholding (WT) on the robustness of real-world complex networks. Here, we assess the robustness of networks after WT against various node attack strategies. We perform WT by removing a fixed fraction of weak links. The size of the largest connected component indicates the network’s robustness. We find that real-world networks subjected to WT hold a robust connectivity structure to node attack even for higher WT values. In addition, we analyze the change in the top 30% of central nodes with WT and find a positive correlation in the ranking of central nodes for weighted node centralities. Differently, binary node centralities show a lower correlation when networks are subjected to WT. This result indicates that weighted node centralities are more stable indicators of node importance in real-world networks subjected to link sparsification.

show abstract

Section: Discussionmentioning

confidence: 99%

“…Link shielding identifies critical links worth protecting [32][33][34]. As WT, link shielding techniques may be helpful to reduce the network links, thus improving computational feasibility by decreasing the computational cost.…”

Section: Introductionmentioning

confidence: 99%

Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks

et al. 2023

View full text Add to dashboard Cite

show abstract

“…Dui et al [19] proposed a grouping maintenance strategy optimization scheme considering variable costs based on a calefactive simulated annealing algorithm. Liu et al [20] solved the minimum cost shielding of communication networks based on a genetic heuristic algorithm, which made the resilience of a communication network reach the ideal level. Feng et al [21] optimized the resilience of UAV formation reconfiguration based on an adaptive learning pigeon heuristic optimization algorithm.…”

Section: Literature Reviewmentioning

confidence: 99%

Redundancy-Based Resilience Optimization of Multi-Component Systems

2023

View full text Add to dashboard Cite

Systems are damaged due to various disturbances, and the reliability of the systems is reduced. Measures to improve system resilience need to be studied since many systems still need to operate normally after suffering damage. In this paper, the whole process of the disturbance and recovery of the system is considered, and a resilience optimization model of a multi-component system is proposed. Firstly, a system resilience assessment method is proposed based on system reliability, and the system resilience loss is used as the resilience assessment index. Secondly, two component importance indexes, loss importance and recovery importance, are proposed for the system disturbance phase and recovery phase, respectively. The two importance indexes are weighted to obtain the weighted importance so as to measure the change law of system resilience and determine the influence degrees of components on system reliability. Then, under the constraint of maintenance time, an optimization model is established to determine a redundancy strategy to maximize system resilience. Finally, through an example analysis of a wind turbine system with its main components, it is verified that the redundancy strategy proposed with this method can reduce the loss of system resilience and effectively improve system reliability.

show abstract

A new linear path pair availability constraint for network design

Martins,

Santos,

Girão‐Silva

et al. 2024

Networks

View full text Add to dashboard Cite

It is essential for network operators to guarantee required levels of availability in the network without incurring in excessive costs. We address the optimization problem of upgrading links at a given cost, to achieve end‐to‐end availability guarantees in the network, via pairs of working and backup paths. These guarantees are expressed as nonlinear path pair availability constraints which cannot be readily linearized. For this reason, most works have only considered the working path availability or disaggregated models where availability guarantees are considered separately for the working and backup paths. We show that the aggregated models which jointly consider the availabilities of the working and backup paths can provide better solutions than the disaggregated models. Moreover, we present a more efficient aggregated model based on a novel strategy to linearize the path pair availability constraints, and show that it further improves previous results. It is usual to impose that the upgraded links belong to a spanning tree subgraph. We further compare the solutions with and without this imposition and show that relaxing the tree condition can provide better solutions.

show abstract

Optimizing communication network geodiversity for disaster resilience through shielding approach

Cited by 6 publications

References 36 publications

Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks

Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks

Redundancy-Based Resilience Optimization of Multi-Component Systems

A new linear path pair availability constraint for network design

Contact Info

Product

Resources

About