PaPEC '14: Proceedings of the First Workshop on Principles and Practice of Eventual Consistency
ACM2014 Proceeding
Publisher:
  • Association for Computing Machinery
  • New York
  • NY
  • United States
Conference:
EuroSys 2014: Ninth Eurosys Conference 2014 Amsterdam The Netherlands April, 2014
ISBN:
978-1-4503-2716-9
Sponsors:

Bibliometrics

Abstract

No abstract available.

SESSION: Replicated objects and composition
research-article
Riak DT map: a composable, convergent replicated dictionary
April 2014, Article No.: 1, pp 1https://doi.org/10.1145/2596631.2596633

Conflict-Free Replicated Data-Types (CRDTs) [6] provide greater safety properties to eventually-consistent distributed systems without requiring synchronization. CRDTs ensure that concurrent, uncoordinated updates have deterministic outcomes via the ...

research-article
An open implementation of cloud types for the web
April 2014, Article No.: 2, pp 1–2https://doi.org/10.1145/2596631.2596640

Cloud Types is an interesting EC model that closely integrates its consistency model with the programming language, rendering EC programming more feasible for the average programmer. We have created an open implementation of the model in a JavaScript ...

research-article
Efficient state-based CRDTs by decomposition
April 2014, Article No.: 3, pp 1–2https://doi.org/10.1145/2596631.2596634

Eventual consistency is a relaxed consistency model used in large-scale distributed systems that seek better availability when consistency can be delayed. CRDTs are distributed data types that make eventual consistency of a distributed object possible ...

research-article
Triton: a peer-assisted cloud storage system
April 2014, Article No.: 4, pp 1–7https://doi.org/10.1145/2596631.2596644

In these days, we are witnessing the evolution of cloud storage systems. One of the most intriguing research branches is focusing on merging these systems with peer-to-peer (P2P) networks, absorbing their benefits and thus creating new hybrid ...

research-article
Beyond replicated storage: eventually-consistent distributed data structures
April 2014, Article No.: 5, pp 1–4https://doi.org/10.1145/2596631.2596639

While our understanding of eventual consistency for replicated data has improved considerably over the past few years, relatively little work focused on eventually-consistent distributed data structures. By revisiting PL-Gossip, our self-managed, ...

SESSION: Operations and logging
research-article
Simizer: evaluating consistency trade offs through simulation
April 2014, Article No.: 6, pp 1–2https://doi.org/10.1145/2596631.2596642

Eventually consistent data stores are a widely used solution to the scalability issues arising for modern applications and web based services. Due to the scale of such services, it is necessary to be able to simulate such infrastructures and application ...

research-article
Making operation-based CRDTs operation-based
April 2014, Article No.: 7, pp 1–2https://doi.org/10.1145/2596631.2596632

Conflict-free Replicated Datatypes can simplify the design of predictable eventual consistency. They can be classified into state-based or operation-based. Operation-based approaches have the potential for allowing compact designs in both the sent ...

research-article
Citrea and swarm: partially ordered op logs in the browser: implementing a collaborative editor and an object sync library in JavaScript
April 2014, Article No.: 8, pp 1–3https://doi.org/10.1145/2596631.2596641

Principles of eventual consistency are normally applied in large-scale distributed systems. I report experiences applying EC in Web app development. Citrea is a collaborative rich text editor employing the Causal Trees[4] technology of concurrency/...

research-article
Merging OT and CRDT algorithms
April 2014, Article No.: 9, pp 1–4https://doi.org/10.1145/2596631.2596636

Nowadays, a large number of collaborative editing applications have been developed. Some of them are deployed on the cloud such as Google Drive and Microsoft Office at SkyDrive. Massively used editing systems make use of operational transformation (OT), ...

SESSION: Consistency trade-offs
research-article
Having your cake and eating it too: combining strong and eventual consistency
April 2014, Article No.: 10, pp 1–5https://doi.org/10.1145/2596631.2596637

Given the limitations imposed on distributed systems that are necessary to maintain strong consistency guarantees there is a growing interest in relaxed consistency models. Such models are often sufficient for particular applications, but allow more ...

SESSION: Correctness
research-article
Towards verifying eventually consistent applications
April 2014, Article No.: 11, pp 1–4https://doi.org/10.1145/2596631.2596638

Modern cloud and distributed systems depend heavily on replication of large-scale databases to guarantee properties like high availability, scalability and fault tolerance. These replicas are maintained in geographically distant locations to be able to ...

research-article
A generic model of consistency guarantees for replicated services
April 2014, Article No.: 12, pp 1–4https://doi.org/10.1145/2596631.2596643

High availability, scalability, and reliability of services can be provided by replication. However, distributed systems suffer from network partitioning, which reduces availability and/or consistency. The choice between availability and consistency ...

research-article
On the composability of the Riak DT map: expanding from embedded to multi-key structures
April 2014, Article No.: 13, pp 1–2https://doi.org/10.1145/2596631.2596635

The Riak DT library [2] provides a composable, convergent replicated dictionary called the Riak DT map, designed for use in the Riak [1] replicated data store. This data type provides the ability for the composition of conflict-free replicated data ...

Contributors

  • Marc Shapiro
    INRIA Institut National de Recherche en Informatique et en Automatique

Index Terms

(auto-classified)
  1. Proceedings of the First Workshop on Principles and Practice of Eventual Consistency

      Acceptance Rates

      PaPEC '14 Paper Acceptance Rate 16 of 20 submissions, 80%
      Overall Acceptance Rate 16 of 20 submissions, 80%
      YearSubmittedAcceptedRate
      PaPEC '14201680%
      Overall201680%

      Comments

      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!