Replicated K-Resilient Objects in Arjuna (1991)

Author(s): Little MC, Shrivastava SK

    Abstract: This paper describes the design of an object replication scheme for the Arjuna distributed system. The design supports K-resiliency, where, in the absence of network partitions, K out of a total of K+1 replica failures can be tolerated before an object becomes unavailable. The scheme chosen employs active replication where each and every functioning replica of an object carries out processing. Computations are structured as atomic actions (atomic transactions). The paper presents the details of how object groups are created and terminated, how a group can be invoked and object replicas inserted and removed in a consistent manner in the presence of node failures.

      • Date: 1991
      • Series Title: Computing Laboratory Technical Report Series
      • Pages: 13
      • Institution: Computing Laboratory, University of Newcastle upon Tyne
      • Publication type: Report
      • Bibliographic status: Published
      Staff

      Dr Mark Little
      Visiting Professor

      Emeritus Professor Santosh Shrivastava
      Senior Research Investigator