An overview of the reliability metrics for power grids and telecommunication networks

Abstract

Power grids deliver energy, and telecommunication networks transmit information. These two facilities are critical to human society. In this study, we conduct a comprehensive overview of the development of reliability metrics for power grids and telecommunication networks. The main purpose of this review is to promote and support the formulation of communication network reliability metrics with reference to the development of power grid reliability. We classify the metrics of power grid into the reliability of power distribution and generation/transmission and the metrics of telecommunication network into connectivity-based, performance-based, and state-based metrics. Then, we exhibit and discuss the difference between the situations of the reliability metrics of the two systems. To conclude this study, we conceive a few topics for future research and development for telecommunication network reliability metrics.

Graphical abstract

Keywords

reliability / metrics / power grids / telecommunication networks

References

[1] 3GPP (2011). TS 32.450: Key Performance Indicators (KPI) for Evolved Universal Terrestrial Radio Access Network (E-UTRAN): Definitions (Release 9)

[2] 3GPP (2018). TR 38.913: Study on Scenarios and Requirements for Next Generation Access Technologies (Release 15)

[3] Adefarati T, Bansal R C (2019). Reliability, economic and environmental analysis of a microgrid system in the presence of renewable energy resources. Applied Energy, 236: 1089–1114

[4] Aggarwal K K (1985). Integration of reliability and capacity in performance measure of a telecommunication network. IEEE Transactions on Reliability, R-34(2): 184–186

[5] Aggarwal K K, Chopra Y C, Bajwa J S (1982a). Capacity consideration in reliability analysis of communication systems. IEEE Transactions on Reliability, R-31(2): 177–181

[6] Aggarwal K K, Chopra Y C, Bajwa J S (1982b). Modification of cutsets for reliability evaluation of communication systems. Microelectronics and Reliability, 22(3): 337–340

[7] Alahmed A S, Taiwo S U, Abido M A, Almuhaini M M (2019). Intelligent flexible priority list for reconfiguration of microgrid demands using deep neural network. In: IEEE Innovative Smart Grid Technologies–Asia. Chengdu: 3490–3495

[8] Altiparmak F, Dengiz B, Smith A E (2009). A general neural network model for estimating telecommunications network reliability. IEEE Transactions on Reliability, 58(1): 2–9

[9] Asokan R (2010). A review of Quality of Service (QoS) routing protocols for mobile Ad hoc networks. In: International Conference on Wireless Communication and Sensor Computing (ICWCSC). Chennai: IEEE, 1–6

[10] Benjebbour A, Kitao K, Kakishima Y, Na C (2018). 3GPP defined 5G requirements and evaluation conditions. NTT DOCOMO Technical Journal, 19(3): 13–23

[11] Bienstock D, Günlük O (1995). Computational experience with a difficult mixed integer multicommodity flow problem. Mathematical Programming, 68(1–3): 213–237

[12] Billinton R, Allan R N (1984). Reliability Evaluation of Power Systems. Springer Science & Business Media

[13] Billinton R, Allan R N (1988). Reliability Assessment of Large Electric Power Systems. Springer Science & Business Media

[14] Billinton R, Allan R N (1996). Reliability Evaluation of Power Systems, 2nd ed. Boston: Springer

[15] Billinton R, Li W (1994). Reliability Assessment of Electric Power Systems Using Monte Carlo Methods. Boston: Springer

[16] Božič D, Pantoš M (2015). Impact of electric-drive vehicles on power system reliability. Energy, 83: 511–520

[17] Brooks D L, Dugan R C, Waclawiak M, Sundaram A (1998). Indices for assessing utility distribution system RMS variation performance. IEEE Transactions on Power Delivery, 13(1): 254–259

[18] Brown R E (2007). Electric Power Distribution Reliability. Boca Raton: CRC press

[19] Capra R L, Gangel M W, Lyon S V (1969). Underground distribution system design for reliability. IEEE Transactions on Power Apparatus and Systems, PAS-88(6): 834–842

[20] Carlier J, Li Y, Lutton J L (1997). Reliability evaluation of large telecommunication networks. Discrete Applied Mathematics, 76(1–3): 61–80

