Accession Number : ADA296396

Title :   On the Relevance of Communication Costs of Rollback-Recovery Protocols,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Elnozahy, E. N.

PDF Url : ADA296396

Report Date : JUN 1995

Pagination or Media Count : 15

Abstract : Communication overhead has been traditionally the primary metric for evaluating rollback-recovery protocols. This paper reexamines the prominence of this metric in light of the recent increases in processor and network speeds. We introduce a new recovery algorithm for a family of rollback-recovery protocols based on logging. The new algorithm incurs a higher communication overhead during recovery than previous algorithms, but it requires less access to stable storage and imposes no restrictions on the execution of live processes. Experimental results show that the new algorithm performs better than one that is optimized for low communication overhead. These results suggest that in modern environments, latency in accessing stable storage and intrusion of a particular algorithm on the execution of live processes are more important than the number of messages exchanged during recovery. (KAR) P. 3

Descriptors :   *ALGORITHMS, *RECOVERY, *COST ANALYSIS, *PROTOTYPES, *COMMUNICATION AND RADIO SYSTEMS, VELOCITY, STABILITY, INFORMATION TRANSFER, NETWORKS, ACCESS, STORAGE, MESSAGE PROCESSING, INTRUSION.

Subject Categories : Economics and Cost Analysis
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE