云環(huán)境下基于蟻群算法的資源調(diào)度策略研究.pdf

1、云計算是一種由分布式計算、網(wǎng)格計算以及并行計算演變而來的新型計算模式。其主要運用虛擬化技術(shù)，將云端數(shù)據(jù)中心的各種資源虛擬化成為資源池進行管理以及對外提供服務(wù)，并且形成對用戶的“按需分配、按量計費”的商業(yè)模式。這些資源對用戶而言是透明的，用戶只需要知道云端數(shù)據(jù)中心所提供的服務(wù)并選擇自己需要的服務(wù)，不需要知道任務(wù)的具體執(zhí)行過程與具體執(zhí)行位置，云端把最終結(jié)果返回給用戶。云計算商業(yè)潛力巨大，對未來IT運營模式影響深遠，如今已成為國內(nèi)外企業(yè)以及研

2、究機構(gòu)研究的熱點。
　　由于云計算環(huán)境的異構(gòu)性、自治性、動態(tài)性以及云環(huán)境中使用了虛擬化技術(shù)，因此云計算環(huán)境中的資源分配方式跟以往的分布式計算、并行計算以及網(wǎng)格計算大不相同。為了適應(yīng)云端數(shù)據(jù)中心規(guī)模的擴大和用戶以及任務(wù)數(shù)量的不斷增加，云環(huán)境下資源調(diào)度的目的在于提出一種優(yōu)化的資源調(diào)度策略，使得數(shù)據(jù)中心中的虛擬機資源能夠滿足用戶提出的Qos要求的同時又能實現(xiàn)資源的合理高效利用。
　　在簡要分析了云計算以及云環(huán)境下資源調(diào)度的研究現(xiàn)狀

3、，總結(jié)了現(xiàn)有的資源調(diào)度策略的優(yōu)缺點以及改進方向，并介紹云計算與云環(huán)境下資源調(diào)度策略的相關(guān)概念以及技術(shù)體系的基礎(chǔ)上，本文主要做了以下三個方面的工作:第一，分析、研究傳統(tǒng)的蟻群算法在云計算環(huán)境下的資源調(diào)度上存在的問題，包括時間跨度大、負(fù)載均衡度較低以及優(yōu)化目標(biāo)單一等;第二，在詳細介紹蟻群算法、模擬退火算法的基本思想、特點以及設(shè)計要素的基礎(chǔ)上，針對云計算編程最常用的Map/Reduce的框架.設(shè)計出一種新算法蟻群模擬退火算法(ACOSA)，該

4、算法融合蟻群算法以及模擬退火算法，以最小化調(diào)度時間為主要目標(biāo)，引入了任務(wù)與資源的匹配因子和負(fù)載均衡度，利用蟻群算法得到一組任務(wù)到資源的優(yōu)化解，然后通過模擬退火算法.對解進行路徑的優(yōu)化和信息素的更新，最后得到全局最優(yōu)解;第三:在論文的最后，詳細地介紹了云計算仿真平臺CloudSim.對其進行重新編譯，實現(xiàn)了提出的本論文提出的ACOSA算法，通過與基于原始蟻群算法的云環(huán)境資源調(diào)度策略相比較，驗證了本文提出的調(diào)度策略在時間跨度以及負(fù)載均衡方面