[21] Chamandoust H, Derakhshan G, Hakimi S M, Bahramara S (2020). Tri-objective scheduling of residential smart electrical distribution grids with optimal joint of responsive loads with renewable energy sources. Journal of Energy Storage, 27: 101112

[22] Charilas D, Markaki O, Nikitopoulos D, Theologou M (2008). Packet-switched network selection with the highest QoS in 4G networks. Computer Networks, 52(1): 248–258

[23] Chiou S, Li V (1986). Reliability analysis of a communication network with multimode components. IEEE Journal on Selected Areas in Communications, 4(7): 1156–1161

[24] Chittum A, Relf G (2019). Valuing distributed energy resources: Combined heat and power and the modern grid. Electricity Journal, 32(1): 52–57

[25] Cook J L, Ramirez-Marquez J E (2007). Reliability of capacitated mobile Ad hoc networks. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 221(4): 307–318

[26] Darlington M (2016). Evolving 4G KPIs to Improve End User QoE for 4G LTE Broadband Systems. Gweru: Midlands State University

[27] Dehghanian P, Fotuhi-Firuzabad M, Aminifar F, Billinton R (2013a). A comprehensive scheme for reliability centered maintenance in power distribution systems—Part I: Methodology. IEEE Transactions on Power Delivery, 28(2): 761–770

[28] Dehghanian P, Fotuhi-Firuzabad M, Aminifar F, Billinton R (2013b). A comprehensive scheme for reliability-centered maintenance in power distribution systems—Part II: Numerical analysis. IEEE Transactions on Power Delivery, 28(2): 771–778

[29] Dobakhshari A S, Fotuhi-Firuzabad M (2009). A reliability model of large wind farms for power system adequacy studies. IEEE Transactions on Energy Conversion, 24(3): 792–801

[30] European Commission (2016). Identification of appropriate generation and system adequacy standards for the internal electricity market. Technical Report

[31] Fan H, Sun X (2010). A multi-state reliability evaluation model for P2P networks. Reliability Engineering & System Safety, 95(4): 402–411

[32] Gooi H B, Mendes D P, Bell K R W, Kirschen D S (1999). Optimal scheduling of spinning reserve. IEEE Transactions on Power Systems, 14(4): 1485–1492

[33] Hariri A M, Hashemi-Dezaki H, Hejazi M A (2020). A novel generalized analytical reliability assessment method of smart grids including renewable and non-renewable distributed generations and plug-in hybrid electric vehicles. Reliability Engineering & System Safety, 196: 106746

[34] Hwang C L, Tillman F A, Lee M H (1981). System-reliability evaluation techniques for complex/large systems: A review. IEEE Transactions on Reliability, R-30(5): 416–423

[35] IEEE (1999). IEEE Trial-Use Guide for Electric Power Distribution Reliability Indices. IEEE Std 1366–1998

[36] IEEE (2001). IEEE Guide for Electric Power Distribution Reliability Indices. IEEE Std 1366–2001

[37] IEEE (2012). IEEE Guide for Electric Power Distribution Reliability Indices. IEEE Std 1366–2012

[38] International Telecommunication Union (ITU) (2017). Minimum requirements related to technical performance for IMT-2020 radio interface(s). Report ITU-R M.2410-0. Radiocommunication Sector of ITU

[39] Jereb L (1998). Network reliability: Models, measures and analysis. In: Proceedings of the 6th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks. Ilkley, T02

[40] Kim J O, Singh C (1993). A frequency and duration approach for generation reliability evaluation using the method of stages. IEEE Transactions on Power Systems, 8(1): 207–215

[41] Kostanic I, Mijatovic N, Vest S D (2009). Measurement based QoS comparison of cellular communication networks. In: IEEE International Workshop Technical Committee on Communications Quality and Reliability. Naples, FL, 1–5

[42] Krasniqi F, Gavrilovska L, Maraj A (2019). The analysis of key performance indicators (KPI) in 4G/LTE networks. In: Poulkov V, ed. Future Access Enablers for Ubiquitous and Intelligent Infrastructures. Proceedings of the 4th EAI International Conference. Sofia: Springer International Publishing, 285–296

