云計算環境下資源評級的虛擬機部署算法

劉　秀，李　燁

(上海理工大學 光電信息與計算機工程學院，上海200093)

?

云計算環境下資源評級的虛擬機部署算法

劉秀，李燁

(上海理工大學 光電信息與計算機工程學院，上海200093)

摘要針對虛擬機(VM)大范圍集群部署時容易引發數據中心(DC)總體負載不均衡、VM部署拒絕率居高不下等問題。提出一種基于資源評級的VM部署算法，根據構建VNF的VM之間的親和關系、物理機之間的拓撲關系及鏈路的帶寬，選擇出最適合部署VNF的一臺或多臺物理機(PM)。仿真結果表明，在資源相同的情況下，該算法較已有算法具有更高的資源均衡度和更低的部署拒絕率。

關鍵詞云計算；虛擬機部署；負載均衡；拒絕率；資源評級

虛擬機技術[1-2](VirtualMachine，VM)的出現提高了云計算平臺的資源利用率。但隨著云端VM數目的增多，減少VM部署時的性能開銷、縮短用戶等待時間、利用有限的資源部署更多的VM等問題，成為虛擬機快速部署時面臨的新挑戰。

針對上述問題，運營商和學者提出了多種部署算法。大多數算法選擇將VM部署在性能最優的物理機(PhysicalMachine，PM)上，由于不同用戶對負載指標要求的差異[3]，采用不同的優化目標，比如減短用戶響應時間、降低部署資源開銷等。文獻[4]提出的iVDA算法根據底層物理資源容量和動態負載的映射關系來選擇宿主機，減少VM部署過程中模板鏡像復制時間，對多VM快速部署效用不明顯。文獻[5]采用改進的遺傳算法使PM物理資源利用達到最大化，但未考慮用戶請求部署的VM之間的約束關系，不利于VM集群的部署。……