Matches in SemOpenAlex for { <https://semopenalex.org/work/W39441844> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W39441844 endingPage "221" @default.
- W39441844 startingPage "207" @default.
- W39441844 abstract "This paper considers the workflow scheduling problem in utility and cloud computing. It deals with the allocation of tasks to suitable resources so as to minimize total rental cost of all resources while maintaining the precedence constraints on one hand and meeting workflow deadlines on the other. A Mixed Integer programming (MILP) model is developed to solve small-size problem instances. In view of its NP-hard nature, a Critical Path-based Iterative (CPI) heuristic is developed to find approximate solutions to large-size problem instances where the multiple complete critical paths are iteratively constructed by Dynamic Programming according to the service assignments for scheduled activities and the longest (cheapest) services for the unscheduled ones. Each critical path optimization problem is relaxed to a Multi-stage Decision Process (MDP) problem and optimized by the proposed dynamic programming based Pareto method. The results of the scheduled critical path are utilized to construct the next new critical path. The iterative process stops as soon as the total duration of the newly found critical path is no more than the deadline of all tasks in the workflow. Extensive experimental results show that the proposed CPI heuristic outperforms the existing state-of-the-art algorithms on most problem instances. For example, compared with an existing PCP (partial critical path based) algorithm, the proposed CPI heuristic achieves a 20.7% decrease in the average normalized resource renting cost for instances with 1,000 activities." @default.
- W39441844 created "2016-06-24" @default.
- W39441844 creator A5041611973 @default.
- W39441844 creator A5051336653 @default.
- W39441844 creator A5089058714 @default.
- W39441844 date "2013-01-01" @default.
- W39441844 modified "2023-09-26" @default.
- W39441844 title "Critical Path-Based Iterative Heuristic for Workflow Scheduling in Utility and Cloud Computing" @default.
- W39441844 cites W1592480917 @default.
- W39441844 cites W1973485348 @default.
- W39441844 cites W1998370163 @default.
- W39441844 cites W1999660360 @default.
- W39441844 cites W2032728524 @default.
- W39441844 cites W2038585497 @default.
- W39441844 cites W2040466547 @default.
- W39441844 cites W2099389501 @default.
- W39441844 cites W2114719509 @default.
- W39441844 cites W2131167412 @default.
- W39441844 cites W2134435031 @default.
- W39441844 cites W2151975141 @default.
- W39441844 cites W2156812944 @default.
- W39441844 cites W2167165892 @default.
- W39441844 doi "https://doi.org/10.1007/978-3-642-45005-1_15" @default.
- W39441844 hasPublicationYear "2013" @default.
- W39441844 type Work @default.
- W39441844 sameAs 39441844 @default.
- W39441844 citedByCount "21" @default.
- W39441844 countsByYear W394418442015 @default.
- W39441844 countsByYear W394418442016 @default.
- W39441844 countsByYear W394418442017 @default.
- W39441844 countsByYear W394418442018 @default.
- W39441844 countsByYear W394418442019 @default.
- W39441844 countsByYear W394418442020 @default.
- W39441844 countsByYear W394418442021 @default.
- W39441844 countsByYear W394418442023 @default.
- W39441844 crossrefType "book-chapter" @default.
- W39441844 hasAuthorship W39441844A5041611973 @default.
- W39441844 hasAuthorship W39441844A5051336653 @default.
- W39441844 hasAuthorship W39441844A5089058714 @default.
- W39441844 hasBestOaLocation W394418441 @default.
- W39441844 hasConcept C111919701 @default.
- W39441844 hasConcept C11413529 @default.
- W39441844 hasConcept C115874739 @default.
- W39441844 hasConcept C120314980 @default.
- W39441844 hasConcept C126255220 @default.
- W39441844 hasConcept C127413603 @default.
- W39441844 hasConcept C154945302 @default.
- W39441844 hasConcept C173801870 @default.
- W39441844 hasConcept C177212765 @default.
- W39441844 hasConcept C199360897 @default.
- W39441844 hasConcept C201995342 @default.
- W39441844 hasConcept C206729178 @default.
- W39441844 hasConcept C2777735758 @default.
- W39441844 hasConcept C33923547 @default.
- W39441844 hasConcept C41008148 @default.
- W39441844 hasConcept C56086750 @default.
- W39441844 hasConcept C77088390 @default.
- W39441844 hasConcept C79974875 @default.
- W39441844 hasConceptScore W39441844C111919701 @default.
- W39441844 hasConceptScore W39441844C11413529 @default.
- W39441844 hasConceptScore W39441844C115874739 @default.
- W39441844 hasConceptScore W39441844C120314980 @default.
- W39441844 hasConceptScore W39441844C126255220 @default.
- W39441844 hasConceptScore W39441844C127413603 @default.
- W39441844 hasConceptScore W39441844C154945302 @default.
- W39441844 hasConceptScore W39441844C173801870 @default.
- W39441844 hasConceptScore W39441844C177212765 @default.
- W39441844 hasConceptScore W39441844C199360897 @default.
- W39441844 hasConceptScore W39441844C201995342 @default.
- W39441844 hasConceptScore W39441844C206729178 @default.
- W39441844 hasConceptScore W39441844C2777735758 @default.
- W39441844 hasConceptScore W39441844C33923547 @default.
- W39441844 hasConceptScore W39441844C41008148 @default.
- W39441844 hasConceptScore W39441844C56086750 @default.
- W39441844 hasConceptScore W39441844C77088390 @default.
- W39441844 hasConceptScore W39441844C79974875 @default.
- W39441844 hasLocation W394418441 @default.
- W39441844 hasOpenAccess W39441844 @default.
- W39441844 hasPrimaryLocation W394418441 @default.
- W39441844 hasRelatedWork W117162150 @default.
- W39441844 hasRelatedWork W1271724408 @default.
- W39441844 hasRelatedWork W1882733036 @default.
- W39441844 hasRelatedWork W1992741870 @default.
- W39441844 hasRelatedWork W2015013785 @default.
- W39441844 hasRelatedWork W2160425906 @default.
- W39441844 hasRelatedWork W2389825694 @default.
- W39441844 hasRelatedWork W2546696010 @default.
- W39441844 hasRelatedWork W2899407724 @default.
- W39441844 hasRelatedWork W4318020486 @default.
- W39441844 isParatext "false" @default.
- W39441844 isRetracted "false" @default.
- W39441844 magId "39441844" @default.
- W39441844 workType "book-chapter" @default.