• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于變異算子的云計(jì)算任務(wù)調(diào)度算法

    2014-04-11 12:09:51陳超蔡樂(lè)才高祥
    關(guān)鍵詞:計(jì)算環(huán)境任務(wù)調(diào)度適應(yīng)度

    陳超,蔡樂(lè)才,高祥

    (四川理工學(xué)院a.自動(dòng)化與電子信息學(xué)院;b.計(jì)算機(jī)學(xué)院;c.機(jī)械工程學(xué)院,四川自貢643000)

    基于變異算子的云計(jì)算任務(wù)調(diào)度算法

    陳超a,蔡樂(lè)才b,高祥c

    (四川理工學(xué)院a.自動(dòng)化與電子信息學(xué)院;b.計(jì)算機(jī)學(xué)院;c.機(jī)械工程學(xué)院,四川自貢643000)

    為了高效調(diào)度云計(jì)算中海量的任務(wù),提出一種改進(jìn)遺傳算法(IGA),將變異操作分為兩種:變異操作a和變異操作b。變異操作a為隨機(jī)位置的基因值變異,而變異操作b則是先找出滿足一定條件的基因位置,再將該位置的基因值變異成目標(biāo)基因值,使得每次變異后的染色體都優(yōu)于變異前的染色體。在算法的前期使用變異操作a,在算法后期即將收斂于最優(yōu)解時(shí),采用變異操作b以加快收斂的速度。為了避免改進(jìn)變異操作使算法陷入局部解,在種群初始化時(shí),采用染色體匹配率的方式選擇初始化種群,使其均勻的分布在整個(gè)解空間上。實(shí)驗(yàn)仿真結(jié)果表明,改進(jìn)算法不但使最終完成時(shí)間更短,收斂效率更高,而且可以在一定程度上均衡負(fù)載,能更有效地實(shí)現(xiàn)任務(wù)調(diào)度。

    云計(jì)算;任務(wù)調(diào)度;遺傳算法;匹配率;變異

    引言

    云計(jì)算作為一種全新的超級(jí)計(jì)算模式,其目的是通過(guò)網(wǎng)絡(luò)將大量分散的資源集中于互聯(lián)網(wǎng)的數(shù)據(jù)中心,并由數(shù)據(jù)中心提供計(jì)算、軟件、數(shù)據(jù)訪問(wèn)及存儲(chǔ)服務(wù)等。在云計(jì)算中,計(jì)算能力作為一種資源,通過(guò)互聯(lián)網(wǎng)按需分配給用戶[1]。其中,用什么樣的方法去分配計(jì)算資源就變得非常重要了,它決定著計(jì)算能力的好與壞。對(duì)于云計(jì)算服務(wù)提供商來(lái)說(shuō),其關(guān)鍵技術(shù)就是如何有效利用“云”中的資源,使大量任務(wù)進(jìn)行合理高效的調(diào)度和分配,其分配效率直接影響到整個(gè)云計(jì)算環(huán)境的性能以及企業(yè)經(jīng)濟(jì)效益,因此找出更好的分配方法是非常有應(yīng)用價(jià)值的。

    目前,國(guó)內(nèi)外涌現(xiàn)出了大量的云計(jì)算資源分配算法,但方法理論還不是十分成熟完善,缺乏一個(gè)統(tǒng)一的科學(xué)方法。一些簡(jiǎn)單的資源分配方法,如輪轉(zhuǎn)法、哈希法、最小負(fù)載優(yōu)先法等,其結(jié)果往往不夠理想,并且很容易造成物理服務(wù)器的服務(wù)性能不均衡等問(wèn)題。這就使得越來(lái)越多的學(xué)者開(kāi)始關(guān)注神經(jīng)網(wǎng)絡(luò)、禁忌搜索、蟻群算法[2-4]、遺傳算法等現(xiàn)代優(yōu)化算法。而其中,將遺傳算法作為云計(jì)算環(huán)境下的任務(wù)調(diào)度算法已漸漸成為研究的熱點(diǎn)。一些改進(jìn)的遺傳算法被提出,如以任務(wù)總完成時(shí)間和平均時(shí)間為適應(yīng)度的雙適應(yīng)度遺傳算法(DFGA)[5]、動(dòng)態(tài)調(diào)整任務(wù)分配的遺傳算法[6]、基于染色體編碼方式和適應(yīng)度函數(shù)的改進(jìn)遺傳算法[7]、時(shí)間—成本約束的遺傳算法(TCGA)[8]等?,F(xiàn)已提出的改進(jìn)遺傳算法中,收斂速度都還有待提高,同時(shí),負(fù)載均衡也應(yīng)該是考慮的重要因素。本文基于遺傳變異算子思想,提出一種改進(jìn)遺傳算法(IGA),以能更好適應(yīng)具有海量任務(wù)的云環(huán)境的任務(wù)調(diào)度。

    1 遺傳算法與任務(wù)調(diào)度

    1.1 任務(wù)調(diào)度描述

    根據(jù)調(diào)度層面的不同,云計(jì)算中的任務(wù)調(diào)度方法可以分為兩大類∶資源層面的調(diào)度和應(yīng)用層面的調(diào)度。資源層面的調(diào)度問(wèn)題實(shí)際上是云計(jì)算環(huán)境中應(yīng)用的需求怎樣得到滿足的問(wèn)題;應(yīng)用層面的調(diào)度方法把底層看成許多計(jì)算節(jié)點(diǎn),在應(yīng)用層面對(duì)用戶提交的作業(yè)進(jìn)行分解,把分解后的子任務(wù)合理分配給不同的節(jié)點(diǎn)來(lái)實(shí)現(xiàn)。

    本文中采用的遺傳算法則是屬于應(yīng)用層面的調(diào)度方法。在Map/Reduce模型下,把任務(wù)分割成多個(gè)較小的子任務(wù),然后分配給多個(gè)計(jì)算節(jié)點(diǎn)并行執(zhí)行,如何給眾多子任務(wù)合理分配資源是個(gè)復(fù)雜的問(wèn)題。在云環(huán)境中,假設(shè)有R個(gè)資源∶{VM1,VM2,...,VMR};用戶提交的任務(wù)為M個(gè),表示為{J1,J2,...,JM},MapReduce模型[9]將M個(gè)任務(wù)分割成N個(gè)子任務(wù),表示為{T1,T2,...,TN}。則云計(jì)算環(huán)境下應(yīng)用層面的調(diào)度問(wèn)題[10]即可描述為∶在有限的R個(gè)資源情況下,高效合理的調(diào)度N個(gè)子任務(wù),使任務(wù)總完成時(shí)間最小,并且在占用帶寬、費(fèi)用、可靠性等方面都能達(dá)到滿意的效果。

    1.2 遺傳算法

    遺傳算法(Genetic Algorithm)是一種模擬生物進(jìn)化論中自然選擇過(guò)程的計(jì)算模型,是較經(jīng)典的搜索最優(yōu)解的方法。遺傳算法中,首先會(huì)生成一組候選解,然后根據(jù)適應(yīng)度函數(shù)計(jì)算每個(gè)候選解的適應(yīng)度,并依據(jù)適應(yīng)度的大小對(duì)群體進(jìn)行選擇操作,適應(yīng)度大者生存,適應(yīng)度小者淘汰。最后,對(duì)保留的個(gè)體進(jìn)行交叉、變異操作,以產(chǎn)生出更優(yōu)的個(gè)體。傳統(tǒng)遺傳算法具有全局解空間搜索和并行性兩個(gè)顯著優(yōu)點(diǎn),同時(shí)也存在早熟等現(xiàn)象。本文將結(jié)合云環(huán)境下任務(wù)調(diào)度的特點(diǎn)以及遺傳算法自身的特點(diǎn),提出一種改進(jìn)遺傳算法,作為云計(jì)算環(huán)境下的任務(wù)調(diào)度算法。改進(jìn)的遺傳算法在算法的前期與后期采用不同的變異操作,促進(jìn)算法加速收斂。為了避免算法陷入局部解,在初始化階段采用染色體匹配率[8]來(lái)選擇初始種群,使初始群體均勻遍布于整個(gè)解空間上。

    2 采用改進(jìn)遺傳算法進(jìn)行云任務(wù)調(diào)度

    2.1 染色體編碼與解碼

    遺傳算法中常用的編碼的方式有兩種∶實(shí)數(shù)制編碼與二進(jìn)制編碼。為使算法在遺傳操作中的計(jì)算更簡(jiǎn)單方便,本文中采用資源—任務(wù)直接編碼方式,即染色體長(zhǎng)度為任務(wù)總數(shù),而其中每個(gè)基因的取值為該位置對(duì)應(yīng)的任務(wù)分配到資源的資源編號(hào)。

    2.2 產(chǎn)生初始群體

    實(shí)際云計(jì)算中的任務(wù)數(shù)非常龐大,因此會(huì)存在許多不同的解。當(dāng)遺傳算法中初始種群個(gè)體數(shù)遠(yuǎn)遠(yuǎn)小于解空間中解的數(shù)量時(shí),即初始解不能均勻分布于解空間,算法很容易陷入局部解。因此本文在產(chǎn)生初始群體時(shí)將采用文獻(xiàn)[8]提出的方法∶計(jì)算染色體的匹配率,通過(guò)調(diào)節(jié)匹配率的大小來(lái)選擇初始染色體,使得初始種群個(gè)體均勻地分布在解空間上。

    若種群規(guī)模為S,子任務(wù)總數(shù)(染色體長(zhǎng)度)為L(zhǎng),資源數(shù)為W。染色體yi和染色體yj的匹配率為

    其中,i∈(1,2,...,S),j∈(1,2,...,S),且i≠j;Sumgene(yi,yj)為yi與yj中相同等位基因的個(gè)數(shù)。

    在選擇初始化種群個(gè)體時(shí),通過(guò)調(diào)節(jié)匹配率的大小選擇,能夠保證初始種群個(gè)體的多樣性,使其均勻遍布在整個(gè)解空間上,促使算法收斂于全局解。該方法不僅克服了標(biāo)準(zhǔn)遺傳算法易陷入局部解的缺點(diǎn),并且可以避免本文中改進(jìn)變異操作使算法陷入局部解,保證了改進(jìn)變異操作的效率的和正確性。

    2.3 構(gòu)造適應(yīng)度函數(shù)

    遺傳算法遵循生物進(jìn)化中優(yōu)勝劣汰的原則,適應(yīng)度大的個(gè)體最終被保留下來(lái),適應(yīng)度小的個(gè)體會(huì)因無(wú)法適應(yīng)環(huán)境而被淘汰掉。遺傳算法就是通過(guò)多次的優(yōu)勝劣汰,最終找到最優(yōu)解。因此適應(yīng)度函數(shù)的選取非常重要,決定了算法的性能。

    云計(jì)算環(huán)境下任務(wù)調(diào)度的最重要的目標(biāo)是任務(wù)總完成時(shí)間。本文中任務(wù)總完成時(shí)間不僅是任務(wù)在計(jì)算資源上的執(zhí)行時(shí)間,還包括了任務(wù)傳輸時(shí)間。任務(wù)執(zhí)行時(shí)間主要取決于計(jì)算資源的計(jì)算能力,而傳輸時(shí)間主要取決于計(jì)算資源的帶寬。因此,第i個(gè)任務(wù)被分配到第j個(gè)資源上的總完成時(shí)間可以用公式(2)來(lái)衡量∶

    其中,Inputfilesizei表示第任務(wù)i輸入文件的大小,Outputsizei表示任務(wù)i輸出文件的大小。Lengthi表示任務(wù)i的長(zhǎng)度。表示資源j的通訊帶寬。表示資源j的計(jì)算能力,其計(jì)算公式為∶

    其中,Numj(Pe)表示資源j處理器的數(shù)目,Mipsj(Pe)表示資源j處理器的平均速度。

    假設(shè)分配到資源j上的任務(wù)數(shù)為n,則資源節(jié)點(diǎn)j完成所分配任務(wù)的時(shí)間為∶

    其中,表示第k個(gè)染色體,k∈(1,2,...,S)。

    2.4 選擇操作

    選擇的目的是為了保存優(yōu)良基因,淘汰掉適應(yīng)度低的個(gè)體。本文中通過(guò)計(jì)算適應(yīng)度值比例來(lái)作為選擇標(biāo)準(zhǔn)。對(duì)于給定規(guī)模為S的種群(x1,x2,...,xS),染色體xi的適應(yīng)度值為f(xi),則其入選概率為∶

    由于各個(gè)計(jì)算資源是并行處理任務(wù)序列的,所以任務(wù)的總完成時(shí)間為最后完成任務(wù)的資源節(jié)點(diǎn)所用的時(shí)間,即求的最大值。因此,基于任務(wù)總完成時(shí)間的適應(yīng)度函數(shù)定義為∶

    2.5 交叉操作

    交叉操作是遺傳算法中起核心作用的遺傳算子,所謂交叉就是替換重組兩個(gè)父代個(gè)體的部分結(jié)構(gòu),從而生成新個(gè)體的操作,即基因重組的過(guò)程。交叉操作是產(chǎn)生新個(gè)體最主要的方法,通過(guò)交叉可以將父代群體的優(yōu)良基因遺傳給下一代,并使新一代個(gè)體擁有更好的基因。交叉算子是決定遺傳算法全局搜索能力的關(guān)鍵,通過(guò)交叉,遺傳算法的搜索能力可以得到飛躍式的提高。交叉概率一般在0.3~0.9之間,本文將以一定概率Pn(0.3<Pn<0.9)進(jìn)行交叉操作,從種群中選擇兩個(gè)個(gè)體,然后隨機(jī)選擇交叉點(diǎn),交換交叉點(diǎn)后的基因。

    2.6 變異操作

    遺傳算法中,變異算子的作用有兩個(gè)。一是維持種群的多樣性。交叉算子用以產(chǎn)生新個(gè)體,而變異算子則是產(chǎn)生新個(gè)體的輔助方法。通過(guò)變異可以拓寬解的搜索空間,促進(jìn)算法在全局上搜索最優(yōu)解,防止出現(xiàn)早熟現(xiàn)象或陷入局部解,這種情況下變異概率應(yīng)該取較大值。二是增加算法的局部搜索能力。在算法后期,算法已接近最優(yōu)解領(lǐng)域,此時(shí)通過(guò)交叉操作很難完成局部的細(xì)節(jié)搜索,而利用變異操作就可以從局部加速收斂于最優(yōu)解。此時(shí)變異概率應(yīng)取較小值,以防止最優(yōu)解領(lǐng)域因變異而遭到破壞。

    基于上述變異算子的特點(diǎn),本文將變異操作歸結(jié)為變異操作a和變異操作b。

    變異操作a∶對(duì)要變異的個(gè)體隨機(jī)選擇一個(gè)變異點(diǎn),隨機(jī)選取一個(gè)值替代該位置上的基因值。

    變異操作b∶云計(jì)算環(huán)境下有著海量的數(shù)據(jù),任務(wù)數(shù)非常巨大,遠(yuǎn)遠(yuǎn)大于資源數(shù),因此,資源上的任務(wù)分部不均。此變異操作就是在滿足條件(7)下,將有最多任務(wù)的資源上的其中一個(gè)任務(wù)放到任務(wù)數(shù)最少的資源上去。

    基于此,變異操作過(guò)程為∶在算法的前期,以較大概率Pm1對(duì)群體執(zhí)行變異操作a,增加群體的多樣性,使搜索遍布于整個(gè)解空間上。在算法的后期,以較小概率Pm2對(duì)群體執(zhí)行變異操作b。此時(shí)算法已接近最優(yōu)解,但是由于個(gè)體的適應(yīng)度值較為接近,以至于進(jìn)化困難,收斂速度變慢,因此本文通過(guò)變異操作b來(lái)促進(jìn)算法加速收斂于最優(yōu)解。

    例如染色體{3,1,2,3,2,4,3,1,2,2,4,2,1,3,2},解碼后如圖1所示。

    由圖1可看出,任務(wù)數(shù)最多的是Vm2,任務(wù)數(shù)最少是Vm4。Vm2完成它所有任務(wù)的時(shí)間為T(mén)(Vm2),Vm4完成它所有任務(wù)的時(shí)間為T(mén)(Vm4),對(duì)于Vm2上的任務(wù),如任務(wù)3,若滿足

    T(Vm2)>T(Vm4)+T(3,4)(7)其中T(3,4)是任務(wù)3在Vm4上的完成時(shí)間,則將任務(wù)3移到Vm4上,即染色體變異成{3,1,4,3,2,4,3,1,2,2,4,2,1,3,2}。若Vm2上的任務(wù)沒(méi)有滿足此條件的,就隨機(jī)在Vm2上選取一個(gè)任務(wù)移到Vm4上。通過(guò)此變異操作可以使每次變異后的染色體比變異前的染色體更優(yōu),同時(shí),還可以在一定程度上均衡負(fù)載。

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

    采用云計(jì)算仿真平臺(tái)CloudSim[11-12]對(duì)算法進(jìn)行仿真分析。CloudSim是澳大利亞墨爾本大學(xué)網(wǎng)格實(shí)驗(yàn)室和Gridbus項(xiàng)目共同提出的一種云仿真軟件,它是在離散事件模擬包SimJava上開(kāi)發(fā)出來(lái)的函數(shù)庫(kù),其體系結(jié)構(gòu)組件包括四個(gè)層次∶Sim Java、GridSim、CloudSim、User-Code。通過(guò)CloudSim仿真平臺(tái),在相同的環(huán)境條件下,對(duì)改進(jìn)的遺傳算法(IGA)與傳統(tǒng)遺傳算法(GA)進(jìn)行對(duì)比實(shí)驗(yàn)。種群規(guī)模為200,交叉概率為0.25,變異操作a的變異概率取0.1,變異操作b的變異概率取0.05,染色體匹配率取0.05。算法終止條件為∶(1)如果連續(xù)50代適應(yīng)度值不再變化;(2)達(dá)到最大迭代次數(shù)gnMax(這里取gnMax=200)。

    (1)當(dāng)資源數(shù)為10時(shí),任務(wù)數(shù)分別取20、40、80、150、300、600,對(duì)改進(jìn)遺傳算法和傳統(tǒng)遺傳算法進(jìn)行對(duì)比仿真。記錄每次任務(wù)總完成時(shí)間,統(tǒng)計(jì)結(jié)果見(jiàn)表1。

    從表1可以看出,采用改進(jìn)遺傳算法作為任務(wù)調(diào)度算法時(shí),任務(wù)的完成時(shí)間要短很多,優(yōu)勢(shì)較明顯。

    (2)任務(wù)數(shù)為2000,資源數(shù)為20時(shí),改進(jìn)遺傳算法與傳統(tǒng)算法的收斂情況如圖2所示。

    從圖2可看出,在同樣的條件下,改進(jìn)遺傳算法在迭代120次就已基本收斂,而標(biāo)準(zhǔn)遺傳算法要迭代到180次左右才開(kāi)始呈收斂趨勢(shì)。這是因?yàn)楦倪M(jìn)遺傳算法在迭代的后期采用了變異操作b,加快了收斂速度,而標(biāo)準(zhǔn)遺傳算法由于在迭代后期染色體適應(yīng)度值較為接近,進(jìn)化困難,導(dǎo)致收斂速度非常慢。同時(shí)還可以看出,改進(jìn)遺傳算法的最后任務(wù)完成時(shí)間比標(biāo)準(zhǔn)遺傳算法更短,結(jié)果更為理想。

    (3)任務(wù)數(shù)為2000,資源數(shù)為3時(shí),并且調(diào)整資源的性能參數(shù),使資源節(jié)點(diǎn)的處理能力有較大差異,這時(shí)資源節(jié)點(diǎn)Vm1、Vm2、Vm3上的負(fù)載情況如圖3所示。

    從圖3可以看到,當(dāng)有大量任務(wù)而資源節(jié)點(diǎn)數(shù)有限并且資源節(jié)點(diǎn)運(yùn)算能力差異較大時(shí),改進(jìn)遺傳算法的負(fù)載較均衡,而原算法中資源節(jié)點(diǎn)分配到的任務(wù)數(shù)有較大差異,負(fù)載情況表現(xiàn)的不太理想。由此可看出,改進(jìn)遺傳算法的負(fù)載情況在一定程度上要優(yōu)于標(biāo)準(zhǔn)遺傳算法。

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

    提出了一種改進(jìn)遺傳算法作為云計(jì)算環(huán)境下的任務(wù)調(diào)度算法,通過(guò)兩種變異操作促使算法加速收斂,同時(shí),采用染色體匹配率來(lái)初始化種群,通過(guò)調(diào)節(jié)匹配率使初始群體均勻的分布在整個(gè)解空間上。最后,通過(guò)Cloudsim仿真分析表明,該改進(jìn)算法不僅使得任務(wù)完成時(shí)間更短、收斂速度更快,而且在一定程度上改善了資源節(jié)點(diǎn)的負(fù)載情況,是一種云計(jì)算環(huán)境下有效的任務(wù)調(diào)度算法。

    [1]Foster I'Zhao Y'Raicu I'et al.Cloud computing and grid computing 360-degree compared[C]//Proceedings of the 2008 Grid Computing Environments Workshop.Washington'DC:IEEE Computer Society'2008:1-10.

    [2]張春燕'劉清林'孟珂.基于蟻群優(yōu)化算法的云計(jì)算任務(wù)分配[J].計(jì)算機(jī)應(yīng)用'2012'32(5):1418-1420.

    [3]劉永'王新華'邢長(zhǎng)明'等.云環(huán)境下基于蟻群優(yōu)化算法的資源調(diào)度策略[J].計(jì)算機(jī)技術(shù)與發(fā)展'2011'21 (9):19-27.

    [4]范杰'彭艦'黎紅友.基于蟻群算法的云計(jì)算需求彈性算法[J].計(jì)算機(jī)應(yīng)用'2011'31(增刊1):1-3.

    [5]李劍鋒'彭艦.云計(jì)算環(huán)境下基于改進(jìn)遺傳算法的任務(wù)調(diào)度算法[J].計(jì)算機(jī)應(yīng)用'2011'31(1):184-186.

    [6]王文楓'帥建梅.一種云計(jì)算環(huán)境下任務(wù)調(diào)度策略[J].電子技術(shù)'2012(7)'35-38.

    [7]劉愉'趙志文'李小蘭'等.云計(jì)算環(huán)境中優(yōu)化遺傳算法的資源調(diào)度策略[J].北京師范大學(xué)學(xué)報(bào):自然科學(xué)版'2012'48(4):378-384.

    [8]熊聰聰'馮龍'陳麗仙'等.云計(jì)算中基于遺傳算法的任務(wù)調(diào)度算法研究[J].華中科技大學(xué)學(xué)報(bào):自然科學(xué)版'2012'40(增刊1):1-4.

    [9]Dean J'Ghemawat S.MapReduce:simplified data processing on large clusters[C]//Proceedings of the 6th Symposium on Operating System Design and Implementation.New York:ACM'2004:137-150.

    [10]Pham H.Springer Handbook of Engineering Statistics[M].New York:Springer'2006:229-247.

    [11]Callheiro R N'Ranjan R'Rose C A FD'etal.Cloudsim: a novel framework for modeling and simulation of cloud computing infrastructures and services[J].Computing Research Repository'2009(1):1-9.

    [12]Calheiros N'Rajiv R'Belogazov A'et al.CloudSim:a toolkit formodeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J].Journal of Software:Practice and Experience'2011'41:23-50.

    Task Scheduling Algorithm Based on Mutation Operator in Cloud Computing

    CHEN Chaoa,CAILecaib,GAO Xiangc
    (a.Department of Automation&Electronic Information;b.Department of Computer;c.College ofmechanical engineering,Sichuan University of Science&Engineering,Zigong 643000,China)

    In order to dispatch a huge number of tasks efficiently,an improved genetic algorithm which includes two types ofmutation operations:mutation operation a and mutation operation b,is put forward.Mutation operation a is the genovariation on random position.And in mutation operation b,a gene position thatmeets certain conditions is found out first,then the value of this position is replaced by the target gene value.The chromosome aftermutation operation b is always superior to that beforemutation.Mutation operation a is used in earlier time of the algorithm.In later period,algorithm tends to converge to the optimal solution,somutation operation b is used to improve the convergence speed.To avoid algorithm falling into local solution due to the improved mutation operations,themethod that use thematching ratio of chromosomes to select initial population is adopted in the process of population initialization,for which the population can distribute in the whole solution space uniformly.The simulation results show that,the improved algorithm not only makes the final completion time shorter and convergence efficiency higher,but also balances the load to some extent.It can realize task schedulingmore effectively.

    cloud computing;task scheduling;genetic algorithm;matching ratio;mutation

    TP393

    A

    1673-1549(2014)01-0032-05

    10.11863/j.suse.2014.01.09

    2013-12-06

    物聯(lián)網(wǎng)技術(shù)與應(yīng)用四川省青年科技創(chuàng)新團(tuán)隊(duì)項(xiàng)目(2011JTD0031);四川省教育廳重點(diǎn)科研項(xiàng)目(09Z087);四川理工學(xué)院研究生創(chuàng)新基金項(xiàng)目(B20306)

    陳超(1988-),女,四川什邡人,碩士生,主要從事物聯(lián)網(wǎng)與云計(jì)算方面的研究,(E-mail)236537194@qq.com

    猜你喜歡
    計(jì)算環(huán)境任務(wù)調(diào)度適應(yīng)度
    云計(jì)算環(huán)境下網(wǎng)絡(luò)安全等級(jí)保護(hù)的實(shí)現(xiàn)途徑
    改進(jìn)的自適應(yīng)復(fù)制、交叉和突變遺傳算法
    基于改進(jìn)NSGA-Ⅱ算法的協(xié)同制造任務(wù)調(diào)度研究
    基于時(shí)間負(fù)載均衡蟻群算法的云任務(wù)調(diào)度優(yōu)化
    大數(shù)據(jù)云計(jì)算環(huán)境下的數(shù)據(jù)安全
    電子制作(2017年20期)2017-04-26 06:57:48
    基于空調(diào)導(dǎo)風(fēng)板成型工藝的Kriging模型適應(yīng)度研究
    云計(jì)算環(huán)境中任務(wù)調(diào)度策略
    云計(jì)算中基于進(jìn)化算法的任務(wù)調(diào)度策略
    基于云計(jì)算環(huán)境下的分布存儲(chǔ)關(guān)鍵技術(shù)探討
    河南科技(2014年11期)2014-02-27 14:16:47
    少數(shù)民族大學(xué)生文化適應(yīng)度調(diào)查
    在线十欧美十亚洲十日本专区| 国产av精品麻豆| 亚洲精品国产精品久久久不卡| 亚洲精品中文字幕在线视频| 高清在线国产一区| 午夜福利在线观看吧| 国产午夜精品久久久久久| 午夜影院日韩av| 在线十欧美十亚洲十日本专区| 亚洲国产中文字幕在线视频| 午夜福利在线观看吧| 午夜精品久久久久久毛片777| 欧美日本中文国产一区发布| 天天躁夜夜躁狠狠躁躁| 在线观看免费高清a一片| 可以免费在线观看a视频的电影网站| 精品一区二区三区四区五区乱码| 亚洲欧美一区二区三区黑人| 黄色女人牲交| 成人特级黄色片久久久久久久| 成人永久免费在线观看视频| 免费久久久久久久精品成人欧美视频| 母亲3免费完整高清在线观看| 人人妻人人爽人人添夜夜欢视频| 麻豆久久精品国产亚洲av | 老熟妇仑乱视频hdxx| 亚洲av成人一区二区三| 国产单亲对白刺激| 色精品久久人妻99蜜桃| 狠狠狠狠99中文字幕| 在线观看一区二区三区激情| 欧美精品亚洲一区二区| 精品久久久久久久久久免费视频 | 曰老女人黄片| 久久人妻av系列| 欧美日韩福利视频一区二区| 一个人免费在线观看的高清视频| 男女下面进入的视频免费午夜 | 男女下面进入的视频免费午夜 | 啪啪无遮挡十八禁网站| 99热只有精品国产| 精品电影一区二区在线| 亚洲午夜理论影院| 人妻久久中文字幕网| 多毛熟女@视频| 麻豆国产av国片精品| 色综合站精品国产| 涩涩av久久男人的天堂| 亚洲精品成人av观看孕妇| 天天躁夜夜躁狠狠躁躁| 亚洲自偷自拍图片 自拍| 久久国产精品人妻蜜桃| 亚洲人成伊人成综合网2020| 久久99一区二区三区| 亚洲久久久国产精品| 99国产极品粉嫩在线观看| 久久久久国产精品人妻aⅴ院| 久久影院123| 成人亚洲精品av一区二区 | 欧美激情久久久久久爽电影 | 久久伊人香网站| 国产极品粉嫩免费观看在线| 99热国产这里只有精品6| 久久精品国产亚洲av高清一级| 久久天堂一区二区三区四区| av天堂在线播放| 国产精品亚洲一级av第二区| 麻豆久久精品国产亚洲av | 国内毛片毛片毛片毛片毛片| 欧美老熟妇乱子伦牲交| 久久久久亚洲av毛片大全| 亚洲专区中文字幕在线| 国产视频一区二区在线看| 中文字幕高清在线视频| 法律面前人人平等表现在哪些方面| 久久99一区二区三区| a在线观看视频网站| 日韩欧美一区视频在线观看| 757午夜福利合集在线观看| 精品国内亚洲2022精品成人| 精品午夜福利视频在线观看一区| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲精品中文字幕一二三四区| 亚洲成av片中文字幕在线观看| 巨乳人妻的诱惑在线观看| 日韩精品青青久久久久久| 男人舔女人的私密视频| 亚洲专区国产一区二区| 日韩免费高清中文字幕av| 久久久久久久久免费视频了| 国产97色在线日韩免费| 桃色一区二区三区在线观看| 超色免费av| 51午夜福利影视在线观看| 99国产精品免费福利视频| 国产精品香港三级国产av潘金莲| 无遮挡黄片免费观看| 妹子高潮喷水视频| 女性被躁到高潮视频| 真人做人爱边吃奶动态| 国产精品一区二区在线不卡| 亚洲精品国产色婷婷电影| 夜夜夜夜夜久久久久| 亚洲色图 男人天堂 中文字幕| 大型av网站在线播放| 淫秽高清视频在线观看| 久久香蕉激情| 久久久久国内视频| 精品免费久久久久久久清纯| 欧美激情极品国产一区二区三区| 欧美午夜高清在线| 长腿黑丝高跟| 国产精品一区二区三区四区久久 | 国产精品 国内视频| 亚洲九九香蕉| 麻豆国产av国片精品| 国产精品成人在线| 母亲3免费完整高清在线观看| 久久中文字幕一级| 亚洲男人天堂网一区| 精品乱码久久久久久99久播| 欧美在线黄色| 最好的美女福利视频网| 国产99白浆流出| 亚洲欧美日韩另类电影网站| 美女国产高潮福利片在线看| 黄色 视频免费看| 国产亚洲精品久久久久久毛片| 免费日韩欧美在线观看| 欧美乱码精品一区二区三区| 脱女人内裤的视频| 亚洲欧美精品综合一区二区三区| 一本大道久久a久久精品| 啦啦啦在线免费观看视频4| 欧美大码av| 丰满人妻熟妇乱又伦精品不卡| 成人影院久久| 国产精品 欧美亚洲| 精品日产1卡2卡| 十分钟在线观看高清视频www| 久久香蕉激情| 久久久国产成人免费| 国产欧美日韩一区二区精品| 午夜免费激情av| 国产黄色免费在线视频| 啪啪无遮挡十八禁网站| 国产成人精品无人区| 女人精品久久久久毛片| 在线观看日韩欧美| 国产av又大| 午夜精品在线福利| 桃红色精品国产亚洲av| 国产精华一区二区三区| 日韩大码丰满熟妇| 亚洲精品中文字幕一二三四区| 欧美激情高清一区二区三区| 成在线人永久免费视频| 露出奶头的视频| 亚洲aⅴ乱码一区二区在线播放 | 日韩av在线大香蕉| 满18在线观看网站| 欧美色视频一区免费| 国产熟女午夜一区二区三区| 国产色视频综合| 中文欧美无线码| 一个人观看的视频www高清免费观看 | 久久国产精品男人的天堂亚洲| 国产精品综合久久久久久久免费 | 国产在线精品亚洲第一网站| 成人18禁在线播放| 国产精品永久免费网站| 夫妻午夜视频| 法律面前人人平等表现在哪些方面| 高清欧美精品videossex| 国产免费男女视频| 国产精品国产高清国产av| 色婷婷久久久亚洲欧美| 国产免费男女视频| 欧美日韩瑟瑟在线播放| 日本黄色视频三级网站网址| 精品国产亚洲在线| 黄色 视频免费看| 女人被躁到高潮嗷嗷叫费观| 日本免费一区二区三区高清不卡 | 在线视频色国产色| 日韩 欧美 亚洲 中文字幕| 男人舔女人下体高潮全视频| 欧美黑人精品巨大| 日韩欧美一区二区三区在线观看| 交换朋友夫妻互换小说| 国产精品久久视频播放| cao死你这个sao货| 精品福利永久在线观看| 最近最新免费中文字幕在线| 又大又爽又粗| 少妇的丰满在线观看| 老司机福利观看| 免费av中文字幕在线| 正在播放国产对白刺激| 黄片播放在线免费| 精品久久久精品久久久| 欧美日韩精品网址| 国产精品亚洲一级av第二区| 亚洲精品中文字幕在线视频| 男人舔女人的私密视频| 久久人人精品亚洲av| 亚洲熟妇熟女久久| 一边摸一边抽搐一进一小说| 一区二区三区精品91| 亚洲人成电影免费在线| 性少妇av在线| 校园春色视频在线观看| 最新美女视频免费是黄的| 国产精品免费视频内射| 一区二区三区激情视频| 12—13女人毛片做爰片一| 97人妻天天添夜夜摸| 国产精品亚洲一级av第二区| 亚洲片人在线观看| 精品乱码久久久久久99久播| 美女高潮到喷水免费观看| 国产精品av久久久久免费| 最近最新中文字幕大全免费视频| 一级片免费观看大全| 丰满人妻熟妇乱又伦精品不卡| 亚洲欧美日韩高清在线视频| 欧美最黄视频在线播放免费 | 黄色成人免费大全| 亚洲精品国产区一区二| 欧美激情极品国产一区二区三区| 香蕉国产在线看| 老司机福利观看| 一区二区三区国产精品乱码| 精品少妇一区二区三区视频日本电影| 亚洲伊人色综图| 丰满的人妻完整版| 欧美激情高清一区二区三区| 香蕉国产在线看| 色综合欧美亚洲国产小说| 在线观看免费高清a一片| 午夜激情av网站| www.自偷自拍.com| 欧美激情 高清一区二区三区| 露出奶头的视频| 如日韩欧美国产精品一区二区三区| 亚洲av美国av| 欧美日韩乱码在线| 99香蕉大伊视频| 国内久久婷婷六月综合欲色啪| 香蕉久久夜色| 超碰97精品在线观看| 亚洲片人在线观看| 99国产综合亚洲精品| 欧美日韩视频精品一区| 欧美中文综合在线视频| 午夜福利影视在线免费观看| 不卡一级毛片| 一a级毛片在线观看| 成在线人永久免费视频| 亚洲色图 男人天堂 中文字幕| 多毛熟女@视频| av电影中文网址| 丝袜在线中文字幕| 他把我摸到了高潮在线观看| 国产亚洲精品久久久久5区| 久9热在线精品视频| 日本三级黄在线观看| 亚洲va日本ⅴa欧美va伊人久久| ponron亚洲| 午夜福利一区二区在线看| 国产精品av久久久久免费| 日韩有码中文字幕| 最新美女视频免费是黄的| 韩国av一区二区三区四区| 每晚都被弄得嗷嗷叫到高潮| 黄色女人牲交| 精品免费久久久久久久清纯| 欧美日韩福利视频一区二区| 多毛熟女@视频| 美国免费a级毛片| 精品电影一区二区在线| 亚洲av美国av| 1024视频免费在线观看| 国产区一区二久久| 国产亚洲精品综合一区在线观看 | 一级黄色大片毛片| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲av日韩精品久久久久久密| 十八禁人妻一区二区| 性少妇av在线| 9191精品国产免费久久| 12—13女人毛片做爰片一| 人人妻人人爽人人添夜夜欢视频| 国产精品久久视频播放| 久久久久国产一级毛片高清牌| 精品卡一卡二卡四卡免费| 欧美日韩黄片免| av视频免费观看在线观看| av在线天堂中文字幕 | 伦理电影免费视频| 国产免费男女视频| 波多野结衣高清无吗| 婷婷六月久久综合丁香| 亚洲欧美一区二区三区黑人| 免费在线观看黄色视频的| 精品欧美一区二区三区在线| 亚洲午夜理论影院| 自线自在国产av| 亚洲中文av在线| 在线观看免费日韩欧美大片| 国产精品久久电影中文字幕| 欧美日韩瑟瑟在线播放| 亚洲少妇的诱惑av| 国产午夜精品久久久久久| 日韩高清综合在线| 成人影院久久| 777久久人妻少妇嫩草av网站| 精品电影一区二区在线| 美女高潮喷水抽搐中文字幕| 夜夜爽天天搞| 精品欧美一区二区三区在线| 丝袜美足系列| 麻豆久久精品国产亚洲av | 国内久久婷婷六月综合欲色啪| 亚洲av五月六月丁香网| 欧美黑人精品巨大| 午夜福利在线观看吧| svipshipincom国产片| 午夜激情av网站| 一a级毛片在线观看| 久久久久久久精品吃奶| 国产成人欧美在线观看| 亚洲自偷自拍图片 自拍| 国产在线观看jvid| 久久精品国产亚洲av高清一级| 精品久久蜜臀av无| 国产免费男女视频| 日本欧美视频一区| 久久久久久久精品吃奶| 成年女人毛片免费观看观看9| 老司机亚洲免费影院| 国产又色又爽无遮挡免费看| 久久99一区二区三区| 法律面前人人平等表现在哪些方面| 老司机在亚洲福利影院| 久久精品国产亚洲av香蕉五月| 免费人成视频x8x8入口观看| 色尼玛亚洲综合影院| 亚洲av五月六月丁香网| 国产精品久久久人人做人人爽| 1024视频免费在线观看| 久久午夜综合久久蜜桃| 欧美日韩黄片免| 国产精品九九99| 女警被强在线播放| 欧美国产精品va在线观看不卡| 啦啦啦免费观看视频1| av网站免费在线观看视频| 91精品国产国语对白视频| 在线视频色国产色| 在线观看免费日韩欧美大片| 亚洲午夜精品一区,二区,三区| av在线天堂中文字幕 | 久久精品91蜜桃| 欧美日韩亚洲综合一区二区三区_| 精品一区二区三区av网在线观看| 国产av在哪里看| 男人的好看免费观看在线视频 | 老司机福利观看| 亚洲一区二区三区色噜噜 | 亚洲人成伊人成综合网2020| 成年版毛片免费区| 日韩欧美一区二区三区在线观看| 久久香蕉激情| 一区二区三区国产精品乱码| 乱人伦中国视频| 欧美激情高清一区二区三区| 精品欧美一区二区三区在线| 999久久久国产精品视频| 午夜福利在线免费观看网站| 午夜老司机福利片| 亚洲午夜理论影院| 久久久国产欧美日韩av| 亚洲国产精品一区二区三区在线| 国产精品一区二区在线不卡| 亚洲美女黄片视频| 真人一进一出gif抽搐免费| 岛国在线观看网站| 国产亚洲欧美在线一区二区| 色尼玛亚洲综合影院| 三上悠亚av全集在线观看| 黄片大片在线免费观看| 欧美国产精品va在线观看不卡| 在线天堂中文资源库| 老司机午夜福利在线观看视频| 777久久人妻少妇嫩草av网站| 成人亚洲精品一区在线观看| 一级片'在线观看视频| 一级黄色大片毛片| 天堂中文最新版在线下载| 亚洲在线自拍视频| 亚洲国产看品久久| 日本一区二区免费在线视频| 国产高清videossex| 涩涩av久久男人的天堂| 久久性视频一级片| 精品福利观看| 午夜福利免费观看在线| 国产高清国产精品国产三级| 国产亚洲精品第一综合不卡| 国产精华一区二区三区| 香蕉久久夜色| 欧美在线黄色| 国产精品久久视频播放| 亚洲欧美日韩高清在线视频| 婷婷精品国产亚洲av在线| 亚洲精品中文字幕一二三四区| 亚洲精品国产色婷婷电影| 成人av一区二区三区在线看| 极品教师在线免费播放| 亚洲男人的天堂狠狠| 亚洲 欧美 日韩 在线 免费| 亚洲av日韩精品久久久久久密| 夫妻午夜视频| 每晚都被弄得嗷嗷叫到高潮| 黄频高清免费视频| 黑人猛操日本美女一级片| 麻豆久久精品国产亚洲av | 免费高清视频大片| 国产欧美日韩一区二区三| 桃红色精品国产亚洲av| av国产精品久久久久影院| 伊人久久大香线蕉亚洲五| 亚洲狠狠婷婷综合久久图片| 大码成人一级视频| 精品少妇一区二区三区视频日本电影| 亚洲成av片中文字幕在线观看| 99热国产这里只有精品6| 精品久久久精品久久久| av在线播放免费不卡| 国产成人影院久久av| xxxhd国产人妻xxx| 久久欧美精品欧美久久欧美| 久久精品国产亚洲av高清一级| 国产片内射在线| 欧美日韩亚洲高清精品| 日韩欧美免费精品| 黄色丝袜av网址大全| 久久婷婷成人综合色麻豆| 国产av精品麻豆| 免费久久久久久久精品成人欧美视频| 午夜两性在线视频| 性色av乱码一区二区三区2| 免费在线观看日本一区| 午夜影院日韩av| 视频在线观看一区二区三区| 一级毛片女人18水好多| 久久国产乱子伦精品免费另类| а√天堂www在线а√下载| 国产成人精品久久二区二区免费| 黄色视频不卡| 91麻豆av在线| 国产99白浆流出| 欧美日韩亚洲综合一区二区三区_| 黑人猛操日本美女一级片| 午夜视频精品福利| 亚洲欧美一区二区三区黑人| 9色porny在线观看| 国产男靠女视频免费网站| 国产精品久久视频播放| 国产成人免费无遮挡视频| 国产xxxxx性猛交| 如日韩欧美国产精品一区二区三区| 国产熟女xx| 国产精品免费一区二区三区在线| 日韩有码中文字幕| 老熟妇乱子伦视频在线观看| 久久久水蜜桃国产精品网| 亚洲欧美精品综合久久99| 精品国产亚洲在线| 精品国产乱码久久久久久男人| 中文字幕最新亚洲高清| 黑人巨大精品欧美一区二区蜜桃| 母亲3免费完整高清在线观看| 国产激情欧美一区二区| 日韩 欧美 亚洲 中文字幕| 久9热在线精品视频| 757午夜福利合集在线观看| 老汉色av国产亚洲站长工具| 色综合欧美亚洲国产小说| 99久久久亚洲精品蜜臀av| 国产成人精品无人区| 日日夜夜操网爽| 亚洲精品久久成人aⅴ小说| 久99久视频精品免费| 水蜜桃什么品种好| 久久久久久大精品| xxx96com| 纯流量卡能插随身wifi吗| 亚洲av熟女| 丁香六月欧美| 一区二区日韩欧美中文字幕| 久久久精品国产亚洲av高清涩受| 国产精品免费视频内射| 成在线人永久免费视频| xxx96com| 精品国产一区二区三区四区第35| 如日韩欧美国产精品一区二区三区| 免费在线观看视频国产中文字幕亚洲| 91精品三级在线观看| 熟女少妇亚洲综合色aaa.| 自线自在国产av| 亚洲人成电影观看| 国产精品乱码一区二三区的特点 | 一级a爱片免费观看的视频| 一区在线观看完整版| 亚洲午夜精品一区,二区,三区| 女性生殖器流出的白浆| svipshipincom国产片| 欧美日本亚洲视频在线播放| 欧美成狂野欧美在线观看| 手机成人av网站| 国产av精品麻豆| 一级毛片女人18水好多| 两个人免费观看高清视频| 免费不卡黄色视频| 亚洲精品中文字幕在线视频| 交换朋友夫妻互换小说| netflix在线观看网站| 亚洲男人天堂网一区| 亚洲avbb在线观看| 日本五十路高清| 久9热在线精品视频| 亚洲五月色婷婷综合| 精品免费久久久久久久清纯| 美女福利国产在线| 欧美激情 高清一区二区三区| 99久久综合精品五月天人人| 波多野结衣高清无吗| 真人一进一出gif抽搐免费| 亚洲精品一卡2卡三卡4卡5卡| 免费观看人在逋| 精品高清国产在线一区| 深夜精品福利| 正在播放国产对白刺激| 国产xxxxx性猛交| aaaaa片日本免费| ponron亚洲| 久久午夜亚洲精品久久| 一级黄色大片毛片| cao死你这个sao货| 亚洲专区字幕在线| 国产一区二区三区在线臀色熟女 | 在线永久观看黄色视频| 大码成人一级视频| 亚洲美女黄片视频| x7x7x7水蜜桃| 亚洲专区中文字幕在线| tocl精华| 激情视频va一区二区三区| 电影成人av| 久久久久国产精品人妻aⅴ院| 亚洲九九香蕉| 亚洲午夜理论影院| 色综合站精品国产| 国产激情欧美一区二区| 人人妻人人爽人人添夜夜欢视频| 国内久久婷婷六月综合欲色啪| 久久国产精品男人的天堂亚洲| 97超级碰碰碰精品色视频在线观看| 日韩免费av在线播放| 波多野结衣一区麻豆| 热re99久久精品国产66热6| www.www免费av| 麻豆成人av在线观看| 久久精品91无色码中文字幕| 女性被躁到高潮视频| 一夜夜www| 亚洲专区字幕在线| 欧美激情高清一区二区三区| 咕卡用的链子| 极品教师在线免费播放| 午夜91福利影院| 国产精品自产拍在线观看55亚洲| 热re99久久国产66热| 琪琪午夜伦伦电影理论片6080| 国产激情欧美一区二区| 日韩三级视频一区二区三区| 怎么达到女性高潮| 99在线人妻在线中文字幕| 国产精品电影一区二区三区| 亚洲熟妇熟女久久| 日日夜夜操网爽| 美女高潮到喷水免费观看| 国产激情欧美一区二区| 欧美激情极品国产一区二区三区| 啦啦啦在线免费观看视频4| 欧美激情极品国产一区二区三区| 亚洲色图综合在线观看| 天堂√8在线中文| 久久青草综合色| 国产午夜精品久久久久久| 国产1区2区3区精品| 久久久久久久午夜电影 | 国产精品二区激情视频| 黄色a级毛片大全视频| 人人妻人人爽人人添夜夜欢视频| 黄色a级毛片大全视频| 亚洲精品美女久久av网站| 啦啦啦在线免费观看视频4| 国产精品日韩av在线免费观看 | 精品一区二区三区av网在线观看| 国产精品二区激情视频| 精品国内亚洲2022精品成人| 国产精品日韩av在线免费观看 |