Towards a Solution to the Red Wedding Problem

Website Maintenance Alert

Due to scheduled maintenance on Wednesday, October 16, from 10:30 am to 4:30 pm Pacific Daylight Time (UTC -7), parts of the USENIX website (e.g., conference registration, user account changes) may not be available. We apologize for the inconvenience.

If you are trying to register for LISA19, please complete your registration before or after this time period.


Christopher Meiklejohn, Universite catholique de Louvain; Heather Miller, Northeastern University; Zeeshan Lakhani, Comcast Cable


Edge computing promises lower latency interactions for clients operating at the edge by shifting computation away from Data Centers to Points of Presence which are more abundant and located geographically closer to end users. However, most commercially available infrastructure for edge computing focuses on applications without shared state. In this paper, we present the Red Wedding Problem, a real-world scenario motivating the need for stateful computations at the edge. We sketch the design and implementation of a prototype database for operation at the edge that addresses the issues presented in the Red Wedding Problem and present issues around implementing our solution on commercial edge infrastructure due to limitations in these offerings.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

@inproceedings {216767,
author = {Christopher Meiklejohn and Heather Miller and Zeeshan Lakhani},
title = {Towards a Solution to the Red Wedding Problem},
booktitle = {{USENIX} Workshop on Hot Topics in Edge Computing (HotEdge 18)},
year = {2018},
address = {Boston, MA},
url = {},
publisher = {{USENIX} Association},
month = jul,