云計算中基于Hungarian算法的資源獲取研究.pdf

1、為了滿足日益增長的對計算、存儲等資源的需求，數(shù)據(jù)中心的規(guī)模越來越大更越來越復(fù)雜，IT業(yè)的發(fā)展也從向用戶銷售軟硬件資源的模式開始轉(zhuǎn)變?yōu)橄蛴脩籼峁┗A(chǔ)設(shè)施、平臺、軟件等服務(wù)的云計算模式，所以怎樣在云計算中為用戶提供優(yōu)質(zhì)的各種服務(wù)成為了業(yè)界關(guān)注的重點。在提供云服務(wù)的過程中，資源獲取是其中一個重要的、基礎(chǔ)性的方面。云計算中的資源獲取是指合理地在物理實體機(jī)上為用戶任務(wù)劃分產(chǎn)生虛擬機(jī)。然而國內(nèi)外對資源獲取的研究還不充分，一些主要的云服務(wù)提供商其資源

2、獲取方法具體實施細(xì)節(jié)并沒公開，大多數(shù)文獻(xiàn)是基于單一的優(yōu)化目標(biāo)的資源獲取研究。因此，針對以上問題，本文對云計算中的資源獲取展開了以下研究。主要完成了以下工作：
　　提出了基于 Hungarian算法的資源獲取方法，該方法的主要目標(biāo)是：要使一批獲取資源的用戶任務(wù)其總的執(zhí)行時間最少，在實現(xiàn)該目標(biāo)的同時還兼顧了用戶任務(wù)的QoS和負(fù)載均衡，即要保證每一個用戶都分配到滿足其需求的資源，還要在用戶獲取資源的過程中將任務(wù)均勻地分配到資源池中的物理

3、主機(jī)。
　　提出了兩種資源重調(diào)度算法，一種算法以遷移盡量少的虛擬機(jī)為目標(biāo)，另一種算法以遷移的開銷最小為目標(biāo)，在選擇需要遷移的虛擬機(jī)時首先選擇遷移開銷比較大的虛擬機(jī)，兩種算法目標(biāo)不同，但是最終都能降低整個系統(tǒng)的能耗。
　　用Matlab數(shù)學(xué)軟件對基于Hungarian算法的資源獲取方法的實現(xiàn)，然后通過CloudSim平臺進(jìn)行了仿真，并且在用戶請求數(shù)等于資源數(shù)、用戶請求數(shù)小于資源數(shù)以及用戶請求數(shù)大于資源數(shù)三種情況下將基于Hung