Matches in SemOpenAlex for { <https://semopenalex.org/work/W1514173670> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1514173670 endingPage "50" @default.
- W1514173670 startingPage "42" @default.
- W1514173670 abstract "We consider a benefit model for on-line preemptive scheduling. In this model jobs arrive to the on-line scheduler at their release time. Each job arrives with its own execution time and its benefit function. The flow time of a job is the time that passes from its release to its completion. The benefit function specifies the benefit gained for any given flow time. A scheduler’s goal is to maximize the total gained benefit. We present a constant competitive ratio algorithm for that model in the uniprocessor case for benefit functions that do not decrease too fast.We also extend the algorithm to the multiprocessor case while maintaining constant competitiveness. The multiprocessor algorithm does not use migration, i.e., preempted jobs continue their execution on the same processor on which they were originally processed." @default.
- W1514173670 created "2016-06-24" @default.
- W1514173670 creator A5043112297 @default.
- W1514173670 creator A5049700941 @default.
- W1514173670 creator A5082061504 @default.
- W1514173670 date "2000-01-01" @default.
- W1514173670 modified "2023-09-26" @default.
- W1514173670 title "Maximizing Job Benefits On-Line" @default.
- W1514173670 cites W2044260124 @default.
- W1514173670 cites W2047150311 @default.
- W1514173670 cites W2058225986 @default.
- W1514173670 cites W2074109829 @default.
- W1514173670 cites W2116981347 @default.
- W1514173670 doi "https://doi.org/10.1007/3-540-44436-x_6" @default.
- W1514173670 hasPublicationYear "2000" @default.
- W1514173670 type Work @default.
- W1514173670 sameAs 1514173670 @default.
- W1514173670 citedByCount "3" @default.
- W1514173670 countsByYear W15141736702014 @default.
- W1514173670 countsByYear W15141736702016 @default.
- W1514173670 crossrefType "book-chapter" @default.
- W1514173670 hasAuthorship W1514173670A5043112297 @default.
- W1514173670 hasAuthorship W1514173670A5049700941 @default.
- W1514173670 hasAuthorship W1514173670A5082061504 @default.
- W1514173670 hasConcept C102408133 @default.
- W1514173670 hasConcept C111873713 @default.
- W1514173670 hasConcept C111919701 @default.
- W1514173670 hasConcept C120314980 @default.
- W1514173670 hasConcept C126255220 @default.
- W1514173670 hasConcept C134306372 @default.
- W1514173670 hasConcept C14036430 @default.
- W1514173670 hasConcept C158336966 @default.
- W1514173670 hasConcept C171627638 @default.
- W1514173670 hasConcept C173608175 @default.
- W1514173670 hasConcept C199360897 @default.
- W1514173670 hasConcept C206729178 @default.
- W1514173670 hasConcept C206952183 @default.
- W1514173670 hasConcept C2777027219 @default.
- W1514173670 hasConcept C2989134064 @default.
- W1514173670 hasConcept C33923547 @default.
- W1514173670 hasConcept C41008148 @default.
- W1514173670 hasConcept C4822641 @default.
- W1514173670 hasConcept C55416958 @default.
- W1514173670 hasConcept C68387754 @default.
- W1514173670 hasConcept C77553402 @default.
- W1514173670 hasConcept C78458016 @default.
- W1514173670 hasConcept C79189994 @default.
- W1514173670 hasConcept C79974875 @default.
- W1514173670 hasConcept C85924588 @default.
- W1514173670 hasConcept C86803240 @default.
- W1514173670 hasConceptScore W1514173670C102408133 @default.
- W1514173670 hasConceptScore W1514173670C111873713 @default.
- W1514173670 hasConceptScore W1514173670C111919701 @default.
- W1514173670 hasConceptScore W1514173670C120314980 @default.
- W1514173670 hasConceptScore W1514173670C126255220 @default.
- W1514173670 hasConceptScore W1514173670C134306372 @default.
- W1514173670 hasConceptScore W1514173670C14036430 @default.
- W1514173670 hasConceptScore W1514173670C158336966 @default.
- W1514173670 hasConceptScore W1514173670C171627638 @default.
- W1514173670 hasConceptScore W1514173670C173608175 @default.
- W1514173670 hasConceptScore W1514173670C199360897 @default.
- W1514173670 hasConceptScore W1514173670C206729178 @default.
- W1514173670 hasConceptScore W1514173670C206952183 @default.
- W1514173670 hasConceptScore W1514173670C2777027219 @default.
- W1514173670 hasConceptScore W1514173670C2989134064 @default.
- W1514173670 hasConceptScore W1514173670C33923547 @default.
- W1514173670 hasConceptScore W1514173670C41008148 @default.
- W1514173670 hasConceptScore W1514173670C4822641 @default.
- W1514173670 hasConceptScore W1514173670C55416958 @default.
- W1514173670 hasConceptScore W1514173670C68387754 @default.
- W1514173670 hasConceptScore W1514173670C77553402 @default.
- W1514173670 hasConceptScore W1514173670C78458016 @default.
- W1514173670 hasConceptScore W1514173670C79189994 @default.
- W1514173670 hasConceptScore W1514173670C79974875 @default.
- W1514173670 hasConceptScore W1514173670C85924588 @default.
- W1514173670 hasConceptScore W1514173670C86803240 @default.
- W1514173670 hasLocation W15141736701 @default.
- W1514173670 hasOpenAccess W1514173670 @default.
- W1514173670 hasPrimaryLocation W15141736701 @default.
- W1514173670 hasRelatedWork W1503605537 @default.
- W1514173670 hasRelatedWork W1971930430 @default.
- W1514173670 hasRelatedWork W1972404608 @default.
- W1514173670 hasRelatedWork W1979267941 @default.
- W1514173670 hasRelatedWork W2014098111 @default.
- W1514173670 hasRelatedWork W2076290545 @default.
- W1514173670 hasRelatedWork W2096664719 @default.
- W1514173670 hasRelatedWork W2157066843 @default.
- W1514173670 hasRelatedWork W2168718726 @default.
- W1514173670 hasRelatedWork W2400050947 @default.
- W1514173670 isParatext "false" @default.
- W1514173670 isRetracted "false" @default.
- W1514173670 magId "1514173670" @default.
- W1514173670 workType "book-chapter" @default.