2026-08-16T23:44:14Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:5238 2024-03-06T10:36:08Z ddc:004 open_access

Global Sequence Protocol: A Robust Abstraction for Replicated Shared State Burckhardt, Sebastian Leijen, Daan Protzenko, Jonathan Fähndrich, Manuel distributed computing eventual consistency GSP protocol In the age of cloud-connected mobile devices, users want responsive apps that read and write shared data everywhere, at all times, even if network connections are slow or unavailable. The solution is to replicate data and propagate updates asynchronously. Unfortunately, such mechanisms are notoriously difficult to understand, explain, and implement. To address these challenges, we present GSP (global sequence protocol), an operational model for replicated shared data. GSP is simple and abstract enough to serve as a mental reference model, and offers fine control over the asynchronous update propagation (update transactions, strong synchronization). It abstracts the data model and thus applies both to simple key-value stores, and complex structured data. We then show how to implement GSP robustly on a client-server architecture (masking silent client crashes, server crash-recovery failures, and arbitrary network failures) and efficiently (transmitting and storing minimal information by reducing update sequences). Schloss Dagstuhl – Leibniz-Zentrum für Informatik Sebastian Burckhardt and Daan Leijen and Jonathan Protzenko and Manuel Fähndrich 2015 Is Part Of LIPIcs, Volume 37, 29th European Conference on Object-Oriented Programming (ECOOP 2015) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ECOOP.2015.568 urn:nbn:de:0030-drops-52385 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2015.568 eng https://creativecommons.org/licenses/by/3.0/legalcode