计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
4期
1452-1457
,共6页
云计算%多目标优化%非支配排序遗传算法%虚拟化%调度算法
雲計算%多目標優化%非支配排序遺傳算法%虛擬化%調度算法
운계산%다목표우화%비지배배서유전산법%허의화%조도산법
云计算环境下将物理资源抽象为同一的虚拟资源,如何将虚拟资源调度到物理资源上是云计算中一个基本且复杂的问题.对虚拟资源的调度进行建模并证明其难解性,将该模型的求解转化以系统负载均衡为优化目标的多目标优化问题,提出采用改进的基于非支配排序的遗传算法(NSGA Ⅱ)来求解该问题.与针对具体环境的调度算法相比,抽象的模型更能代表典型的云计算环境中的虚拟资源调度问题.对提出模型进行了仿真,实验结果表明了该模型的有效性和NSGA Ⅱ算法求解该问题的可行性,同时对比随机算法、静态算法和排序匹配调度算法,NSGA Ⅱ算法优于其他算法.
雲計算環境下將物理資源抽象為同一的虛擬資源,如何將虛擬資源調度到物理資源上是雲計算中一箇基本且複雜的問題.對虛擬資源的調度進行建模併證明其難解性,將該模型的求解轉化以繫統負載均衡為優化目標的多目標優化問題,提齣採用改進的基于非支配排序的遺傳算法(NSGA Ⅱ)來求解該問題.與針對具體環境的調度算法相比,抽象的模型更能代錶典型的雲計算環境中的虛擬資源調度問題.對提齣模型進行瞭倣真,實驗結果錶明瞭該模型的有效性和NSGA Ⅱ算法求解該問題的可行性,同時對比隨機算法、靜態算法和排序匹配調度算法,NSGA Ⅱ算法優于其他算法.
운계산배경하장물리자원추상위동일적허의자원,여하장허의자원조도도물리자원상시운계산중일개기본차복잡적문제.대허의자원적조도진행건모병증명기난해성,장해모형적구해전화이계통부재균형위우화목표적다목표우화문제,제출채용개진적기우비지배배서적유전산법(NSGA Ⅱ)래구해해문제.여침대구체배경적조도산법상비,추상적모형경능대표전형적운계산배경중적허의자원조도문제.대제출모형진행료방진,실험결과표명료해모형적유효성화NSGA Ⅱ산법구해해문제적가행성,동시대비수궤산법、정태산법화배서필배조도산법,NSGA Ⅱ산법우우기타산법.
