download0 view127
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
Omega Line Problem in Optimistic Log-Based Rollback Recovery Protocol
Author(s)
백맹순유헌창길준민박찬열유헌창최성진황종선
Publication Year
2004-07-01
Abstract
Optimistic log-based rollback recovery protocols have been regarded as an attractive fault-tolerant solution in distributed systems based on message-passing paradigm due to low overhead in failure-free time. These protocols are based on a Piecewise Deterministic (PWD) Assumption model. They, however, assumed that all logged non-deterministic events in a consistent global recovery line must be determinatedly replayed in recovery time. In this paper, we give the impossibility of deterministic replaying of logged non-deterministic event in a consistent golbal recovery line as a omega Line Program, because of asynchronous properties of distributed systems: no bound on the relative speeds of processes, no bound on message tranmission delays and no global time souce.
Keyword
distributed systems; fault-tolerance; optimistic log-based rollback recovery protocol
Journal Title
IEICE transactions on information and systems
Citation Volume
E87-D
ISSN
0916-8532
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/13569
Export
RIS (EndNote)
XLS (Excel)
XML

Browse