TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
Analytic Model for Optimal Checkpoints in Mobile Real-time Systems |
| 영문제목(English Title) |
Analytic Model for Optimal Checkpoints in Mobile Real-time Systems |
| 저자(Author) |
Sung-Hwa Lim
Byoung-Hoon Lee
Jai-Hoon Kim
|
| 원문수록처(Citation) |
VOL 10 NO. 08 PP. 3689 ~ 3700 (2016. 08) |
한글내용
(Korean Abstract) |
|
영문내용
(English 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.
|
| 키워드(Keyword) |
Real-time systems
Fault tolerance
Probabilistic theory
Mobile Computing
|
| 파일첨부 |
PDF 다운로드
|
