본문 바로가기
KERD
논문KCI 등재

Reliability analysis of checkpointing model with multiple verification mechanism

2

조회

0

다운로드

1

인용

0

참고문헌

키워드

주제분류수학

초록

We consider a checkpointing model for silent errors, where a checkpoint is taken every fixed number of verifications. Assuming generally distributed i.i.d.$\!$ inter-occurrence times of errors, we derive the reliability of the model as a function of the number of verifications between two checkpoints and the duration of work interval between two verifications.

Abstract

We consider a checkpointing model for silent errors, where a checkpoint is taken every fixed number of verifications. Assuming generally distributed i.i.d.$\!$ inter-occurrence times of errors, we derive the reliability of the model as a function of the number of verifications between two checkpoints and the duration of work interval between two verifications.

참고문헌 (25)

  1. G. Aupy, "On the combi-nation of silent error detection and checkpointing", The 19th IEEE Pacic Rim International Symposium on Dependable Computing (PRDC) (2013)
  2. L. Bautista-Gomez, "Coping with recall and precision of soft error detectors", J. Parallel and Distributed Computing, 98, pp.8~24 (2016)
  3. A. Benoit, "Coping with silent and fail-stop errors at scale by combining replication and checkpointing", J. Parallel and Distributed Computing, 122, pp.209~225 (2018)
  4. A. Benoit, "Combining checkpointing and replication for reliable execution of linear work ows with fail-stop and silent errors", International Journal of Networking and Computing, 9(1), pp.2~27 (2019)
  5. A. Benoit, "Assessing general-purpose algorithms to cope with fail-stop and silent errors", ACM Transactions on Parallel Computing, 3(2), pp.1~36 (2016), Association for Computing Machinery
  6. A. Benoit, "Optimal resilience patterns to cope with fail-stop and silent errors", 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2016)
  7. Anne Benoit, "Multi-level checkpointing and silent error detection for linear workflows", Journal of Computational Science, 28, pp.398~415 (2018), Elsevier BV[DOI]
  8. A. Benoit, "Ecient checkpoint", verication patterns, 2016, pp.3(1), 52~65
  9. M. S. Bougeret, "Checkpointing strate-gies for parallel jobs", International Conference for High Performance Computing, Networking, Storage and Analysis, pp.1~11 (2011)
  10. M. S. Bouguerra, "A exible check-point", restart model in distributed systems, 2010, pp.6067, 206~215
  11. Mohamed-Slim Bouguerra, "Complexity Analysis of Checkpoint Scheduling with Variable Costs", IEEE Transactions on Computers, 62(6), pp.1269~1275 (2013), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  12. K. M. Chandy, "Determining global states of distributed systems", ACM Transactions on Computer Systems, 3(1), pp.63~75 (1985)
  13. J. T. Daly, "A higher order estimate of the optimum checkpoint interval for restart dumps", Future Generation Computer Systems (FGCS), 22(3), pp.303~312 (2004)
  14. E. Elnozahy, "Checkpointing for peta-scale systems: a look into the future of practical rollback-recovery", IEEE Transactions on Dependable and Secure Computing, 1(2), pp.97~108 (2004)
  15. Y. Ling, "A variational calculus approach to optimal checkpoint place-ment", IEEE Trans. on Computers, 50(7), pp.699~708 (2001)
  16. G. Lu, "When is multi-version checkpointing needed", The 3rd Workshop for Fault-tolerance at Extreme Scale (FTXS) (2013), ACM Press
  17. Top Ten Exascale Challenges, DOE ASCAC Subcommittee Report, "R. Lucas", U.S. Department of Energy, Oce of Science, 1~86 (2014)
  18. A. Moody, "Design, modeling, and evaluation of a scalable multi-level checkpointing system", The 2010 ACM, 2010, 1~11
  19. T. O'Gorman, "The eect of cosmic rays on the soft error rate of a DRAM at ground level", IEEE Transactions on Electron Devices, 41(4), pp.553~557 (1994)
  20. T. Ozaki, "Distribution-free checkpoint placement algorithms based on min-max principle", IEEE Transactions on Dependable and Secure Computing, 3(2), pp.130~140 (2006)
  21. Sam Toueg, "On the Optimum Checkpoint Selection Problem", SIAM Journal on Computing, 13(3), pp.630~649 (1984), Society for Industrial & Applied Mathematics (SIAM)[DOI]
  22. J. W. Young, "A rst order approximation to the optimal checkpoit interval", Comm. of the ACM, 17(9), pp.530~531 (1974)
  23. J. F. Ziegler, "IBM experi-ments in soft fails in computer electronics", IBM J. Res. Dev, 40(1), pp.3~18 (1996)
  24. J. F. Ziegler, "Accelerated testing for cosmic soft-error rate", IBM J. Res. Dev, 40(1), pp.51~72 (1996)
  25. J. F. Ziegler, "Cosmic ray soft error rates of 16-Mb DRAM memory chips", IEEE Journal of Solid-State Circuits, 33(2), pp.246~252 (1998)

관련 논문AI추천

이 간행물의 다른 논문 (17건)