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.

Key words： 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: forbes.com/sites/williampentland/2013/10/14/fbi-joint-terrorism-task-force-arrest-suspect-in-arkansas-power-grid-attacks/#25a562ae7ea4

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