Toward Session Consistency for the Edge


Seyed Hossein Mortazavi, University of Toronto; Bharath Balasubramanian, AT&T Labs-Research; Eyal de Lara, University of Toronto; Shankaranarayanan Puzhavakath Narayanan, AT&T Labs-Research


We describe a distributed datastore tailored for edge computing that provides session consistency between otherwise eventual consistent replicas. Existing solutions for session consistency assume that the client is associated with the same replica through a session. However, in edge computing use-cases, a client interacts with multiple replicas housed on different datacenters over time, either as a result of application partitioning, or client mobility. Our core algorithmic innovation is our client reconciliation algorithm that enforces session consistency by tracking and migrating only the client-affected keys between the replicas. Our results show that our approach provides session consistency at a fraction of the latency and bandwidth costs of a strongly consistent system, and with reasonable migration costs.

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 {216789,
author = {Seyed Hossein Mortazavi and Bharath Balasubramanian and Eyal de Lara and Shankaranarayanan Puzhavakath Narayanan},
title = {Toward Session Consistency for the Edge},
booktitle = {USENIX Workshop on Hot Topics in Edge Computing (HotEdge 18)},
year = {2018},
address = {Boston, MA},
url = {},
publisher = {USENIX Association},
month = jul