Research papers, dissertation, workshops, demonstrations, posters, retrospective, talk abstracts, and public drafts.

Preprints and presentations are grouped with related papers where applicable. Journal extensions and historical versions are labeled below.

Dissertation

  • Resilient Microservice Applications, by Design, and without the Chaos Christopher S. Meiklejohn Ph.D. dissertation, Software and Societal Systems, Carnegie Mellon University (2024) [PDF][CMU]

Conference & journal papers

  • Netherite: efficient execution of serverless workflows Sebastian Burckhardt, Badrish Chandramouli, Chris Gillum, David Justo, Konstantinos Kallas, Connor McMahon, Christopher S. Meiklejohn, Xiangfeng Zhu The VLDB Journal, Vol. 34, article 25 (2025); extended journal version of the 2022 PVLDB paper [Springer]

  • Method overloading the circuit Christopher S. Meiklejohn, Lydia Stark, Cesare Celozzi, Matt Ranney, Heather Miller Proceedings of the ACM Symposium on Cloud Computing (SoCC '22) [preprint][DOI]

  • Netherite: Efficient Execution of Serverless Workflows Sebastian Burckhardt, Badrish Chandramouli, Chris Gillum, David Justo, Konstantinos Kallas, Connor McMahon, Christopher S. Meiklejohn, Xiangfeng Zhu Proceedings of the VLDB Endowment, Vol. 15, No. 8 (VLDB '22) [VLDB]

  • Service-Level Fault Injection Testing Christopher S. Meiklejohn, Andrea Estrada, Yiwen Song, Heather Miller, Rohan Padhye Proceedings of the ACM Symposium on Cloud Computing (SoCC '21) [preprint][ACM]

  • Durable Functions: Semantics for Stateful Serverless Sebastian Burckhardt, Chris Gillum, David Justo, Konstantinos Kallas, Connor McMahon, and Christopher S. Meiklejohn Proceedings of the ACM on Programming Languages, Issue OOPSLA (OOPSLA '21) [ACM]

  • A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications Jonathan Goldstein, Ahmed Abdelhamid, Mike Barnett, Sebastian Burckhardt, Badrish Chandramouli, Darren Gehring, Niel Lebeck, Christopher Meiklejohn, Umar Farooq Minhas, Ryan Newton, Rahee Ghosh Peshawaria, Tal Zaccai, Irene Zhang Proceedings of the VLDB Endowment, Vol. 13, No. 5 (VLDB '20) [Microsoft]

  • Composing and Decomposing Op-Based CRDTs with Semidirect Products Matthew Weidner, Heather Miller, Christopher Meiklejohn Proceedings of the ACM on Programming Languages, Volume 4, Issue ICFP (ICFP '20) [ACM]

  • Partisan: Scaling the Distributed Actor Runtime Christopher S. Meiklejohn, Heather Miller, Peter Alvaro The 19th USENIX Annual Technical Conference (ATC '19); earlier preprint with Heather Miller, Feb 2018 [USENIX][related preprint]

  • Practical evaluation of the Lasp programming model at large scale: an experience report Christopher S. Meiklejohn, Vitor Enes, Junghun Yoo, Carlos Baquero, Peter Van Roy, Annette Bieniusa The 19th International Symposium on Principles and Practice of Declarative Programming (PPDP '17) [preprint][DOI]

  • Lasp: A Language for Distributed, Coordination-Free Programming Christopher S. Meiklejohn, Peter Van Roy The 17th International Symposium on Principles and Practice of Declarative Programming (PPDP '15) [preprint][ACM]

Demonstration papers

  • Can My Microservice Tolerate an Unreliable Database? Resilience Testing with Fault Injection and Visualization Michael Assad, Christopher S. Meiklejohn, Heather Miller, Stephan Krusche ICSE '24 Companion, Demonstrations, pp. 54–58 (2024) [DOI][preprint]

Workshops

  • Composing and decomposing op-based CRDTs with semidirect products: (summary) Matthew Weidner, Heather Miller, Christopher Meiklejohn Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC '20); two-page summary of the ICFP 2020 paper [ACM]

  • Towards a Solution to the Red Wedding Problem Christopher S. Meiklejohn, Heather Miller, Zeeshan Lakhani The First Workshop on Hot Topics in Edge Computing (HotEdge '18), colocated with ATC '18 [preprint][USENIX]

  • Partisan: Enabling Real-World Protocol Evaluation Christopher S. Meiklejohn The 2018 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed systems, colocated with PODC '18 [ACM]

  • On the Design of Distributed Programming Models Christopher S. Meiklejohn PMLDC '17, colocated with ECOOP 2017; preprint submitted Jan 2017 [preprint][DOI]

  • A Certain Tendency Of The Database Community Christopher S. Meiklejohn Salon des Refusés 2017, Programming '17 Companion, pp. 1–5 (2017); earlier preprint, Oct 2015 [arXiv][DOI][program]

  • Loquat: A Framework for Large-Scale Actor Communication on Edge Networks Christopher S. Meiklejohn, Peter Van Roy The First International Workshop on Smart Edge Computing and Networking (SmartEdge '17) [preprint][DOI]

  • Worlds of Events: Deduction with Partial Knowledge about Causality Seyed Hossein Haeri, Peter Van Roy, Carlos Baquero, and Christopher S. Meiklejohn ICE 2016; Electronic Proceedings in Theoretical Computer Science, Vol. 223, pp. 113–127 (2016) [DOI]

  • Towards Property-Based Consistency Verification Paolo Viotti, Christopher S. Meiklejohn, Marko Vukolić PaPoC '16, colocated event at ACM EuroSys '16 [EURECOM]

  • Declarative, Sliding Window Aggregations for Computations at the Edge Christopher S. Meiklejohn, Seyed H. Haeri, Peter Van Roy 1st International Workshop on Edge Computing, EdgeCom 2016, colocated event at CCNC 2016 [preprint]

  • Selective Hearing: An Approach to Distributed, Eventually Consistent Edge Computation Christopher S. Meiklejohn, Peter Van Roy Workshop on Planetary-Scale Distributed Systems, colocated event at SRDS '15 [preprint]

  • The Implementation and Use of a Generic Dataflow Behaviour in Erlang Christopher S. Meiklejohn, Peter Van Roy ACM SIGPLAN Erlang Workshop '15, colocated event at ICFP '15 [preprint][ACM]

  • Lasp: A Language for Distributed, Eventually Consistent Computations with CRDTs Christopher S. Meiklejohn, Peter Van Roy PaPoC '15, colocated event at ACM EuroSys '15 [ACM]

  • Eventual Consistency and Deterministic Dataflow Programming: A Case Study of Integrating Derflow with the Riak Data Store Christopher S. Meiklejohn LADIS Workshop '14 (2014); workshop manuscript [preprint][slides]

  • Derflow: distributed deterministic dataflow programming for erlang Manuel Bravo, Zhongmiao Li, Peter Van Roy, Christopher S. Meiklejohn ACM SIGPLAN Erlang Workshop '14, colocated event at ICFP '14 [ACM][slides]

  • On The Composability of the Riak DT Map: Expanding From Embedded To Multi-Key Structures Christopher S. Meiklejohn PaPEC '14, colocated event at ACM EuroSys '14 [ACM][slides]

  • Riak DT Map: A Composable, Convergent Replicated Dictionary Russell Brown, Sean Cribbs, Christopher Meiklejohn, Sam Elliott PaPEC '14, colocated event at ACM EuroSys '14 [ACM]

  • Riak PG: distributed process groups on dynamo-style distributed storage Christopher S. Meiklejohn ACM SIGPLAN Erlang Workshop '13, colocated event at ICFP '13 [ACM][slides]

Posters

  • Augmented Inverted Indexes to Track Causality in Eventually Consistent Data Stores Christopher S. Meiklejohn Middleware '14, Demos & Poster Session [ACM]

Award retrospective

  • Distributed, Coordination-Free Programming: 10 Years of Progress Since Lasp Christopher Meiklejohn, Peter Van Roy PPDP '25, pp. 1–3 (2025); retrospective accompanying the 10 Year Most Influential Paper Award for Lasp (2015) [ACM][program]

Talk abstracts & workshop presentations

  • Towards A Systems Approach To Distributed Programming Christopher S. Meiklejohn, Peter Van Roy OBT 2018 workshop abstract / presentation, colocated with POPL 2018; related preprint, Feb 2018 [related preprint][program]

  • Dynamic Path Contraction for Distributed Dataflow Languages Borja Arnau de Régil Basáñez, Christopher S. Meiklejohn AGERE 2016 workshop presentation, colocated with SPLASH 2016; related work-in-progress report, Sep 2016 [related preprint][program]

  • Lasp: A Model For Distributed, Convergent, Edge Computation Chris Meiklejohn Applicative 2016, p. 40 (2016); one-page talk abstract [DOI]

Preprints & drafts

  • Collabs: Composable Collaborative Data Structures Matthew Weidner, Heather Miller, Huairui Qi, Maxime Kjaer, Ria Pradeep, Benito Geordie, Christopher Meiklejohn Historical preprint, arXiv v1, Dec 2022; the revised v2 (2023) has a different title and author list and does not include Christopher [arXiv v1]

  • Distributed Execution Indexing Christopher S. Meiklejohn, Rohan Padhye, Heather Miller Work-in-progress report, Sep 2022 [arXiv]

  • Just-Right Consistency: reconciling availability and safety Marc Shapiro, Annette Bieniusa, Nuno Preguiça, Valter Balegas, Christopher Meiklejohn Preprint submitted Jan 2018 [arXiv]

  • Declarative, Secure, Convergent Edge Computation Christopher S. Meiklejohn Preprint submitted Dec 2015 [arXiv]

  • Vector Clocks in Coq: An Experience Report Christopher S. Meiklejohn Preprint submitted Jun 2014 [arXiv]