Affordable Access

Publisher Website

Resolving error propagation in distributed systems

Authors
Journal
Information Processing Letters
0020-0190
Publisher
Elsevier
Publication Date
Volume
74
Identifiers
DOI: 10.1016/s0020-0190(00)00060-0
Keywords
  • Error Propagation
  • Distributed Systems
  • State Preservation
  • Stable Storage
  • Graph Algorithms
Disciplines
  • Computer Science

Abstract

Abstract This paper investigates the problem of error propagation in distributed systems. To resolve this problem, a state preservation scheme is presented to save process states in main memory. Based on the state preservation, the processes suffering from error propagation can be recovered without involving stable storage. The recovery overhead is significantly reduced. In addition, a well-known single-source-all-destination graph algorithm is also utilized to find the optimal recovery points of the processes suffering from error propagation.

There are no comments yet on this publication. Be the first to share your thoughts.