PLDI, ECOOP, Curry On, DEBS, LCTES and ISMM (series) / ECOOP 2017 (series) / PMLDC 2017 (series) / PMLDC 2017 /
Monotonicity Types for Distributed Dataflow
Tue 20 Jun 2017 14:00 - 14:30 at Vertex WS208 - Afternoon Session
The Lasp programming language provides combinator functions such as Union and Intersection for combining set CRDTs. When designing a CRDT combinator, care must be taken to ensure that the combinator is monotone separately in each of its arguments, so that applying the combinator to a tuple of increasing input streams yields an increasing result stream. We consider designing a type system which can prove the monotonicity of CRDT combinators.
Slides (monotonicity_presentation_2[2266].pdf) | 335KiB |
Tue 20 JunDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Tue 20 Jun
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
14:00 - 15:30 | |||
14:00 30mTalk | Monotonicity Types for Distributed Dataflow PMLDC File Attached | ||
14:30 30mTalk | Multi-view data types for scalable concurrency in the multi-core era PMLDC Deepthi Devaki Akkoorath , José Brandão , Annette Bieniusa Technischen Universität Kaiserslautern, Carlos Baquero HASLab/INESC TEC & University of Minho File Attached | ||
15:00 30mTalk | The Single-Writer Principle in CRDT Composition PMLDC File Attached |