عنوان انگلیسی مقاله:
Reliability-driven scheduling of time/cost-constrained grid workflows
ترجمه فارسی عنوان مقاله:
برنامه ریزی قابلیت اطمینان رانده زمان / هزینه محدود گردش شبکه
Sciencedirect - Elsevier - Future Generation Computer Systems, 55 (2016) 1-16. doi:10.1016/j.future.2015.07.014
Article history:Received 9 August 2014 Received in revised form 24 May 2015Accepted 27 July 2015Available online 5 August 2015Keywords:Workflow scheduling ReliabilityReal-time systems Grid computingConstrained optimization Ant colony optimizationWorkflow scheduling in Grids and Clouds is a NP-Hard problem. Constrained workflow scheduling, arisen in recent years, provides the description of the user requirements through defining constraints on factors like makespan and cost. This paper proposes a scheduling algorithm to maximize the workflow execu- tion reliability while respecting the user-defined deadline and budget. We have used ant colony system to minimize an aggregation of reliability and constraints violation. Three novel heuristics have been pro- posed which are adaptively selected by ants. Two of them are employed to find feasible schedules and the other is used to enhance the reliability. Two methods have been investigated for time and cost considera- tions in the resource selection. One of them assigns equal importance to the time and cost factors, and the other weighs them according to the tightness of satisfaction of the corresponding constraints. Simulation results demonstrate the effectiveness of the proposed algorithm in finding feasible schedules with high reliability. As it is shown, as an additional achievement, the Grid profit loss has been decreased.© 2015 Elsevier B.V. All rights reserved.
Workflow scheduling | Reliability | Real-time systems | Grid computing | Constrained optimization | Ant colony optimization
قیمت: 1000 تومان