Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022122114> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3022122114 abstract "Scheduling precedence-constrained tasks is a classical problem that has been studied for more than fifty years. However, little progress has been made in the setting where there are communication delays between tasks. Results for the case of identical machines were derived nearly thirty years ago, and yet no results for related machines have followed. In this work, we propose a new scheduler, Generalized Earliest Time First (GETF), and provide the first provable, worst-case approximation guarantees for the goals of minimizing both the makespan and total weighted completion time of tasks with precedence constraints on related machines with machine-dependent communication times." @default.
- W3022122114 created "2020-05-13" @default.
- W3022122114 creator A5011112944 @default.
- W3022122114 creator A5041662863 @default.
- W3022122114 creator A5051196331 @default.
- W3022122114 creator A5062565732 @default.
- W3022122114 date "2020-04-30" @default.
- W3022122114 modified "2023-09-25" @default.
- W3022122114 title "Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines" @default.
- W3022122114 cites W1495318531 @default.
- W3022122114 cites W1526035966 @default.
- W3022122114 cites W1750643891 @default.
- W3022122114 cites W1861377444 @default.
- W3022122114 cites W1903497807 @default.
- W3022122114 cites W1936679285 @default.
- W3022122114 cites W1968160647 @default.
- W3022122114 cites W1978018278 @default.
- W3022122114 cites W1998509479 @default.
- W3022122114 cites W2024077218 @default.
- W3022122114 cites W2040466547 @default.
- W3022122114 cites W2046471719 @default.
- W3022122114 cites W2060240123 @default.
- W3022122114 cites W2061857234 @default.
- W3022122114 cites W2065689629 @default.
- W3022122114 cites W2076406848 @default.
- W3022122114 cites W2085325317 @default.
- W3022122114 cites W2104680817 @default.
- W3022122114 cites W2105947650 @default.
- W3022122114 cites W2109125344 @default.
- W3022122114 cites W2110104287 @default.
- W3022122114 cites W2118396891 @default.
- W3022122114 cites W2149294210 @default.
- W3022122114 cites W2150446509 @default.
- W3022122114 cites W2151038512 @default.
- W3022122114 cites W2152490496 @default.
- W3022122114 cites W2402144811 @default.
- W3022122114 cites W2607875432 @default.
- W3022122114 cites W2894576937 @default.
- W3022122114 cites W2899771611 @default.
- W3022122114 cites W2964321035 @default.
- W3022122114 cites W3099464315 @default.
- W3022122114 cites W634463279 @default.
- W3022122114 cites W98859305 @default.
- W3022122114 doi "https://doi.org/10.48550/arxiv.2004.14639" @default.
- W3022122114 hasPublicationYear "2020" @default.
- W3022122114 type Work @default.
- W3022122114 sameAs 3022122114 @default.
- W3022122114 citedByCount "0" @default.
- W3022122114 crossrefType "posted-content" @default.
- W3022122114 hasAuthorship W3022122114A5011112944 @default.
- W3022122114 hasAuthorship W3022122114A5041662863 @default.
- W3022122114 hasAuthorship W3022122114A5051196331 @default.
- W3022122114 hasAuthorship W3022122114A5062565732 @default.
- W3022122114 hasBestOaLocation W30221221141 @default.
- W3022122114 hasConcept C120314980 @default.
- W3022122114 hasConcept C126255220 @default.
- W3022122114 hasConcept C206729178 @default.
- W3022122114 hasConcept C2780271269 @default.
- W3022122114 hasConcept C31258907 @default.
- W3022122114 hasConcept C33923547 @default.
- W3022122114 hasConcept C41008148 @default.
- W3022122114 hasConcept C55416958 @default.
- W3022122114 hasConcept C74172769 @default.
- W3022122114 hasConceptScore W3022122114C120314980 @default.
- W3022122114 hasConceptScore W3022122114C126255220 @default.
- W3022122114 hasConceptScore W3022122114C206729178 @default.
- W3022122114 hasConceptScore W3022122114C2780271269 @default.
- W3022122114 hasConceptScore W3022122114C31258907 @default.
- W3022122114 hasConceptScore W3022122114C33923547 @default.
- W3022122114 hasConceptScore W3022122114C41008148 @default.
- W3022122114 hasConceptScore W3022122114C55416958 @default.
- W3022122114 hasConceptScore W3022122114C74172769 @default.
- W3022122114 hasLocation W30221221141 @default.
- W3022122114 hasLocation W30221221142 @default.
- W3022122114 hasOpenAccess W3022122114 @default.
- W3022122114 hasPrimaryLocation W30221221141 @default.
- W3022122114 hasRelatedWork W1564956001 @default.
- W3022122114 hasRelatedWork W1882733036 @default.
- W3022122114 hasRelatedWork W1986751216 @default.
- W3022122114 hasRelatedWork W1993080431 @default.
- W3022122114 hasRelatedWork W2017703544 @default.
- W3022122114 hasRelatedWork W2035743284 @default.
- W3022122114 hasRelatedWork W2056261513 @default.
- W3022122114 hasRelatedWork W2160425906 @default.
- W3022122114 hasRelatedWork W2388390852 @default.
- W3022122114 hasRelatedWork W2546696010 @default.
- W3022122114 isParatext "false" @default.
- W3022122114 isRetracted "false" @default.
- W3022122114 magId "3022122114" @default.
- W3022122114 workType "article" @default.