• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Analytic Model for Optimal Checkpoints in Mobile Real-time Systems

Vol. 10, No. 8, August 30, 2016
10.3837/tiis.2016.08.015, Download Paper (Free):

Abstract

It is not practically feasible to apply hardware-based fault-tolerant schemes, such as hardware replication, in mobile devices. Therefore, software-based fault-tolerance techniques, such as checkpoint and rollback schemes, are required. In checkpoint and rollback schemes, the optimal checkpoint interval should be applied to obtain the best performance. Most previous studies focused on minimizing the expected execution time or response time for completing a given task. Currently, most mobile applications run in real-time environments. Therefore, it is extremely essential for mobile devices to employ optimal checkpoint intervals as determined by the real-time constraints of tasks. In this study, we tackle the problem of determining the optimal inter-checkpoint interval of checkpoint and rollback schemes to maximize the deadline meet ratio in real-time systems and to build a probabilistic cost model. From this cost model, we can numerically find the optimal checkpoint interval using mathematical tools. The performance of the proposed solution is evaluated using analytical estimates.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. Lim, B. Lee, J. Kim, "Analytic Model for Optimal Checkpoints in Mobile Real-time Systems," KSII Transactions on Internet and Information Systems, vol. 10, no. 8, pp. 3689-3700, 2016. DOI: 10.3837/tiis.2016.08.015.

[ACM Style]
Sung-Hwa Lim, Byoung-Hoon Lee, and Jai-Hoon Kim. 2016. Analytic Model for Optimal Checkpoints in Mobile Real-time Systems. KSII Transactions on Internet and Information Systems, 10, 8, (2016), 3689-3700. DOI: 10.3837/tiis.2016.08.015.

[BibTeX Style]
@article{tiis:21186, title="Analytic Model for Optimal Checkpoints in Mobile Real-time Systems", author="Sung-Hwa Lim and Byoung-Hoon Lee and Jai-Hoon Kim and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.08.015}, volume={10}, number={8}, year="2016", month={August}, pages={3689-3700}}