Distributed Computing with the Cloud

Yehuda Afek, Gal Giladi, Boaz Patt-Shamir*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Motivated by cloud storage (à la Dropbox, Google Drive, etc.), we investigate distributed computing in message passing networks that contain a passive node that can only store and share data, and does not carry out any computations. Using basic primitives of collaborative transmission of a file from and to the cloud, we implement more complex tasks where the goal is to combine input values: e.g., each node holds a vector (or a matrix) as input and the sum (or product) of all the inputs should be stored in the cloud. We present near-optimal algorithms for these tasks. Finally we consider applications such as federated learning and file deduplication in this new model. Our results show that utilizing both node-cloud and node-node communication links can substantially speed up computation with respect to systems where processors communicate either only through the cloud or only through the network links.

Original languageEnglish
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings
EditorsColette Johnen, Elad Michael Schiller, Stefan Schmid
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages20
ISBN (Print)9783030910808
StatePublished - 2021
Event23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021 - Virtual, Online
Duration: 17 Nov 202120 Nov 2021

Publication series

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


Conference23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021
CityVirtual, Online


Dive into the research topics of 'Distributed Computing with the Cloud'. Together they form a unique fingerprint.

Cite this