A distributed data store model satisfying sequential consistency or causal consistency with operation logs

Daisuke Kitao, Daisuke Ikeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A distributed data store can satisfy two properties out of three properties which are (strict) consistency, availability and partition-tolerance. In case of distributed data stores satisfying availability and partition-tolerance, they can satisfy weak consistency, especially causal consistency, which is the strongest consistency that can cohabit with other two properties. Moreover, if any networks between nodes have no problem and very low latency, the distributed data store can satisfy stronger consistency than causal consistency. Sequential consistency is one of the stronger consistency than causal consistency. In order to satisfy sequential consistency, a distributed data store needs to equalize an order of data changing in all nodes. In this paper, we propose distributed data store model containing special nodes "casting nodes" and algorithms in order to decide an order of operations. Thanks to the casting nodes, our model can satisfy sequential consistency when all networks can connect, and our model can satisfy causal consistency when any networks disconnect.

Original languageEnglish
Title of host publicationProceedings of the 13th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2016
PublisherACTA Press
Pages274-280
Number of pages7
ISBN (Electronic)9780889869790
DOIs
Publication statusPublished - Jan 1 2016
Event13th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2016 - Innsbruck, Austria
Duration: Feb 15 2016Feb 16 2016

Publication series

NameProceedings of the 13th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2016

Other

Other13th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2016
CountryAustria
CityInnsbruck
Period2/15/162/16/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'A distributed data store model satisfying sequential consistency or causal consistency with operation logs'. Together they form a unique fingerprint.

Cite this