云平台下动态任务调度人工免疫算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 351-356.

云平台下动态任务调度人工免疫算法

杨镜¹,吴磊¹,武德安¹,王晓敏²,刘念伯²

1. 电子科技大学数学科学学院，成都 611731
2. 电子科技大学计算机科学与工程学院，成都 611731

收稿日期:2013-07-11 修回日期:2013-09-12 发布日期:2014-03-01 出版日期:2014-02-01
通讯作者: 杨镜
作者简介:杨镜(1988-)，男，四川宜宾人，硕士研究生，主要研究方向：网络计算、分布式计算；吴磊(1978-)，男，四川成都人，副教授，博士，主要研究方向:网络计算、分布式计算；武德安(1972-), 男，四川成都人，副教授，博士，主要研究方向：无线网络、随机过程；王晓敏(1978-)，女，四川成都人，副教授，博士，主要研究方向：无线自组网络；刘念伯(1975-)，男，四川成都人，讲师，博士，主要研究方向：无线自组网络。
基金资助:
国家自然科学基金资助项目;中央高校基本科研业务专项资金资助项目

Artificial immune algorithm for dynamic task scheduling on cloud computing platform

YANG Jing¹,WU Lei¹,WU Dean¹,WANG Xiaomin²,LIU Nianbo²

1. School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China；
2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2013-07-11 Revised:2013-09-12 Online:2014-03-01 Published:2014-02-01
Contact: YANG Jing
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要： 针对云计算领域的任务调度问题，提出了一种基于人工免疫(AI)理论的云计算平台动态任务调度算法。该算法首先利用排队论迅速、粗略地确定云计算平台保持稳态的条件，并为后面的计算提供基础数据;然后利用人工免疫理论中的免疫克隆选择算法，搜索出为集群中各节点上的不同虚拟机分配计算资源的近似最优配置;算法中还加入了适当的负载平衡处理，它使抗体基因更加优良。模拟实验结果表明，该调度算法能有效提高收敛速度和精度，快速搜索到合理配置，提高了集群资源利用率。

关键词: 云计算, 人工免疫, 动态任务调度, 虚拟机, 资源配置, 排队论

Abstract: In the field of cloud computing, it is a key problem that how task schedules. This paper presented an artificial immune algorithm for dynamic task scheduling on cloud computing platform. Firstly, the algorithm used the queuing theory to determine the conditions of cloud computing platform to maintain steady-state, and provided the basic data for the following algorithm. Then, this paper used the clone selection algorithm to search out the approximate optimal configuration which calculated resources for different virtual machines of different nodes in the cluster. Finally, proper load balancing processing algorithm joined with immune theory improved the antibody genes. The results of simulation experiment show that, this algorithm can effectively improve the convergence speed and accuracy, search reasonable allocation quickly and improve the cluster resource utilization.

Key words: cloud computing, Artificial Immune (AI), dynamic task scheduling, virtual machine, resource configuration, queuing theory

中图分类号:

TP18

杨镜吴磊武德安王晓敏刘念伯. 云平台下动态任务调度人工免疫算法[J]. 计算机应用, 2014, 34(2): 351-356.

YANG Jing WU Lei WU Dean WANG Xiaomin LIU Nianbo. Artificial immune algorithm for dynamic task scheduling on cloud computing platform[J]. Journal of Computer Applications, 2014, 34(2): 351-356.

[1]	王娜, 蒋林, 李远成, 朱筠. 基于图形重写和融合探索的张量虚拟机算符融合优化[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2802-2809.
[2]	刘勇, 杨锟. 新能源汽车电池回收网点竞争选址模型及算法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 595-603.
[3]	尚绍法, 蒋林, 李远成, 朱筠. 异构平台下卷积神经网络推理模型自适应划分和调度方法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2828-2835.
[4]	申云飞, 申飞, 李芳, 张俊. 基于张量虚拟机的深度神经网络模型加速方法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2836-2844.
[5]	陆佳行, 戴华, 刘源龙, 周倩, 杨庚. 面向云环境密文排序检索的字典划分向量空间模型[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 1994-2000.
[6]	王雅仪, 刘琛, 黄天波, 文伟平. 改进的基于底层虚拟机混淆器的指令混淆框架[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 490-498.
[7]	游坤, 王钦辉, 李鑫. 通用的多元抵制假名的云计算拍卖机制[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3351-3357.
[8]	田大江, 李成扬, 黄天波, 文伟平. 基于底层虚拟机的标识符混淆方法[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2540-2547.
[9]	王界钦, 林士飏, 彭世明, 贾硕, 杨苗会. 协同移动边缘计算分层资源配置机制[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2501-2510.
[10]	孙京宇, 朱家玉, 田自强, 史国振, 关川江. 基于椭圆曲线加密且支持撤销的属性基加密方案[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2094-2103.
[11]	张金泉, 徐寿伟, 李信诚, 王重洋, 徐景芝. 基于正交自适应鲸鱼优化的云计算任务调度[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1516-1523.
[12]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[13]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[14]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[15]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.