云環(huán)境中基于混合和聲算法的資源調(diào)度方案

李遠(yuǎn)征，佟國香

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

?

云環(huán)境中基于混合和聲算法的資源調(diào)度方案

李遠(yuǎn)征，佟國香

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

隨著信息技術(shù)的日趨成熟，任務(wù)、資源也呈幾何倍數(shù)增長，對資源調(diào)度效率的要求不斷提高，如何提高資源調(diào)度效率也成為了當(dāng)前研究的熱點(diǎn)。為此，文中針對調(diào)度策略提出了一種混合和聲算法，加入遺傳算法交叉操作和動態(tài)PAR方法，擴(kuò)大基本和聲算法的搜索范圍并防止其陷入局部最優(yōu)，以達(dá)到最短時(shí)間跨度的目的。通過Cloudsim云仿真平臺進(jìn)行仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，該算法明顯減少了任務(wù)平均完成時(shí)間，有效提高了資源調(diào)度效率。

云計(jì)算; 資源調(diào)度; 和聲算法; 遺傳交叉操作; Cloudsim

LI Yuanzheng, TONG Guoxiang

(School of Photoelectric Information and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China)

云計(jì)算通過虛擬化技術(shù)[1-3]，將異構(gòu)的硬件軟件資源整合成云資源池，根據(jù)用戶需求進(jìn)行調(diào)度及分配，但由于云計(jì)算資源具有開放、異構(gòu)、并行、海量數(shù)據(jù)及用戶等特點(diǎn)，如何高效地進(jìn)行資源調(diào)度是云計(jì)算發(fā)展過程中必須解決的關(guān)鍵問題[4-7]。

傳統(tǒng)的調(diào)度方法如包括OLB、輪循調(diào)度算法、Min-Min算法、MCT算法、禁忌搜索等,這些方法具有原理簡單、易實(shí)現(xiàn)的特點(diǎn),但處理大規(guī)模復(fù)雜問題時(shí)性能不佳[8]。為此，本文提出一種混合和聲算法資源調(diào)度的方案，并利用Cloudsim云仿真平臺和其他算法加以比較，來證明本方案的可行性。

1 云資源調(diào)度模型

1.1 虛擬機(jī)資源描述

虛擬機(jī)資源集合VM={vm1, vm2, vm3, …,vmn}，其中各虛擬機(jī)可以統(tǒng)一表示為VMi={vmid,mips,size,ram,bw,pesNumber}。其中，vmid、mips、size、ram、bw、pesNumber分別表示虛擬機(jī)ID、每秒百萬條指令、存儲空間大小、內(nèi)存空間大小、帶寬和核數(shù)?！?br>