霧計(jì)算平臺(tái)的任務(wù)調(diào)度算法研究

(浙江工業(yè)大學(xué) 信息工程學(xué)院，杭州 310023)

0 引言

霧計(jì)算是一個(gè)高度虛擬化的計(jì)算平臺(tái)，在傳統(tǒng)的云計(jì)算數(shù)據(jù)中心與終端設(shè)備間，提供計(jì)算、存儲(chǔ)和網(wǎng)絡(luò)服務(wù)，以提高物聯(lián)網(wǎng)計(jì)算性能。霧計(jì)算利用附件設(shè)備完成數(shù)據(jù)處理，而將數(shù)據(jù)上傳至“遙遠(yuǎn)”的云端進(jìn)行處理，可節(jié)約遠(yuǎn)程傳輸帶寬，降低計(jì)算延時(shí)，緩解云端計(jì)算壓力。同時(shí)，霧計(jì)算技術(shù)的位置感知能力更強(qiáng)，延遲更低，適用于多節(jié)點(diǎn)部署，因此在車(chē)聯(lián)網(wǎng)等物聯(lián)網(wǎng)和交通指揮系統(tǒng)等互聯(lián)網(wǎng)系統(tǒng)中廣泛應(yīng)用[1]。

云計(jì)算模式中的資源高度集中，導(dǎo)致數(shù)據(jù)中心遠(yuǎn)離用戶端，容易造成傳輸擁塞與傳輸延遲。而霧計(jì)算通過(guò)將云計(jì)算的部分功能轉(zhuǎn)移到網(wǎng)絡(luò)邊緣，在更靠近終端的地方，為用戶提供實(shí)時(shí)交互、移動(dòng)性支持和外置感知等服務(wù)，減少了系統(tǒng)內(nèi)部數(shù)據(jù)流量，提高終端的響應(yīng)能力。但是，由于不同終端、不同任務(wù)的資源需求不同，需要霧計(jì)算有適當(dāng)?shù)娜蝿?wù)調(diào)度策略對(duì)海量的霧計(jì)算節(jié)點(diǎn)資源進(jìn)行分配與調(diào)度。因此，構(gòu)建合理的資源管理、任務(wù)調(diào)度體系，可進(jìn)一步提高霧計(jì)算服務(wù)質(zhì)量，在信息技術(shù)領(lǐng)域具有重要的理論意義以及現(xiàn)實(shí)應(yīng)用價(jià)值。

當(dāng)前，這對(duì)霧計(jì)算特點(diǎn)的任務(wù)調(diào)度算法研究較少。汪成亮利用Rete算法構(gòu)造推理網(wǎng)絡(luò)，將推理節(jié)點(diǎn)優(yōu)化分配至各計(jì)算節(jié)點(diǎn)，提高了節(jié)點(diǎn)的資源利用率[2]。湯琳煜基于穩(wěn)定匹配的思想，解決任務(wù)與服務(wù)設(shè)備的分配問(wèn)題[3]。韓奎奎提出一種改進(jìn)的遺傳算法，進(jìn)行任務(wù)調(diào)度與分配[4]。熊凱采用強(qiáng)化學(xué)習(xí)算法有效提高異構(gòu)車(chē)聯(lián)霧架構(gòu)下的資源優(yōu)化[1]。從霧計(jì)算任務(wù)調(diào)度的研究現(xiàn)狀來(lái)看，其研究較少，缺少一種較廣泛應(yīng)用的霧計(jì)算任務(wù)調(diào)度算法。為此，本文提出一種基于改進(jìn)蜂群算法，為霧計(jì)算的任務(wù)調(diào)度提供一種新的思路[5]。

1 霧計(jì)算概述

霧計(jì)算是由Cisco公司所提出的一種分布式計(jì)算結(jié)構(gòu)，自2011年被提出以來(lái)，這種技術(shù)被廣泛地應(yīng)用于智能服務(wù)機(jī)器人、智能家居、智能電網(wǎng)、智能交通等領(lǐng)域。霧計(jì)算的整體架構(gòu)如圖1所示。

圖1 霧計(jì)算平臺(tái)整體結(jié)構(gòu)

如圖1所示，霧計(jì)算利用霧集群中的邊緣閑散計(jì)算資源，為終端用戶提供計(jì)算服務(wù)。無(wú)集群的整體結(jié)構(gòu)設(shè)計(jì)如圖2所示。

