Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213046182> ?p ?o ?g. }
- W3213046182 endingPage "1295" @default.
- W3213046182 startingPage "1279" @default.
- W3213046182 abstract "Distributed computing enables <i>parallel</i> execution of smaller tasks that make up a large computing job. Its purpose is to reduce the job completion time. However, random fluctuations in task service times lead to straggling tasks with long execution times. Redundancy provides <i>diversity</i> that allows job completion when only a subset of redundant tasks is executed, thus removing the dependency on the straggling tasks. Under constrained resources (here, a fixed number of parallel servers), increasing redundancy reduces the available resources for parallelism. In this paper, we characterize the <i>diversity vs. parallelism</i> trade-off and identify the optimal strategy among replication, coding, and splitting, which minimizes the expected job completion time. We consider three common service time distributions and establish three models that describe the scaling of these distributions with the task size. We find that different distributions with different scaling models operate optimally at different redundancy levels, thus requiring very different code rates." @default.
- W3213046182 created "2021-11-22" @default.
- W3213046182 creator A5034055788 @default.
- W3213046182 creator A5034577486 @default.
- W3213046182 creator A5080012042 @default.
- W3213046182 date "2022-02-01" @default.
- W3213046182 modified "2023-09-24" @default.
- W3213046182 title "Diversity/Parallelism Trade-Off in Distributed Systems With Redundancy" @default.
- W3213046182 cites W1497601926 @default.
- W3213046182 cites W1646366222 @default.
- W3213046182 cites W1975462169 @default.
- W3213046182 cites W1980147176 @default.
- W3213046182 cites W1982063824 @default.
- W3213046182 cites W2022138967 @default.
- W3213046182 cites W2029718725 @default.
- W3213046182 cites W2043670592 @default.
- W3213046182 cites W2064224609 @default.
- W3213046182 cites W2072936102 @default.
- W3213046182 cites W2099394118 @default.
- W3213046182 cites W2107276343 @default.
- W3213046182 cites W2268702383 @default.
- W3213046182 cites W2316383984 @default.
- W3213046182 cites W2333156538 @default.
- W3213046182 cites W2552867920 @default.
- W3213046182 cites W2588372060 @default.
- W3213046182 cites W2757172027 @default.
- W3213046182 cites W2787490376 @default.
- W3213046182 cites W2791869133 @default.
- W3213046182 cites W2894591993 @default.
- W3213046182 cites W2922342388 @default.
- W3213046182 cites W2962860108 @default.
- W3213046182 cites W2962904109 @default.
- W3213046182 cites W2962941774 @default.
- W3213046182 cites W2963117124 @default.
- W3213046182 cites W2963152109 @default.
- W3213046182 cites W2963531643 @default.
- W3213046182 cites W2963706835 @default.
- W3213046182 cites W2964013285 @default.
- W3213046182 cites W2964078325 @default.
- W3213046182 cites W2964095159 @default.
- W3213046182 cites W2964229375 @default.
- W3213046182 cites W2976713597 @default.
- W3213046182 cites W2982519549 @default.
- W3213046182 cites W2992990865 @default.
- W3213046182 cites W2997214873 @default.
- W3213046182 cites W3081465783 @default.
- W3213046182 cites W3084285858 @default.
- W3213046182 cites W3098226281 @default.
- W3213046182 cites W3113961955 @default.
- W3213046182 cites W3139339536 @default.
- W3213046182 cites W4236418138 @default.
- W3213046182 cites W4236493446 @default.
- W3213046182 cites W4236536374 @default.
- W3213046182 cites W4237298461 @default.
- W3213046182 cites W4255929123 @default.
- W3213046182 cites W4301028492 @default.
- W3213046182 doi "https://doi.org/10.1109/tit.2021.3127920" @default.
- W3213046182 hasPublicationYear "2022" @default.
- W3213046182 type Work @default.
- W3213046182 sameAs 3213046182 @default.
- W3213046182 citedByCount "2" @default.
- W3213046182 countsByYear W32130461822022 @default.
- W3213046182 countsByYear W32130461822023 @default.
- W3213046182 crossrefType "journal-article" @default.
- W3213046182 hasAuthorship W3213046182A5034055788 @default.
- W3213046182 hasAuthorship W3213046182A5034577486 @default.
- W3213046182 hasAuthorship W3213046182A5080012042 @default.
- W3213046182 hasBestOaLocation W32130461822 @default.
- W3213046182 hasConcept C111919701 @default.
- W3213046182 hasConcept C120314980 @default.
- W3213046182 hasConcept C152124472 @default.
- W3213046182 hasConcept C162324750 @default.
- W3213046182 hasConcept C173608175 @default.
- W3213046182 hasConcept C175154964 @default.
- W3213046182 hasConcept C187736073 @default.
- W3213046182 hasConcept C2524010 @default.
- W3213046182 hasConcept C2780451532 @default.
- W3213046182 hasConcept C31258907 @default.
- W3213046182 hasConcept C33923547 @default.
- W3213046182 hasConcept C41008148 @default.
- W3213046182 hasConcept C80444323 @default.
- W3213046182 hasConcept C93996380 @default.
- W3213046182 hasConcept C99844830 @default.
- W3213046182 hasConceptScore W3213046182C111919701 @default.
- W3213046182 hasConceptScore W3213046182C120314980 @default.
- W3213046182 hasConceptScore W3213046182C152124472 @default.
- W3213046182 hasConceptScore W3213046182C162324750 @default.
- W3213046182 hasConceptScore W3213046182C173608175 @default.
- W3213046182 hasConceptScore W3213046182C175154964 @default.
- W3213046182 hasConceptScore W3213046182C187736073 @default.
- W3213046182 hasConceptScore W3213046182C2524010 @default.
- W3213046182 hasConceptScore W3213046182C2780451532 @default.
- W3213046182 hasConceptScore W3213046182C31258907 @default.
- W3213046182 hasConceptScore W3213046182C33923547 @default.
- W3213046182 hasConceptScore W3213046182C41008148 @default.
- W3213046182 hasConceptScore W3213046182C80444323 @default.
- W3213046182 hasConceptScore W3213046182C93996380 @default.
- W3213046182 hasConceptScore W3213046182C99844830 @default.