Invited Paper: Towards Practical Atomic Distributed Shared Memory: An Experimental Evaluation

Andria Trigeorgi, Nicolas Nicolaou, Chryssis Georgiou, Theophanis Hadjistasi, Efstathios Stavrakis, Viveck Cadambe, Bhuvan Urgaonkar

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

Abstract

Distributed Shared Storage Services may serve as building blocks to yield complex, decentralized, cloud applications in emerging technologies (e.g., IoT, VR/AR), as they offer a transparent cloud storage space where distributed applications can store, retrieve, and coordinate over shared data. Ideally, distributed applications would like to communicate through a “cloud” memory layer that may provide similar guarantees as a centralized sequential memory. Atomic Distributed Shared Memory (ADSM) provides the illusion of a sequential memory space despite asynchrony, network perturbations, and device failures. A plethora of algorithmic solutions along with proven correctness guarantees have been proposed to provide ADSM in a message passing system. None of them, however, has been adopted in a real working solution: commercial solutions avoid the use of ADSM algorithms, mainly due to their communication overhead. But what is exactly the performance overhead of an ADSM algorithm over existing commercial solutions? In this work we want to provide a first answer to this question by performing an in-depth experimental comparison of the state-of-the-art dynamic ADSM algorithm ARES, with two well-established open-source distributed storage solutions, Cassandra and Redis. The results show that ARES’s performance is comparable with the commercial systems, with respect to scalability, object size and throughput.

Original languageEnglish (US)
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 24th International Symposium, SSS 2022, Proceedings
EditorsStéphane Devismes, Franck Petit, Karine Altisen, Giuseppe Antonio Di Luna, Antonio Fernandez Anta
PublisherSpringer Science and Business Media Deutschland GmbH
Pages35-50
Number of pages16
ISBN (Print)9783031210167
DOIs
StatePublished - 2022
Event24th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2022 - Clermont-Ferrand, France
Duration: Nov 15 2022Nov 17 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13751 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2022
Country/TerritoryFrance
CityClermont-Ferrand
Period11/15/2211/17/22

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Invited Paper: Towards Practical Atomic Distributed Shared Memory: An Experimental Evaluation'. Together they form a unique fingerprint.

Cite this