Bivariate polynomial codes for secure distributed matrix multiplication
File(s)HGG_JSAC22.pdf (650.23 KB)
Accepted version
Author(s)
Hasircioglu, B
Gomez-Vilardebo, J
Gunduz, D
Type
Journal Article
Abstract
We consider the problem of secure distributed matrix multiplication (SDMM). Coded computation has been shown to be an effective solution in distributed matrix multiplication, both providing privacy against workers and boosting the computation speed by efficiently mitigating stragglers. In this work, we present a non-direct secure extension of the recently introduced bivariate polynomial codes. Bivariate polynomial codes have been shown to be able to further speed up distributed matrix multiplication by exploiting the partial work done by the stragglers rather than completely ignoring them while reducing the upload communication cost and/or the workers’ storage’s capacity needs. We show that, especially for upload communication or storage constrained settings, the proposed approach reduces the average computation time of SDMM compared to its competitors in the literature.
Date Issued
2022-03-01
Online Publication Date
2022-10-04T09:25:17Z
Date Acceptance
2021-12-21
ISSN
0733-8716
Publisher
Institute of Electrical and Electronics Engineers
Start Page
955
End Page
967
Journal / Book Title
IEEE Journal on Selected Areas in Communications
Volume
40
Issue
3
Copyright Statement
© 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/9681059
https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000757850600021&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Telecommunications
Engineering
Codes
Encoding
Costs
Task analysis
Decoding
Government
Galois fields
Coded secure computation
bivariate polynomial codes
distributed computation
secure distributed matrix multiplication
Science & Technology
Technology
Engineering, Electrical & Electronic
Telecommunications
Engineering
Codes
Encoding
Costs
Task analysis
Decoding
Government
Galois fields
Coded secure computation
bivariate polynomial codes
distributed computation
secure distributed matrix multiplication
0805 Distributed Computing
0906 Electrical and Electronic Engineering
1005 Communications Technologies
Networking & Telecommunications
Publication Status
Published
Date Publish Online
2022-01-13