Proceedings Article10.1109/CEC.2015.7256960
Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm
Zong-Gan Chen,Ke-Jing Du,Zhi-Hui Zhan,Jun Zhang +3 more
- 25 May 2015
- pp 708-714
106
TL;DR: The proposed dynamic objective GA (DOGA) has adaptive ability to the search environment to different objectives and can find better solution with smaller cost than PSO does on different scheduling scales and different deadline conditions.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
TL;DR: Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources, then paints a landscape of the scheduling problem and solutions, and a comprehensive survey of state-of-the-art approaches is presented systematically.
An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing
TL;DR: The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
Zong-Gan Chen,Zhi-Hui Zhan,Ying Lin,Yue-Jiao Gong,Tianlong Gu,Feng Zhao,Huaqiang Yuan,Xiaofeng Chen,Qing Li,Jun Zhang +9 more
TL;DR: A novel multiobjective ant colony system based on a co-evolutionary multiple populations for multiple objectives framework is proposed, which adopts two colonies to deal with these two objectives, respectively.
A survey on evolutionary computation for complex continuous optimization
TL;DR: A comprehensive survey of evolutionary computation algorithms for dealing with 5-M complex challenges is presented by proposing a novel taxonomy according to the function of the approaches, including reducing problem difficulty, increasing algorithm diversity, accelerating convergence speed, reducing running time, and extending application field.
Dynamic Group Learning Distributed Particle Swarm Optimization for Large-Scale Optimization and Its Application in Cloud Workflow Scheduling
TL;DR: The comparison results show that DGLDPSO is better than or at least comparable to other state-of-the-art large-scale optimization algorithms and workflow scheduling algorithms.
236
References
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Particle swarm optimization
James Kennedy,Russell C. Eberhart +1 more
- 06 Aug 2002
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
44.1K
Particle Swarm Optimization.
James Kennedy
- 01 Jan 2017
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
35K
The NIST Definition of Cloud Computing
Peter Mell,Timothy Grance +1 more
- 28 Sep 2011
TL;DR: This cloud model promotes availability and is composed of five essential characteristics, three service models, and four deployment models.
17.6K
A view of cloud computing
Michael Armbrust,Armando Fox,Rean Griffith,Anthony D. Joseph,Randy H. Katz,Andy Konwinski,Gunho Lee,David A. Patterson,Ariel Rabkin,Ion Stoica,Matei Zaharia +10 more
TL;DR: The clouds are clearing the clouds away from the true potential and obstacles posed by this computing capability.
10.4K