Matches in SemOpenAlex for { <https://semopenalex.org/work/W1506652781> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1506652781 endingPage "358" @default.
- W1506652781 startingPage "346" @default.
- W1506652781 abstract "AbstractWe consider online, nonpreemptive scheduling of equal-length jobs on parallel machines. Jobs have arbitrary release times and deadlines and a scheduler’s goal is to maximize the number of completed jobs (Pm | r j ,p j = p | ∑ 1 − U j ). This problem has been previously studied under two distinct models. In the first, a scheduler must provide immediate notification to a released job as to whether it is accepted into the system. In a stricter model, a scheduler must provide an immediate decision for an accepted job, selecting both the time interval and machine on which it will run. We examine an intermediate model in which a scheduler immediately dispatches an accepted job to a machine, but without committing it to a specific time interval. We present a natural algorithm that is optimally competitive for m = 2. For the special case of unit-length jobs, it achieves competitive ratios for m ≥ 2 that are strictly better than lower bounds for the immediate decision model.KeywordsDecision ModelParallel MachineCompetitive RatioDeterministic AlgorithmOnline ScheduleThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1506652781 created "2016-06-24" @default.
- W1506652781 creator A5005348702 @default.
- W1506652781 creator A5079673636 @default.
- W1506652781 date "2010-01-01" @default.
- W1506652781 modified "2023-10-18" @default.
- W1506652781 title "Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput" @default.
- W1506652781 cites W1504289907 @default.
- W1506652781 cites W1539914310 @default.
- W1506652781 cites W1565113225 @default.
- W1506652781 cites W2011670396 @default.
- W1506652781 cites W2023171863 @default.
- W1506652781 cites W2041516682 @default.
- W1506652781 cites W2041645394 @default.
- W1506652781 cites W2047204419 @default.
- W1506652781 cites W2054322995 @default.
- W1506652781 cites W2088810648 @default.
- W1506652781 cites W2120741360 @default.
- W1506652781 cites W2168012204 @default.
- W1506652781 cites W2179080494 @default.
- W1506652781 doi "https://doi.org/10.1007/978-3-642-13731-0_33" @default.
- W1506652781 hasPublicationYear "2010" @default.
- W1506652781 type Work @default.
- W1506652781 sameAs 1506652781 @default.
- W1506652781 citedByCount "2" @default.
- W1506652781 countsByYear W15066527812014 @default.
- W1506652781 countsByYear W15066527812019 @default.
- W1506652781 crossrefType "book-chapter" @default.
- W1506652781 hasAuthorship W1506652781A5005348702 @default.
- W1506652781 hasAuthorship W1506652781A5079673636 @default.
- W1506652781 hasBestOaLocation W15066527812 @default.
- W1506652781 hasConcept C102408133 @default.
- W1506652781 hasConcept C111873713 @default.
- W1506652781 hasConcept C111919701 @default.
- W1506652781 hasConcept C114614502 @default.
- W1506652781 hasConcept C120314980 @default.
- W1506652781 hasConcept C126255220 @default.
- W1506652781 hasConcept C134306372 @default.
- W1506652781 hasConcept C160403385 @default.
- W1506652781 hasConcept C206729178 @default.
- W1506652781 hasConcept C2778067643 @default.
- W1506652781 hasConcept C2984822820 @default.
- W1506652781 hasConcept C2989134064 @default.
- W1506652781 hasConcept C31258907 @default.
- W1506652781 hasConcept C33923547 @default.
- W1506652781 hasConcept C41008148 @default.
- W1506652781 hasConcept C55416958 @default.
- W1506652781 hasConcept C68387754 @default.
- W1506652781 hasConcept C77553402 @default.
- W1506652781 hasConceptScore W1506652781C102408133 @default.
- W1506652781 hasConceptScore W1506652781C111873713 @default.
- W1506652781 hasConceptScore W1506652781C111919701 @default.
- W1506652781 hasConceptScore W1506652781C114614502 @default.
- W1506652781 hasConceptScore W1506652781C120314980 @default.
- W1506652781 hasConceptScore W1506652781C126255220 @default.
- W1506652781 hasConceptScore W1506652781C134306372 @default.
- W1506652781 hasConceptScore W1506652781C160403385 @default.
- W1506652781 hasConceptScore W1506652781C206729178 @default.
- W1506652781 hasConceptScore W1506652781C2778067643 @default.
- W1506652781 hasConceptScore W1506652781C2984822820 @default.
- W1506652781 hasConceptScore W1506652781C2989134064 @default.
- W1506652781 hasConceptScore W1506652781C31258907 @default.
- W1506652781 hasConceptScore W1506652781C33923547 @default.
- W1506652781 hasConceptScore W1506652781C41008148 @default.
- W1506652781 hasConceptScore W1506652781C55416958 @default.
- W1506652781 hasConceptScore W1506652781C68387754 @default.
- W1506652781 hasConceptScore W1506652781C77553402 @default.
- W1506652781 hasLocation W15066527811 @default.
- W1506652781 hasLocation W15066527812 @default.
- W1506652781 hasOpenAccess W1506652781 @default.
- W1506652781 hasPrimaryLocation W15066527811 @default.
- W1506652781 hasRelatedWork W1583737895 @default.
- W1506652781 hasRelatedWork W1599908556 @default.
- W1506652781 hasRelatedWork W1602233541 @default.
- W1506652781 hasRelatedWork W1972404608 @default.
- W1506652781 hasRelatedWork W1972969920 @default.
- W1506652781 hasRelatedWork W1982134276 @default.
- W1506652781 hasRelatedWork W2021231597 @default.
- W1506652781 hasRelatedWork W2031950822 @default.
- W1506652781 hasRelatedWork W2107738310 @default.
- W1506652781 hasRelatedWork W2120741360 @default.
- W1506652781 hasRelatedWork W2167014156 @default.
- W1506652781 hasRelatedWork W2176549387 @default.
- W1506652781 hasRelatedWork W2808411731 @default.
- W1506652781 hasRelatedWork W2924789194 @default.
- W1506652781 hasRelatedWork W2949562746 @default.
- W1506652781 hasRelatedWork W2952058905 @default.
- W1506652781 hasRelatedWork W3022916853 @default.
- W1506652781 hasRelatedWork W3081701422 @default.
- W1506652781 hasRelatedWork W613477167 @default.
- W1506652781 hasRelatedWork W1523416710 @default.
- W1506652781 isParatext "false" @default.
- W1506652781 isRetracted "false" @default.
- W1506652781 magId "1506652781" @default.
- W1506652781 workType "book-chapter" @default.