云計算平臺虛擬機簇部署算法研究.pdf

1、云計算是一種動態(tài)的、易擴展的，通過互聯(lián)網(wǎng)提供虛擬化資源的計算方式，它具有按需使用，隨時擴展，按使用付費等特點。用戶只需投入少量的管理工作，不需要了解云內(nèi)部的細節(jié)，也不必要具有云計算的專業(yè)知識，就能方便快捷的使用相關(guān)資源。因此，各種云計算的應(yīng)用服務(wù)影響正日益擴大，無可估量。
　　虛擬化技術(shù)是支撐云計算的基礎(chǔ)，它是將底層物理設(shè)備與上層的操作系統(tǒng)、軟件分離的一種去耦合技術(shù)，通過虛擬化技術(shù)將物理資源抽象成虛擬機，以虛擬機部署到主機的方式來

2、管理資源。因此，虛擬機部署策略成為目前云計算的研究重點，本文主要工作如下:
　　(1)針對云計算環(huán)境下虛擬機簇部署問題，提出了一種資源與通信量雙約束的部署算法。算法的基本思想是:在虛擬機簇的部署中，虛擬機簇與物理主機之間，充分考慮CPU，內(nèi)存、硬盤等資源約束，各虛擬機之間考慮通信帶寬約束，通過對資源與帶寬進行量化，組成一個帶權(quán)無向圖，其中圖的頂點權(quán)值表示資源，圖中邊的權(quán)值表示帶寬，將資源與帶寬的雙約束優(yōu)化問題轉(zhuǎn)化為圖的子圖分割問題