Toggle Main Menu Toggle Search

Open Access padlockePrints

Replicated K-Resilient Objects in Arjuna

Lookup NU author(s): Professor Mark Little, Emeritus Professor Santosh Shrivastava



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.

Publication metadata

Author(s): Little MC, Shrivastava SK

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1991

Pages: 13

Print publication date: 01/01/1991

Source Publication Date: 1991

Report Number: 319

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne