Research on cloud computing task scheduling based on improved crow search algorithm

LIN Tao; HAO Zhang-xiao; FENG Jing-kai

Chinese

您当前的位置：

首页 >

文章列表页 >

Research on cloud computing task scheduling based on improved crow search algorithm

更新时间：2026-09-04

- Research on cloud computing task scheduling based on improved crow search algorithm
- Vol. 37, Issue 2, Pages: 21-24(2020)
- 作者机构：
  
  河北工业大学人工智能与数据科学学院,天津,300401
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2020
- 稿件说明：
移动端阅览
林涛, 郝章肖, 冯竞凯. 基于改进乌鸦搜索算法的云计算任务调度研究[J]. 微电子学与计算机, 2020, 37(2): 21-24.

LIN Tao, HAO Zhang-xiao, FENG Jing-kai. Research on cloud computing task scheduling based on improved crow search algorithm[J]. 2020, 37(2): 21-24.
林涛, 郝章肖, 冯竞凯. 基于改进乌鸦搜索算法的云计算任务调度研究[J]. 微电子学与计算机, 2020, 37(2): 21-24. DOI：

LIN Tao, HAO Zhang-xiao, FENG Jing-kai. Research on cloud computing task scheduling based on improved crow search algorithm[J]. 2020, 37(2): 21-24. DOI：

摘要

提出了一种以云任务的完成时间和成本为优化目标的改进乌鸦搜索算法(IMCSA)的任务调度方法.首先采用反向学习初始化种群，在选择被跟踪乌鸦时根据记忆的适应度值择优选取，避免了盲目性；其次在位置更新过程中，将乌鸦的位置与其反向学习得到的位置进行交叉，择优选取，能够有效提高收敛速度.最后通过CloudSim平台与粒子群算法、遗传算法、Min_Min算法和CSA进行对比，结果表明IMCSA在不同实验下，在任务完成时间和成本取得的效果均优于对比算法.

Abstract

A task scheduling method based on the improved crow search algorithm (IMCSA) is proposed

which take cloud task completion time and cost as the optimization goal. Firstly

the initial population was generated by opposition-based learning

and the preferred value was selected according to the fitness value of memory when selecting the tracked crow. That can avoid blindness. Secondly

to effectively improve the convergence speed

the position of crow was crossed with the position obtained by opposition-based learning and chose the better position during the position update process. Finally

compared with particle swarm optimization

genetic algorithm

Min_Min algorithm and CSA under the CloudSim. The experimental show that the algorithm is superior to the contrast algorithm at the task completion time and cost under different experiments.

关键词

Keywords

references

MOHAMMADI F, ABDI H. A modified crow search algorithm (MCSA) for solving economic load dispatch problem[J]. Applied Soft Computing, 2018, 71: 51-65. DOI: 51

DíAZ P, PéREZ-CISNEROS M, CUEVAS E, et al. An improved crow search algorithm applied to energy problems[J]. Energies, 2018, 11(3): 571. DOI: 571

SREENU K, SREELATHA M. W-Scheduler: whale optimization for task scheduling in cloud computing[J]. Cluster Computing, 2019, 22: 1087-1098. DOI: 1087

GABI D, ISMAIL A S, ZAINAL A, et al. Orthogonal Taguchi-based cat algorithm for solving task scheduling problem in cloud computing[J]. Neural Computing and Applications, 2018, 30(6):1845-1863. DOI: 1845

SAYED G I, HASSANIEN A E, AZAR A T. Feature selection via a novel chaotic crow search algorithm[J]. Neural Computing and Applications, 2019, 31(1): 171-188. DOI: 171

TIZHOOSH H R. Opposition-Based Learning: A New Scheme for Machine Intelligence[C], International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06), Vienna, IEEE, 2005, 695-701.

萨日娜.基于蚁群粒子群优化算法的云计算资源调度方案[J].吉林大学学报(理学版), 2017, 55(6):1518-1522. DOI: 1518

ASKARZADEH A. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm[J]. Computers % Structures, 2016, 169: 1-12. DOI: 1

张焕青, 张学平, 王海涛, 等.基于负载均衡蚁群优化算法的云计算任务调度[J].微电子学与计算机, 2015, 32(5):31-35. DOI: 31

刘雪静, 贺毅朝, 路凤佳, 等.基于Lévy飞行的差分乌鸦算法求解折扣{0-1}背包问题[J].计算机应用, 2018, 38(2):433-442. DOI: 433

齐平, 王福成, 王必晴, 等.云计算环境下基于可靠性感知的任务调度算法[J].计算机工程与科学, 2018, 40(11):1925-1935. DOI: 1925

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Cloud Task Scheduling with Improved Greedy Algorithm

Research on Multi-Objective Cloud Task Scheduling Based on Memetic Algorithm

A Satisfaction-Based Task Scheduling in Cloud Computing

An Efficient Cloud Tasks Scheduling Game Algorithm

Scheduling Based on Improved Genetic Algorithm and Difference Algorithm in Cloud Computing

Related Author

JIANG Hua

WANG Ren-fu

WANG Xin

YAN Yan

HAN Yu-fang

HAO Xiao-hong

WANG Qing-ling

GE Jun-wei

Related Institution

School of Marine Information Engineering, Guilin University of Electronic Technology

College of Computer Science & Engineering, Guilin University of Electronic Technology

School of Computer and Communication, Lanzhou University of Technology

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications

School of Computer Science and Technology, Huazhong University of Science and Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