Matches in SemOpenAlex for { <https://semopenalex.org/work/W2408470734> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2408470734 abstract "Many applications in science and engineering become increasingly complex and large scale. These applications often consist of a large number of precedence-constrained tasks forming workflows represented by directed acyclic graph (DAG). In recent years, cloud computing has greatly leveraged the elastic and cost-efficient deployment of these applications. However, their effective deployment is largely dependent on the scheduling algorithm adopted. Most existing workflow scheduling algorithms are designed to optimize deadline or budget/cost, i.e., one being the objective and the other being constraint. In this paper, we present the Partitioning-Based Workflow Scheduling (PBWS) algorithm, which liberates the user from explicitly setting the upper bound of deadline and cost. Instead, PBWS adopts a slack parameter that controls the tradeoff point between deadline and cost. In particular, PBWS partitions a workflow into a number of small task graphs (or simply partitions) for which the granularity of such partitions is determined by the slack parameter. Each of these partitions is then matched with the best performing cloud resource in terms of both the overall execution time (makespan) and cost. The size of partitions may change by rearranging tasks between different partitions for the optimization of resource assignment. Our experimental results show that our PBWSalgorithm outperforms two existing algorithms in terms of cost by a large margin with little overhead on makespan." @default.
- W2408470734 created "2016-06-24" @default.
- W2408470734 creator A5043920445 @default.
- W2408470734 creator A5091456984 @default.
- W2408470734 date "2016-03-01" @default.
- W2408470734 modified "2023-09-26" @default.
- W2408470734 title "Partitioning-Based Workflow Scheduling in Clouds" @default.
- W2408470734 cites W101943479 @default.
- W2408470734 cites W1970275772 @default.
- W2408470734 cites W1985416667 @default.
- W2408470734 cites W2029282088 @default.
- W2408470734 cites W2031725441 @default.
- W2408470734 cites W2032728524 @default.
- W2408470734 cites W2046931606 @default.
- W2408470734 cites W2057392949 @default.
- W2408470734 cites W2068739318 @default.
- W2408470734 cites W2071180893 @default.
- W2408470734 cites W2088723799 @default.
- W2408470734 cites W2096812688 @default.
- W2408470734 cites W2100550451 @default.
- W2408470734 cites W2121467483 @default.
- W2408470734 cites W2149294210 @default.
- W2408470734 cites W2153657167 @default.
- W2408470734 cites W2163838422 @default.
- W2408470734 cites W309995459 @default.
- W2408470734 doi "https://doi.org/10.1109/aina.2016.83" @default.
- W2408470734 hasPublicationYear "2016" @default.
- W2408470734 type Work @default.
- W2408470734 sameAs 2408470734 @default.
- W2408470734 citedByCount "9" @default.
- W2408470734 countsByYear W24084707342017 @default.
- W2408470734 countsByYear W24084707342018 @default.
- W2408470734 countsByYear W24084707342019 @default.
- W2408470734 countsByYear W24084707342020 @default.
- W2408470734 countsByYear W24084707342021 @default.
- W2408470734 countsByYear W24084707342023 @default.
- W2408470734 crossrefType "proceedings-article" @default.
- W2408470734 hasAuthorship W2408470734A5043920445 @default.
- W2408470734 hasAuthorship W2408470734A5091456984 @default.
- W2408470734 hasConcept C111919701 @default.
- W2408470734 hasConcept C120314980 @default.
- W2408470734 hasConcept C127413603 @default.
- W2408470734 hasConcept C177212765 @default.
- W2408470734 hasConcept C206729178 @default.
- W2408470734 hasConcept C21547014 @default.
- W2408470734 hasConcept C41008148 @default.
- W2408470734 hasConcept C77088390 @default.
- W2408470734 hasConcept C79974875 @default.
- W2408470734 hasConceptScore W2408470734C111919701 @default.
- W2408470734 hasConceptScore W2408470734C120314980 @default.
- W2408470734 hasConceptScore W2408470734C127413603 @default.
- W2408470734 hasConceptScore W2408470734C177212765 @default.
- W2408470734 hasConceptScore W2408470734C206729178 @default.
- W2408470734 hasConceptScore W2408470734C21547014 @default.
- W2408470734 hasConceptScore W2408470734C41008148 @default.
- W2408470734 hasConceptScore W2408470734C77088390 @default.
- W2408470734 hasConceptScore W2408470734C79974875 @default.
- W2408470734 hasLocation W24084707341 @default.
- W2408470734 hasOpenAccess W2408470734 @default.
- W2408470734 hasPrimaryLocation W24084707341 @default.
- W2408470734 hasRelatedWork W1532492692 @default.
- W2408470734 hasRelatedWork W1767718647 @default.
- W2408470734 hasRelatedWork W275032887 @default.
- W2408470734 hasRelatedWork W2786808640 @default.
- W2408470734 hasRelatedWork W2809578401 @default.
- W2408470734 hasRelatedWork W2845072057 @default.
- W2408470734 hasRelatedWork W2899407724 @default.
- W2408470734 hasRelatedWork W2963616097 @default.
- W2408470734 hasRelatedWork W3089783200 @default.
- W2408470734 hasRelatedWork W4285820381 @default.
- W2408470734 isParatext "false" @default.
- W2408470734 isRetracted "false" @default.
- W2408470734 magId "2408470734" @default.
- W2408470734 workType "article" @default.