云计算环境下基于微粒群的虚拟机任务调度算法

• 作者: 余星 户静 胡德敏
• 来源期刊: 计算机测量与控制
• 关键词: 云计算 虚拟机 微粒群算法 禁忌搜索算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 1189-1192
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

为提高云计算环境中虚拟机任务调度的执行效率和充分发挥云计算技术优势,提出一种基于微粒群的虚拟机任务调度算法——PSOTS算法;PSOTS算法以完成任务最短时间为目标,首先通过设计一种新型的编码方式使得连续的微粒群算法适用于离散的虚拟机任务调度问题;然后引入禁忌搜索算法增强种群的多样性以避免微粒因早熟而陷于局部最优的问题;实验证明,在50～500个任务的情况下,PSOTS算法调度效率优于Min-min算法和遗传算法(GA),有效缩短任务执行时间和解决云环境下虚拟机任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡德敏	上海理工大学光电信息与计算机工程学院	44	241	10.0	13.0
5	余星	上海理工大学光电信息与计算机工程学院	9	64	5.0	7.0
6	户静	上海理工大学光电信息与计算机工程学院	1	9	1.0	1.0