Accelerated distribution systems reliability evaluation by multilevel Monte Carlo simulation: implementation of two discretisation schemes

Accelerated distribution systems reliability evaluation by multilevel Monte Carlo simulation: implementation of two discretisation schemes

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Generation, Transmission & Distribution — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

This study presents the performances of two discretisation schemes which are implemented in a novel multilevel Monte Carlo (MLMC) method for reliability calculation of power distribution systems. The motivation of using the proposed approach is to reduce the computational effort of standard Monte Carlo simulation (MCS) and accelerate the overall distribution system reliability evaluation process. The MLMC methods are implemented through solving the stochastic differential equations (SDEs) of random variables related to the reliability indices. The SDE can be solved using different discretisation schemes. Two different discretisation schemes, namely Euler–Maruyama (EM) and Milstein are utilised in this study. For this reason, the proposed MLMC methods are named as EM-MLMC and Milstein MLMC. The reliability evaluation efficiency of the methods is analysed and compared based on accuracy and computational time saving for basic reliability assessment of Roy Billinton test system. Numerical results show that both methods reduce the computational time required to estimate the reliability indices compared with the same discretisation schemes used in MCS and maintain satisfactory accuracy levels.


    1. 1)
      • 1. Allan, R.: ‘Reliability evaluation of power systems’ (Springer Science & Business Media, 2013).
    2. 2)
      • 2. Alkuhayli, A.A., Raghavan, S., Chowdhury, B.H.: ‘Reliability evaluation of distribution systems containing renewable distributed generations’. Proc. North American Power Symp. (NAPS), 2012, pp. 16.
    3. 3)
      • 3. Goel, L., Billinton, R.: ‘Evaluation of interrupted energy assessment rates in distribution systems’, IEEE Trans. Power Deliv., 1991, 6, pp. 18761882.
    4. 4)
      • 4. Billinton, R., Acharya, J.: ‘Weather-based distribution system reliability evaluation’, IEE Proc., Gener. Transm. Distrib., 2006, 153, pp. 499506.
    5. 5)
      • 5. Billinton, R., Wang, P.: ‘Distribution system reliability cost/worth analysis using analytical and sequential simulation techniques’, IEEE Trans. Power Syst., 1998, 13, pp. 12451250.
    6. 6)
      • 6. Martinez-Velasco, J.A., Guerra, G.: ‘Parallel Monte Carlo approach for distribution reliability assessment’, IET Gener. Transm. Distrib., 2014, 8, pp. 18101819.
    7. 7)
      • 7. González-Fernández, R.A., da Silva, A.M.L., Resende, L.C., et al: ‘Composite systems reliability evaluation based on Monte Carlo simulation and cross-entropy methods’, IEEE Trans. Power Syst., 2013, 28, pp. 45984606.
    8. 8)
      • 8. Wang, Y.: ‘Probabilistic spinning reserve adequacy evaluation for generating systems using a Markov chain Monte Carlo-integrated cross-entropy method’, IET Gener. Transm. Distrib., 2015, 9, pp. 719726.
    9. 9)
      • 9. Hou, K., Jia, H., Xu, X., et al: ‘A continuous time Markov chain based sequential analytical approach for composite power system reliability assessment’, IEEE Trans. Power Syst., 2016, 31, pp. 738748.
    10. 10)
      • 10. da Silva, A.M.L., González-Fernández, R.A., Flávio, S.A., et al: ‘Composite reliability evaluation with renewable sources based on quasi-sequential Monte Carlo and cross entropy methods’. Proc. Int. Conf. Probabilistic Methods Applied to Power Systems (PMAPS), 2014, pp. 16.
    11. 11)
      • 11. Giles, M.B.: ‘Multilevel Monte Carlo path simulation’, Oper. Res., 2008, 56, pp. 607617.
    12. 12)
      • 12. Huda, A.S.N., Živanović, R.: ‘Distribution system reliability assessment using sequential multilevel Monte Carlo method’. Proc. IEEE Innovative Smart Grid Technologies-Asia (ISGT-Asia) Conf., Melbourne, 2016, pp. 867872.
    13. 13)
      • 13. Huda, A.S.N., Živanović, R.: ‘Improving distribution system reliability calculation efficiency using multilevel Monte Carlo method’, Int. Trans. Electr. Energy Syst., 2017, 27, (7), pp. 112.
    14. 14)
      • 14. Kalos, M.H., Whitlock, P.A.: ‘Monte Carlo methods’ (John Wiley & Sons, 2008).
    15. 15)
      • 15. Giles, M.: ‘Improved multilevel Monte Carlo convergence using the Milstein scheme’, in Keller, A., Heinrich, S., Niederreiter, H. (EDs.): ‘Monte Carlo and quasi-Monte Carlo methods’, Springer, 2006), 2008, pp. 343358.
    16. 16)
      • 16. Retterath, B., Chowdhury, A.A., Venkata, S.S.: ‘Decoupled substation reliability assessment’, Int. J. Electr. Power Energy Syst., 2005, 27, pp. 662668.
    17. 17)
      • 17. Harrison, J.M.: ‘Brownian motion and stochastic flow systems’ (Wiley, New York, 1985).
    18. 18)
      • 18. Oksendal, B.: ‘Stochastic differential equations: an introduction with applications’ (Springer Science & Business Media, 2013).
    19. 19)
      • 19. Giles, M.B.: ‘Multilevel Monte Carlo for basket options’. Proc. Winter Simulation Conf., 2009, pp. 12831290.
    20. 20)
      • 20. Kloeden, P.E., Platen, E.: ‘Higher-order implicit strong numerical schemes for stochastic differential equations’, J. Stat. Phys., 1992, 66, pp. 283314.
    21. 21)
      • 21. Platen, E.: ‘An introduction to numerical methods for stochastic differential equations’, Acta Numer., 1999, 8, pp. 197246.
    22. 22)
      • 22. Billinton, R., Jonnavithula, S.: ‘A test system for teaching overall power system reliability assessment’, IEEE Trans. Power Syst., 1996, 11, pp. 16701676.
    23. 23)
      • 23. Allan, R.N., Billinton, R., Sjarief, I.: ‘A reliability test system for educational purposes-basic distribution system data and results’, IEEE Trans. Power syst., 1991, 6, pp. 813820.
    24. 24)
      • 24. Bierig, C., Chernov, A.: ‘Approximation of probability density functions by the multilevel Monte Carlo maximum entropy method’, J. Comput. Phys., 2016, 314, pp. 661681.
    25. 25)
      • 25. González-Fernández, R.A., da Silva, A.M.L.: ‘Reliability assessment of time-dependent systems via sequential cross-entropy Monte Carlo simulation’, IEEE Trans. Power Syst., 2011, 26, pp. 23812389.

Related content

This is a required field
Please enter a valid email address