其中，霧中心節(jié)點(diǎn)負(fù)責(zé)整個(gè)霧集群節(jié)點(diǎn)的任務(wù)內(nèi)編排與控制，霧服務(wù)節(jié)點(diǎn)負(fù)責(zé)提供Docker容器和霧計(jì)算能力，霧網(wǎng)絡(luò)節(jié)點(diǎn)負(fù)責(zé)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)與數(shù)據(jù)轉(zhuǎn)發(fā)。霧服務(wù)節(jié)點(diǎn)均基于Docker引擎，運(yùn)行不同數(shù)量的容器，而這些容器構(gòu)成了容器集群，提供霧計(jì)算服務(wù)。

霧計(jì)算體系內(nèi)的調(diào)度問(wèn)題，其實(shí)質(zhì)為任務(wù)請(qǐng)求過(guò)程中的重疊問(wèn)題。在霧計(jì)算為用戶請(qǐng)求任務(wù)分配計(jì)算資源時(shí)，每個(gè)任務(wù)的處理必然會(huì)持續(xù)一段時(shí)間，而任務(wù)請(qǐng)求時(shí)間及其后的持續(xù)時(shí)間段，會(huì)導(dǎo)致任務(wù)處理時(shí)間重疊。而霧計(jì)算任務(wù)的角度的目的為：對(duì)于處理時(shí)間上有重疊的任務(wù)集合，制定合理的資源、任務(wù)調(diào)度方案，以保證所有任務(wù)處理的總體時(shí)間最短。

2 霧計(jì)算任務(wù)調(diào)度模型

2.1 任務(wù)調(diào)度流程

霧計(jì)算任務(wù)調(diào)度過(guò)程如圖3所示，由霧中心節(jié)點(diǎn)在調(diào)度任務(wù)與計(jì)算資源的約束下，通過(guò)調(diào)度算法，選擇合適的霧服務(wù)節(jié)點(diǎn)，在霧服務(wù)節(jié)點(diǎn)的Pod容器內(nèi)進(jìn)行任務(wù)計(jì)算。

圖3 任務(wù)調(diào)度過(guò)程

調(diào)度服務(wù)不斷向霧中心節(jié)點(diǎn)查詢(xún)待調(diào)度的Pod列表，以及當(dāng)前霧節(jié)點(diǎn)集群中的可用霧服務(wù)節(jié)點(diǎn)Node列表，根據(jù)調(diào)度策略，優(yōu)選霧服務(wù)節(jié)點(diǎn)資源進(jìn)行任務(wù)處理[6]。

默認(rèn)的調(diào)度流程為以下兩個(gè)步驟：

1)根據(jù)霧中心節(jié)點(diǎn)與霧服務(wù)節(jié)點(diǎn)的通信，了解霧服務(wù)節(jié)點(diǎn)的可用狀態(tài)，構(gòu)建可用服務(wù)節(jié)點(diǎn)Node列表；

2)按照改進(jìn)人工蜂群算法對(duì)可用的霧服務(wù)節(jié)點(diǎn)進(jìn)行評(píng)價(jià)，選擇最合適的霧服務(wù)節(jié)點(diǎn)，完成霧服務(wù)節(jié)點(diǎn)的調(diào)度。

2.2 任務(wù)調(diào)度數(shù)學(xué)模型

霧計(jì)算任務(wù)調(diào)度模型的描述可使用五元組G=(V,P,E,W,C)來(lái)描述。

其中，V= {vi| 1≤i≤n}表示待處理的任務(wù)集合；P= {pi| 1≤i≤m}為可用的霧服務(wù)節(jié)點(diǎn)；E={eii| 1≤i≤n, 1≤j≤m}為DAG圖中的有向邊集合，表示任務(wù)vj是否需要任務(wù)vi的處理結(jié)果；W為式(1)所示的一個(gè)n×m的矩陣。

(1)

wij表示采用節(jié)點(diǎn)pj處理任務(wù)vi時(shí)的系統(tǒng)開(kāi)銷(xiāo)。C為如式(2)所示的一個(gè)m×m的矩陣。

(2)

cij表示，若eij≠0時(shí)，vi完成后，到vj開(kāi)始處理前的通信開(kāi)銷(xiāo)。若vi和vj在同一個(gè)節(jié)點(diǎn)上完成，或eij=0時(shí)，cij=0。

綜上，霧計(jì)算的任務(wù)調(diào)度過(guò)程看作是如圖4所示的一個(gè)有向無(wú)環(huán)圖。

圖4 任務(wù)調(diào)度過(guò)程

