基于协同禁忌优化模式的云计算强安全约束工作流调度策略

作     者：同卫国 沙晓燕 冯德民 TONG Weiguo SHA Xiaoyan FENG Demin

作者机构：陕西职业技术学院教育技术与实训中心陕西西安710038 陕西师范大学计算机学院陕西西安710065 

基　　金：国家自然科学基金面上项目(61173190) 

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2016年第39卷第21期

页      码：11-14页

摘      要：针对当前广泛使用的云计算工作流调度方法过多侧重于可靠性和节能等方面的优化,而忽略安全性约束要求,基于协同禁忌算法设计了一种能实现云计算工作流高效调度的方法,该方法具有安全性约束。首先对云计算工作流调度的DAG图进行定义,形式化描述安全性约束,建立云计算工作流调度的数学模型;然后基于经典的协同禁忌算法设计解的编码方式、适应度函数、变邻域结构和双禁忌表,改进了经典的协同禁忌算法;对基于该协同禁忌算法实现对云计算工作流调度的算法进行定义;最后基于云计算仿真环境Cloud-Sim进行了实验,实验结果表明,所设计的算法收敛速度较快,且其较快地寻找到了相对于其他方法更佳的调度方案,符合安全性约束要求,是一种实用的调度方法。

主 题 词：工作流调度 虚拟机 安全性约束 云计算 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.16652/j.issn.1004-373x.2016.21.003

馆 藏 号：203208506...