DC Field | Value | Language |
---|---|---|
dc.contributor.author | Han, Dong-Jun | ko |
dc.contributor.author | Sohn, Jy-Yong | ko |
dc.contributor.author | Moon, Jaekyun | ko |
dc.date.accessioned | 2020-01-16T02:21:15Z | - |
dc.date.available | 2020-01-16T02:21:15Z | - |
dc.date.created | 2020-01-16 | - |
dc.date.created | 2020-01-16 | - |
dc.date.created | 2020-01-16 | - |
dc.date.created | 2020-01-16 | - |
dc.date.issued | 2019-07-09 | - |
dc.identifier.citation | 2019 IEEE International Symposium on Information Theory, ISIT 2019, pp.717 - 721 | - |
dc.identifier.uri | http://hdl.handle.net/10203/271284 | - |
dc.description.abstract | Coded computation is a framework which provides redundancy in distributed computing systems to speed up large-scale tasks. Although most existing works assume error-free scenarios, the link failures are common in current wired/wireless networks. In this paper, we consider the straggler problem in distributed computing systems with link failures, by modeling the links between the master node and worker nodes as packet erasure channels. We first analyze the latency in this setting using an (n, k) maximum distance separable (MDS) code. Then, we consider a setup where the number of retransmissions is limited due to the bandwidth constraint. By formulating practical optimization problems related to latency, bandwidth and probability of successful computation, we obtain achievable performance curves as a function of packet erasure probability. | - |
dc.language | English | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | Coded Distributed Computing over Packet Erasure Channels | - |
dc.type | Conference | - |
dc.identifier.wosid | 000489100300145 | - |
dc.identifier.scopusid | 2-s2.0-85073144691 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 717 | - |
dc.citation.endingpage | 721 | - |
dc.citation.publicationname | 2019 IEEE International Symposium on Information Theory, ISIT 2019 | - |
dc.identifier.conferencecountry | FR | - |
dc.identifier.conferencelocation | Maison de la Mutualité, Paris | - |
dc.identifier.doi | 10.1109/ISIT.2019.8849747 | - |
dc.contributor.localauthor | Moon, Jaekyun | - |
dc.contributor.nonIdAuthor | Han, Dong-Jun | - |
dc.contributor.nonIdAuthor | Sohn, Jy-Yong | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.