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

    一種面向綠色云計算的任務(wù)調(diào)度算法

    2017-09-01 15:54:43馮亮亮
    計算機技術(shù)與發(fā)展 2017年8期
    關(guān)鍵詞:信息

    秦 軍,孫 蒙,馮亮亮

    (1.南京郵電大學(xué) 教育科學(xué)與技術(shù)學(xué)院,江蘇 南京 210003;2.南京郵電大學(xué) 計算機學(xué)院,江蘇 南京 210003)

    一種面向綠色云計算的任務(wù)調(diào)度算法

    秦 軍1,孫 蒙2,馮亮亮2

    (1.南京郵電大學(xué) 教育科學(xué)與技術(shù)學(xué)院,江蘇 南京 210003;2.南京郵電大學(xué) 計算機學(xué)院,江蘇 南京 210003)

    任務(wù)調(diào)度時的服務(wù)器能耗是云計算系統(tǒng)動態(tài)能耗的重要組成部分。目前云計算帶來的巨大能耗已經(jīng)成為制約云計算發(fā)展的技術(shù)瓶頸,因此節(jié)約能源和提高能源利用率是實現(xiàn)綠色云計算系統(tǒng)的重要基礎(chǔ)。為實現(xiàn)減少能耗和縮短任務(wù)執(zhí)行時間的綠色云計算目標(biāo),將遺傳算法和蟻群算法相結(jié)合,提出了一種動態(tài)融合的任務(wù)調(diào)度算法。該算法利用遺傳算法全局搜索查找能力強的優(yōu)點尋找任務(wù)調(diào)度的較優(yōu)解,并將該較優(yōu)解轉(zhuǎn)化為蟻群的初始信息素值,再通過蟻群算法的蟻群信息交流和正反饋機制尋找任務(wù)調(diào)度問題的最優(yōu)解,以有效降低云計算數(shù)據(jù)中心和計算中心的能耗。仿真實驗結(jié)果表明,所提出的任務(wù)調(diào)度算法顯著降低了云計算系統(tǒng)計算的運行時間和總能耗。

    綠色云計算;節(jié)能;任務(wù)調(diào)度;GCA

    0 引 言

    當(dāng)今,人們的環(huán)保意識達(dá)到了空前高度,新能源、減排、綠色經(jīng)濟(jì)這些話題的熱度越來越高。2007年,綠色網(wǎng)格組織(Green Grid)[1]成立,目標(biāo)是要降低數(shù)據(jù)中心和商業(yè)計算系統(tǒng)的能耗。此外,標(biāo)準(zhǔn)性能評估組織(Standard Performance Evaluation Corporation,SPEC)、事務(wù)處理性能委員會(The Transaction Processing Performance Council,TPC)等國際性能評估標(biāo)準(zhǔn)化組織也都在致力于能耗標(biāo)準(zhǔn)化評價和優(yōu)化問題。隨著云計算規(guī)模越來越大,它對能源與環(huán)境的影響已越來越突出,其本身的能耗越來越不可忽視,能耗問題已成為云計算發(fā)展道路上必須要跨過的障礙[2]。托尼·馬斯泰利奇在《云計算 節(jié)能之路》中提到,目前云計算的耗電量已經(jīng)超過全球總耗電量的1%。云計算服務(wù)商建設(shè)數(shù)據(jù)中心,通常,一個占地500平方米的數(shù)據(jù)中心每天消耗的電量就高達(dá)38 000度。在2014年,只有8.5%的數(shù)據(jù)中心負(fù)責(zé)人預(yù)計在2015年后數(shù)據(jù)中心的容量仍然夠用,到2020年,預(yù)計數(shù)據(jù)中心的建設(shè)規(guī)模幾乎將是目前的兩倍,使得云計算的能耗、對環(huán)境的影響等問題更為突出。

    從上述數(shù)字可以看出,為云計算設(shè)計高能效的解決方案已經(jīng)迫在眉睫。綠色云計算主要考慮影響生態(tài)環(huán)境的相關(guān)影響因素,近年來綠色云計算已得到研究者的眾多關(guān)注。文獻(xiàn)[3]提出了云計算技術(shù)中的綠色節(jié)能模式。文獻(xiàn)[4]提出了如何利用虛擬化來降低能耗,通過虛擬化實現(xiàn)綠色云計算。文獻(xiàn)[5]對STF-OS、LTF-OS和RT-OS三種綠色任務(wù)調(diào)度算法進(jìn)行了相關(guān)的理論分析,并驗證了其能有效地減少能源消耗。

    在云環(huán)境下,任務(wù)調(diào)度屬于NP完全問題,啟發(fā)式智能算法普遍被認(rèn)為是解決NP完全問題的較優(yōu)算法,可以有效得到最優(yōu)解,其搜索過程較復(fù)雜,但是有良好的尋優(yōu)性能,相比傳統(tǒng)算法有著不可比擬的優(yōu)越性。啟發(fā)式智能算法已被一些學(xué)者運用到解決云計算任務(wù)調(diào)度問題,目前應(yīng)用比較成熟的有基于遺傳算法(Genetic Algorithm,GA)、蟻群算法(Ant Colony Optimization,ACO)、粒子群算法(Particle Swarm Optimization,PSO)等資源調(diào)度策略。文獻(xiàn)[6]提出了一種基于GA的云計算任務(wù)調(diào)度策略,以減少任務(wù)的最大完成時間。文獻(xiàn)[7]提出了一種基于ACO的云計算任務(wù)調(diào)度算法,該算法綜合考慮了計算節(jié)點的性能屬性和該節(jié)點在負(fù)載壓力下的任務(wù)響應(yīng)能力。文獻(xiàn)[8]針對云計算服務(wù)集群資源調(diào)度和負(fù)載平衡的優(yōu)化問題,提出一種基于改進(jìn)的粒子群優(yōu)化算法的云計算資源調(diào)度策略。

    然而每一種算法都有自身的局限性,GA在查找最優(yōu)解的過程中,雖然具有較強的全局搜索能力,但對解空間的局部搜索能力較弱,容易陷入局部最優(yōu);且算法的變異操作基本是隨機性的,同時在子代個體的進(jìn)化過程中,缺乏對求解問題的啟發(fā)信息的利用,因此算法的進(jìn)化率較低,后期收斂速度較慢。而ACO作為分布式啟發(fā)搜索算法,能夠利用蟻群特有的信息素正反饋機制,通過蟻群的整體協(xié)作,找到問題的最優(yōu)解;但ACO在尋優(yōu)的初期由于缺乏信息素,蟻群中螞蟻的路徑搜索會有很大的隨機性,導(dǎo)致算法的效率較低。粒子群算法搜索速度快,效率高,但容易陷入局部最優(yōu)。近年來許多學(xué)者根據(jù)啟發(fā)式智能算法加以改進(jìn),在解決云計算任務(wù)調(diào)度問題時,取得了較好的效果。

    為此,結(jié)合GA的全局尋優(yōu)能力和ACO的局部尋優(yōu)能力,提出了一種基于GA和ACO的云計算任務(wù)調(diào)度算法(Genetic and ant Colony Algorithm,GCA),以加快收斂速度,縮短任務(wù)執(zhí)行時間,有效提高任務(wù)調(diào)度效率,從而降低云計算平臺中數(shù)據(jù)中心和計算中心的能源消耗,實現(xiàn)綠色云計算。

    1 算法實現(xiàn)

    該算法的基本思想是結(jié)合GA的全局尋優(yōu)能力和ACO的局部尋優(yōu)能力,利用GA較強的全局搜索能力,快速生成云任務(wù)調(diào)度問題的較優(yōu)解,并作為ACO的初始化信息素分布,在算法后期主要是利用ACO的局部搜索能力,正反饋、分布式、求解效率高等特性。

    1.1 遺傳算法的相關(guān)設(shè)定

    (1)染色體編碼和初始種群的生成。

    GA是從問題的解空間開始的,在解決實際問題時,種群中的每個個體都使用染色體進(jìn)行編碼,也就是先需要將所有可能存在的任務(wù)調(diào)度方案進(jìn)行染色體編碼,用來表示個體和問題的解之間的映射關(guān)系,即一條染色體就表示該算法的一個可行解,算法目標(biāo)就是找到可行解中的最優(yōu)解,來實現(xiàn)任務(wù)與資源的匹配。染色體的編碼方式有多種,如直接編碼、間接編碼和混合編碼[9-10]。

    在解決云計算調(diào)度問題時,根據(jù)任務(wù)調(diào)度的特點,可以直接對任務(wù)的執(zhí)行狀態(tài)編碼,也可以采用間接編碼。為此,結(jié)合云計算任務(wù)調(diào)度特點,采用節(jié)點任務(wù)的間接編碼方式,即對每個任務(wù)分配到的計算節(jié)點進(jìn)行編碼。染色體的長度n為正在進(jìn)行調(diào)度的任務(wù)數(shù)量。例如染色體{f1,f2,…,fn},其中fi表示第i個任務(wù)分配到的節(jié)點。

    染色體編碼的操作步驟如下:

    Step1:創(chuàng)建一個數(shù)組int chromosome[n],存儲編碼后的染色體;

    Step2:for(i=0;i

    Step3:for(j=0;j

    Step4:if(G[i][j]=1),判斷矩陣G中的元素是否為1,如果為1,執(zhí)行Step5;

    Step5:chromosome[i]=j,將任務(wù)i分配給計算節(jié)點j;

    Step6:return chromosome[n],返回編碼后的染色體。

    如有任務(wù)數(shù)n=7,計算節(jié)點數(shù)m=4的云計算任務(wù)調(diào)度,現(xiàn)隨機生成一個任務(wù)分配矩陣G,如下:

    (1)

    采用上述編碼算法進(jìn)行染色體編碼,獲得一條染色體:Chromosome[7] =(4,2,1,3,1,4,2),即7個任務(wù)對應(yīng)的計算節(jié)點號分別為4,2,1,3,1,4,2。

    (2)適應(yīng)度函數(shù)。

    GA在進(jìn)化搜索的過程中,不善于利用外部啟發(fā)信息,僅僅以適應(yīng)度函數(shù)為依據(jù)。GA中的適應(yīng)度函數(shù)是衡量GA尋找最優(yōu)解的約束條件,適應(yīng)度函數(shù)的設(shè)計決定著遺傳算法的搜索性能。

    融合算法的任務(wù)調(diào)度目標(biāo)是降低能耗,即考慮任務(wù)的執(zhí)行時間和執(zhí)行費用。為了在縮短任務(wù)完成時間的同時降低計算節(jié)點的能源消耗,因此,將第k個染色體的適應(yīng)度函數(shù)定義為:

    (2)

    (3)遺傳操作。

    遺傳操作主要包括選擇操作、交叉和變異操作。

    選擇操作:目的是為了使優(yōu)良的染色體個體以較高的概率遺傳到下一代,體現(xiàn)了自然世界中適者生存的進(jìn)化理論。它是GA中一個很重要的步驟,通過對個體的適應(yīng)性評價,計算種群中每個個體的選擇概率,如式(3):

    (3)

    其中,f(k)為個體k的適應(yīng)度值;q為種群數(shù)量。

    交叉和變異操作:在GA的迭代過程中,交叉操作負(fù)責(zé)染色體對之間的基因交叉或基因重組,具體操作是從兩個父代染色體中選取部分基因片段,將這部分基因片段進(jìn)行替換重組,生成一對新的子代染色體,模擬了自然界中有性繁殖的基因重組現(xiàn)象。將父代的優(yōu)良基因遺傳到下一代個體,交叉操作決定了全局搜索能力。變異操作僅對種群個體中少量染色體進(jìn)行操作,拓展新的搜索空間,決定了局部搜索能力。變異操作保持了種群的個體多樣性,防止算法陷入局部收斂。交叉和變異操作都是采用文獻(xiàn)[6]中提出的自適應(yīng)方式。

    交叉概率函數(shù)為:

    (4)

    變異概率函數(shù)為:

    (5)

    其中,取k1=0.4,k2=0.06,k3=1,k4=0.2;f為變異個體的適應(yīng)度值;faverage為種群平均適應(yīng)度值;fmax為種群中個體的最大適應(yīng)值;f'為交叉?zhèn)€體中較大的適應(yīng)度值。

    GA在進(jìn)化后期求解效率不高,并且容易陷入局部最優(yōu),因此選擇合適的時機進(jìn)行GA到ACO的過渡,可以解決此問題。

    1.2 加入蟻群優(yōu)化算法的GA

    執(zhí)行上述GA,最終可以獲得問題的最優(yōu)解或近似最優(yōu)解。但是一般情況下,需要根據(jù)不同的問題迭代幾百次甚至上千次。為了減少算法的執(zhí)行時間,加快算法的收斂速度,采取GA與ACO相融合的方式。GA與ACO的進(jìn)化率伴隨時間變化趨勢見圖1。

    圖1 遺傳算法與ACO的進(jìn)化率-時間圖

    從圖1可看出,在初始時間段t0~ta,GA保持較高的進(jìn)化率,在tb之后,由于不能有效利用啟發(fā)信息,個體進(jìn)化率開始大幅下降;相反,ACO在時間段t0~ta由于信息素的缺乏,保持較低的進(jìn)化率,在tb之后,隨著信息素濃度的提高,進(jìn)化率開始大幅提升。

    因此,在ta點將GA切換到ACO是最優(yōu)方案,能夠顯著提高算法性能。具體操作方法:在t0~ta,利用GA對任務(wù)調(diào)度問題進(jìn)行求解,選取種群中適應(yīng)度值高的個體組成優(yōu)化解作為ACO的初始信息素[11],解決ACO對初始信息素的依賴問題,然后利用ACO的正反饋機制對較優(yōu)解做進(jìn)一步優(yōu)化,最后搜索找到調(diào)度問題的最優(yōu)解。

    (1)信息素初始化。

    GA迭代結(jié)束時,以一定概率選取任務(wù)調(diào)度問題較優(yōu)解轉(zhuǎn)化為ACO的初始信息素。這里將GA求得的最優(yōu)解的前10%個體作為遺傳優(yōu)化算法的解合集T,各計算節(jié)點的初始信息素值為τj:

    τj(0)=τCj-τTj(0)

    (6)

    其中,τCj表示計算節(jié)點j固有的最大處理能力;τTj(0)表示根據(jù)GA獲得的最優(yōu)解轉(zhuǎn)換成的信息素值,反映了節(jié)點j的能耗狀態(tài)。

    (2)轉(zhuǎn)移概率。

    信息素初始化后,執(zhí)行ACO,螞蟻根據(jù)GA轉(zhuǎn)化來的信息素分布開始搜索,以一定概率p進(jìn)行下一跳路徑選擇(即在任務(wù)調(diào)度時將任務(wù)分配到下一個資源節(jié)點)。t時刻任務(wù)i調(diào)度到計算節(jié)點j的概率為:

    (7)

    其中,τ(t,vj)表示時刻t計算節(jié)點vj上關(guān)于待執(zhí)行任務(wù)i的信息素濃度值;η(vj)表示計算節(jié)點vj的處理能力;α表示信息素的重要程度;β表示計算節(jié)點處理能力的重要程度。

    (3)信息素更新。

    為了防止陷入局部最優(yōu),需要對螞蟻所選的線路進(jìn)行局部信息素更新,以保證每輪搜索中的最優(yōu)方案都在信息素的分布中有所體現(xiàn),這種反饋方式可以加快ACO的收斂速度[12-13]。隨著任務(wù)的執(zhí)行,將計算節(jié)點的信息素濃度根據(jù)任務(wù)的執(zhí)行情況進(jìn)行更新,見式(8):

    τ(t1,vj)=ρτ(t,vj)+Δτ(t,vj)

    (8)

    (9)

    其中,S為常數(shù);Lj表示計算節(jié)點j的實時負(fù)載。

    ACO的終止條件是設(shè)置最大搜索步數(shù)或當(dāng)進(jìn)化進(jìn)入停滯時算法結(jié)束。另外,在GCA算法中,設(shè)定了禁忌表,已搜索過的節(jié)點加入禁忌表,可以防止搜索陷入局部收斂。

    1.3 遺傳-ACO的任務(wù)調(diào)度

    GCA的任務(wù)調(diào)度步驟如下:

    Step1:根據(jù)用戶提交的作業(yè),進(jìn)行初始值設(shè)置,根據(jù)作業(yè)的一些特征設(shè)置GA的相關(guān)參數(shù):種群大小、交叉概率、變異概率、最小迭代次數(shù)和最大迭代次數(shù);

    Step2:根據(jù)待調(diào)度任務(wù)的規(guī)模進(jìn)行染色體間接編碼,定義適應(yīng)度函數(shù),隨機生成初始種群;

    Step3:對種群個體進(jìn)行解碼,然后準(zhǔn)備進(jìn)行遺傳性操作;

    Step4:計算個體的適應(yīng)度值,根據(jù)個體適應(yīng)度值進(jìn)行選擇操作,選擇適應(yīng)度值高的個體進(jìn)入下一步遺傳操作;

    Step5:計算交叉概率Pc、變異概率Pm,對選出的較優(yōu)個體進(jìn)行交叉、變異操作,經(jīng)過選擇、交叉、變異操作后產(chǎn)生下一代群體;

    Step6:比較新個體與父代個體,根據(jù)替換的原則進(jìn)行優(yōu)劣替換,選擇優(yōu)良的個體作為最終子代個體;

    Step7:根據(jù)GA的終止條件進(jìn)行判定,若滿足則執(zhí)行Step8,否則跳轉(zhuǎn)至Step4;

    Step8:將GA得到的擁有最大適應(yīng)度染色體作為最優(yōu)解集轉(zhuǎn)化為ACO的初始信息素;

    Step9:將GA得到的最優(yōu)解的前10%轉(zhuǎn)換成ACO的初始信息素,并將螞蟻隨機分布于待分配資源節(jié)點上,進(jìn)入ACO;

    Step11:蟻群中的螞蟻根據(jù)式(7)選擇下一個任務(wù)的可分配節(jié)點,同時將當(dāng)前節(jié)點加入禁忌表;

    Step12:更新被選擇節(jié)點上的信息素;

    Step13:判斷ACO是否滿足終止條件,若滿足,輸出任務(wù)調(diào)度方案結(jié)果,否則跳轉(zhuǎn)步驟Step11。

    2 仿真結(jié)果

    采用云計算仿真軟件CloudSim進(jìn)行仿真實驗,用于模擬云環(huán)境下的任務(wù)調(diào)度和資源分配。

    通過將提出算法與GA、ACO進(jìn)行比較,驗證該算法的性能。初始參數(shù)的設(shè)置見表1。

    表1 算法的主要參數(shù)

    在模擬云計算實驗中,為了檢驗GCA能耗優(yōu)化的性能,從算法的任務(wù)調(diào)度時間和能耗方面與GA、ACO進(jìn)行數(shù)據(jù)對比分析。采取執(zhí)行任務(wù)數(shù)量200個,應(yīng)用三種算法分別進(jìn)行10次調(diào)度,然后將10次結(jié)果取平均值,采用任務(wù)數(shù)量為30、50、70、90、110、130、150、170、190的平均數(shù)據(jù),然后進(jìn)行數(shù)據(jù)對比分析。GCA的參數(shù)和表1保持一致。

    三種算法不同任務(wù)數(shù)執(zhí)行時間對比見圖2。

    從圖2可以看出,在仿真初期,任務(wù)量較少,數(shù)目為30~90的范圍內(nèi)各算法的執(zhí)行時間相差不大。隨著任務(wù)數(shù)量的增加,任務(wù)數(shù)大于90的時候,GCA的調(diào)度優(yōu)勢明顯體現(xiàn)出來。這是因為在算法后期轉(zhuǎn)化為ACO,加快了算法的收斂速度,GCA的執(zhí)行時間明顯少于GA和ACO。仿真結(jié)果證明了GCA可以有效減少調(diào)度任務(wù)的執(zhí)行時間。

    不同任務(wù)數(shù)能源消耗對比見圖3。

    圖2 不同任務(wù)數(shù)執(zhí)行時間對比

    圖3 不同任務(wù)數(shù)的能源消耗對比

    從圖3可以看出,在相同任務(wù)數(shù)的情況下,GCA的能源消耗遠(yuǎn)低于GA和ACO,在任務(wù)數(shù)目少于70時,GCA在能耗方面的優(yōu)勢表現(xiàn)不明顯,隨著任務(wù)數(shù)增加,可以明顯看到能耗優(yōu)化的效果。這是因為算法后期加入的ACO進(jìn)行路徑更新,避免了任務(wù)調(diào)度集中于不理想的資源上,增加了能耗。

    3 結(jié)束語

    為了降低云計算系統(tǒng)的能耗,實現(xiàn)能耗優(yōu)化的綠色云計算,提出了一種基于GA和ACO動態(tài)融合的任務(wù)調(diào)度算法。該算法利用遺傳算法全局搜索能力和蟻群算法的信息交流和正反饋機制尋找任務(wù)調(diào)度問題的最優(yōu)解。將云計算運行時間和總能耗作為評判標(biāo)準(zhǔn),將該算法與GA和ACO進(jìn)行了對比仿真分析。結(jié)果表明,該算法能夠?qū)崿F(xiàn)云計算總能耗的優(yōu)化控制。

    [1] The Green Grid Consortium[EB/OL].[2011-08-01].http://www.thegreengrid.org.

    [2] Wang L,von Laszewski G,Dayal J,et al.Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS[C]//10th IEEE/ACM international conference on cluster,cloud and grid computing.[s.l.]:IEEE,2010:368-377.

    [3] Kaur M, Singh P. Energy efficient green cloud:underlying structure[C]//2013 international conference on energy efficient technologies for sustainability.[s.l.]:[s.n.],2013:207-212.

    [4] 趙肄江,胡 蓉.基于虛擬化的綠色云計算[J].湖南科技大學(xué)學(xué)報:自然科學(xué)版,2010,25(4):86-89.

    [5] 王永貴,張 偉,韓瑞蓮.云環(huán)境下綠色任務(wù)調(diào)度策略[J].計算機工程與應(yīng)用,2012,48(34):81-87.

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

    [7] 華夏渝,鄭 駿,胡文心.基于云計算環(huán)境的蟻群優(yōu)化計算資源分配算法[J].華東師范大學(xué)學(xué)報:自然科學(xué)版,2010(1):127-134.

    [8] 劉萬軍,張孟華,郭文越.基于MPSO算法的云計算資源調(diào)度策略[J].計算機工程,2011,37(11):43-44.

    [9] Madivi R,Kamath S.An hybrid bio-inspired task scheduling algorithm in cloud environment[C]//International conference on computing,communication and networking technologies.[s.l.]:IEEE,2014:1-7.

    [10] 王小平,曹立明.遺傳算法:理論、應(yīng)用及軟件實現(xiàn)[M].西安:西安交通大學(xué)出版社,2002:34-70.

    [11] 何雪海,胡小兵,趙吉東,等.基于自適應(yīng)轉(zhuǎn)移概率的蟻群優(yōu)化算法[J].計算機工程,2010,36(23):165-167.

    [12] 段海濱.蟻群算法原理及其應(yīng)用[M].北京:科學(xué)出版社,2005.

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

    A Task Scheduling Algorithm for Green Cloud Computing

    QIN Jun1,SUN Meng2,FENG Liang-liang2

    (1.College of Education Science & Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;2.College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)

    The energy generated by the server during the scheduling system is an important part of the dynamic energy consumption of the cloud computing system and the huge energy consumption of the cloud computing has become the technical bottleneck which restricts the development of cloud computing.Therefore,saving energy and improving energy efficiency is an important foundation to achieve green cloud computing system.To achieve the goal of reducing energy consumption and shortening the task execution time of the green cloud computing,an energy-efficient scheduling algorithm based on genetic algorithm and ant colony algorithm has been proposed,which takes advantage of the strong global search ability of genetic algorithm to find the optimal solution of the scheduling problem,then converts it to the initial pheromone of ant colony optimization algorithm.After information communication and positive feedback,the global optimal solution of the task scheduling problem has been found out to effectively reduce the energy consumption in cloud computing center and calculating center.Simulation results show that the proposed algorithm has significantly reduced the task execution time and the total energy consumption.

    green cloud computing;energy saving;task scheduling;GCA

    2016-07-20

    2016-10-27 網(wǎng)絡(luò)出版時間:2017-06-05

    江蘇省自然科學(xué)基金項目(BK20130882)

    秦 軍(1955-),女,教授,研究方向為計算機網(wǎng)絡(luò)技術(shù)、多媒體技術(shù)、數(shù)據(jù)庫技術(shù);孫 蒙(1990-),女,碩士研究生,研究方向為分布式計算機技術(shù)與應(yīng)用。

    http://kns.cnki.net/kcms/detail/61.1450.TP.20170605.1505.002.html

    TP301.6

    A

    1673-629X(2017)08-0092-05

    10.3969/j.issn.1673-629X.2017.08.019

    猜你喜歡
    信息
    訂閱信息
    中華手工(2017年2期)2017-06-06 23:00:31
    展會信息
    中外會展(2014年4期)2014-11-27 07:46:46
    信息超市
    展會信息
    展會信息
    展會信息
    展會信息
    展會信息
    信息
    健康信息
    祝您健康(1987年3期)1987-12-30 09:52:32
    精品人妻熟女av久视频| 国产淫片久久久久久久久| 七月丁香在线播放| 我的女老师完整版在线观看| 国内少妇人妻偷人精品xxx网站| 国产又色又爽无遮挡免| 亚洲人成网站在线播| 精品久久久久久久人妻蜜臀av| 成年av动漫网址| 精品久久久久久久久久久久久| 九色成人免费人妻av| 久久99蜜桃精品久久| 亚洲精品久久久久久婷婷小说 | 日日撸夜夜添| 在线免费观看的www视频| 国产精品,欧美在线| 亚州av有码| 国产一区二区亚洲精品在线观看| 国产成人精品婷婷| 丰满人妻一区二区三区视频av| 亚洲精品成人久久久久久| 少妇被粗大猛烈的视频| 色网站视频免费| 日本五十路高清| 国产成人91sexporn| 久久久久久伊人网av| 只有这里有精品99| 麻豆久久精品国产亚洲av| av在线蜜桃| 国产爱豆传媒在线观看| 男的添女的下面高潮视频| 色5月婷婷丁香| 欧美不卡视频在线免费观看| 成年女人看的毛片在线观看| 亚洲中文字幕日韩| 欧美日韩综合久久久久久| 午夜视频国产福利| 日韩欧美国产在线观看| 久久久欧美国产精品| 国产成人一区二区在线| 九草在线视频观看| 白带黄色成豆腐渣| 大香蕉久久网| 身体一侧抽搐| 亚洲成人精品中文字幕电影| 2021天堂中文幕一二区在线观| 少妇熟女aⅴ在线视频| 国产精品野战在线观看| 国产色婷婷99| 人妻系列 视频| 国产精品一二三区在线看| 中文字幕免费在线视频6| 亚洲美女搞黄在线观看| 联通29元200g的流量卡| av黄色大香蕉| 亚洲在线观看片| 亚洲色图av天堂| 国产高潮美女av| 少妇人妻一区二区三区视频| 国产精品久久久久久精品电影| 欧美激情国产日韩精品一区| 联通29元200g的流量卡| 99久久精品一区二区三区| 赤兔流量卡办理| 国产精品1区2区在线观看.| 久久99蜜桃精品久久| 国产一区二区在线av高清观看| 男女视频在线观看网站免费| 日本欧美国产在线视频| 久久草成人影院| 国产精品麻豆人妻色哟哟久久 | 亚洲av不卡在线观看| 国产乱来视频区| 久久人妻av系列| 久久久欧美国产精品| 伦理电影大哥的女人| 天天躁夜夜躁狠狠久久av| 又粗又爽又猛毛片免费看| 国产午夜精品久久久久久一区二区三区| 亚洲国产高清在线一区二区三| av国产免费在线观看| 美女xxoo啪啪120秒动态图| 在现免费观看毛片| 欧美另类亚洲清纯唯美| 欧美变态另类bdsm刘玥| 国产精品一区二区在线观看99 | 欧美日韩综合久久久久久| 久久99蜜桃精品久久| 欧美精品国产亚洲| 一区二区三区乱码不卡18| 青春草国产在线视频| 国产淫语在线视频| 插逼视频在线观看| 亚洲国产精品sss在线观看| 免费av毛片视频| 一个人免费在线观看电影| 美女cb高潮喷水在线观看| 久久精品国产99精品国产亚洲性色| 久久精品国产鲁丝片午夜精品| 日本一本二区三区精品| 看黄色毛片网站| 成人高潮视频无遮挡免费网站| 久久久久免费精品人妻一区二区| 亚洲精品aⅴ在线观看| 五月玫瑰六月丁香| 毛片一级片免费看久久久久| 免费电影在线观看免费观看| 免费av毛片视频| 国国产精品蜜臀av免费| 久久精品久久精品一区二区三区| 国产老妇伦熟女老妇高清| 男人狂女人下面高潮的视频| 麻豆一二三区av精品| 熟女电影av网| 少妇丰满av| 乱人视频在线观看| 国产亚洲精品久久久com| 欧美成人精品欧美一级黄| 日本一本二区三区精品| 国产黄片美女视频| av免费观看日本| 亚洲18禁久久av| 天美传媒精品一区二区| 日韩亚洲欧美综合| 亚洲成av人片在线播放无| 国产精品无大码| 搡老妇女老女人老熟妇| 国产一区有黄有色的免费视频 | 欧美日韩一区二区视频在线观看视频在线 | 韩国av在线不卡| 国产成人午夜福利电影在线观看| 草草在线视频免费看| 午夜老司机福利剧场| 午夜精品一区二区三区免费看| 久久热精品热| av卡一久久| 日韩欧美国产在线观看| av在线观看视频网站免费| 一区二区三区四区激情视频| 观看免费一级毛片| ponron亚洲| 噜噜噜噜噜久久久久久91| 如何舔出高潮| 纵有疾风起免费观看全集完整版 | 国产精品女同一区二区软件| 天堂影院成人在线观看| 日产精品乱码卡一卡2卡三| 女人十人毛片免费观看3o分钟| 亚洲国产精品久久男人天堂| 国产精品一区二区性色av| 麻豆国产97在线/欧美| 国产亚洲一区二区精品| 免费观看在线日韩| 偷拍熟女少妇极品色| 免费黄网站久久成人精品| 日本-黄色视频高清免费观看| 久久久久久国产a免费观看| 嘟嘟电影网在线观看| 成年版毛片免费区| 国国产精品蜜臀av免费| 精品久久久久久成人av| 午夜福利高清视频| 久久精品久久精品一区二区三区| 99热精品在线国产| 久久亚洲精品不卡| 少妇熟女欧美另类| 亚洲国产高清在线一区二区三| 淫秽高清视频在线观看| 亚洲图色成人| 麻豆久久精品国产亚洲av| 99九九线精品视频在线观看视频| 真实男女啪啪啪动态图| 成人三级黄色视频| 国产真实乱freesex| 日日摸夜夜添夜夜添av毛片| 亚洲av日韩在线播放| 国产不卡一卡二| 久久午夜福利片| 久久这里有精品视频免费| 村上凉子中文字幕在线| 精品一区二区三区视频在线| 看十八女毛片水多多多| 噜噜噜噜噜久久久久久91| 久久精品国产亚洲av天美| 人妻夜夜爽99麻豆av| 综合色丁香网| 秋霞伦理黄片| av免费在线看不卡| 欧美丝袜亚洲另类| 精品不卡国产一区二区三区| 偷拍熟女少妇极品色| 日韩欧美国产在线观看| 日本午夜av视频| 禁无遮挡网站| 色5月婷婷丁香| 国产成人免费观看mmmm| 国产精品国产三级国产专区5o | 国产麻豆成人av免费视频| 国内精品一区二区在线观看| 亚洲18禁久久av| 成人二区视频| ponron亚洲| 日韩av在线大香蕉| 国产精品野战在线观看| 国产精品一及| 老司机福利观看| 亚洲av二区三区四区| 国产精品日韩av在线免费观看| 精品久久国产蜜桃| 欧美高清性xxxxhd video| 两个人的视频大全免费| 色播亚洲综合网| 联通29元200g的流量卡| 国产成人免费观看mmmm| 久热久热在线精品观看| 欧美日韩一区二区视频在线观看视频在线 | 久久鲁丝午夜福利片| 黑人高潮一二区| 又爽又黄无遮挡网站| 亚洲欧美精品自产自拍| 免费搜索国产男女视频| 日韩成人伦理影院| 日韩精品有码人妻一区| 国产精品美女特级片免费视频播放器| 插逼视频在线观看| 搡老妇女老女人老熟妇| 18+在线观看网站| 美女国产视频在线观看| 老司机福利观看| 91久久精品电影网| 性色avwww在线观看| 欧美高清成人免费视频www| 亚洲综合色惰| 精品久久久久久成人av| 国产 一区精品| 免费观看人在逋| 国产精品久久电影中文字幕| 中文字幕人妻熟人妻熟丝袜美| 嫩草影院精品99| 国产人妻一区二区三区在| 欧美日韩国产亚洲二区| 久久亚洲精品不卡| 欧美色视频一区免费| 亚洲,欧美,日韩| 中文字幕av成人在线电影| 国产精品女同一区二区软件| 欧美3d第一页| 成年版毛片免费区| 亚洲av成人av| 极品教师在线视频| 国产精品一区二区性色av| 青青草视频在线视频观看| 内地一区二区视频在线| 日本-黄色视频高清免费观看| 久久久久久国产a免费观看| 欧美成人精品欧美一级黄| 人体艺术视频欧美日本| 亚洲最大成人av| 国产在线一区二区三区精 | 亚洲美女视频黄频| av女优亚洲男人天堂| 免费av观看视频| 日本色播在线视频| 久久午夜福利片| 国产激情偷乱视频一区二区| 久久国产乱子免费精品| 嫩草影院入口| 午夜久久久久精精品| 麻豆久久精品国产亚洲av| 99在线人妻在线中文字幕| 大香蕉97超碰在线| 免费观看精品视频网站| 欧美又色又爽又黄视频| 69人妻影院| 亚洲国产精品国产精品| 三级国产精品欧美在线观看| 噜噜噜噜噜久久久久久91| 极品教师在线视频| 人体艺术视频欧美日本| 九色成人免费人妻av| 国产精品国产三级国产专区5o | 亚洲欧美日韩卡通动漫| 又爽又黄a免费视频| 两个人的视频大全免费| 欧美一区二区亚洲| 亚洲美女搞黄在线观看| 欧美精品一区二区大全| 久久综合国产亚洲精品| 午夜精品国产一区二区电影 | 美女内射精品一级片tv| 午夜久久久久精精品| 国产一级毛片七仙女欲春2| 久久久久久大精品| 啦啦啦啦在线视频资源| 一个人看的www免费观看视频| 亚洲国产欧美在线一区| 麻豆精品久久久久久蜜桃| 网址你懂的国产日韩在线| 黑人高潮一二区| 成年免费大片在线观看| 白带黄色成豆腐渣| 国产高清视频在线观看网站| 国产精品国产三级国产专区5o | 天天躁日日操中文字幕| 国产一区有黄有色的免费视频 | 色网站视频免费| 国产黄a三级三级三级人| 亚洲一区高清亚洲精品| 夫妻性生交免费视频一级片| 欧美一区二区国产精品久久精品| 国产v大片淫在线免费观看| 一级黄色大片毛片| АⅤ资源中文在线天堂| 国产乱来视频区| 色综合色国产| 亚洲精品乱久久久久久| 非洲黑人性xxxx精品又粗又长| 精品酒店卫生间| 亚州av有码| 国产精品一二三区在线看| av福利片在线观看| 久久久久久国产a免费观看| 建设人人有责人人尽责人人享有的 | 国产av一区在线观看免费| 午夜日本视频在线| 天天躁日日操中文字幕| 成人欧美大片| 国产一区二区在线观看日韩| 国产精品嫩草影院av在线观看| 内射极品少妇av片p| 国产精品三级大全| 天堂av国产一区二区熟女人妻| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 精品免费久久久久久久清纯| 久久久久久久久久成人| 嫩草影院新地址| 国产午夜精品论理片| or卡值多少钱| 国产伦在线观看视频一区| 国产精品爽爽va在线观看网站| 美女被艹到高潮喷水动态| 国产精品一区二区三区四区久久| 亚洲在线自拍视频| 欧美精品国产亚洲| 99久久精品一区二区三区| 国产av不卡久久| 亚洲在线观看片| 国产成年人精品一区二区| 国产又黄又爽又无遮挡在线| 国产精品人妻久久久影院| 91午夜精品亚洲一区二区三区| 能在线免费看毛片的网站| .国产精品久久| 亚洲精品影视一区二区三区av| 一个人看视频在线观看www免费| 国产精品女同一区二区软件| 亚洲,欧美,日韩| 久久综合国产亚洲精品| 欧美人与善性xxx| 欧美一区二区亚洲| 亚洲最大成人中文| av在线播放精品| 人妻制服诱惑在线中文字幕| av卡一久久| 亚洲av二区三区四区| 国产精品久久久久久av不卡| 欧美最新免费一区二区三区| 18禁裸乳无遮挡免费网站照片| 插逼视频在线观看| 老司机影院成人| 身体一侧抽搐| 最近2019中文字幕mv第一页| 身体一侧抽搐| 色播亚洲综合网| 国产精品99久久久久久久久| 久久久精品94久久精品| videos熟女内射| 国产精品无大码| 久99久视频精品免费| 亚洲最大成人中文| 国国产精品蜜臀av免费| 色尼玛亚洲综合影院| 日本五十路高清| 亚洲欧美日韩高清专用| 女人久久www免费人成看片 | 18+在线观看网站| 久久久久久久久久黄片| 国产精品久久久久久久久免| 中文天堂在线官网| 亚洲国产最新在线播放| 欧美人与善性xxx| 高清av免费在线| 又爽又黄a免费视频| 亚洲欧美精品专区久久| 国内精品宾馆在线| 网址你懂的国产日韩在线| 一级二级三级毛片免费看| 成人综合一区亚洲| 91aial.com中文字幕在线观看| 亚洲欧美中文字幕日韩二区| 美女脱内裤让男人舔精品视频| 成人午夜高清在线视频| 精品久久久久久久人妻蜜臀av| 麻豆国产97在线/欧美| 欧美变态另类bdsm刘玥| 视频中文字幕在线观看| 看十八女毛片水多多多| 国产精华一区二区三区| 久久久亚洲精品成人影院| 人妻系列 视频| 国产一区二区三区av在线| 老司机福利观看| 日本wwww免费看| 国产综合懂色| 亚洲国产精品专区欧美| 大又大粗又爽又黄少妇毛片口| 色哟哟·www| 18+在线观看网站| 亚洲av一区综合| 国产午夜精品论理片| 日日干狠狠操夜夜爽| 国语自产精品视频在线第100页| 一区二区三区乱码不卡18| 欧美区成人在线视频| 99久久精品国产国产毛片| 国产高潮美女av| 少妇熟女欧美另类| 26uuu在线亚洲综合色| 国产乱人偷精品视频| 亚洲自偷自拍三级| kizo精华| 99国产精品一区二区蜜桃av| 美女脱内裤让男人舔精品视频| 欧美xxxx黑人xx丫x性爽| 插逼视频在线观看| 亚洲人与动物交配视频| 深夜a级毛片| 亚洲美女搞黄在线观看| 亚洲国产欧洲综合997久久,| 亚洲欧美成人精品一区二区| 91在线精品国自产拍蜜月| 欧美最新免费一区二区三区| 国产片特级美女逼逼视频| 亚洲av中文av极速乱| 一级黄片播放器| 国产真实伦视频高清在线观看| 亚洲国产成人一精品久久久| 色吧在线观看| 人人妻人人看人人澡| 校园人妻丝袜中文字幕| 美女脱内裤让男人舔精品视频| 国产片特级美女逼逼视频| 国产极品天堂在线| 亚洲人成网站在线播| 亚洲一级一片aⅴ在线观看| 大又大粗又爽又黄少妇毛片口| 久久久精品欧美日韩精品| 日韩成人伦理影院| 天天躁日日操中文字幕| 两个人的视频大全免费| 成人鲁丝片一二三区免费| 国产精品av视频在线免费观看| 久久人妻av系列| 久久精品综合一区二区三区| 看免费成人av毛片| 国内精品宾馆在线| 国产三级在线视频| 国产av一区在线观看免费| 天堂√8在线中文| 国产精品不卡视频一区二区| 嫩草影院入口| 午夜福利高清视频| 18禁动态无遮挡网站| 亚洲精品亚洲一区二区| 一级黄片播放器| 色噜噜av男人的天堂激情| 十八禁国产超污无遮挡网站| 一级毛片电影观看 | 91久久精品国产一区二区三区| 欧美高清成人免费视频www| 69av精品久久久久久| 亚洲电影在线观看av| 天天一区二区日本电影三级| 99久久精品国产国产毛片| 欧美又色又爽又黄视频| 国产久久久一区二区三区| 精品午夜福利在线看| 亚洲成av人片在线播放无| 一个人观看的视频www高清免费观看| 亚洲欧美精品自产自拍| 麻豆av噜噜一区二区三区| 亚洲av成人精品一二三区| 国产探花在线观看一区二区| 久久99热这里只频精品6学生 | 卡戴珊不雅视频在线播放| 欧美三级亚洲精品| 欧美丝袜亚洲另类| 成人三级黄色视频| 国产又黄又爽又无遮挡在线| 亚洲av电影在线观看一区二区三区 | 精品99又大又爽又粗少妇毛片| 亚州av有码| 亚洲无线观看免费| 国产在视频线精品| 国产av在哪里看| 国产在线一区二区三区精 | 国产成人a区在线观看| 最近视频中文字幕2019在线8| 女人久久www免费人成看片 | 久久精品国产自在天天线| 亚洲在线观看片| 综合色丁香网| 亚洲欧美精品自产自拍| 国产精品伦人一区二区| 国产一区亚洲一区在线观看| 亚洲无线观看免费| 美女cb高潮喷水在线观看| 自拍偷自拍亚洲精品老妇| 级片在线观看| 99九九线精品视频在线观看视频| 插逼视频在线观看| 欧美丝袜亚洲另类| 亚洲精品乱久久久久久| 久久久久久久久久成人| 午夜精品在线福利| 亚洲精品成人久久久久久| 夜夜爽夜夜爽视频| 一区二区三区四区激情视频| 国产高潮美女av| 中文字幕制服av| АⅤ资源中文在线天堂| www.av在线官网国产| 国产精品久久久久久精品电影小说 | 国产麻豆成人av免费视频| 成人国产麻豆网| 成人午夜精彩视频在线观看| 18禁在线无遮挡免费观看视频| 亚洲精品自拍成人| 99久久人妻综合| 国产精品人妻久久久影院| 内射极品少妇av片p| 午夜精品在线福利| 婷婷色综合大香蕉| 美女被艹到高潮喷水动态| 日韩av在线大香蕉| 亚洲激情五月婷婷啪啪| 精品久久久久久久久久久久久| 久久久精品欧美日韩精品| 九九在线视频观看精品| 建设人人有责人人尽责人人享有的 | 一边摸一边抽搐一进一小说| 久久久亚洲精品成人影院| 国产在线一区二区三区精 | 成人一区二区视频在线观看| 一二三四中文在线观看免费高清| 99视频精品全部免费 在线| 精品久久久久久久末码| 看十八女毛片水多多多| 国产av不卡久久| av卡一久久| 尾随美女入室| 青青草视频在线视频观看| 久久久久国产网址| 岛国在线免费视频观看| 国产成人一区二区在线| 久久精品久久精品一区二区三区| 欧美激情国产日韩精品一区| 欧美性感艳星| 免费看光身美女| 男女视频在线观看网站免费| 老司机影院毛片| 99久国产av精品国产电影| 男的添女的下面高潮视频| 最近的中文字幕免费完整| 亚洲国产精品sss在线观看| 国产91av在线免费观看| 婷婷六月久久综合丁香| 国产日韩欧美在线精品| 成人特级av手机在线观看| 国产伦在线观看视频一区| 91久久精品国产一区二区成人| 国产精品1区2区在线观看.| 亚洲四区av| 日韩精品青青久久久久久| 免费看日本二区| www.色视频.com| 国产欧美日韩精品一区二区| 深爱激情五月婷婷| 黄色日韩在线| 国产精品嫩草影院av在线观看| 久久久午夜欧美精品| 如何舔出高潮| 色吧在线观看| 看黄色毛片网站| 亚洲欧美日韩卡通动漫| 中文亚洲av片在线观看爽| 精品人妻熟女av久视频| 亚洲国产精品专区欧美| 一个人看视频在线观看www免费| 国产精品一区www在线观看| 国产精品久久久久久精品电影| 精品少妇黑人巨大在线播放 | 在线a可以看的网站| 一级av片app| 久久精品综合一区二区三区| 在线天堂最新版资源| 欧美极品一区二区三区四区| 舔av片在线| 两个人的视频大全免费| 精品久久久久久久久久久久久| 一夜夜www| 波多野结衣高清无吗| 又黄又爽又刺激的免费视频.| 国产免费视频播放在线视频 | 校园人妻丝袜中文字幕|