Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131569046> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2131569046 abstract "This paper addresses online scheduling of malleable parallel jobs to minimize the maximum completion time, i.e., makespan. It is assumed that the execution time of a job J j with processing time p j is p j /k + (k-1)c if the job is assigned to k machines, where c > 0 is a constant setup time. We consider online algorithms for the scheduling problem on two identical machines. Namely, the job J j can be processed on one machine with execution time p j or alternatively two machines in parallel with execution time p j /2+c. For the asymptotical competitive ratio, we provide an improved online algorithm with makespan no more than (3/2)C* +c/2, where C* is the optimal makespan. For the strict competitive ratio, we propose an online algorithm with competitive ratio of 1.54, which is close to the lower bound of 1.5." @default.
- W2131569046 created "2016-06-24" @default.
- W2131569046 creator A5030312369 @default.
- W2131569046 creator A5045092583 @default.
- W2131569046 creator A5048511720 @default.
- W2131569046 date "2015-10-01" @default.
- W2131569046 modified "2023-09-24" @default.
- W2131569046 title "Improved Algorithms for Online Scheduling of Malleable Parallel Jobs on Two Identical Machines" @default.
- W2131569046 cites W1524227203 @default.
- W2131569046 cites W1964122413 @default.
- W2131569046 cites W1995217454 @default.
- W2131569046 cites W1997882982 @default.
- W2131569046 cites W2001066639 @default.
- W2131569046 cites W2023550293 @default.
- W2131569046 cites W2028810820 @default.
- W2131569046 cites W2045215405 @default.
- W2131569046 cites W2071698746 @default.
- W2131569046 cites W2090166506 @default.
- W2131569046 cites W2093901218 @default.
- W2131569046 cites W2116636977 @default.
- W2131569046 cites W2119760147 @default.
- W2131569046 cites W2150498383 @default.
- W2131569046 doi "https://doi.org/10.1142/s0217595915500347" @default.
- W2131569046 hasPublicationYear "2015" @default.
- W2131569046 type Work @default.
- W2131569046 sameAs 2131569046 @default.
- W2131569046 citedByCount "0" @default.
- W2131569046 crossrefType "journal-article" @default.
- W2131569046 hasAuthorship W2131569046A5030312369 @default.
- W2131569046 hasAuthorship W2131569046A5045092583 @default.
- W2131569046 hasAuthorship W2131569046A5048511720 @default.
- W2131569046 hasConcept C102408133 @default.
- W2131569046 hasConcept C111919701 @default.
- W2131569046 hasConcept C11413529 @default.
- W2131569046 hasConcept C126255220 @default.
- W2131569046 hasConcept C134306372 @default.
- W2131569046 hasConcept C173608175 @default.
- W2131569046 hasConcept C196921405 @default.
- W2131569046 hasConcept C206729178 @default.
- W2131569046 hasConcept C2989134064 @default.
- W2131569046 hasConcept C33923547 @default.
- W2131569046 hasConcept C41008148 @default.
- W2131569046 hasConcept C55416958 @default.
- W2131569046 hasConcept C68387754 @default.
- W2131569046 hasConcept C77553402 @default.
- W2131569046 hasConceptScore W2131569046C102408133 @default.
- W2131569046 hasConceptScore W2131569046C111919701 @default.
- W2131569046 hasConceptScore W2131569046C11413529 @default.
- W2131569046 hasConceptScore W2131569046C126255220 @default.
- W2131569046 hasConceptScore W2131569046C134306372 @default.
- W2131569046 hasConceptScore W2131569046C173608175 @default.
- W2131569046 hasConceptScore W2131569046C196921405 @default.
- W2131569046 hasConceptScore W2131569046C206729178 @default.
- W2131569046 hasConceptScore W2131569046C2989134064 @default.
- W2131569046 hasConceptScore W2131569046C33923547 @default.
- W2131569046 hasConceptScore W2131569046C41008148 @default.
- W2131569046 hasConceptScore W2131569046C55416958 @default.
- W2131569046 hasConceptScore W2131569046C68387754 @default.
- W2131569046 hasConceptScore W2131569046C77553402 @default.
- W2131569046 hasLocation W21315690461 @default.
- W2131569046 hasOpenAccess W2131569046 @default.
- W2131569046 hasPrimaryLocation W21315690461 @default.
- W2131569046 hasRelatedWork W1493218129 @default.
- W2131569046 hasRelatedWork W1504289907 @default.
- W2131569046 hasRelatedWork W1524227203 @default.
- W2131569046 hasRelatedWork W1736299573 @default.
- W2131569046 hasRelatedWork W1904084847 @default.
- W2131569046 hasRelatedWork W1977248398 @default.
- W2131569046 hasRelatedWork W1999969253 @default.
- W2131569046 hasRelatedWork W2023457745 @default.
- W2131569046 hasRelatedWork W2043605162 @default.
- W2131569046 hasRelatedWork W2045215405 @default.
- W2131569046 hasRelatedWork W2071698746 @default.
- W2131569046 hasRelatedWork W2073731934 @default.
- W2131569046 hasRelatedWork W2080478733 @default.
- W2131569046 hasRelatedWork W2093055936 @default.
- W2131569046 hasRelatedWork W2093901218 @default.
- W2131569046 hasRelatedWork W2125325803 @default.
- W2131569046 hasRelatedWork W2163017071 @default.
- W2131569046 hasRelatedWork W2204188595 @default.
- W2131569046 hasRelatedWork W2379110681 @default.
- W2131569046 hasRelatedWork W2889114784 @default.
- W2131569046 isParatext "false" @default.
- W2131569046 isRetracted "false" @default.
- W2131569046 magId "2131569046" @default.
- W2131569046 workType "article" @default.