• 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