Exon: An Oblivious Exactly-Once Messaging Protocol

Ziad Kassam, Paulo Sérgio Almeida, Ali Shoker

Research output: Chapter in Book/Report/Conference proceedingConference contribution


TCP is typically the default transport protocol of choice for its supposed reliability, even for message-oriented middleware (e.g., ZeroMQ) or inter-actor communication (e.g., distributed Erlang). However, under network issues, TCP con-nections can fail, which requires ensuring both at-least-once and at-most-once delivery at the upper middleware layer. Moreover, the use of TCP at scale, in highly concurrent systems, can lead to drastic performance loss due to the need for TCP connection multiplexing and the resulting head-of-line blocking. This paper introduces Exon, an oblivious exactly-once messaging protocol, and a corresponding lightweight library implementation. Exon uses a novel strategy of a per-message four-way protocol to ensure oblivious exactly-once messaging, with on-demand protocol-level “soft half-connections” that are established when needed and safely discarded. This achieves correctness, obliviousness, and performance, through merging and pipelining basic protocol mes-sages. The empirical evaluation of Exon demonstrates significant improvements in throughput and latency under packet loss, while maintaining a negligible overhead over TCP in healthy networks.
Original languageEnglish (US)
Title of host publication2022 International Conference on Computer Communications and Networks (ICCCN)
ISBN (Print)978-1-6654-9727-5
StatePublished - Sep 5 2022

Bibliographical note

KAUST Repository Item: Exported on 2022-09-09
Acknowledgements: Partially funded by project AIDA – Adaptive, Intelligent and Distributed Assurance Platform (POCI-01-0247-FEDER045907) co-financed by the European Regional Development Fund (ERDF) through the Operational Program for Competitiveness and Internationalisation (COMPETE 2020) and by the Portuguese Foundation for Science and Technology (FCT) under CMU Portugal.


Dive into the research topics of 'Exon: An Oblivious Exactly-Once Messaging Protocol'. Together they form a unique fingerprint.

Cite this