在霧服務(wù)節(jié)點(diǎn)集合P={p1,p2,…,pi,…,pm}上，執(zhí)行任務(wù)集合V= {vi| 1≤i≤n}的過(guò)程，是一個(gè)在任務(wù)模型DAG圖上，具有時(shí)間有限約束的調(diào)度函數(shù)f，函數(shù)f以特定的開(kāi)始時(shí)間，將任務(wù)映射到處理單元上，一個(gè)任務(wù)的調(diào)度可描述如式(3)所示：

f:T→{1,2,…,m}×[0, ∞)

(3)

若，有v∈T，且f(v)=(i,t)，表示任務(wù)v在時(shí)間t，被分配到霧服務(wù)節(jié)點(diǎn)pi上執(zhí)行。

任務(wù)調(diào)度函數(shù)f，可通過(guò)Gantt圖(甘特圖)來(lái)表示。在Gantt 中，存儲(chǔ)了一個(gè)處理單元表，對(duì)于每一個(gè)處理單元，每個(gè)任務(wù)都有處理單元與之相對(duì)，可直觀地表示任務(wù)的開(kāi)始時(shí)間與結(jié)束時(shí)間，按照分配到該霧服務(wù)節(jié)點(diǎn)上的所有任務(wù)，按照先后執(zhí)行的順序進(jìn)行排列。

Gantt圖可使用如式(4)所示的四元表來(lái)表示：

Gant(pi,vj,ST(vi,pi),FT(vj,pi))

(4)

其中:ST(vj,pi)表示在任務(wù)vj，在霧服務(wù)節(jié)點(diǎn)pi上的開(kāi)始執(zhí)行時(shí)間，F(xiàn)T(vj,pi)表示在任務(wù)vj，在霧服務(wù)節(jié)點(diǎn)pi上的結(jié)束執(zhí)行時(shí)間。

在任務(wù)調(diào)度系統(tǒng)中，所有霧節(jié)點(diǎn)上的最大調(diào)度長(zhǎng)度SL定義為：

(5)

而霧計(jì)算任務(wù)調(diào)度策略的目標(biāo)即為：最大調(diào)度長(zhǎng)度SL的最小化。

3 霧計(jì)算任務(wù)調(diào)度算法設(shè)計(jì)與優(yōu)化

3.1 算法思路

在以性能優(yōu)先的霧計(jì)算平臺(tái)中，其調(diào)度的目標(biāo)就是在霧計(jì)算平臺(tái)的資源和待處理任務(wù)的約束下，使得如圖4所示的有向無(wú)環(huán)圖的遍歷時(shí)間最短。已有的研究成果表明，DAG圖的遍歷問(wèn)題是一個(gè)NP-完全問(wèn)題，在多項(xiàng)式時(shí)間復(fù)雜度內(nèi)，無(wú)法找到問(wèn)題精確解。對(duì)此本文將采用人工蜂群(artifical bee colony，ABC )算法，將任務(wù)分配給霧服務(wù)節(jié)點(diǎn)的過(guò)程，模擬為派遣蜜蜂前往蜜源采蜜的過(guò)程，以求解霧計(jì)算任務(wù)調(diào)度數(shù)學(xué)問(wèn)題，在較短時(shí)間內(nèi)，找到較優(yōu)的霧計(jì)算任務(wù)調(diào)度策略，以提高任務(wù)的調(diào)度和處理效率[7]。

ABC模擬蜂蜜的覓食采蜜機(jī)制，將覓食的蜂群劃分為偵查蜂、觀察蜂、雇傭蜂3個(gè)類(lèi)型。雇傭蜂的數(shù)量與環(huán)境中食物點(diǎn)(蜜源)數(shù)量相同，雇傭蜂在環(huán)境區(qū)域內(nèi)隨機(jī)搜索蜜源，存儲(chǔ)所找到的蜜源信息；雇傭蜂在完成區(qū)域搜索后，與觀察蜂分享區(qū)域內(nèi)的蜜源地址信息；觀察蜂在蜂巢內(nèi)，接收偵查蜂傳遞的信息，確定環(huán)境內(nèi)蜜源。若蜜源長(zhǎng)時(shí)間內(nèi)沒(méi)有進(jìn)化，則暫時(shí)放棄該蜜源，隨機(jī)搜索新的、更具價(jià)值的蜜源，以取代沒(méi)有進(jìn)化的蜜源[8]。

ABC通過(guò)模擬蜂蜜的覓食采蜜機(jī)制，將覓食的蜂群劃分為偵查蜂、觀察蜂、雇傭蜂3個(gè)類(lèi)型，其具體步驟如下所示。

