Abstract
Telecommunication networks are designed to route data along fixed pathways, and so have minimal reactivity to emergent loads. To service today’s increased data requirements, networks management must be revolutionised so as to proactively respond to anomalies quickly and efficiently. To equip the network with resilience, a distributed design calls for node agency, so that nodes can predict the emergence of critical data loads leading to disruptions. This is to inform prognostics models and proactive maintenance planning. Proactive maintenance needs KPIs, most importantly probability and impact of failure, estimated by criticality which is the negative impact on connectedness in a network resulting from removing some element. In this paper, we studied criticality in the sense of increased incidence of data congestion caused by a node being unable to process new data packets. We introduce three novel, distributed measures of criticality which can be used to predict the behaviour of dynamic processes occurring on a network. Their performance is compared and tested on a simulated diffusive data transfer network. The results show potential for the distributed dynamic criticality measures to predict the accumulation of data packet loads within a communications network. These measures are predicted to be useful in proactive maintenance and routing for telecommunications, as well as informing businesses of partner criticality in supply networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: Structure and dynamics. Phys. Rep. 424, 175–308 (2006)
Chen, D., Lü, L., Shang, M., Zhang, Y., Zhou, T.: Identifying influential nodes in complex networks. Physica A. 391, 1777–1787 (2012)
Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626–4628 (2000)
Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35 (1977)
Herrera, M., Perez-Hernandez, M., Kumar Jain, A., Kumar Parlikad, A.: Critical link analysis of a national Internet backbone via dynamic perturbation. In: Advanced Maintenance Engineering, Services and Technologies. IFAC, Virtual (2020)
Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Soc. Netw. 24, 407–422 (2002)
Kermack, W.O., McKendrick, A.G., Thomas, W.G.: A contribution to the mathematical theory of epidemics. Proc. R. Soc. Lond. 115, 700–721 (1927)
Moura, J., Hutchison, D.: Cyber-physical systems resilience: state of the art, research issues and future trends. In: arXiv preprint (2019)
Nanda, S., Kotz, D.: Localized bridging centrality for distributed network analysis. In: 2008 Proceedings of 17th International Conference on Computer Communications and Networks, IEEE, St. Thomas, US Virgin Islands (2008)
Peterson, I.: Fatal Defect: Chasing Killer Computer Bugs. Times Books, New York (1996)
Wang, J., Liu, Y.H., Jiao, Y., Hu, H.Y.: Cascading dynamics in congested complex networks. Eur. Phys. J. B. 67, 95–100 (2009)
Wehmuth, K., Ziviani, A.: Distributed location of the critical nodes to network robustness based on spectral analysis. In: 2011 7th Latin American Network Operations and Management Symposium, IEEE, Quito, Ecuador (2011)
Acknowledgements
This research was supported by the EPSRC and BT Prosperity Partnership project: Next Generation Converged Digital Infrastructure, grant number EP/R004935/1, and the UK Engineering and Physical Sciences Research Council (EPSRC) Doctoral Training Partnership Award for the University of Cambridge, grant number EP/R513180/1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Proselkov, Y., Herrera, M., Parlikad, A.K., Brintrup, A. (2021). Distributed Dynamic Measures of Criticality for Telecommunication Networks. In: Borangiu, T., Trentesaux, D., Leitão, P., Cardin, O., Lamouri, S. (eds) Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future. SOHOMA 2020. Studies in Computational Intelligence, vol 952. Springer, Cham. https://doi.org/10.1007/978-3-030-69373-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-69373-2_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69372-5
Online ISBN: 978-3-030-69373-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)