Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm
- 1 May 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 708-714
Abstract
Cloud computing resources scheduling is significant for executing the workflows in cloud platform because it relates to both the execution time and execution cost. In order to take both the time and cost into consideration, Rodriguez and Buyya have proposed a cost-minimization and deadline-constrained workflow scheduling model on cloud computing. Their model has great applicability but the solution of their particle swarm optimization (PSO) approach is not good enough and cannot meet a tight deadline condition. In this paper, we propose a genetic algorithm (GA) approach to solve this model. In order to tackle with the tight deadline condition, a dynamic objective strategy is further proposed to let GA focus on optimize the execution time objective to meet the deadline constraint when the feasible solution hasn't been obtained. After obtaining a feasible solution, the GA focuses on optimizing the execution cost within the deadline constraint. Therefore, the proposed dynamic objective GA (DOGA) has adaptive ability to the search environment to different objectives. We have conduct extensive experiments based on workflows with different scales and different cloud resources. Experimental results show that DOGA can find better solution with smaller cost than PSO does on different scheduling scales and different deadline conditions. DOGA approach is more applicable to be used in commercial activities.Keywords
This publication has 20 references indexed in Scilit:
- Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problemsInformation Sciences, 2015
- Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach2014
- Particle swarm optimization2014
- Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on CloudsIEEE Transactions on Cloud Computing, 2014
- Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication NetworksIEEE Transactions on Industrial Electronics, 2014
- Tournament Selection Based Artificial Bee Colony Algorithm with Elitist Strategy2014
- Load Balance Aware Genetic Algorithm for Task Scheduling in Cloud Computing2014
- Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds2012
- Auto-scaling to minimize cost and meet application deadlines in cloud workflows2011
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002