Towards Lightweight and Efficient Choreographic Cloud Services
Choreographic programming provides a high-level abstraction for writing distributed computations while ensuring deadlock-freedom by construction. HasChor, a Haskell-based choreographic programming framework, offers a practical implementation of these ideas but faces limitations in handling an arbitrary number of participants and optimizing communication patterns. In this work, we enhance HasChor’s expressiveness and efficiency by introducing \emph{multiply-located values}, allowing choreographies to distribute and collect data across multiple participants in a structured manner. Additionally, we refine HasChor’s \emph{branching mechanism} through a lightweight static analysis, selectively propagating branching decisions only to relevant participants, thereby reducing communication overhead. To strengthen theoretical guarantees, we establish a \emph{formal semantics} for HasChor and our extensions, proving deadlock-freedom. Finally, we demonstrate the practicality of our enhancements by implementing a \emph{data clean room protocol} within HasChor. Our contributions improve the applicability of choreographic programming to cloud-based secure data collaborations, making it a stronger candidate for real-world deployments.
Tue 13 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
11:00 - 12:30 | |||
11:00 30mResearch paper | Computation-Tree Semantics: An Algorithmic Approach to Structurally Defined Relations PEPM DOI | ||
11:30 30mResearch paper | Towards Lightweight and Efficient Choreographic Cloud Services PEPM Alex Ionescu Chalmers University of Technology; University of Gothenburg, Alejandro Russo Chalmers University of Technology; University of Gothenburg DOI | ||
12:00 15mShort-paper | Incrementalizing Haskell implementation of Putback-based Bidirectional Transformation Language BiGUL (Short Paper) PEPM File Attached | ||
12:15 15mTalk | Partial Evaluation as a primitive in modern network troubleshooting (Talk Proposal) PEPM Anduo Wang Temple University, USA | ||