Recovering from process failures in the time warp mechanism

Jonathan R. Agre, Divyakant Agrawal

Research output: Contribution to conferencePaper

Abstract

A recovery procedure for distributed systems using the time warp control mechanism is described. Time warp is an optimistic execution technique in which synchronization is achieved using rollback. The recovery procedure is a protocol that exploits the redundancy already available to implement process rollback in the time warp mechanism. Thus, the recovery protocol has little additional bookkeeping overhead, unlike many other recovery procedures. An informal proof of the correctness of the recovery procedure for a single process failure is presented. The protocol is extended so that it becomes resilient to multiple process failures.

Original languageEnglish
Pages53-61
Number of pages9
Publication statusPublished - 1 Dec 1989
EventProceedings of the Eighth Symposium on Reliable Distributed Systems - Seattle, WA, USA
Duration: 10 Oct 198912 Oct 1989

Other

OtherProceedings of the Eighth Symposium on Reliable Distributed Systems
CitySeattle, WA, USA
Period10/10/8912/10/89

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Agre, J. R., & Agrawal, D. (1989). Recovering from process failures in the time warp mechanism. 53-61. Paper presented at Proceedings of the Eighth Symposium on Reliable Distributed Systems, Seattle, WA, USA, .