Matches in SemOpenAlex for { <https://semopenalex.org/work/W1586604414> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1586604414 abstract "Consider the execution of a parallel application that dynamically generates parallel jobs with specified resource requirements during its execution. We assume that there is not sufficient knowledge about the running times and the number of jobs generated in order to precompute a schedule for such applications. Rather, the scheduling decisions have to be made on-line during runtime based on incomplete information. We present several on-line scheduling algorithms for various interconnection topologies that use some a priori information about the job running times or guarantee a good competitive ratio that depends on the runtime ratio of all generated jobs. All algorithms presented in this paper have optimal competitive ratio up to small additive constants." @default.
- W1586604414 created "2016-06-24" @default.
- W1586604414 creator A5032388168 @default.
- W1586604414 creator A5086507688 @default.
- W1586604414 date "1998-01-01" @default.
- W1586604414 modified "2023-09-25" @default.
- W1586604414 title "On-Line Scheduling of Parallel Jobs with Runtime Restrictions" @default.
- W1586604414 cites W2025787252 @default.
- W1586604414 cites W2054042656 @default.
- W1586604414 cites W2125266303 @default.
- W1586604414 cites W2127960094 @default.
- W1586604414 cites W3048104376 @default.
- W1586604414 cites W4302383593 @default.
- W1586604414 doi "https://doi.org/10.1007/3-540-49381-6_14" @default.
- W1586604414 hasPublicationYear "1998" @default.
- W1586604414 type Work @default.
- W1586604414 sameAs 1586604414 @default.
- W1586604414 citedByCount "6" @default.
- W1586604414 countsByYear W15866044142012 @default.
- W1586604414 crossrefType "book-chapter" @default.
- W1586604414 hasAuthorship W1586604414A5032388168 @default.
- W1586604414 hasAuthorship W1586604414A5086507688 @default.
- W1586604414 hasConcept C102408133 @default.
- W1586604414 hasConcept C111472728 @default.
- W1586604414 hasConcept C111873713 @default.
- W1586604414 hasConcept C111919701 @default.
- W1586604414 hasConcept C120314980 @default.
- W1586604414 hasConcept C126255220 @default.
- W1586604414 hasConcept C134306372 @default.
- W1586604414 hasConcept C138885662 @default.
- W1586604414 hasConcept C173608175 @default.
- W1586604414 hasConcept C199845137 @default.
- W1586604414 hasConcept C206729178 @default.
- W1586604414 hasConcept C2984822820 @default.
- W1586604414 hasConcept C33923547 @default.
- W1586604414 hasConcept C41008148 @default.
- W1586604414 hasConcept C55416958 @default.
- W1586604414 hasConcept C68387754 @default.
- W1586604414 hasConcept C75553542 @default.
- W1586604414 hasConcept C77553402 @default.
- W1586604414 hasConcept C79974875 @default.
- W1586604414 hasConceptScore W1586604414C102408133 @default.
- W1586604414 hasConceptScore W1586604414C111472728 @default.
- W1586604414 hasConceptScore W1586604414C111873713 @default.
- W1586604414 hasConceptScore W1586604414C111919701 @default.
- W1586604414 hasConceptScore W1586604414C120314980 @default.
- W1586604414 hasConceptScore W1586604414C126255220 @default.
- W1586604414 hasConceptScore W1586604414C134306372 @default.
- W1586604414 hasConceptScore W1586604414C138885662 @default.
- W1586604414 hasConceptScore W1586604414C173608175 @default.
- W1586604414 hasConceptScore W1586604414C199845137 @default.
- W1586604414 hasConceptScore W1586604414C206729178 @default.
- W1586604414 hasConceptScore W1586604414C2984822820 @default.
- W1586604414 hasConceptScore W1586604414C33923547 @default.
- W1586604414 hasConceptScore W1586604414C41008148 @default.
- W1586604414 hasConceptScore W1586604414C55416958 @default.
- W1586604414 hasConceptScore W1586604414C68387754 @default.
- W1586604414 hasConceptScore W1586604414C75553542 @default.
- W1586604414 hasConceptScore W1586604414C77553402 @default.
- W1586604414 hasConceptScore W1586604414C79974875 @default.
- W1586604414 hasLocation W15866044141 @default.
- W1586604414 hasOpenAccess W1586604414 @default.
- W1586604414 hasPrimaryLocation W15866044141 @default.
- W1586604414 hasRelatedWork W125147073 @default.
- W1586604414 hasRelatedWork W1488422606 @default.
- W1586604414 hasRelatedWork W1602331783 @default.
- W1586604414 hasRelatedWork W1809797326 @default.
- W1586604414 hasRelatedWork W1971930430 @default.
- W1586604414 hasRelatedWork W1998948241 @default.
- W1586604414 hasRelatedWork W2014098111 @default.
- W1586604414 hasRelatedWork W2015797584 @default.
- W1586604414 hasRelatedWork W2034785636 @default.
- W1586604414 hasRelatedWork W2040505647 @default.
- W1586604414 hasRelatedWork W2051000359 @default.
- W1586604414 hasRelatedWork W2089060965 @default.
- W1586604414 hasRelatedWork W2109269037 @default.
- W1586604414 hasRelatedWork W2111326262 @default.
- W1586604414 hasRelatedWork W2116537851 @default.
- W1586604414 hasRelatedWork W2139755803 @default.
- W1586604414 hasRelatedWork W2142733035 @default.
- W1586604414 hasRelatedWork W2155518256 @default.
- W1586604414 hasRelatedWork W2155613651 @default.
- W1586604414 hasRelatedWork W2161180422 @default.
- W1586604414 isParatext "false" @default.
- W1586604414 isRetracted "false" @default.
- W1586604414 magId "1586604414" @default.
- W1586604414 workType "book-chapter" @default.