arrow
返回

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

delete2015-01-01
delete230
delete
OA
AI
L
Liyun Zuo
L
Lei Shu *
董守斌 (Shoubin Dong)
C
Chunsheng Zhu
T
Takahiro Hara
DOI:10.1109/ACCESS.2015.2508940delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
Cloud computing
ant colony
task scheduling
deadline
cost constraint
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

T
the university of osaka
学者数:
2.8W
论文数: 1.8W
被引数: 6
G
Guangdong University of Petrochemical Technology
学者数:
2.0K
论文数: 1.6K
被引数: 1
S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
U
University of British Columbia
学者数:
7.0W
论文数: 6.1W
被引数: 8.6W
学者 查看更多机构
引用论文

引用论文

Intestinal ischemia
err2011-05-04
err0
PREAI
errEike Sebastian Debus; Stefan Müller-Hülsbeck; Tilo Kölbel; Axel Larena-Avellaneda
err分享
err收藏
err分享
err收藏
学者 查看更多内容