[43] Krasniqi F, Maraj A, Blaka E (2018). Performance analysis of mobile 4G/LTE networks. In: South-Eastern European Design Automation, Computer Engineering, Computer Networks and Society Media Conference (SEEDA_CECNSM). Kastoria: IEEE, 1–5

[44] Lee R M, Assante M J, Conway T (2016). Analysis of the cyber attack on the Ukrainian power grid. Electricity Information Sharing and Analysis Center

[45] Lee S H (1980). Reliability evaluation of a flow network. IEEE Transactions on Reliability, R-29(1): 24–26

[46] Lemeshko O V, Garkusha S V, Yeremenko O S, Hailan A M (2015). Policy-based QoS management model for multiservice networks. In: International Siberian Conference on Control and Communications (SIBCON). Omsk: IEEE, 1–4

[47] Levitin G (2003). Reliability evaluation for acyclic transmission networks of multi-state elements with delays. IEEE Transactions on Reliability, 52(2): 231–237

[48] Li R, Li M, Liao H, Huang N (2017). An efficient method for evaluating the end-to-end transmission time reliability of a switched Ethernet. Journal of Network and Computer Applications, 88: 124–133

[49] Li Y F, Zio E (2012). A multi-state model for the reliability assessment of a distributed generation system via universal generating function. Reliability Engineering & System Safety, 106: 28–36

[50] Lin J, Cheng L, Chang Y, Zhang K, Shu B, Liu G (2014). Reliability based power systems planning and operation with wind power integration: A review to models, algorithms and applications. Renewable & Sustainable Energy Reviews, 31: 921–934

[51] Lin Y K (2010). Reliability evaluation of a revised stochastic flow network with uncertain minimum time. Physica A, 389(6): 1253–1258

[52] Locks M O (1985). Recent developments in computing of system-reliability. IEEE Transactions on Reliability, R-34(5): 425–436

[53] Lu J, Zeng M, Zeng X, Fang Z, Yuan J (2015). Analysis of ice-covering characteristics of China Hunan Power Grid. IEEE Transactions on Industry Applications, 51(3): 1997–2002

[54] McCalley J D, Dorsey J F, Qu Z, Luini J F, Filippi J L (1991). A new methodology for determining transmission capacity margin in electric power systems. IEEE Transactions on Power Systems, 6(3): 944–951

[55] Melo A C G, Pereira M V F, Leite da Silva A M (1993). A conditional probability approach to the calculation of frequency and duration indices in composite reliability evaluation. IEEE Transactions on Power Systems, 8(3): 1118–1125

[56] Memari M, Karimi A, Hashemi-Dezaki H (2021). Reliability evaluation of smart grid using various classic and metaheuristic clustering algorithms considering system uncertainties. International Transactions on Electrical Energy Systems, 31(6): e12902

[57] Migov D A, Shakhov V (2014). Reliability of Ad Hoc networks with imperfect nodes. In: Jonsson M, Vinel A, Bellalta B, Belyaev E, eds. Multiple Access Communications. Cham: Springer International Publishing, 49–58

[58] Miyoshi N, Shirai T (2014). A cellular network model with Ginibre configured base stations. Advances in Applied Probability, 46(3): 832–845

[59] Park Y J, Tanaka S (1979). Reliability evaluation of a network with delay. IEEE Transactions on Reliability, R-28(4): 320–324

[60] Pocovi G, Soret B, Lauridsen M, Pedersen K I, Mogensen P (2015). Signal quality outage analysis for ultra-reliable communications in cellular networks. In: IEEE Globecom Workshops. San Diego, CA, 1–6

[61] Popovski P, Braun V, Mayer H P, Fertl P, Ren Z, Gonzales-Serrano D, Ström E, Svensson T, Taoka H, Agyapong P, Benjebbour A, Zimmermann G, Meinilä J, Ylitalo J, Jämsä T, Kyösti P, Dimou K, Fallgren M, Selén Y, Timus B, Tullberg H, Schellmann M, Wu Y, Schubert M, Kang D H, Markendahl J I, Beckman C, Uusitalo M, Yilmaz O, Wijting C, Li Z, Marsch P, Pawlak K, Vihriala J, Gouraud A, Jeux S, Boldi M, Dell’aera G M, Melis B, Schotten H, Spapis P, Kaloxylos A, Chatzikokolakis K (2013). Scenarios, requirements and KPIs for 5G mobile and wireless system. ICT-317669-METIS/D1.1. Mobile and wireless communications Enablers for the Twenty-twenty Information Society (METIS), Deliverable D1.1

