Paxos made moderately complex

R Van Renesse, D Altinbuken - ACM Computing Surveys (CSUR), 2015 - dl.acm.org
This article explains the full reconfigurable multidecree Paxos (or multi-Paxos) protocol.
Paxos is by no means a simple protocol, even though it is based on relatively simple …

[PDF][PDF] Consistency Analysis in Bloom: a CALM and Collected Approach.

P Alvaro, N Conway, JM Hellerstein, WR Marczak - CIDR, 2011 - Citeseer
Distributed programming has become a topic of widespread interest, and many
programmers now wrestle with tradeoffs between data consistency, availability and latency …

Dedalus: Datalog in Time and Space

P Alvaro, WR Marczak, N Conway… - Datalog Reloaded: First …, 2011 - Springer
Recent research has explored using Datalog-based languages to express a distributed
system as a set of logical invariants. Two properties of distributed systems proved difficult to …

PSync: a partially synchronous language for fault-tolerant distributed algorithms

C Drăgoi, TA Henzinger, D Zufferey - ACM SIGPLAN Notices, 2016 - dl.acm.org
Fault-tolerant distributed algorithms play an important role in many critical/high-availability
applications. These algorithms are notoriously difficult to implement correctly, due to …

Boom analytics: exploring data-centric, declarative programming for the cloud

P Alvaro, T Condie, N Conway, K Elmeleegy… - Proceedings of the 5th …, 2010 - dl.acm.org
Building and debugging distributed software remains extremely difficult. We conjecture that
by adopting a data-centric approach to system design and by employing declarative …

The declarative imperative: experiences and conjectures in distributed logic

JM Hellerstein - ACM SIGMOD Record, 2010 - dl.acm.org
The rise of multicore processors and cloud computing is putting enormous pressure on the
software community to find solutions to the difficulty of parallel and distributed programming …

New directions in cloud programming

A Cheung, N Crooks, JM Hellerstein… - arXiv preprint arXiv …, 2021 - arxiv.org
Nearly twenty years after the launch of AWS, it remains difficult for most developers to
harness the enormous potential of the cloud. In this paper we lay out an agenda for a new …

From clarity to efficiency for distributed algorithms

YA Liu, SD Stoller, B Lin, M Gorbovitski - Proceedings of the ACM …, 2012 - dl.acm.org
This paper describes a very high-level language for clear description of distributed
algorithms and optimizations necessary for generating efficient implementations. The …

Blazes: Coordination analysis for distributed programs

P Alvaro, N Conway, JM Hellerstein… - 2014 IEEE 30th …, 2014 - ieeexplore.ieee.org
Distributed consistency is perhaps the most discussed topic in distributed systems today.
Coordination protocols can ensure consistency, but in practice they cause undesirable …

From clarity to efficiency for distributed algorithms

YA Liu, SD Stoller, B Lin - ACM Transactions on Programming …, 2017 - dl.acm.org
This article describes a very high-level language for clear description of distributed
algorithms and optimizations necessary for generating efficient implementations. The …