计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
6期
48-53
,共6页
云计算%虚拟机分配%多目标演化算法
雲計算%虛擬機分配%多目標縯化算法
운계산%허의궤분배%다목표연화산법
Cloud computing%Virtual machine allocated%Multi-objective evolutionary algorithm
分析云计算虚拟机资源模型,针对模型中虚拟机与物理机的映射关系以及虚拟机多资源因子、多优化目标的特点,将虚拟机分配问题转化成多维装箱问题,引入多目标演化算法进行求解.算法设计了基于组的虚拟机分配链式编码和染色体评估函数,并根据编码设计了两种交叉算子和智能变异算子,通过引入基于超体积的种群更新机制,设计了基于SMS-EMOA的云计算虚拟机分配算法.为验证SMS-EMOA的性能,分别使用优先匹配启发式算法、基于物理节点数量的单目标简单遗传算法、SMS-EMOA进行了模拟.实验结果表明,基于SMS-EMOA的虚拟机分配算法在性能上更优.
分析雲計算虛擬機資源模型,針對模型中虛擬機與物理機的映射關繫以及虛擬機多資源因子、多優化目標的特點,將虛擬機分配問題轉化成多維裝箱問題,引入多目標縯化算法進行求解.算法設計瞭基于組的虛擬機分配鏈式編碼和染色體評估函數,併根據編碼設計瞭兩種交扠算子和智能變異算子,通過引入基于超體積的種群更新機製,設計瞭基于SMS-EMOA的雲計算虛擬機分配算法.為驗證SMS-EMOA的性能,分彆使用優先匹配啟髮式算法、基于物理節點數量的單目標簡單遺傳算法、SMS-EMOA進行瞭模擬.實驗結果錶明,基于SMS-EMOA的虛擬機分配算法在性能上更優.
분석운계산허의궤자원모형,침대모형중허의궤여물리궤적영사관계이급허의궤다자원인자、다우화목표적특점,장허의궤분배문제전화성다유장상문제,인입다목표연화산법진행구해.산법설계료기우조적허의궤분배련식편마화염색체평고함수,병근거편마설계료량충교차산자화지능변이산자,통과인입기우초체적적충군경신궤제,설계료기우SMS-EMOA적운계산허의궤분배산법.위험증SMS-EMOA적성능,분별사용우선필배계발식산법、기우물리절점수량적단목표간단유전산법、SMS-EMOA진행료모의.실험결과표명,기우SMS-EMOA적허의궤분배산법재성능상경우.