不确定执行时间的云计算资源调度

摘要：

针对执行时间不确定情况下的云计算资源调度问题,基于模糊规划理论建立了时间-成本约束条件下的模糊云资源调度模型,使用三角模糊数表示不确定的任务执行时间,以最小化评价函数的平均值和不确定度作为调度目标.提出一种改进的混沌蚁群算法对模型进行求解,算法引入精英策略优化了信息素的更新,采用折叠次数无穷大的混沌映射进行混沌搜索,并设计了自适应混沌扰动机制以增强算法的全局搜索能力.在Cloudsim平台上用仿真数值实例对模型和算法进行验证,证明了模型的可靠性,实验结果表明改进算法在收敛速度、求解能力和负载均衡上均有较好的性能.

关键词：云计算、资源调度、模糊规划、混沌扰动

所属期刊栏目：24

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金61772160;黑龙江省教育厅科学技术研究项目12541142

在线出版日期：2019-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：85-91