Work

Distributed Shared State with History Maintenance

Year: 2013

Type: article

Abstract: Shared mutable state is challenging to maintain in a distributed environment. We develop a technique, based on the Operational Transform, that guides independent agents into producing consistent states through inconsistent but equivalent histories of operations. Our technique, history maintenance, extends and streamlines the Operational Transform for general distributed systems. We describe how to use history maintenance to create eventually-consistent, strongly-consistent, and hybrid systems whose correctness is easy to reason about.

Source: DSpace@MIT (Massachusetts Institute of Technology)

Authors: Pavel Panchekha, Micah Brodsky

Institutions: University of Washington, Massachusetts Institute of Technology

Language: English

Topic: Distributed systems and fault tolerance

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2296587803

FWCI:

Cites: 23

Cited by:

Related to: 10