A comprehensive survey on coded distributed computing: Fundamentals, challenges, and networking applications

JS Ng, WYB Lim, NC Luong, Z Xiong… - … Surveys & Tutorials, 2021 - ieeexplore.ieee.org
Distributed computing has become a common approach for large-scale computation tasks
due to benefits such as high reliability, scalability, computation speed, and cost …

[HTML][HTML] Function-as-a-service performance evaluation: A multivocal literature review

J Scheuner, P Leitner - Journal of Systems and Software, 2020 - Elsevier
Abstract Function-as-a-Service (FaaS) is one form of the serverless cloud computing
paradigm and is defined through FaaS platforms (eg, AWS Lambda) executing event …

Coded computing: Mitigating fundamental bottlenecks in large-scale distributed computing and machine learning

S Li, S Avestimehr - Foundations and Trends® in …, 2020 - nowpublishers.com
We introduce the concept of “coded computing”, a novel computing paradigm that utilizes
coding theory to effectively inject and leverage data/computation redundancy to mitigate …

Rateless codes for near-perfect load balancing in distributed matrix-vector multiplication

A Mallick, M Chaudhari, U Sheth… - Abstracts of the 2020 …, 2020 - dl.acm.org
Large-scale machine learning and data mining applications require computer systems to
perform massive matrix-vector and matrix-matrix multiplication operations that need to be …

Rateless codes for near-perfect load balancing in distributed matrix-vector multiplication

A Mallick, M Chaudhari, U Sheth… - Proceedings of the …, 2019 - dl.acm.org
Large-scale machine learning and data mining applications require computer systems to
perform massive matrix-vector and matrix-matrix multiplication operations that need to be …

Secure coded multi-party computation for massive matrix operations

H Akbari-Nodehi, MA Maddah-Ali - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this article, we consider a secure multi-party computation problem (MPC), where the goal
is to offload the computation of an arbitrary polynomial function of some massive private …

Codedsketch: A coding scheme for distributed computation of approximated matrix multiplication

T Jahani-Nezhad… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this paper, we propose CodedSketch, as a distributed straggler-resistant scheme to
compute an approximation of the multiplication of two massive matrices. The objective is to …

Oversketched newton: Fast convex optimization for serverless systems

V Gupta, S Kadhe, T Courtade… - … Conference on Big …, 2020 - ieeexplore.ieee.org
Motivated by recent developments in serverless systems for large-scale computation as well
as improvements in scalable randomized matrix algorithms, we develop OverSketched …

A survey of coded distributed computing

JS Ng, WYB Lim, NC Luong, Z Xiong… - arXiv preprint arXiv …, 2020 - arxiv.org
Distributed computing has become a common approach for large-scale computation of tasks
due to benefits such as high reliability, scalability, computation speed, and costeffectiveness …

Compression-informed coded computing

M Rudow, N Charalambides, AO Hero… - … on Information Theory …, 2023 - ieeexplore.ieee.org
Large-scale computations are ubiquitous and demand exorbitant resources, with matrix
multiplication being a prominent example. Multiplying high-dimensional matrices is …