@inproceedings{e2bb255e2de4418787ea1e118fa62c36,
title = "Matrix Multiplication with Straggler Tolerance in Coded Elastic Computing via Lagrange Code",
abstract = "In cloud computing systems, elastic events and stragglers increase the uncertainty of the system, leading to computation delays. Coded elastic computing (CEC) introduced by Yang et al. in 2018 is a framework which mitigates the impact of elastic events using Maximum Distance Separable (MDS) coded storage. It proposed a CEC scheme for both matrix-vector multiplication and general matrix-matrix multiplication applications. However, in these applications, the proposed CEC scheme cannot tolerate stragglers due to the limitations imposed by MDS codes. In this paper we propose a new elastic computing scheme using uncoded storage and Lagrange coded computing approaches. The proposed scheme can effectively mitigate the effects of both elasticity and stragglers. Moreover, it produces a lower complexity and smaller recovery threshold compared to existing coded storage based schemes.",
author = "Xi Zhong and J{\"o}rg Kliewer and Mingyue Ji",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Conference on Communications, ICC 2023 ; Conference date: 28-05-2023 Through 01-06-2023",
year = "2023",
doi = "10.1109/ICC45041.2023.10279134",
language = "English (US)",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "136--141",
editor = "Michele Zorzi and Meixia Tao and Walid Saad",
booktitle = "ICC 2023 - IEEE International Conference on Communications",
address = "United States",
}