1)初始化階段：初始化蜜源數(shù)量N，觀察蜂數(shù)量和雇傭蜂數(shù)量N，蜜源最大開(kāi)采次數(shù)Limit，最大迭代次數(shù)Maxcycle。在初始階段，偵查蜂隨機(jī)搜索N個(gè)蜜源，采用N個(gè)D維向量表示搜索所得的N個(gè)蜜源，蜜源的產(chǎn)生公式如式(5)所示：

xij=xminj+α(xmaxj-xminj)

(5)

其中:xij表示蜜源i∈{1,2,…,N}的第j∈{1,2,…,D}個(gè)維度，α為(0,1)間的隨機(jī)數(shù)，xminj和xmaxj分別表示第j個(gè)維度空間內(nèi)的最小值和最大值。

2)雇傭蜂階段：當(dāng)雇傭蜂在區(qū)域內(nèi)搜集到新的蜜源后，根據(jù)貪婪規(guī)則更新區(qū)域內(nèi)的蜜源，若新蜜源的適應(yīng)度，較原蜜源的適應(yīng)度更高，則將新蜜源替代原有蜜源，其更新的公式如式(6)所示：

vij=xij+φij(xik-xkj)

(6)

其中:xij為原有的蜜源位置，vij為雇傭蜂所搜索到的新的蜜源位置，φij為一個(gè)[0,1]間的隨機(jī)數(shù)，xkj為不同于當(dāng)前蜜源的另一蜜源，k≠i，且k∈[1,N]。

3)觀察蜂階段：偵查蜂發(fā)現(xiàn)新蜜源后，通過(guò)適應(yīng)度函數(shù)計(jì)算蜜源的適應(yīng)度值，以衡量蜜源的質(zhì)量，蜜源適應(yīng)度的計(jì)算公式如式(7)所示：

(7)

其中:fi為蜜源xi的適應(yīng)度值觀察蜂通過(guò)雇傭蜂的所傳遞的信息，用于判斷新蜜源位置，與新蜜源質(zhì)量。新蜜源質(zhì)量越高，前往采蜜的觀察蜂越多，并采用輪盤(pán)賭概率，派遣前驅(qū)采蜜的觀察蜂，觀察蜂選擇新蜜源的概率公式如式(8)所示：

(8)

4)偵查蜂階段：在Limit次循環(huán)后，若蜜源仍未被更新，則選擇放棄該蜜源。 此時(shí)，雇傭蜂就會(huì)變?yōu)閭刹榉洌鼗貍刹榉潆A段，尋找新的蜜源。

最終，在尋找到適應(yīng)度值滿足預(yù)設(shè)要求，或者當(dāng)?shù)螖?shù)超出了預(yù)設(shè)的最大迭代次數(shù)后，將適應(yīng)度值最高的蜜源作為算法結(jié)果，并退出人工蜂群算法的迭代。

3.2 人工蜂群算法改進(jìn)與優(yōu)化

雖然ABC算法有較好的收斂性。但對(duì)初始值質(zhì)量的要求較高，若初始方案的質(zhì)量較低，將影響ABC算法的收斂精度與收斂速度等問(wèn)題。但在霧計(jì)算的任務(wù)調(diào)度過(guò)程中，初始的任務(wù)分配方案是隨機(jī)的，可能影響ABC算法效果。

針對(duì)該問(wèn)題，本文主要通過(guò)在初始階段引入正弦映射，以提高初始值質(zhì)量，和在迭代過(guò)程中，引入混沌思想，以提高搜索范圍的方式，進(jìn)行ABC算法的優(yōu)化[9]。

混沌具有非線性動(dòng)力系統(tǒng)的固有特性，混沌空間中的變化過(guò)程看似是雜亂無(wú)章，但在這個(gè)看似雜亂無(wú)章的混亂過(guò)程中，又體現(xiàn)了精致的內(nèi)在規(guī)律性，其數(shù)學(xué)描述如下所示：

xk+1=τ(xk)

(9)

其中:k=0,1,2,…，τ為一個(gè)非線性的映射，0

如式(10)所示的正弦非線性映射，通過(guò)正弦變化，可得到所需的混沌序列。

xn+1=asin(bxn)

(10)

其中:a和b為正弦非線性映射模型的相關(guān)參數(shù)。

在人工蜂群算法的初始化階段，采用正弦非線性映射，引入到人工蜂群的初始化過(guò)程?；谡易兓娜斯し淙旱姆N群變量初始化如式(11)所示：

