Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116475499> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2116475499 abstract "Scheduling problems are already difficult on traditional parallel machines. They become extremely challenging on heterogeneous clusters, even when embarrassingly parallel applications are considered. In this paper we deal with the problem of scheduling multiple applications, made of collections of independent and identical tasks, on a heterogeneous master-worker platform. The applications are submitted online, which means that there is no a priori (static) knowledge of the workload distribution at the beginning of the execution. The objective is to minimize the maximum stretch, i.e. the maximum ratio between the actual time an application has spent in the system and the time this application would have spent if executed alone. On the theoretical side, we design an optimal algorithm for the offline version of the problem (when all release dates and application characteristics are known beforehand). We also introduce several heuristics for the general case of online applications. On the practical side, we have conducted extensive simulations and MPI experiments, showing that we are able to deal with very large problem instances in a few seconds. Also, the solution that we compute totally outperforms classical heuristics from the literature, thereby fully assessing the usefulness of our approach." @default.
- W2116475499 created "2016-06-24" @default.
- W2116475499 creator A5001838181 @default.
- W2116475499 creator A5019776017 @default.
- W2116475499 creator A5032719846 @default.
- W2116475499 creator A5037778045 @default.
- W2116475499 creator A5086100728 @default.
- W2116475499 date "2008-04-01" @default.
- W2116475499 modified "2023-09-30" @default.
- W2116475499 title "Offline and online master-worker scheduling of concurrent bags-of-tasks on heterogeneous platforms" @default.
- W2116475499 cites W1563196730 @default.
- W2116475499 cites W1670978437 @default.
- W2116475499 cites W2031448071 @default.
- W2116475499 cites W2116629270 @default.
- W2116475499 cites W2133155810 @default.
- W2116475499 cites W2149138240 @default.
- W2116475499 cites W2163488242 @default.
- W2116475499 cites W2532713047 @default.
- W2116475499 cites W3148487145 @default.
- W2116475499 doi "https://doi.org/10.1109/ipdps.2008.4536134" @default.
- W2116475499 hasPublicationYear "2008" @default.
- W2116475499 type Work @default.
- W2116475499 sameAs 2116475499 @default.
- W2116475499 citedByCount "7" @default.
- W2116475499 countsByYear W21164754992013 @default.
- W2116475499 countsByYear W21164754992021 @default.
- W2116475499 countsByYear W21164754992023 @default.
- W2116475499 crossrefType "proceedings-article" @default.
- W2116475499 hasAuthorship W2116475499A5001838181 @default.
- W2116475499 hasAuthorship W2116475499A5019776017 @default.
- W2116475499 hasAuthorship W2116475499A5032719846 @default.
- W2116475499 hasAuthorship W2116475499A5037778045 @default.
- W2116475499 hasAuthorship W2116475499A5086100728 @default.
- W2116475499 hasConcept C111472728 @default.
- W2116475499 hasConcept C111919701 @default.
- W2116475499 hasConcept C11413529 @default.
- W2116475499 hasConcept C120314980 @default.
- W2116475499 hasConcept C120373497 @default.
- W2116475499 hasConcept C126255220 @default.
- W2116475499 hasConcept C126909462 @default.
- W2116475499 hasConcept C127705205 @default.
- W2116475499 hasConcept C138885662 @default.
- W2116475499 hasConcept C149635348 @default.
- W2116475499 hasConcept C173608175 @default.
- W2116475499 hasConcept C196921405 @default.
- W2116475499 hasConcept C206729178 @default.
- W2116475499 hasConcept C2778476105 @default.
- W2116475499 hasConcept C33923547 @default.
- W2116475499 hasConcept C41008148 @default.
- W2116475499 hasConcept C55416958 @default.
- W2116475499 hasConcept C74172769 @default.
- W2116475499 hasConcept C75553542 @default.
- W2116475499 hasConceptScore W2116475499C111472728 @default.
- W2116475499 hasConceptScore W2116475499C111919701 @default.
- W2116475499 hasConceptScore W2116475499C11413529 @default.
- W2116475499 hasConceptScore W2116475499C120314980 @default.
- W2116475499 hasConceptScore W2116475499C120373497 @default.
- W2116475499 hasConceptScore W2116475499C126255220 @default.
- W2116475499 hasConceptScore W2116475499C126909462 @default.
- W2116475499 hasConceptScore W2116475499C127705205 @default.
- W2116475499 hasConceptScore W2116475499C138885662 @default.
- W2116475499 hasConceptScore W2116475499C149635348 @default.
- W2116475499 hasConceptScore W2116475499C173608175 @default.
- W2116475499 hasConceptScore W2116475499C196921405 @default.
- W2116475499 hasConceptScore W2116475499C206729178 @default.
- W2116475499 hasConceptScore W2116475499C2778476105 @default.
- W2116475499 hasConceptScore W2116475499C33923547 @default.
- W2116475499 hasConceptScore W2116475499C41008148 @default.
- W2116475499 hasConceptScore W2116475499C55416958 @default.
- W2116475499 hasConceptScore W2116475499C74172769 @default.
- W2116475499 hasConceptScore W2116475499C75553542 @default.
- W2116475499 hasLocation W21164754991 @default.
- W2116475499 hasOpenAccess W2116475499 @default.
- W2116475499 hasPrimaryLocation W21164754991 @default.
- W2116475499 hasRelatedWork W103332495 @default.
- W2116475499 hasRelatedWork W114655053 @default.
- W2116475499 hasRelatedWork W163376136 @default.
- W2116475499 hasRelatedWork W2072382202 @default.
- W2116475499 hasRelatedWork W2113890896 @default.
- W2116475499 hasRelatedWork W2126624880 @default.
- W2116475499 hasRelatedWork W2140387938 @default.
- W2116475499 hasRelatedWork W2231046343 @default.
- W2116475499 hasRelatedWork W2249666605 @default.
- W2116475499 hasRelatedWork W2339265608 @default.
- W2116475499 hasRelatedWork W2559655068 @default.
- W2116475499 hasRelatedWork W2908701640 @default.
- W2116475499 hasRelatedWork W2932808573 @default.
- W2116475499 hasRelatedWork W2952311425 @default.
- W2116475499 hasRelatedWork W3099899879 @default.
- W2116475499 hasRelatedWork W3119137639 @default.
- W2116475499 hasRelatedWork W430352296 @default.
- W2116475499 hasRelatedWork W49460603 @default.
- W2116475499 hasRelatedWork W53312566 @default.
- W2116475499 hasRelatedWork W1559827284 @default.
- W2116475499 isParatext "false" @default.
- W2116475499 isRetracted "false" @default.
- W2116475499 magId "2116475499" @default.
- W2116475499 workType "article" @default.