Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037494684> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2037494684 abstract "Resource abundance is apparent in today's multi-core era. Workflow applications common in science and engineering can take great advantage of such ample resource capacity. Yet, existing workflow scheduling algorithms have been mostly designed on the traditional and contrasting premise of scarce resource capacity relative to what applications require. In this paper, we address the problem of workflow scheduling exploiting resource abundance not only for performance, but also for resource efficiency. We first present the critical-path-first scheduling algorithm, which efficiently stretches out the schedule to proactively preserve critical path length, the shortest possible time of completion. We then develop an algorithm to compact the schedule for resource efficiency. The schedule is compacted by rearranging tasks making use of idle/inefficiency slots present in the schedule due to precedence constraints (synchronization). We have compared the performance of our scheduling algorithm with three previous algorithms and evaluated the efficacy of our schedule compaction algorithm by applying it to those four scheduling algorithms including our own. Experiments were conducted in a simulated environment with various real-world scientific workflows. Results show that our scheduling algorithm achieves a great performance to resource usage ratio. Further, our schedule compaction algorithm reduces resource usage by 33% on average ranging from 11.3% to 90.7% with no make span increases." @default.
- W2037494684 created "2016-06-24" @default.
- W2037494684 creator A5015993565 @default.
- W2037494684 creator A5091456984 @default.
- W2037494684 date "2013-05-01" @default.
- W2037494684 modified "2023-09-27" @default.
- W2037494684 title "Stretch Out and Compact: Workflow Scheduling with Resource Abundance" @default.
- W2037494684 cites W1996533619 @default.
- W2037494684 cites W2023753260 @default.
- W2037494684 cites W2122760222 @default.
- W2037494684 cites W2137515654 @default.
- W2037494684 cites W2149294210 @default.
- W2037494684 cites W2153657167 @default.
- W2037494684 cites W2156812944 @default.
- W2037494684 cites W2565472021 @default.
- W2037494684 cites W2083604495 @default.
- W2037494684 doi "https://doi.org/10.1109/ccgrid.2013.55" @default.
- W2037494684 hasPublicationYear "2013" @default.
- W2037494684 type Work @default.
- W2037494684 sameAs 2037494684 @default.
- W2037494684 citedByCount "4" @default.
- W2037494684 countsByYear W20374946842014 @default.
- W2037494684 countsByYear W20374946842016 @default.
- W2037494684 countsByYear W20374946842018 @default.
- W2037494684 crossrefType "proceedings-article" @default.
- W2037494684 hasAuthorship W2037494684A5015993565 @default.
- W2037494684 hasAuthorship W2037494684A5091456984 @default.
- W2037494684 hasConcept C107568181 @default.
- W2037494684 hasConcept C111919701 @default.
- W2037494684 hasConcept C11413529 @default.
- W2037494684 hasConcept C115874739 @default.
- W2037494684 hasConcept C120314980 @default.
- W2037494684 hasConcept C126255220 @default.
- W2037494684 hasConcept C127413603 @default.
- W2037494684 hasConcept C127456818 @default.
- W2037494684 hasConcept C177212765 @default.
- W2037494684 hasConcept C201995342 @default.
- W2037494684 hasConcept C206729178 @default.
- W2037494684 hasConcept C31689143 @default.
- W2037494684 hasConcept C33923547 @default.
- W2037494684 hasConcept C41008148 @default.
- W2037494684 hasConcept C55416958 @default.
- W2037494684 hasConcept C68387754 @default.
- W2037494684 hasConcept C77088390 @default.
- W2037494684 hasConceptScore W2037494684C107568181 @default.
- W2037494684 hasConceptScore W2037494684C111919701 @default.
- W2037494684 hasConceptScore W2037494684C11413529 @default.
- W2037494684 hasConceptScore W2037494684C115874739 @default.
- W2037494684 hasConceptScore W2037494684C120314980 @default.
- W2037494684 hasConceptScore W2037494684C126255220 @default.
- W2037494684 hasConceptScore W2037494684C127413603 @default.
- W2037494684 hasConceptScore W2037494684C127456818 @default.
- W2037494684 hasConceptScore W2037494684C177212765 @default.
- W2037494684 hasConceptScore W2037494684C201995342 @default.
- W2037494684 hasConceptScore W2037494684C206729178 @default.
- W2037494684 hasConceptScore W2037494684C31689143 @default.
- W2037494684 hasConceptScore W2037494684C33923547 @default.
- W2037494684 hasConceptScore W2037494684C41008148 @default.
- W2037494684 hasConceptScore W2037494684C55416958 @default.
- W2037494684 hasConceptScore W2037494684C68387754 @default.
- W2037494684 hasConceptScore W2037494684C77088390 @default.
- W2037494684 hasLocation W20374946841 @default.
- W2037494684 hasOpenAccess W2037494684 @default.
- W2037494684 hasPrimaryLocation W20374946841 @default.
- W2037494684 hasRelatedWork W112613702 @default.
- W2037494684 hasRelatedWork W2017416991 @default.
- W2037494684 hasRelatedWork W2021148221 @default.
- W2037494684 hasRelatedWork W2148673664 @default.
- W2037494684 hasRelatedWork W2735133882 @default.
- W2037494684 hasRelatedWork W2736549055 @default.
- W2037494684 hasRelatedWork W2894291803 @default.
- W2037494684 hasRelatedWork W2944365250 @default.
- W2037494684 hasRelatedWork W2984109341 @default.
- W2037494684 hasRelatedWork W4320058845 @default.
- W2037494684 isParatext "false" @default.
- W2037494684 isRetracted "false" @default.
- W2037494684 magId "2037494684" @default.
- W2037494684 workType "article" @default.