Chk+1=sin(πChk)

(11)

其中:k為迭代計(jì)數(shù)器，k=0,1,2,…,m，m為最大混沌迭代次數(shù)，Chk∈(0,1)。將式(11)引入到人工蜂群的初始化過(guò)程，采用混沌變量后的種群變量轉(zhuǎn)換公式如式(12)所示：

xij=xminj+Chkj(xmaxj-xminj)

(12)

其中:xminj和xmaxj分別表示第j個(gè)維度空間內(nèi)的最小值和最大值。

3.3 資源調(diào)度算法流程

基于改進(jìn)人工蜂群算法，快速實(shí)現(xiàn)任務(wù)與霧計(jì)算資源間的匹配，實(shí)現(xiàn)霧計(jì)算任務(wù)的快速調(diào)度。為了讓改進(jìn)人工蜂群算法適用于霧計(jì)算資源的調(diào)度分配，還需要算法中的解和適應(yīng)度函數(shù)進(jìn)行重構(gòu)[10]。

1)解的重新構(gòu)造：假設(shè)霧計(jì)算層的可用霧服務(wù)節(jié)點(diǎn)數(shù)為m，待任務(wù)數(shù)為n。任務(wù)調(diào)度的目的就是將n個(gè)計(jì)算任務(wù)分配到m個(gè)霧服務(wù)節(jié)點(diǎn)上進(jìn)行處理。因此，蜂群解描述如式(13)所示：

Xi=(xi1,xi2,…,xin),i=1,2,…,m

(13)

例如，將任務(wù)(t0,t1,t2,t3)分配到霧計(jì)算虛擬資源(p0,p1)上，最終的解表述為X0=(1,0,0,1)，X1=(0,1,1,0)，即將任務(wù)t0和t3分配到霧服務(wù)節(jié)點(diǎn)p0上進(jìn)行處理，在霧服務(wù)節(jié)點(diǎn)p1上計(jì)算資源v1上計(jì)算任務(wù)t1和t2。

2)適應(yīng)度函數(shù)的計(jì)算：對(duì)蜜源質(zhì)量進(jìn)行評(píng)價(jià)的適應(yīng)度函數(shù)設(shè)計(jì)如式(13)所示：

(13)

即完成所有任務(wù)的時(shí)間越短，該調(diào)度策略的適應(yīng)度函數(shù)值越大，以確保找到最優(yōu)的任務(wù)調(diào)度策略[11]。

基于改進(jìn)蜂群算法的霧計(jì)算資源優(yōu)化調(diào)度策略流程如圖5所示。

圖5 基于改進(jìn)人工蜂群的任務(wù)調(diào)度

1)蜂群規(guī)模初始化，采用混沌映射初始化人工蜂群的種群，產(chǎn)生初始解，根據(jù)將n個(gè)計(jì)算任務(wù)分配到m個(gè)虛擬霧服務(wù)中心上，構(gòu)成人工蜂群算法的初始解，并設(shè)置人工蜂群算法的最大迭代次數(shù)Maxcycle等初始化參數(shù)。

2)雇傭蜂按照貪婪規(guī)則，搜尋區(qū)域內(nèi)的新蜜源位置，基于適應(yīng)度函數(shù)計(jì)算新蜜源適應(yīng)度，通過(guò)新蜜源適應(yīng)度值與當(dāng)前解適應(yīng)度值的對(duì)比，選擇適應(yīng)度更優(yōu)的蜜源位置，獲得更優(yōu)的霧計(jì)算資源分配方案。

3)在迭代過(guò)程中引入混沌思想，讓適應(yīng)度函數(shù)越高的蜜源，能招募到更多的觀察蜂，通過(guò)新蜜源的不斷更新，保留條件最優(yōu)蜜源。

4)若某蜜源超過(guò)了預(yù)設(shè)臨界值Limit，則將觀察蜂轉(zhuǎn)換為偵查蜂，產(chǎn)生新的蜜源，替代被放棄的蜜源。

5)當(dāng)人工蜂群的迭代次數(shù)超過(guò)了最大迭代次數(shù)Maxcycle時(shí)，算法結(jié)束，將適應(yīng)度最高的蜜源，作為霧計(jì)算任務(wù)調(diào)度策略；否則繼續(xù)執(zhí)行第2)步。

4 基于改進(jìn)人工蜂群的資源調(diào)度策略

在基于改進(jìn)人工蜂群算法的霧計(jì)算平臺(tái)任務(wù)調(diào)度過(guò)程如圖6所示。

