Matches in SemOpenAlex for { <https://semopenalex.org/work/W6091351> ?p ?o ?g. }
- W6091351 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.
- W6091351 created "2016-06-24" @default.
- W6091351 creator A5001838181 @default.
- W6091351 creator A5019776017 @default.
- W6091351 creator A5032719846 @default.
- W6091351 creator A5037778045 @default.
- W6091351 creator A5086100728 @default.
- W6091351 date "2008-01-01" @default.
- W6091351 modified "2023-10-15" @default.
- W6091351 title "Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms" @default.
- W6091351 cites W1571097638 @default.
- W6091351 cites W158123262 @default.
- W6091351 cites W1670978437 @default.
- W6091351 cites W1963663039 @default.
- W6091351 cites W1970286891 @default.
- W6091351 cites W1973473808 @default.
- W6091351 cites W1988328380 @default.
- W6091351 cites W1990893960 @default.
- W6091351 cites W2011039300 @default.
- W6091351 cites W2024453736 @default.
- W6091351 cites W2031448071 @default.
- W6091351 cites W2042312329 @default.
- W6091351 cites W2051216594 @default.
- W6091351 cites W2060160256 @default.
- W6091351 cites W2074351319 @default.
- W6091351 cites W2077783617 @default.
- W6091351 cites W2081612620 @default.
- W6091351 cites W2099592433 @default.
- W6091351 cites W2101083305 @default.
- W6091351 cites W2116629270 @default.
- W6091351 cites W2117876074 @default.
- W6091351 cites W2118396891 @default.
- W6091351 cites W2120961828 @default.
- W6091351 cites W2122174157 @default.
- W6091351 cites W2124768892 @default.
- W6091351 cites W2126520302 @default.
- W6091351 cites W2127151535 @default.
- W6091351 cites W2127297674 @default.
- W6091351 cites W2133155810 @default.
- W6091351 cites W2138465422 @default.
- W6091351 cites W2140077020 @default.
- W6091351 cites W2140332639 @default.
- W6091351 cites W2146066476 @default.
- W6091351 cites W2149138240 @default.
- W6091351 cites W2152275923 @default.
- W6091351 cites W2152526229 @default.
- W6091351 cites W2154750565 @default.
- W6091351 cites W2163488242 @default.
- W6091351 cites W2166867051 @default.
- W6091351 cites W2341350247 @default.
- W6091351 cites W120820022 @default.
- W6091351 hasPublicationYear "2008" @default.
- W6091351 type Work @default.
- W6091351 sameAs 6091351 @default.
- W6091351 citedByCount "3" @default.
- W6091351 crossrefType "proceedings-article" @default.
- W6091351 hasAuthorship W6091351A5001838181 @default.
- W6091351 hasAuthorship W6091351A5019776017 @default.
- W6091351 hasAuthorship W6091351A5032719846 @default.
- W6091351 hasAuthorship W6091351A5037778045 @default.
- W6091351 hasAuthorship W6091351A5086100728 @default.
- W6091351 hasBestOaLocation W60913513 @default.
- W6091351 hasConcept C111919701 @default.
- W6091351 hasConcept C120314980 @default.
- W6091351 hasConcept C127413603 @default.
- W6091351 hasConcept C149635348 @default.
- W6091351 hasConcept C206729178 @default.
- W6091351 hasConcept C21547014 @default.
- W6091351 hasConcept C2984822820 @default.
- W6091351 hasConcept C41008148 @default.
- W6091351 hasConcept C68387754 @default.
- W6091351 hasConceptScore W6091351C111919701 @default.
- W6091351 hasConceptScore W6091351C120314980 @default.
- W6091351 hasConceptScore W6091351C127413603 @default.
- W6091351 hasConceptScore W6091351C149635348 @default.
- W6091351 hasConceptScore W6091351C206729178 @default.
- W6091351 hasConceptScore W6091351C21547014 @default.
- W6091351 hasConceptScore W6091351C2984822820 @default.
- W6091351 hasConceptScore W6091351C41008148 @default.
- W6091351 hasConceptScore W6091351C68387754 @default.
- W6091351 hasLocation W60913511 @default.
- W6091351 hasLocation W60913512 @default.
- W6091351 hasLocation W60913513 @default.
- W6091351 hasLocation W60913514 @default.
- W6091351 hasLocation W60913515 @default.
- W6091351 hasLocation W60913516 @default.
- W6091351 hasOpenAccess W6091351 @default.
- W6091351 hasPrimaryLocation W60913511 @default.
- W6091351 hasRelatedWork W2096289371 @default.
- W6091351 hasRelatedWork W2118368532 @default.
- W6091351 hasRelatedWork W2126232624 @default.
- W6091351 hasRelatedWork W2128410848 @default.
- W6091351 hasRelatedWork W2130555437 @default.
- W6091351 hasRelatedWork W2131746591 @default.
- W6091351 hasRelatedWork W2143229379 @default.
- W6091351 hasRelatedWork W2393232088 @default.
- W6091351 hasRelatedWork W2434525066 @default.
- W6091351 hasRelatedWork W3140149227 @default.
- W6091351 isParatext "false" @default.
- W6091351 isRetracted "false" @default.