OPTIMAL SEQUENTIAL CHECKPOINT INTERVALS FOR ERROR DETECTION

Kenichiro Naruse, Toshio Nakagawa and Sayori Maeji
Additional contact information
Kenichiro Naruse: Information Center, Nagoya Sangyo University, 3255-5 Arai-cho, Owariasahi 488-8711, Japan
Toshio Nakagawa: Department of Marketing and Information Systems, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota 470-0392, Japan
Sayori Maeji: Institute of Consumer Sciences and Human Life, Kinjo Gakuin University, 1723 Oomori 2, Moriyama, Nagoya 463-8521, Japan

Chapter 15 in Recent Advances in Stochastic Operations Research II, 2009, pp 213-224 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractThis paper adopts a modular redundant system as the recovery techniques of error detection and error masking on the finite process execution: Checkpoints are placed at sequential times Tk(k=1, 2, …, N). We consider two checkpoint models where error rates during the interval (Tk−1,Tk)(k=1, 2, …, N) increase with the number of checkpoints and with the original execution time. The mean times to completion of the process are obtained analytically, and optimal checkpoint intervals which minimize them are computed numerically by solving simultaneous equations. Furthermore, approximate checkpoint intervals are derived by denoting that the probability of the occurrence of errors during (Tk−1, Tk] is constant. It is shown that the approximate method is simple and these intervals give good approximations to optimal ones.

Keywords: Operations Research; Uncertainty; Applied Probability; Stochastic Process; Optimization; Decision Science (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812791672_0015 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812791672_0015 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812791672_0015

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().