Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287653917> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4287653917 abstract "Federated Learning provides new opportunities for training machine learning models while respecting data privacy. This technique is based on heterogeneous devices that work together to iteratively train a model while never sharing their own data. Given the synchronous nature of this training, the performance of Federated Learning systems is dictated by the slowest devices, also known as stragglers. In this paper, we investigate the problem of minimizing the duration of Federated Learning rounds by controlling how much data each device uses for training. We formulate this problem as a makespan minimization problem with identical, independent, and atomic tasks that have to be assigned to heterogeneous resources with non-decreasing cost functions while respecting lower and upper limits of tasks per resource. Based on this formulation, we propose a polynomial-time algorithm named OLAR and prove that it provides optimal schedules. We evaluate OLAR in an extensive experimental evaluation using simulation that includes comparisons to other algorithms from the state of the art and new extensions to them. Our results indicate that OLAR provides optimal solutions with a small execution time. They also show that the presence of lower and upper limits of tasks per resource erase any benefits that suboptimal heuristics could provide in terms of algorithm execution time." @default.
- W4287653917 created "2022-07-25" @default.
- W4287653917 creator A5043334547 @default.
- W4287653917 date "2020-10-01" @default.
- W4287653917 modified "2023-09-23" @default.
- W4287653917 title "Optimal Task Assignment to Heterogeneous Federated Learning Devices" @default.
- W4287653917 doi "https://doi.org/10.48550/arxiv.2010.00239" @default.
- W4287653917 hasPublicationYear "2020" @default.
- W4287653917 type Work @default.
- W4287653917 citedByCount "0" @default.
- W4287653917 crossrefType "posted-content" @default.
- W4287653917 hasAuthorship W4287653917A5043334547 @default.
- W4287653917 hasBestOaLocation W42876539171 @default.
- W4287653917 hasConcept C111919701 @default.
- W4287653917 hasConcept C112758219 @default.
- W4287653917 hasConcept C11413529 @default.
- W4287653917 hasConcept C119857082 @default.
- W4287653917 hasConcept C120314980 @default.
- W4287653917 hasConcept C124952713 @default.
- W4287653917 hasConcept C127705205 @default.
- W4287653917 hasConcept C142362112 @default.
- W4287653917 hasConcept C147764199 @default.
- W4287653917 hasConcept C154945302 @default.
- W4287653917 hasConcept C162324750 @default.
- W4287653917 hasConcept C187736073 @default.
- W4287653917 hasConcept C199360897 @default.
- W4287653917 hasConcept C206345919 @default.
- W4287653917 hasConcept C2780451532 @default.
- W4287653917 hasConcept C2992525071 @default.
- W4287653917 hasConcept C311688 @default.
- W4287653917 hasConcept C31258907 @default.
- W4287653917 hasConcept C41008148 @default.
- W4287653917 hasConcept C48103436 @default.
- W4287653917 hasConcept C51632099 @default.
- W4287653917 hasConcept C55416958 @default.
- W4287653917 hasConcept C68387754 @default.
- W4287653917 hasConceptScore W4287653917C111919701 @default.
- W4287653917 hasConceptScore W4287653917C112758219 @default.
- W4287653917 hasConceptScore W4287653917C11413529 @default.
- W4287653917 hasConceptScore W4287653917C119857082 @default.
- W4287653917 hasConceptScore W4287653917C120314980 @default.
- W4287653917 hasConceptScore W4287653917C124952713 @default.
- W4287653917 hasConceptScore W4287653917C127705205 @default.
- W4287653917 hasConceptScore W4287653917C142362112 @default.
- W4287653917 hasConceptScore W4287653917C147764199 @default.
- W4287653917 hasConceptScore W4287653917C154945302 @default.
- W4287653917 hasConceptScore W4287653917C162324750 @default.
- W4287653917 hasConceptScore W4287653917C187736073 @default.
- W4287653917 hasConceptScore W4287653917C199360897 @default.
- W4287653917 hasConceptScore W4287653917C206345919 @default.
- W4287653917 hasConceptScore W4287653917C2780451532 @default.
- W4287653917 hasConceptScore W4287653917C2992525071 @default.
- W4287653917 hasConceptScore W4287653917C311688 @default.
- W4287653917 hasConceptScore W4287653917C31258907 @default.
- W4287653917 hasConceptScore W4287653917C41008148 @default.
- W4287653917 hasConceptScore W4287653917C48103436 @default.
- W4287653917 hasConceptScore W4287653917C51632099 @default.
- W4287653917 hasConceptScore W4287653917C55416958 @default.
- W4287653917 hasConceptScore W4287653917C68387754 @default.
- W4287653917 hasLocation W42876539171 @default.
- W4287653917 hasLocation W42876539172 @default.
- W4287653917 hasLocation W42876539173 @default.
- W4287653917 hasLocation W42876539174 @default.
- W4287653917 hasLocation W42876539175 @default.
- W4287653917 hasLocation W42876539176 @default.
- W4287653917 hasLocation W42876539177 @default.
- W4287653917 hasOpenAccess W4287653917 @default.
- W4287653917 hasPrimaryLocation W42876539171 @default.
- W4287653917 hasRelatedWork W1969926095 @default.
- W4287653917 hasRelatedWork W1989834627 @default.
- W4287653917 hasRelatedWork W2031161030 @default.
- W4287653917 hasRelatedWork W2047049321 @default.
- W4287653917 hasRelatedWork W2047580817 @default.
- W4287653917 hasRelatedWork W2084159885 @default.
- W4287653917 hasRelatedWork W2319807538 @default.
- W4287653917 hasRelatedWork W3091436593 @default.
- W4287653917 hasRelatedWork W3205822589 @default.
- W4287653917 hasRelatedWork W4287653917 @default.
- W4287653917 isParatext "false" @default.
- W4287653917 isRetracted "false" @default.
- W4287653917 workType "article" @default.