云计算中基于NSGA Ⅱ的虚拟资源调度算法 |
| |
引用本文: | 方锦明.云计算中基于NSGA Ⅱ的虚拟资源调度算法[J].计算机工程与设计,2012,33(4):1452-1457. |
| |
作者姓名: | 方锦明 |
| |
作者单位: | 义乌工商职业技术学院机电信息分院,浙江义乌,322000 |
| |
基金项目: | 浙江省高职高专院校特色专业建设基金项目(TZZ09085) |
| |
摘 要: | 云计算环境下将物理资源抽象为同一的虚拟资源,如何将虚拟资源调度到物理资源上是云计算中一个基本且复杂的问题.对虚拟资源的调度进行建模并证明其难解性,将该模型的求解转化以系统负载均衡为优化目标的多目标优化问题,提出采用改进的基于非支配排序的遗传算法(NSGA Ⅱ)来求解该问题.与针对具体环境的调度算法相比,抽象的模型更能代表典型的云计算环境中的虚拟资源调度问题.对提出模型进行了仿真,实验结果表明了该模型的有效性和NSGA Ⅱ算法求解该问题的可行性,同时对比随机算法、静态算法和排序匹配调度算法,NSGA Ⅱ算法优于其他算法.
|
关 键 词: | 云计算 多目标优化 非支配排序遗传算法 虚拟化 调度算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|