Matrix Multiplication with Straggler Tolerance in Coded Elastic Computing via Lagrange Code

Xi Zhong, Jörg Kliewer, Mingyue Ji

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

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.

Original languageEnglish (US)
Title of host publicationICC 2023 - IEEE International Conference on Communications
Subtitle of host publicationSustainable Communications for Renaissance
EditorsMichele Zorzi, Meixia Tao, Walid Saad
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages136-141
Number of pages6
ISBN (Electronic)9781538674628
DOIs
StatePublished - 2023
Event2023 IEEE International Conference on Communications, ICC 2023 - Rome, Italy
Duration: May 28 2023Jun 1 2023

Publication series

NameIEEE International Conference on Communications
Volume2023-May
ISSN (Print)1550-3607

Conference

Conference2023 IEEE International Conference on Communications, ICC 2023
Country/TerritoryItaly
CityRome
Period5/28/236/1/23

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Matrix Multiplication with Straggler Tolerance in Coded Elastic Computing via Lagrange Code'. Together they form a unique fingerprint.

Cite this