Tao Ma
ABSTRACT
In network science, network connectivity is usually used to evaluate network performance, but this does not represent the services that network systems can provide. Therefore, the robustness of the mission when the network is damaged represents the service survivability of the network. This article introduces missions into the network system and constructs a mission-oriented network model. In this model, the execution of each mission requires resources. When resources are insufficient, the mission is completed by mutual communication and cooperation between nodes. Due to the damage of some nodes in the network system, the allocation of mission resources and the communication path will be changed. This may cause other nodes to fail due to congestion or overload. We build a cascading failure model to describe this process. This paper compares different attack strategies through simulation experiments, and it is found that node resources will play a critical role in robustness.
- Réka Albert, István Albert, and Gary L. Nakarado. 2004. Structural vulnerability of the North American power grid. 69, 2 (feb 2004), 025103. https://doi.org/10.1103/physreve.69.025103Google Scholar
- Réka Albert and Albert-László Barabási. 2002. Statistical mechanics of complex networks. 74, 1 (jan 2002), 47–97. https://doi.org/10.1103/revmodphys.74.47Google Scholar
- Alberto Azzolin, Leonardo Dueñas-Osorio, Francesco Cadini, and Enrico Zio. 2018. Electrical and topological drivers of the cascading failure dynamics in power transmission networks. 175 (jul 2018), 196–206. https://doi.org/10.1016/j.ress.2018.03.011Google Scholar
- Eric Bonabeau. 1995. Sandpile Dynamics on Random Graphs. 64, 1 (jan 1995), 327–328. https://doi.org/10.1143/jpsj.64.327Google Scholar
- Reuven Cohen, Keren Erez, Daniel ben Avraham, and Shlomo Havlin. 2001. Breakdown of the Internet under Intentional Attack. 86, 16 (apr 2001), 3682–3685. https://doi.org/10.1103/physrevlett.86.3682Google Scholar
- Sharanya Eswaran, Matthew Johnson, Archan Misra, and Thomas La Porta. 2009. Adaptive In-Network Processing for Bandwidth and Energy Constrained Mission-Oriented Multi-hop Wireless Networks. Springer Berlin Heidelberg, 87–102. https://doi.org/10.1007/978-3-642-02085-8_7Google ScholarDigital Library
- Mostafa Ghobaei-Arani, Alireza Souri, and Ali A. Rahmanian. 2019. Resource Management Approaches in Fog Computing: a Comprehensive Review. 18, 1 (sep 2019), 1–42. https://doi.org/10.1007/s10723-019-09491-1Google Scholar
- Terrence J. Moore, Jin-Hee Cho, and Ing-Ray Chen. 2019. Network Adaptations Under Cascading Failures for Mission-Oriented Networks. 16, 3 (sep 2019), 1184–1198. https://doi.org/10.1109/tnsm.2019.2917934Google Scholar
- Y Moreno, J. B Gómez, and A. F Pacheco. 2002. Instability of scale-free networks under node-breaking avalanches. 58, 4 (may 2002), 630–636. https://doi.org/10.1209/epl/i2002-00442-2Google Scholar
- Adilson E. Motter and Ying-Cheng Lai. 2002. Cascade-based attacks on complex networks. 66, 6 (dec 2002), 065102. https://doi.org/10.1103/physreve.66.065102Google Scholar
- Mark Newman. 2011. Structure and Dynamics of Networks. Princeton University Press. https://www.ebook.de/de/product/16564567/mark_newman_structure_and_dynamics_of_networks.htmlGoogle Scholar
- Konstantinos Poularakis, Jaime Llorca, Antonia M. Tulino, Ian Taylor, and Leandros Tassiulas. 2019. Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks. IEEE. https://doi.org/10.1109/infocom.2019.8737385Google ScholarDigital Library
- Vaishali Rampurkar, Polgani Pentayya, Harivittal A. Mangalvedekar, and Faruk Kazi. 2016. Cascading Failure Analysis for Indian Power Grid. 7, 4 (jul 2016), 1951–1960. https://doi.org/10.1109/tsg.2016.2530679Google Scholar
- Hosam Rowaihy, Matthew P. Johnson, Ou Liu, Amotz Bar-Noy, Theodore Brown, and Thomas La Porta. 2010. Sensor-mission assignment in wireless sensor networks. 6, 4 (jul 2010), 1–33. https://doi.org/10.1145/1777406.1777415Google ScholarDigital Library
- D. J. Watts. 2002. A simple model of global cascades on random networks. 99, 9 (apr 2002), 5766–5771. https://doi.org/10.1073/pnas.082090499Google Scholar
Recommendations
Universal robustness of scale-free networks against cascading edge failures
Considering the effect of the local topology structure of an edge on cascading failures, we investigate the cascading reaction behaviors on scale-free networks with respect to small edge-based initial attacks. Adopt the initial load of an edge ij in a ...
Robustness analysis of electricity networks against failure or attack: The case of the Australian National Electricity Market (NEM)
AbstractThis study explores network science algorithms for the robustness analysis of electricity networks. We first investigate the characteristics of key network models including random graphs, small-world, and scale-free networks. Then, ...
Robustness analysis of noise network link prediction
ACAI '20: Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial IntelligenceLink prediction is an important application in complex networks. It predicts existing but undiscovered associations or possible future relationships in the network. However, networks in real life have much noise. The networks we observe are incomplete ...
Comments