2019 IEEE International Symposium on Information Theory (ISIT) 2019
DOI: 10.1109/isit.2019.8849212
|View full text |Cite
|
Sign up to set email alerts
|

Coded Elastic Computing

Abstract: Cloud providers have recently introduced new offerings whereby spare computing resources are accessible at discounts compared to on-demand computing. Exploiting such opportunity is challenging inasmuch as such resources are accessed with low-priority and therefore can elastically leave (through preemption) and join the computation at any time. In this paper, we design a new technique called coded elastic computing enabling distributed computations over elastic resources. The proposed technique allows machines … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
59
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 34 publications
(59 citation statements)
references
References 46 publications
(59 reference statements)
0
59
0
Order By: Relevance
“…Coded Storage Elastic Computing (CSEC) was introduced by Yang et al [1] as an effective method to perform distributed computing on elastic cloud systems where machines have limited storage capacity. Here, elasticity means that machines can join and leave the network periodically as machines may be reserved or freed from other higher priority jobs.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations
“…Coded Storage Elastic Computing (CSEC) was introduced by Yang et al [1] as an effective method to perform distributed computing on elastic cloud systems where machines have limited storage capacity. Here, elasticity means that machines can join and leave the network periodically as machines may be reserved or freed from other higher priority jobs.…”
Section: Introductionmentioning
confidence: 99%
“…The overall computation is split into many steps, where in each step we know which machines are available, even though their availability may change over computation steps. The original CSEC design [1] studied homogeneous CSEC systems where machines have the same computation speed. It proposed a cyclic homogeneous computation assignment design to minimize the computation load at each machine such that no computation redundancy is present in the network.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…A wealth of straggler avoidance techniques have been proposed in recent years for DGD as well as other distributed computation tasks [ 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 , 31 , 32 , 33 , 34 , 35 , 36 , 37 , 38 , 39 , 40 , 41 , 42 , 43 , 44 , 45 , 46 , 47 , 48 ]. The common design notion behind all these schemes is the assignment of redundant computations/tasks to workers, such that faster workers can compensate for the stragglers.…”
Section: Introductionmentioning
confidence: 99%