A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing

IEEE Access

Chunsheng Zhu¹  Takahiro Hara²  Lei Shu³  Liyun Zuo³  Shoubin Dong⁴ 

[1] Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, Canada;Department of Multimedia Engineering, Osaka University, Suita, Japan;Guangdong Provincial Key Laboratory of Petrochemical Equipment Fault Diagnosis, Guangdong University of Petrochemical Technology, Maoming, China;School of Computer Science and Engineering, South China University of Technology, Guangzhou, China;

关键词: Cloud computing;    Ant colony;    Task scheduling;   

DOI  :  10.1109/ACCESS.2015.2508940

来源: DOAJ

【 摘 要 】

For task-scheduling problems in cloud computing, a multi-objective optimization method is proposed here. First, with an aim toward the biodiversity of resources and tasks in cloud computing, we propose a resource cost model that defines the demand of tasks on resources with more details. This model reflects the relationship between the user's resource costs and the budget costs. A multi-objective optimization scheduling method has been proposed based on this resource cost model. This method considers the makespan and the user's budget costs as constraints of the optimization problem, achieving multi-objective optimization of both performance and cost. An improved ant colony algorithm has been proposed to solve this problem. Two constraint functions were used to evaluate and provide feedback regarding the performance and budget cost. These two constraint functions made the algorithm adjust the quality of the solution in a timely manner based on feedback in order to achieve the optimal solution. Some simulation experiments were designed to evaluate this method's performance using four metrics: 1) the makespan; 2) cost; 3) deadline violation rate; and 4) resource utilization. Experimental results show that based on these four metrics, a multi-objective optimization method is better than other similar methods, especially as it increased 56.6% in the best case scenario.

【 授权许可】

Unknown