云计算环境下任务调度算法的研究

›› 2015, Vol. 28 ›› Issue (11): 43-.

云计算环境下任务调度算法的研究

李菡薏,陈家琪

(上海理工大学光电信息与计算机工程学院,上海 200093)

出版日期:2015-11-15 发布日期:2015-12-15
作者简介:李菡薏(1991—),女,硕士研究生。研究方向:计算机网络。E-mail:zitengyekuki@163.com。陈家琪(1957—),男,教授。研究方向:网络计算等。
基金资助:
上海市教委科研创新基金资助项目(12zz146)

Research on Task Scheduling Algorithm In Cloud Computing Environment

LI Hanyi,CHEN Jiaqi

(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)

Online:2015-11-15 Published:2015-12-15

摘要/Abstract

摘要：

在云计算环境中存在庞大的任务数,为了能更加高效地完成任务请求,如何进行有效地任务调度是云计算环境下实现按需分配资源的关键。针对调度问题提出了一种基于蚁群优化的任务调度算法,该算法能适应云计算环境下的动态特性,且集成了蚁群算法在处理NP-Hard问题时的优点。该算法旨在减少任务调度完成时间。通过在CloudSim平台进行仿真实验,实验结果表明,改进后的算法能减少任务平均完成时间、并能在云计算环境下有效提高调度效率。

关键词: 云计算, 任务调度, 蚁群算法

Abstract:

There are large number of tasks in cloud computing environment,and how to conduct effective task scheduling is the key to allocate resources by need in cloud computing environment in order to be more efficient completion of task request.This paper proposes a task scheduling algorithm based on the ant colony optimization which an adapt to the dynamic characteristics of the cloud computing environment coupled with the advantages of ant colony optimization in the treatment of NP-Hard.The algorithm is designed to minimize task completion time during scheduling.Simulation on the CloudSim platform shows that this algorithm can effectively improve the task scheduling time under cloud computing environment.

Key words: cloud computing;job scheduling;ant colony optimization

中图分类号:

TP301.6

李菡薏,陈家琪. 云计算环境下任务调度算法的研究[J]. , 2015, 28(11): 43-.

LI Hanyi,CHEN Jiaqi. Research on Task Scheduling Algorithm In Cloud Computing Environment[J]. , 2015, 28(11): 43-.

[1]	李佳颖, 杨泽民, 宋哲代, 朱金荣. Kubernetes容器云的弹性伸缩方法[J]. 电子科技, 2025, 38(3): 32-39.
[2]	佟云昊, 席志红. 基于蚁群算法的智能路径规划[J]. 电子科技, 2025, 38(1): 23-28.
[3]	王艳春, 郭永峰, 夏颖, 王洋洋. 基于改进蚁群算法的机器人全局路径规划[J]. 电子科技, 2024, 37(5): 88-94.
[4]	朱嘉炜, 冒航, 张凤登. 多核处理器中混合关键级任务可调度及半分区划分算法[J]. 电子科技, 2024, 37(3): 1-9.
[5]	沈小龙, 马金全, 胡泽明, 李娜, 李宇东. 面向异构信号处理平台的量子调度算法[J]. 电子科技, 2024, 37(3): 84-90.
[6]	李宇东,马金全,谢宗甫,沈小龙. 异构多平台信号处理任务调度研究[J]. 电子科技, 2024, 37(1): 24-32.
[7]	沈小龙,马金全,冀亚玮,谢宗甫,李宜亭,李宇东. 面向异构处理平台任务调度的麻雀优化算法[J]. 电子科技, 2024, 37(1): 33-40.
[8]	党良慧,张玉金. 基于块效应谱分析的JPEG图像旋转角度估计[J]. 电子科技, 2023, 36(9): 41-49.
[9]	孙鹏娜,张忠民. 基于蚁群算法的无人船平滑路径规划[J]. 电子科技, 2023, 36(3): 14-20.
[10]	李娜,高博,谢宗甫. 分层异构信号处理平台调度方法研究[J]. 电子科技, 2022, 35(2): 7-13.
[11]	汪杨,王晓蕾,袁子昂,袁儒明. 一种基于NoC多核系统的矩阵乘法映射技术[J]. 电子科技, 2021, 34(5): 54-60.
[12]	朱宏伟,张海南. 基于拥挤度因子的动态信息素更新策略蚁群算法[J]. 电子科技, 2020, 33(8): 59-64.
[13]	刘永建,曾国辉,黄勃,李晓斌. 改进蚁群算法的机器人路径规划研究[J]. 电子科技, 2020, 33(1): 13-18.
[14]	刘学芳,曾国辉,黄勃,鲁敦科. 基于改进蚁群算法的移动机器人路径规划研究[J]. 电子科技, 2019, 32(9): 5-9.
[15]	蓝机满. 基于云计算的数据挖掘系统设计[J]. 电子科技, 2019, 32(8): 70-74.