Show simple item record

dc.contributor.authorZai, Qixuan
dc.contributor.authorYuan, Kai
dc.contributor.authorWu, Youlong
dc.date.accessioned2022-07-25T18:47:40Z
dc.date.available2022-07-25T18:47:40Z
dc.date.issued2022-07-15
dc.identifier.urihttps://hdl.handle.net/1721.1/144037
dc.description.abstractThis work studies a general distributed coded computing system based on the MapReduce-type framework, where distributed computing nodes within a half-duplex network wish to compute multiple output functions. We first introduce a definition of communication delay to characterize the time cost during the date shuffle phase, and then propose a novel coding strategy that enables parallel transmission among the computation nodes by delicately designing the data placement, message symbols encoding, data shuffling, and decoding. Compared to the coded distributed computing (CDC) scheme proposed by Li et al., the proposed scheme significantly reduces the communication delay, in particular when the computation load is relatively smaller than the number of computing nodes <i>K</i>. Moreover, the communication delay of CDC is a monotonically increasing function of <i>K</i>, while the communication delay of our scheme decreases as <i>K</i> increases, indicating that the proposed scheme can make better use of the computing resources.en_US
dc.publisherMultidisciplinary Digital Publishing Instituteen_US
dc.relation.isversionofhttp://dx.doi.org/10.3390/info13070342en_US
dc.rightsCreative Commons Attributionen_US
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/en_US
dc.sourceMultidisciplinary Digital Publishing Instituteen_US
dc.titleCoded Parallel Transmission for Half-Duplex Distributed Computingen_US
dc.typeArticleen_US
dc.identifier.citationInformation 13 (7): 342 (2022)en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
dc.identifier.mitlicensePUBLISHER_CC
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dc.date.updated2022-07-25T16:32:23Z
dspace.date.submission2022-07-25T16:32:23Z
mit.licensePUBLISHER_CC
mit.metadata.statusAuthority Work and Publication Information Neededen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record