圖6 基于改進(jìn)算法的資源調(diào)度過(guò)程

霧計(jì)算平臺(tái)終端通過(guò)霧計(jì)算將服務(wù)提交到FMDC霧中心節(jié)點(diǎn)，設(shè)置資源監(jiān)控器，監(jiān)測(cè)當(dāng)霧層的資源使用狀況，并將資源信息存儲(chǔ)到霧中心節(jié)點(diǎn)，將待處理任務(wù)進(jìn)行集中管理，通改進(jìn)人工蜂群的資源調(diào)度算法，制定任務(wù)調(diào)度策略，最終完成待處理任務(wù)的計(jì)算。

基于改進(jìn)人工蜂群的任務(wù)調(diào)度過(guò)程具體實(shí)現(xiàn)如下所示：

算法： 改進(jìn)人工蜂群的任務(wù)調(diào)度

輸入： 人工蜂群初始化參數(shù)(N, D, Maxcycle)

輸出： 資源調(diào)度方案

Step 1. 在初始化階段引入正弦映射

Step 2. fori=1:N

Step 3. forj=1:D

Step 4. ch(1,j) = rand

Step 5. fork= 1:cmax

Step 6. ch(k+1,j) = sin(pi×ch(k,j))

Step 7. end

Step 8.xij=xminj+chkj(xmaxj-xminj)

Step 9. 計(jì)算適應(yīng)度值

Step 10. end

Step 11. end

5 仿真實(shí)驗(yàn)分析

為證明本文所研究的改進(jìn)人工蜂群算法在任務(wù)調(diào)度中的有效性，采用Matlab工具，對(duì)ABC人工蜂群算法和改進(jìn)人工蜂群算法進(jìn)行對(duì)比仿真實(shí)驗(yàn)。

仿真實(shí)驗(yàn)過(guò)程中相關(guān)參數(shù)設(shè)置如下：蜜源停留最大次數(shù)Limit=100，蜜源數(shù)目N=20，最大迭代次數(shù)Maxcycle=2 500，隨機(jī)生成100～700個(gè)不同的任務(wù)，對(duì)比分析不同任務(wù)數(shù)量下，兩種不同算法的任務(wù)完成時(shí)間。為確保算法實(shí)驗(yàn)結(jié)果的精確性，對(duì)分別使用兩種算法分別獨(dú)立運(yùn)行20次，取其平均值作為算法的執(zhí)行結(jié)果[12]。

在不同任務(wù)數(shù)量下，兩種不同算法的任務(wù)完成時(shí)間對(duì)比情況如圖7所示。

如圖7所示，當(dāng)任務(wù)量較少時(shí)，兩種算法的優(yōu)化效果并未有明顯區(qū)別，根據(jù)不同調(diào)度算法完成所有任務(wù)的時(shí)間也相差不大，但是隨著任務(wù)數(shù)量的不斷增長(zhǎng)，改進(jìn)人工該算法完成所有任務(wù)的時(shí)間明顯更優(yōu)。究其原因，主要是因?yàn)殡S著任務(wù)數(shù)量的增加，人工蜂群算法容易陷入局部最優(yōu)解，從而消耗較長(zhǎng)時(shí)間也難以獲得全局最優(yōu)解，而在改進(jìn)人工蜂群算法中，通過(guò)引入混沌策略，極大地提高了算法的全局尋優(yōu)能力，提高了任務(wù)調(diào)度效率，以?xún)?yōu)化霧計(jì)算資源使用更優(yōu)，和提高霧計(jì)算平臺(tái)的任務(wù)處理效率與性能。

6 結(jié)束語(yǔ)

霧計(jì)算資源的任務(wù)調(diào)度策略是霧計(jì)算技術(shù)的研究重點(diǎn)之一，通過(guò)任務(wù)調(diào)度策略的優(yōu)化，有助于霧計(jì)算資源的應(yīng)用優(yōu)化，進(jìn)一步提升霧計(jì)算性能。本文所采用的改進(jìn)人工蜂群算法，不僅能在多項(xiàng)式時(shí)間內(nèi)找到較優(yōu)解，提高了任務(wù)調(diào)度性能，同時(shí)通過(guò)在初始階段引入混沌思想，提高了初始值質(zhì)量，擴(kuò)大了搜索范圍，提高了解的質(zhì)量，優(yōu)化了任務(wù)調(diào)度策略，有利于霧計(jì)算性能的進(jìn)一步提升。