FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126092023> ?p ?o ?g. }

• W3126092023 endingPage "58" @default.
• W3126092023 startingPage "44" @default.
• W3126092023 abstract "Recently, coding has been a useful technique to mitigate stragglers' effect in distributed computing. However, coding in this context has been mainly explored assuming homogeneous workers, although real-world clusters often consist of heterogeneous workers with different computing capabilities. The uniform load allocation without considering the heterogeneity possibly causes a significant loss in latency. In this article, we suggest the optimal load allocation for coded distributed computing with heterogeneous workers. Specifically, we focus on the scenario that there exist workers having the same computing capability, which can be regarded as a group for analysis. We rely on the lower bound on the expected latency and obtain the optimal load allocation by showing that our load allocation achieves the minimum of the lower bound for a sufficiently large number of workers. Given the proposed optimal load allocation, we derive the optimal code rate to achieve the minimum expected latency. From numerical simulations, when assuming the group heterogeneity, our load allocation reduces the expected latency by orders of magnitude over the existing scheme. Furthermore, from experiments on Amazon EC2 for scenarios with distinct straggler/heterogeneity patterns, we observe that our scheme outperforms the competing schemes reducing the total finishing time by up to 52%." @default.
• W3126092023 created "2021-02-01" @default.
• W3126092023 creator A5021305685 @default.
• W3126092023 creator A5022660199 @default.
• W3126092023 creator A5030782922 @default.
• W3126092023 date "2021-01-01" @default.
• W3126092023 modified "2023-10-16" @default.
• W3126092023 title "Optimal Load Allocation for Coded Distributed Computation in Heterogeneous Clusters" @default.
• W3126092023 cites W124167277 @default.
• W3126092023 cites W1979083838 @default.
• W3126092023 cites W2173213060 @default.
• W3126092023 cites W2268702383 @default.
• W3126092023 cites W2523435939 @default.
• W3126092023 cites W2589571058 @default.
• W3126092023 cites W2742582805 @default.
• W3126092023 cites W2745045892 @default.
• W3126092023 cites W2798525132 @default.
• W3126092023 cites W2885072262 @default.
• W3126092023 cites W2898076241 @default.
• W3126092023 cites W2901745114 @default.
• W3126092023 cites W2922342388 @default.
• W3126092023 cites W2926605569 @default.
• W3126092023 cites W2936342775 @default.
• W3126092023 cites W2962961166 @default.
• W3126092023 cites W2963041503 @default.
• W3126092023 cites W2963062115 @default.
• W3126092023 cites W2963117124 @default.
• W3126092023 cites W2963414062 @default.
• W3126092023 cites W2963726510 @default.
• W3126092023 cites W2964095159 @default.
• W3126092023 cites W2964120628 @default.
• W3126092023 cites W2964229375 @default.
• W3126092023 cites W2972837842 @default.
• W3126092023 cites W2976058819 @default.
• W3126092023 cites W2976365566 @default.
• W3126092023 cites W2976713597 @default.
• W3126092023 cites W60052547 @default.
• W3126092023 doi "https://doi.org/10.1109/tcomm.2020.3030667" @default.
• W3126092023 hasPublicationYear "2021" @default.
• W3126092023 type Work @default.
• W3126092023 sameAs 3126092023 @default.
• W3126092023 citedByCount "13" @default.
• W3126092023 countsByYear W31260920232019 @default.
• W3126092023 countsByYear W31260920232021 @default.
• W3126092023 countsByYear W31260920232022 @default.
• W3126092023 countsByYear W31260920232023 @default.
• W3126092023 crossrefType "journal-article" @default.
• W3126092023 hasAuthorship W3126092023A5021305685 @default.
• W3126092023 hasAuthorship W3126092023A5022660199 @default.
• W3126092023 hasAuthorship W3126092023A5030782922 @default.
• W3126092023 hasBestOaLocation W31260920232 @default.
• W3126092023 hasConcept C105795698 @default.
• W3126092023 hasConcept C11413529 @default.
• W3126092023 hasConcept C114614502 @default.
• W3126092023 hasConcept C120314980 @default.
• W3126092023 hasConcept C126255220 @default.
• W3126092023 hasConcept C138959212 @default.
• W3126092023 hasConcept C179518139 @default.
• W3126092023 hasConcept C187691185 @default.
• W3126092023 hasConcept C2524010 @default.
• W3126092023 hasConcept C3020013979 @default.
• W3126092023 hasConcept C33923547 @default.
• W3126092023 hasConcept C41008148 @default.
• W3126092023 hasConcept C45374587 @default.
• W3126092023 hasConcept C66882249 @default.
• W3126092023 hasConcept C76155785 @default.
• W3126092023 hasConcept C82876162 @default.
• W3126092023 hasConceptScore W3126092023C105795698 @default.
• W3126092023 hasConceptScore W3126092023C11413529 @default.
• W3126092023 hasConceptScore W3126092023C114614502 @default.
• W3126092023 hasConceptScore W3126092023C120314980 @default.
• W3126092023 hasConceptScore W3126092023C126255220 @default.
• W3126092023 hasConceptScore W3126092023C138959212 @default.
• W3126092023 hasConceptScore W3126092023C179518139 @default.
• W3126092023 hasConceptScore W3126092023C187691185 @default.
• W3126092023 hasConceptScore W3126092023C2524010 @default.
• W3126092023 hasConceptScore W3126092023C3020013979 @default.
• W3126092023 hasConceptScore W3126092023C33923547 @default.
• W3126092023 hasConceptScore W3126092023C41008148 @default.
• W3126092023 hasConceptScore W3126092023C45374587 @default.
• W3126092023 hasConceptScore W3126092023C66882249 @default.
• W3126092023 hasConceptScore W3126092023C76155785 @default.
• W3126092023 hasConceptScore W3126092023C82876162 @default.
• W3126092023 hasFunder F4320334879 @default.
• W3126092023 hasIssue "1" @default.
• W3126092023 hasLocation W31260920231 @default.
• W3126092023 hasLocation W31260920232 @default.
• W3126092023 hasOpenAccess W3126092023 @default.
• W3126092023 hasPrimaryLocation W31260920231 @default.
• W3126092023 hasRelatedWork W1596201972 @default.
• W3126092023 hasRelatedWork W163783926 @default.
• W3126092023 hasRelatedWork W2140674920 @default.
• W3126092023 hasRelatedWork W2150101281 @default.
• W3126092023 hasRelatedWork W2161624780 @default.
• W3126092023 hasRelatedWork W2316565485 @default.
• W3126092023 hasRelatedWork W2376924539 @default.
• W3126092023 hasRelatedWork W2380023786 @default.
• W3126092023 hasRelatedWork W2385899138 @default.

• next