Extending Causal Consistency to any Object Defined by a Sequential Specification

02/02/2018
by   Achour Mostéfaoui, et al.
0

This paper presents a simple generalization of causal consistency suited to any object defined by a sequential specification. As causality is captured by a partial order on the set of operations issued by the processes on shared objects (concurrent operations are not ordered), it follows that causal consistency allows different processes to have different views of each object history.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/26/2022

Validated Objects: Specification, Implementation, and Applications

Guaranteeing the validity of concurrent operations on distributed object...
research
03/09/2018

Ensuring referential integrity under causal consistency

Referential integrity (RI) is an important correctness property of a sha...
research
08/04/2022

Impact of the Consistency Model on Checkpointing of Distributed Shared Memory

In this report, we consider the impact of the consistency model on check...
research
01/23/2021

Formal Definitions of Memory Consistency Models

Shared Memory is a mechanism that allows several processes to communicat...
research
01/03/2017

Picturing Indefinite Causal Structure

Following on from the notion of (first-order) causality, which generalis...
research
07/05/2018

Representing scenarios for process evolution management

In the following writing we discuss a conceptual framework for represent...
research
09/23/2018

Kishon's Poker Game

We present an approach for proving the correctness of distributed algori...

Please sign up or login with your details

Forgot password? Click here to reset