DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA278978
Title:
Asynchronous Optimistic Rollback Recovery Using Secure Distributed Time
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Report Date:
1994-03-01
Abstract:
In an asynchronous distributed computation, processes may fail and restart from saved state. A protocol for optimistic rollback recovery must recover the system when other processes may depend on lost states at failed processes. Previous work has used forms of partial order clocks to track potential causality. Our research addresses two crucial shortcomings the rollback problem also involves tracking a second level of partial order time potential knowledge of failures and rollbacks, and protocols based on partial order clocks are open to inherent security and privacy risks. We have developed a distributed time framework that provides the tools for multiple levels of time abstraction, and for identifying and solving the corresponding security and privacy risks. This paper applies our framework to the rollback problem. We derive a new optimistic rollback recovery protocol that provides completely asynchronous recovery thus directly supporting concurrent recovery and tolerating network partitions and that enables processes to take full advantage of their maximum potential knowledge of orphans thus reducing the worst case bound on asynchronous recovery after a single failure from exponential to at most one rollback per process. By explicitly tracking and utilizing both levels of partial order time, our protocol substantially improves on previous work in optimistic recovery. Our work also provides a foundation for incorporating security and privacy in optimistic rollback recovery
Descriptive Note:
Research rept.
Supplementary Note:
Supported in part by ARPA Order-7330, MDA972-90-C-0035, NSF- CCR88-58087. DOI: 10.21236/ADA278978
Pages:
0024
Distribution Statement:
Approved for public release; distribution is unlimited.
Contract Number:
F33615-90-C-1465
Contract Number 2:
$$ARPA ORDER-7597
File Size:
1.17MB
