董倩，趙鵬，劉延萍

(廊坊燕京職業(yè)技術(shù)學(xué)院，河北 廊坊 065200)

0 引言

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，產(chǎn)生了一種新的計(jì)算模式---云計(jì)算。云計(jì)算是新興的技術(shù)，它借助互聯(lián)網(wǎng)實(shí)現(xiàn)資源的共享，并進(jìn)行信息處理。云計(jì)算融合了多種計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，對(duì)海量數(shù)據(jù)進(jìn)行處理。資源調(diào)度在云計(jì)算中是一個(gè)NP問(wèn)題[1]，因此，提高資源調(diào)度效率是云計(jì)算的關(guān)鍵。近年來(lái)，許多學(xué)者把智能算法融入到云資源調(diào)度中。文獻(xiàn)[2 ]采用粒子群算法對(duì)云計(jì)算資源進(jìn)行優(yōu)化，提高了資源利用效率；文獻(xiàn)[ 3]的布谷鳥(niǎo)算法能夠快速找到云計(jì)算資源調(diào)度的最佳方案。本文在總結(jié)智能算法應(yīng)用于云資源調(diào)度基礎(chǔ)之上，提出了改進(jìn)灰狼算法在云計(jì)算資源調(diào)度中的應(yīng)用。

1 灰狼算法的關(guān)鍵操作

灰狼算法是通過(guò)模擬大自然狼群搜捕獵物的一種智能優(yōu)化算法[4]。狼群在捕獵過(guò)程中有著森嚴(yán)的等級(jí)制度，它們的社會(huì)等級(jí)分為四層，分別為α，β，δ，ω。α為狼群的首領(lǐng)，β狼和δ狼負(fù)責(zé)協(xié)助α狼進(jìn)行捕獵，剩余ω狼處于最下層。

1.1 包圍

狼群狩獵時(shí)首先要包圍獵物，在這個(gè)過(guò)程中，給出以下數(shù)學(xué)模型。

其中，Xp(t)表示第t代目標(biāo)位置向量；X(t)為第t代一只灰狼的位置向量；D為灰狼與獵物的距離；A和C為系數(shù)；α隨著迭代次數(shù)的增加從2線性遞減到0；r1和r2為[0,1]之間的隨機(jī)數(shù)。

1.2 追捕

狼群根據(jù)α，β和δ個(gè)體的位置來(lái)確定獵物的方位，有。

2 改進(jìn)的灰狼算法

灰狼算法具有控制參數(shù)少、易于實(shí)現(xiàn)、搜索能力強(qiáng)等優(yōu)點(diǎn)。但是參數(shù)的線性遞減，會(huì)導(dǎo)致全局搜索能力不足，同時(shí)也容易陷入收斂精度低等缺點(diǎn)。針對(duì)這些缺點(diǎn)，本文從兩個(gè)方面對(duì)灰狼算法進(jìn)行改進(jìn)。

3 基于改進(jìn)灰狼算法的云計(jì)算資源調(diào)度

3.1 基于改進(jìn)灰狼算法的云計(jì)算資源調(diào)度策略的具體流程

①給出云計(jì)算資源調(diào)度的適應(yīng)度函數(shù)，初始化參數(shù)，狼群規(guī)模為N，算法的最大迭代次數(shù)。②對(duì)狼群進(jìn)行初始化，計(jì)算灰狼個(gè)體的適應(yīng)度值，根據(jù)個(gè)體適應(yīng)度值分別確定α，β，δ的位置。③依據(jù)公式(7)對(duì)灰狼個(gè)體進(jìn)行位置更新，并更新相關(guān)參數(shù)。④采用貪心算法確定最優(yōu)適應(yīng)度值，及頭狼α的位置。⑤若達(dá)到終止條件，則終止運(yùn)算，輸出最佳個(gè)體；否則迭代次數(shù)增加1，繼續(xù)循環(huán)步驟c,d；⑥改進(jìn)灰狼算法達(dá)到最大迭代次數(shù)，算法結(jié)束，輸出云計(jì)算資源調(diào)度的最優(yōu)解。否則，跳轉(zhuǎn)至b。

3.2 實(shí)驗(yàn)仿真結(jié)果及分析

仿真實(shí)驗(yàn)采用CloudSim 平臺(tái)，選擇遺傳算法GA[6]、粒子群算法PSO[7]算法進(jìn)行對(duì)照實(shí)驗(yàn)，最后得到不同算法的云計(jì)算資源調(diào)度任務(wù)完成時(shí)間，如圖1所示。從實(shí)驗(yàn)結(jié)果來(lái)看，隨著任務(wù)數(shù)量的增多，本文算法所用時(shí)間縮短，效率得到了提高。

圖1 不同算法的資源完成效率對(duì)比

4 結(jié)語(yǔ)

本文給出的改進(jìn)灰狼算法應(yīng)用于云計(jì)算資源調(diào)度，實(shí)驗(yàn)?zāi)M結(jié)果表明，該算法能使完成任務(wù)時(shí)間縮短，成本變小，有效提高了資源調(diào)度效率。下一步工作是結(jié)合其它智能算法，進(jìn)一步提高資源利用效率。