[62] Prempraycon P, Wardkein P (2004). Economic and reliability of telecommunication network design using multiple tabu search algorithm. In: 6th International Conference on Advanced Communication Technology. Pyeongchang: IEEE, 898–902

[63] Ramirez-Marquez J E, Coit D W (2005). A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability. Reliability Engineering & System Safety, 87(2): 253–264

[64] Ran Y (2011). Considerations and suggestions on improvement of communication network disaster countermeasures after the Wen-chuan earthquake. IEEE Communications Magazine, 49(1): 44–47

[65] Rudkevich A M, Lazebnik A I, Sorokin I S (2012). Economically justified locational criteria of the security of supply. In: 9th International Conference on the European Energy Market. Florence: IEEE, 1–9

[66] Rushdi A M (1988). Indexes of a telecommunication network. IEEE Transactions on Reliability, 37(1): 57–64

[67] Samaan N, Singh C (2002). Adequacy assessment of power system generation using a modified simple genetic algorithm. IEEE Transactions on Power Systems, 17(4): 974–981

[68] Sanso B, Soumis F, Gendreau M (1991). On the evaluation of telecommunications network reliability using routing models. IEEE Transactions on Communications, 39(10): 1494–1501

[69] Shi J, Wang S, Wang K, Sullivan J P, Chen C Y (2012). Performance-related reliability analysis methodology of computer networks. Communications in Statistics, Theory and Methods, 41(21): 4000–4022

[70] Tian M, Gramm A, Naumowicz T, Ritter H, Freie J S (2003). A concept for QoS integration in Web services. In: 4th International Conference on Web Information Systems Engineering Workshops. Rome: IEEE, 149–155

[71] Trstensky D, Bowron P (1984). An alternative index for the reliability of telecommunication networks. IEEE Transactions on Reliability, R-33(4): 343–345

[72] Warren C A (1996). Distribution reliability: What is it? IEEE Industry Applications Magazine, 2(4): 32–37

[73] Wilkov R (1972). Analysis and design of reliable computer networks. IEEE Transactions on Communications, 20(3): 660–678

[74] William P (2003). FBI, joint terrorism task force arrest suspect in Arkansas power grid attacks. Available at:

[75] Wu L, Park J, Choi J, El-Keib A A, Shahidehpour M, Billinton R (2009). Probabilistic reliability evaluation of power systems including wind turbine generators using a simplified multi-state model: A case study. In: IEEE Power & Energy Society General Meeting. Calgary, AB, 1–6

[76] Wu Z T, Huang N, Li R Y, Zhang Y (2015). A delay reliability estimation method for Avionics Full Duplex Switched Ethernet based on stochastic network calculus. Maintenance and Reliability, 17(2): 288–296

[77] Xiang S, Yang J (2020). K-terminal reliability of Ad Hoc networks considering the impacts of node failures and interference. IEEE Transactions on Reliability, 69(2): 725–739

[78] Zhao H, Hu E, Zhang Z, Shen Z, Fu M, Wang R (2019). Reliability assessment of AC/DC hybrid distribution network considering renewable energy. In: 4th International Conference on Power and Renewable Energy (ICPRE). Chengdu: IEEE, 46–50

[79] Zhong Y, Quek T Q S, Ge X (2017). Heterogeneous cellular networks with spatio-temporal traffic: Delay analysis and scheduling. IEEE Journal on Selected Areas in Communications, 35(6): 1373–1386

[80] Zhu Y H, Yan J, Tang Y F, Sun Y, He H B (2014). Coordinated attacks against substations and transmission lines in power grids. In: IEEE Global Communications Conference. Austin, TX: 655–661

[81] Zuo M J, Tian Z, Huang H Z (2007). An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Transactions, 39(8): 811–817

RIGHTS & PERMISSIONS

Higher Education Press