Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166811255> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2166811255 endingPage "896" @default.
- W2166811255 startingPage "883" @default.
- W2166811255 abstract "The scheduling of independent but file-sharing tasks on heterogeneous master-slave platforms has recently found important applications in grid environments. The scheduling heuristics recently proposed for this problem are all constructive in nature and based on a common greedy criterion which depends on the momentary completion time values of the tasks. We show that this greedy decision criterion has shortcomings in exploiting the file-sharing interaction among tasks since completion time values are inadequate to extract the global view of this interaction. We propose a three-phase scheduling approach which involves initial task assignment, refinement, and execution ordering phases. For the refinement phase, we model the target application as a hypergraph and, with an elegant hypergraph-partitioning-like formulation, we propose using iterative-improvement-based heuristics for refining the task assignments according to two novel objective functions. Unlike the turnaround time, which is the actual schedule cost, the smoothness of proposed objective functions enables the use of iterative-improvement-based heuristics successfully since their effectiveness and efficiency depend on the smoothness of the objective function. Experimental results on a wide range of synthetically generated heterogeneous master-slave frameworks show that the proposed three-phase scheduling approach performs much better than the greedy constructive approach" @default.
- W2166811255 created "2016-06-24" @default.
- W2166811255 creator A5083404536 @default.
- W2166811255 creator A5087435011 @default.
- W2166811255 date "2006-08-01" @default.
- W2166811255 modified "2023-09-26" @default.
- W2166811255 title "Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments" @default.
- W2166811255 cites W154096334 @default.
- W2166811255 cites W1903036498 @default.
- W2166811255 cites W1996309908 @default.
- W2166811255 cites W1996689181 @default.
- W2166811255 cites W2004951603 @default.
- W2166811255 cites W2031545890 @default.
- W2166811255 cites W2062591519 @default.
- W2166811255 cites W2066270046 @default.
- W2166811255 cites W2086629796 @default.
- W2166811255 cites W2094186309 @default.
- W2166811255 cites W2095117703 @default.
- W2166811255 cites W2127297674 @default.
- W2166811255 cites W2131302685 @default.
- W2166811255 cites W2132450497 @default.
- W2166811255 cites W2133158628 @default.
- W2166811255 cites W2142184646 @default.
- W2166811255 cites W2144759570 @default.
- W2166811255 cites W2146438496 @default.
- W2166811255 cites W2148777733 @default.
- W2166811255 cites W2158598102 @default.
- W2166811255 cites W2161455936 @default.
- W2166811255 cites W2294787855 @default.
- W2166811255 cites W375811165 @default.
- W2166811255 doi "https://doi.org/10.1109/tpds.2006.105" @default.
- W2166811255 hasPublicationYear "2006" @default.
- W2166811255 type Work @default.
- W2166811255 sameAs 2166811255 @default.
- W2166811255 citedByCount "45" @default.
- W2166811255 countsByYear W21668112552012 @default.
- W2166811255 countsByYear W21668112552013 @default.
- W2166811255 countsByYear W21668112552014 @default.
- W2166811255 countsByYear W21668112552015 @default.
- W2166811255 countsByYear W21668112552016 @default.
- W2166811255 countsByYear W21668112552017 @default.
- W2166811255 countsByYear W21668112552018 @default.
- W2166811255 countsByYear W21668112552020 @default.
- W2166811255 countsByYear W21668112552022 @default.
- W2166811255 crossrefType "journal-article" @default.
- W2166811255 hasAuthorship W2166811255A5083404536 @default.
- W2166811255 hasAuthorship W2166811255A5087435011 @default.
- W2166811255 hasBestOaLocation W21668112552 @default.
- W2166811255 hasConcept C111919701 @default.
- W2166811255 hasConcept C11413529 @default.
- W2166811255 hasConcept C120314980 @default.
- W2166811255 hasConcept C126255220 @default.
- W2166811255 hasConcept C127705205 @default.
- W2166811255 hasConcept C173608175 @default.
- W2166811255 hasConcept C206729178 @default.
- W2166811255 hasConcept C33923547 @default.
- W2166811255 hasConcept C41008148 @default.
- W2166811255 hasConcept C51823790 @default.
- W2166811255 hasConcept C55416958 @default.
- W2166811255 hasConcept C68387754 @default.
- W2166811255 hasConceptScore W2166811255C111919701 @default.
- W2166811255 hasConceptScore W2166811255C11413529 @default.
- W2166811255 hasConceptScore W2166811255C120314980 @default.
- W2166811255 hasConceptScore W2166811255C126255220 @default.
- W2166811255 hasConceptScore W2166811255C127705205 @default.
- W2166811255 hasConceptScore W2166811255C173608175 @default.
- W2166811255 hasConceptScore W2166811255C206729178 @default.
- W2166811255 hasConceptScore W2166811255C33923547 @default.
- W2166811255 hasConceptScore W2166811255C41008148 @default.
- W2166811255 hasConceptScore W2166811255C51823790 @default.
- W2166811255 hasConceptScore W2166811255C55416958 @default.
- W2166811255 hasConceptScore W2166811255C68387754 @default.
- W2166811255 hasIssue "8" @default.
- W2166811255 hasLocation W21668112551 @default.
- W2166811255 hasLocation W21668112552 @default.
- W2166811255 hasLocation W21668112553 @default.
- W2166811255 hasLocation W21668112554 @default.
- W2166811255 hasOpenAccess W2166811255 @default.
- W2166811255 hasPrimaryLocation W21668112551 @default.
- W2166811255 hasRelatedWork W14862478 @default.
- W2166811255 hasRelatedWork W1997698018 @default.
- W2166811255 hasRelatedWork W2003984536 @default.
- W2166811255 hasRelatedWork W2065151868 @default.
- W2166811255 hasRelatedWork W2404964470 @default.
- W2166811255 hasRelatedWork W2546696010 @default.
- W2166811255 hasRelatedWork W2811418788 @default.
- W2166811255 hasRelatedWork W2895904586 @default.
- W2166811255 hasRelatedWork W2979223079 @default.
- W2166811255 hasRelatedWork W3146261195 @default.
- W2166811255 hasVolume "17" @default.
- W2166811255 isParatext "false" @default.
- W2166811255 isRetracted "false" @default.
- W2166811255 magId "2166811255" @default.
- W2166811255 workType "article" @default.