Welcome to the InfoSci Platform
Orphan-Free Consistent Condition for Log-Based Checkpointing and Rollback Recovery Scheme

Orphan-Free Consistent Condition for Log-Based Checkpointing and Rollback Recovery Scheme

Zhenpeng Xu, Zhenxing Yin, Lili Wang
Copyright: © 2013 |Volume: 5 |Issue: 3 |Pages: 13
ISSN: 1937-965X|EISSN: 1937-9668|EISBN13: 9781466633841|DOI: 10.4018/ijapuc.2013070101
Cite Article Cite Article

MLA

Xu, Zhenpeng, et al. "Orphan-Free Consistent Condition for Log-Based Checkpointing and Rollback Recovery Scheme." IJAPUC vol.5, no.3 2013: pp.1-13. http://doi.org/10.4018/ijapuc.2013070101

APA

Xu, Z., Yin, Z., & Wang, L. (2013). Orphan-Free Consistent Condition for Log-Based Checkpointing and Rollback Recovery Scheme. International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC), 5(3), 1-13. http://doi.org/10.4018/ijapuc.2013070101

Chicago

Xu, Zhenpeng, Zhenxing Yin, and Lili Wang. "Orphan-Free Consistent Condition for Log-Based Checkpointing and Rollback Recovery Scheme," International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) 5, no.3: 1-13. http://doi.org/10.4018/ijapuc.2013070101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The fundamental goal of the log-based fault-tolerant scheme is to bring the system into a consistent global state without any orphan inconsistence. However, the existing Alvisi’s No-Orphans Consistency Condition is only sufficient on condition that the set of local checkpoints of failure processes keep consistent always. Independent of the specific log-based checkpointing and rollback-recovery fault tolerant scheme, an extended orphan-free consistency condition is derived based on PWD assumption in this paper. The definitions of the orphan inconsistence among the process state and the nondeterministic event during a rollback recovery were extended. Finally the essential requirement for message logs was specified to eliminate the possible orphan inconsistence among the process state during a rollback recovery. By contrast, the proposal is a practical and efficient constraint for the orphan-free recovery.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.