DocumentCode :
895724
Title :
Recovering from multiple process failures in the time warp mechanism
Author :
Agrawal, Divyakant ; Agre, Jonathan R.
Author_Institution :
Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Volume :
41
Issue :
12
fYear :
1992
fDate :
12/1/1992 12:00:00 AM
Firstpage :
1504
Lastpage :
1514
Abstract :
A recovery protocol for distributed systems using the time warp control mechanism is described. The proposed protocol is fault tolerant to multiple process failures. Time warp is an optimistic execution technique in which synchronization is achieved using rollback. The recovery protocol exploits the redundancy already available to implement process rollback in the time warp mechanism. Thus, the protocol has little additional bookkeeping overhead, which contrasts with many other recovery protocols
Keywords :
distributed algorithms; distributed processing; fault tolerant computing; protocols; distributed systems; fault tolerant; multiple process failures; optimistic execution; process rollback; recovery protocol; redundancy; synchronization; time warp control mechanism; Computational modeling; Concurrency control; Control systems; Discrete event simulation; Distributed processing; Fault tolerance; Helium; Parallel processing; Protocols; Transaction databases;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.214658
Filename :
214658
Link To Document :
بازگشت