Matches in SemOpenAlex for { <https://semopenalex.org/work/W223742305> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W223742305 abstract "Abstract : We study the problem of scheduling jobs on parallel machines in an on-line fashion, where the processing requirement of a job is not known until the job is completed. Despite this lack of knowledge of the future, we wish to schedule so as minimize the completion time of the entire set of jobs. In general, the performance of an on-line algorithm is measured by its competitive ratio: the worst case ratio of its performance to that of an optimal algorithm with total prior knowledge. We study two fundamental models for this problem, that of identical machines, where all the machines run at the same speed, and uniformly related machines, where the machine run at different speeds. Our results include: (1) Matching upper and lower bounds on the competitive ratio for the case of identical machines; (2) Upper and lower bounds that differ by a constant factor for uniformly related machines; (3) A lower bound for randomized algorithms for identical machines that nearly matches the deterministic upper bound; and (4) Several upper and lower bounds for variations on these models." @default.
- W223742305 created "2016-06-24" @default.
- W223742305 creator A5043667154 @default.
- W223742305 creator A5048686753 @default.
- W223742305 date "1990-11-01" @default.
- W223742305 modified "2023-09-27" @default.
- W223742305 title "On-Line Scheduling of Parallel Machines" @default.
- W223742305 doi "https://doi.org/10.21236/ada230070" @default.
- W223742305 hasPublicationYear "1990" @default.
- W223742305 type Work @default.
- W223742305 sameAs 223742305 @default.
- W223742305 citedByCount "0" @default.
- W223742305 crossrefType "report" @default.
- W223742305 hasAuthorship W223742305A5043667154 @default.
- W223742305 hasAuthorship W223742305A5048686753 @default.
- W223742305 hasConcept C102408133 @default.
- W223742305 hasConcept C111919701 @default.
- W223742305 hasConcept C11413529 @default.
- W223742305 hasConcept C126255220 @default.
- W223742305 hasConcept C134306372 @default.
- W223742305 hasConcept C199360897 @default.
- W223742305 hasConcept C206729178 @default.
- W223742305 hasConcept C2777027219 @default.
- W223742305 hasConcept C33923547 @default.
- W223742305 hasConcept C41008148 @default.
- W223742305 hasConcept C55416958 @default.
- W223742305 hasConcept C68387754 @default.
- W223742305 hasConcept C77553402 @default.
- W223742305 hasConceptScore W223742305C102408133 @default.
- W223742305 hasConceptScore W223742305C111919701 @default.
- W223742305 hasConceptScore W223742305C11413529 @default.
- W223742305 hasConceptScore W223742305C126255220 @default.
- W223742305 hasConceptScore W223742305C134306372 @default.
- W223742305 hasConceptScore W223742305C199360897 @default.
- W223742305 hasConceptScore W223742305C206729178 @default.
- W223742305 hasConceptScore W223742305C2777027219 @default.
- W223742305 hasConceptScore W223742305C33923547 @default.
- W223742305 hasConceptScore W223742305C41008148 @default.
- W223742305 hasConceptScore W223742305C55416958 @default.
- W223742305 hasConceptScore W223742305C68387754 @default.
- W223742305 hasConceptScore W223742305C77553402 @default.
- W223742305 hasLocation W2237423051 @default.
- W223742305 hasOpenAccess W223742305 @default.
- W223742305 hasPrimaryLocation W2237423051 @default.
- W223742305 hasRelatedWork W1504289907 @default.
- W223742305 hasRelatedWork W1966517735 @default.
- W223742305 hasRelatedWork W2045215405 @default.
- W223742305 hasRelatedWork W2099303310 @default.
- W223742305 hasRelatedWork W2114348033 @default.
- W223742305 hasRelatedWork W2138093838 @default.
- W223742305 hasRelatedWork W2142932691 @default.
- W223742305 hasRelatedWork W2153644134 @default.
- W223742305 hasRelatedWork W2157648209 @default.
- W223742305 hasRelatedWork W2162193020 @default.
- W223742305 hasRelatedWork W2179080494 @default.
- W223742305 hasRelatedWork W2379110681 @default.
- W223742305 hasRelatedWork W2396275016 @default.
- W223742305 hasRelatedWork W2563150266 @default.
- W223742305 hasRelatedWork W2809364128 @default.
- W223742305 hasRelatedWork W2922572809 @default.
- W223742305 hasRelatedWork W3105602971 @default.
- W223742305 hasRelatedWork W3170311813 @default.
- W223742305 hasRelatedWork W3193491322 @default.
- W223742305 hasRelatedWork W3208486131 @default.
- W223742305 isParatext "false" @default.
- W223742305 isRetracted "false" @default.
- W223742305 magId "223742305" @default.
- W223742305 workType "report" @default.