Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912168264> ?p ?o ?g. }
- W2912168264 endingPage "47" @default.
- W2912168264 startingPage "17" @default.
- W2912168264 abstract "Virtually all research in scheduling theory has been concerned with clairvoyant scheduling where it is assumed that the characteristics of a job (in particular, its execution time, release time and dependence on other jobs) are known a priori. This assumption is invalid for scheduling problems that arise in time-sharing operating systems where the scheduler must provide fast turnaround for processes being generated by the users without any knowledge of the future behavior of these processes. We study preemptive, nonclairvoyant scheduling schemes where the scheduler has no knowledge of the jobs' characteristics. We develop a model for evaluating scheduling strategies for single and multiprocessor systems. This model compares the nonclairvoyant scheduler against the optimal clairvoyant scheduler, and it takes into account various issues such as release time, execution time, preemption cost, and the inter-dependence between jobs. Within this model we study some standard scheduling algorithms described in the systems literature, and we provide some theoretical justification for their effectiveness in practice by presenting some randomized and deterministic upper and lower bounds." @default.
- W2912168264 created "2019-02-21" @default.
- W2912168264 creator A5027040066 @default.
- W2912168264 creator A5037687249 @default.
- W2912168264 creator A5079895552 @default.
- W2912168264 date "1994-08-01" @default.
- W2912168264 modified "2023-10-17" @default.
- W2912168264 title "Nonclairvoyant scheduling" @default.
- W2912168264 cites W1907411463 @default.
- W2912168264 cites W1930001266 @default.
- W2912168264 cites W1985091167 @default.
- W2912168264 cites W1988328380 @default.
- W2912168264 cites W2039179345 @default.
- W2912168264 cites W2041645394 @default.
- W2912168264 cites W2042587503 @default.
- W2912168264 cites W2047902293 @default.
- W2912168264 cites W2058817479 @default.
- W2912168264 cites W2094159214 @default.
- W2912168264 cites W2104680817 @default.
- W2912168264 cites W2129754251 @default.
- W2912168264 cites W2160723832 @default.
- W2912168264 cites W2170823181 @default.
- W2912168264 doi "https://doi.org/10.1016/0304-3975(94)90151-1" @default.
- W2912168264 hasPublicationYear "1994" @default.
- W2912168264 type Work @default.
- W2912168264 sameAs 2912168264 @default.
- W2912168264 citedByCount "185" @default.
- W2912168264 countsByYear W29121682642012 @default.
- W2912168264 countsByYear W29121682642013 @default.
- W2912168264 countsByYear W29121682642014 @default.
- W2912168264 countsByYear W29121682642015 @default.
- W2912168264 countsByYear W29121682642016 @default.
- W2912168264 countsByYear W29121682642017 @default.
- W2912168264 countsByYear W29121682642018 @default.
- W2912168264 countsByYear W29121682642019 @default.
- W2912168264 countsByYear W29121682642020 @default.
- W2912168264 countsByYear W29121682642021 @default.
- W2912168264 countsByYear W29121682642022 @default.
- W2912168264 countsByYear W29121682642023 @default.
- W2912168264 crossrefType "journal-article" @default.
- W2912168264 hasAuthorship W2912168264A5027040066 @default.
- W2912168264 hasAuthorship W2912168264A5037687249 @default.
- W2912168264 hasAuthorship W2912168264A5079895552 @default.
- W2912168264 hasBestOaLocation W29121682641 @default.
- W2912168264 hasConcept C107568181 @default.
- W2912168264 hasConcept C111472728 @default.
- W2912168264 hasConcept C111919701 @default.
- W2912168264 hasConcept C112866106 @default.
- W2912168264 hasConcept C119948110 @default.
- W2912168264 hasConcept C120314980 @default.
- W2912168264 hasConcept C122141398 @default.
- W2912168264 hasConcept C126255220 @default.
- W2912168264 hasConcept C127456818 @default.
- W2912168264 hasConcept C138885662 @default.
- W2912168264 hasConcept C173608175 @default.
- W2912168264 hasConcept C206729178 @default.
- W2912168264 hasConcept C206952183 @default.
- W2912168264 hasConcept C31689143 @default.
- W2912168264 hasConcept C32310161 @default.
- W2912168264 hasConcept C33923547 @default.
- W2912168264 hasConcept C41008148 @default.
- W2912168264 hasConcept C4822641 @default.
- W2912168264 hasConcept C68387754 @default.
- W2912168264 hasConcept C75553542 @default.
- W2912168264 hasConcept C85924588 @default.
- W2912168264 hasConceptScore W2912168264C107568181 @default.
- W2912168264 hasConceptScore W2912168264C111472728 @default.
- W2912168264 hasConceptScore W2912168264C111919701 @default.
- W2912168264 hasConceptScore W2912168264C112866106 @default.
- W2912168264 hasConceptScore W2912168264C119948110 @default.
- W2912168264 hasConceptScore W2912168264C120314980 @default.
- W2912168264 hasConceptScore W2912168264C122141398 @default.
- W2912168264 hasConceptScore W2912168264C126255220 @default.
- W2912168264 hasConceptScore W2912168264C127456818 @default.
- W2912168264 hasConceptScore W2912168264C138885662 @default.
- W2912168264 hasConceptScore W2912168264C173608175 @default.
- W2912168264 hasConceptScore W2912168264C206729178 @default.
- W2912168264 hasConceptScore W2912168264C206952183 @default.
- W2912168264 hasConceptScore W2912168264C31689143 @default.
- W2912168264 hasConceptScore W2912168264C32310161 @default.
- W2912168264 hasConceptScore W2912168264C33923547 @default.
- W2912168264 hasConceptScore W2912168264C41008148 @default.
- W2912168264 hasConceptScore W2912168264C4822641 @default.
- W2912168264 hasConceptScore W2912168264C68387754 @default.
- W2912168264 hasConceptScore W2912168264C75553542 @default.
- W2912168264 hasConceptScore W2912168264C85924588 @default.
- W2912168264 hasIssue "1" @default.
- W2912168264 hasLocation W29121682641 @default.
- W2912168264 hasOpenAccess W2912168264 @default.
- W2912168264 hasPrimaryLocation W29121682641 @default.
- W2912168264 hasRelatedWork W1196991529 @default.
- W2912168264 hasRelatedWork W2106332846 @default.
- W2912168264 hasRelatedWork W2149833774 @default.
- W2912168264 hasRelatedWork W2180341352 @default.
- W2912168264 hasRelatedWork W2245286458 @default.
- W2912168264 hasRelatedWork W2271311064 @default.
- W2912168264 hasRelatedWork W2900578853 @default.
- W2912168264 hasRelatedWork W2912168264 @default.