Checkpointing Methods and Their Effectiveness in Keyboard Data Entry Operations with Large Access Overhead

Satoshi Fukumoto () and Naoto Kaio
Additional contact information
Satoshi Fukumoto: Tokyo Metropolitan University
Naoto Kaio: Hiroshima Shudo University

A chapter in Probability and Statistical Models in Operations Research, Computer and Management Sciences, 2024, pp 293-312 from Springer

Abstract: Abstract Checkpoints are the most crucial component of the failure recovery function, established to set the starting point of recovery operations and to limit their quantity. In this study, we explore the effectiveness of checkpointing methods, i.e., checkpoint creation methods in keyboard data entry operations with extremely high access overheads. The most significant feature of checkpointing here is that the overhead for data writing depends on the accumulated amount of input data in primary memory, leading to increased checkpointing overhead and reduced operational efficiency as input operations progress. We evaluate and compare the effectiveness of six checkpointing methods to address this issue. The evaluation model is described by a simple probabilistic model, and the total expected operational time is derived as an evaluation measure. Moreover, in the numerical analysis, results from a small-scale survey and actual measurements are applied to model parameters such as the failure occurrence rate for various considerations. These results show that effective checkpointing is possible with any of the methods, especially the method of strategically splitting the file for input to reduce checkpointing overhead is superior.

Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:ssrchp:978-3-031-64597-6_15

Ordering information: This item can be ordered from
http://www.springer.com/9783031645976

DOI: 10.1007/978-3-031-64597-6_15

Access Statistics for this chapter

More chapters in Springer Series in Reliability Engineering from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().