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

    云計(jì)算中基于包簇映射的多目標(biāo)蟻群資源分配算法

    2018-12-20 08:31:38陳世平
    軟件 2018年11期
    關(guān)鍵詞:資源分配支配螞蟻

    丁 順,陳世平

    ?

    云計(jì)算中基于包簇映射的多目標(biāo)蟻群資源分配算法

    丁 順1,陳世平2

    (1. 上海理工大學(xué)光電信息與計(jì)算機(jī)工程學(xué)院,上海 200093;2. 上海理工大學(xué)信息化辦公室,上海 200093)

    云計(jì)算環(huán)境中,虛擬機(jī)放置就是將虛擬機(jī)映射到物理機(jī)的過(guò)程,一個(gè)最優(yōu)的放置策略對(duì)于提高計(jì)算效率和資源利用率是非常重要的。本文中將云計(jì)算環(huán)境下虛擬機(jī)放置問(wèn)題作為多目標(biāo)組合優(yōu)化問(wèn)題進(jìn)行闡述,提出一種多目標(biāo)蟻群優(yōu)化方法,同時(shí)優(yōu)化運(yùn)營(yíng)成本和資源浪費(fèi),并將其應(yīng)用到包簇拓?fù)浣Y(jié)構(gòu)中,目標(biāo)是有效地獲得一組非支配解,同時(shí)最大限度地減少總資源浪費(fèi)和營(yíng)運(yùn)成本。實(shí)驗(yàn)將該算法與現(xiàn)有的多目標(biāo)遺傳算法(MGA)和三種單目標(biāo)算法進(jìn)行比較。結(jié)果表明,本文所提出的算法比其它算法可以達(dá)到更優(yōu)的效果,實(shí)現(xiàn)兩個(gè)目標(biāo)的折衷。

    云計(jì)算;多目標(biāo)優(yōu)化;支配解;蟻群算法

    0 引言

    近年來(lái),云計(jì)算逐漸成為一個(gè)流行的商業(yè)計(jì)算模型,它可以通過(guò)互聯(lián)網(wǎng)來(lái)托管和交付服務(wù)[1]。云計(jì)算主要有三種類(lèi)型:基礎(chǔ)設(shè)施即服務(wù)(IaaS)、平臺(tái)即服務(wù)(PaaS)和軟件即服務(wù)(SaaS)。云計(jì)算平臺(tái)的使用和部署有許多優(yōu)點(diǎn),例如可靠性、服務(wù)質(zhì)量和健壯性[2]。對(duì)于消費(fèi)者來(lái)說(shuō),云似乎是無(wú)限的,而且消費(fèi)者可以購(gòu)買(mǎi)到滿足他們需求的計(jì)算力并且響應(yīng)時(shí)間快。從提供者的角度來(lái)看,關(guān)鍵問(wèn)題是通過(guò)最小化運(yùn)營(yíng)成本來(lái)最大化利潤(rùn),在這個(gè)方面,云數(shù)據(jù)中心的電力管理就變得至關(guān)重要了,因?yàn)樗绊懥诉\(yùn)營(yíng)成本。此外,大規(guī)模計(jì)算機(jī)系統(tǒng)的能耗還引發(fā)了許多其它嚴(yán)峻的問(wèn)題,包括二氧化碳和系統(tǒng)的可靠性。云計(jì)算的出現(xiàn)在過(guò)去的幾年里對(duì)信息技術(shù)行業(yè)產(chǎn)生了巨大的影響,像亞馬遜、谷歌、IBM、微軟以及Oracle等大公司已經(jīng)開(kāi)始在世界各地建立新的托管云數(shù)據(jù)中心來(lái)提供冗余度以及確保在應(yīng)用出錯(cuò)的情況下的可靠性。

    云計(jì)算中的資源分配就是虛擬機(jī)映射到物理機(jī)的過(guò)程,目前大多數(shù)關(guān)于虛擬機(jī)放置的研究都集中在一個(gè)標(biāo)準(zhǔn)上,然而許多現(xiàn)實(shí)問(wèn)題需要考慮多個(gè)標(biāo)準(zhǔn)?;谶@個(gè)原因,最近的研究?jī)A向于關(guān)注多目標(biāo)的情況。因此,在本文中將云計(jì)算環(huán)境下虛擬機(jī)放置問(wèn)題作為多目標(biāo)組合優(yōu)化問(wèn)題進(jìn)行闡述,提出一種多目標(biāo)蟻群優(yōu)化方法,同時(shí)優(yōu)化運(yùn)營(yíng)成本和資源浪費(fèi),并將其應(yīng)用到包簇拓?fù)浣Y(jié)構(gòu)中[3],旨在為大規(guī)模數(shù)據(jù)中心處理提供一種有效的解決方案。通過(guò)實(shí)驗(yàn)對(duì)該算法的性能與多目標(biāo)遺傳算法(MGA)和三種單目標(biāo)算法的性能進(jìn)行了比較,結(jié)果表明該算法比其它算法有更好的效果。

    1 研究基礎(chǔ)

    目前關(guān)于云計(jì)算資源調(diào)度的研究主要有:以提高資源利用率為目標(biāo)的資源分配策略、以降低數(shù)據(jù)中心能耗為目標(biāo)的資源分配策略以及基于經(jīng)濟(jì)學(xué)模型的資源調(diào)度。文獻(xiàn)[4]通過(guò)監(jiān)控虛擬機(jī)的狀態(tài),當(dāng)虛擬機(jī)負(fù)載減少時(shí)降低處理器的速度來(lái)降低能耗。但提出的策略并沒(méi)有建立能耗減少和應(yīng)用性能的關(guān)系,降低能耗后可能會(huì)對(duì)應(yīng)用性能造成不良的影響。文獻(xiàn)[5]提出兩級(jí)調(diào)度器:元調(diào)度器和虛擬機(jī)調(diào)度器,通過(guò)擴(kuò)展Cloudsim類(lèi)庫(kù)實(shí)現(xiàn)啟發(fā)式調(diào)度算法來(lái)提高云計(jì)算系統(tǒng)的資源利用率。文獻(xiàn)[6]設(shè)計(jì)一個(gè)基于遺傳基因的價(jià)格調(diào)節(jié)算法來(lái)處理市場(chǎng)的供需平衡,但該方法目前只考慮CPU資源,而對(duì)內(nèi)存以及帶寬等資源并沒(méi)有涉及。文獻(xiàn)[7]提出了云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理框架,提出了帶應(yīng)用服務(wù)級(jí)目標(biāo)約束的虛擬機(jī)放置多目標(biāo)優(yōu)化遺傳算法,用于制定框架中的虛擬機(jī)放置策略,但是沒(méi)有考慮能耗問(wèn)題,沒(méi)有將資源控制和能耗控制結(jié)合起來(lái)。

    目前云計(jì)算中虛擬機(jī)放置研究工作雖然取得一定的效果,但是還是存在一些問(wèn)題。第一,大多數(shù)關(guān)于虛擬機(jī)放置的研究都集中在一個(gè)標(biāo)準(zhǔn)上,這樣得到的最優(yōu)放置也只是某一定條件的最優(yōu)解,無(wú)法進(jìn)行各準(zhǔn)則下最優(yōu)放置的相互比較,然而由于云計(jì)算環(huán)境的復(fù)雜性,單從一個(gè)方面的改進(jìn)并不能很好的滿足云資源調(diào)度的要求,許多現(xiàn)實(shí)問(wèn)題需要考慮多個(gè)標(biāo)準(zhǔn)并進(jìn)行權(quán)衡和折衷。第二,目前大多數(shù)調(diào)度算法的計(jì)算量很大并且缺少普遍性,從而造成用戶的等待時(shí)間太長(zhǎng),用戶滿意度低。本文通過(guò)對(duì)營(yíng)運(yùn)成本和資源浪費(fèi)兩個(gè)目標(biāo)的優(yōu)化,將提出的多目標(biāo)蟻群算法應(yīng)用到包簇的拓?fù)浣Y(jié)構(gòu)中并且取得很好的效果。

    1.1 多目標(biāo)進(jìn)化算法

    多目標(biāo)進(jìn)化算法(MOEAs)是一種隨機(jī)優(yōu)化方法,通常是使用基于群體的方法去找到Pareto最優(yōu)解[8]。大多數(shù)現(xiàn)有的MOEAs在選擇的時(shí)候使用的是支配的概念,因此,我們只關(guān)注基于支配的MOEAs這一類(lèi)問(wèn)題?!爸洹备拍畹亩x如下,在不失一般性的情況下,用m個(gè)決策變量參數(shù)和n個(gè)目標(biāo)函數(shù)來(lái)描述多目標(biāo)最小化問(wèn)題。

    所有沒(méi)被其它點(diǎn)支配的點(diǎn)都成為非支配點(diǎn),通常情況下,在解空間中非支配點(diǎn)聚集在一起構(gòu)成了一個(gè)面,并且它們經(jīng)常被認(rèn)為是代表一個(gè)非支配面。根據(jù)定義,在目標(biāo)空間中,非支配面上的點(diǎn)不會(huì)被其它點(diǎn)所代替。因此它們是Pareto最優(yōu)點(diǎn)(它們組成了Pareto最優(yōu)面),相應(yīng)的變量向量被稱為Pareto最優(yōu)解。

    上面的概念還可以通過(guò)擴(kuò)展去找到一個(gè)非支配解集。讓我們假設(shè)一個(gè)解集中有N個(gè)解,每個(gè)解都有M個(gè)目標(biāo)函數(shù)值,在我們接下來(lái)的工作中,使用以下步驟來(lái)找到非支配解集[11]。

    1)初始化i=1

    4)如果解集中的解遍歷完,進(jìn)入到步驟5,否則i加1,進(jìn)入步驟2

    5)所有未標(biāo)記為支配解的都是非支配解

    1.2 包簇分配模型

    云計(jì)算數(shù)據(jù)中心傳統(tǒng)資源管理方法以虛擬機(jī)為中心(VM-Centric)來(lái)設(shè)計(jì)資源分配模型,使用扁平、細(xì)顆粒度的資源分配方式。而這種細(xì)粒度的管理模型會(huì)導(dǎo)致所要解決的計(jì)算問(wèn)題規(guī)模巨大,對(duì)虛擬機(jī)固定的資源分配也不利于資源共享。

    為了突破這些限制,文獻(xiàn)[3]提出一種包簇資源分配框架,通過(guò)分層的抽象模型來(lái)降解問(wèn)題的規(guī)模。其中“包”為虛擬機(jī)或其他包的集合。這是個(gè)遞歸定義,一個(gè)大包可以是許多小包的集合,而這些小包可能是虛擬機(jī)的集合,也可能是更小包的集合。一個(gè)資源共享的虛擬機(jī)組合被模塊化為需求包,而多個(gè)包又進(jìn)一步被抽象稱一個(gè)更高級(jí)別的包,進(jìn)而由虛擬機(jī)與包構(gòu)成一個(gè)層次化組織構(gòu)架?!按亍睘閿?shù)據(jù)中心拓?fù)渲形恢孟嘟姆?wù)器或更低級(jí)別的簇的集合,簇所擁有的資源是其組成部分的資源之和。用包和簇來(lái)將虛擬機(jī)-服務(wù)器映射問(wèn)題轉(zhuǎn)換成一系列小得多的包-簇映射問(wèn)題。

    2 云計(jì)算資源的目標(biāo)函數(shù)構(gòu)建

    2.1 營(yíng)運(yùn)成本

    2.2 資源浪費(fèi)

    在云計(jì)算資源調(diào)度的過(guò)程中,與其它物理資源相比,主要的能源消耗是CPU和內(nèi)存,因此在本文中,在提出的包簇映射算法中我們只關(guān)注CPU和內(nèi)存這兩種資源,并且如果需要,該算法也可以通過(guò)擴(kuò)展去支持其它資源優(yōu)化。由于每個(gè)簇(服務(wù)器)上的剩余資源可能會(huì)因?yàn)椴煌陌赜成洳呗远煌?。因此,為了充分利用多維資源,下面的公式用于計(jì)算調(diào)度過(guò)程中資源浪費(fèi)的潛在成本。

    其中約束如下:

    3 多目標(biāo)蟻群算法描述

    蟻群優(yōu)化算法是一個(gè)用于解決組合優(yōu)化的分布式算法。該算法通過(guò)模擬螞蟻的覓食過(guò)程完成調(diào)度。首先,螞蟻隨機(jī)選擇一條路徑,當(dāng)這個(gè)螞蟻達(dá)到預(yù)期目標(biāo)時(shí),它們計(jì)算這條路徑的適應(yīng)度,螞蟻根據(jù)適應(yīng)度在路徑上設(shè)置信息素。最后,為了將螞蟻集中到高適應(yīng)度的路徑上,并盡可能快的找到最優(yōu)解,需要進(jìn)行信息素更新和行為選擇。

    3.1 信息素定義

    3.2 行為選擇的轉(zhuǎn)移概率

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

    當(dāng)一個(gè)螞蟻經(jīng)過(guò)所有的簇后就形成了一條路徑,這條路徑就是問(wèn)題的可行解。為了確保解的質(zhì)量,避免陷入局部最優(yōu)狀態(tài),而是盡可能保證或得到的解釋全局最優(yōu)解,因此使用一個(gè)適應(yīng)度函數(shù)來(lái)評(píng)價(jià)解的優(yōu)劣性。在優(yōu)化模型問(wèn)題的基礎(chǔ)上,需要對(duì)適應(yīng)度函數(shù)進(jìn)行定義。根據(jù)文中的調(diào)度優(yōu)化模型,其中給出了兩個(gè)調(diào)度目標(biāo)并將成本最小化。因此公式8的適應(yīng)度函數(shù)也就是評(píng)價(jià)函數(shù)。

    3.4 信息素更新

    如果路徑的適應(yīng)性很高,那么此路徑的信息素就應(yīng)該加強(qiáng),從而讓更多的螞蟻找到這條路徑。因此,有必要更新路徑上每個(gè)點(diǎn)的信息素,更新規(guī)則如公式:

    其中Q是一個(gè)常數(shù),它的值被取為100。F(x)和B(x)的值越小,信息素的增量就越大。好的解會(huì)被信息素的更新而,同時(shí)差的解也會(huì)被信息素的更新而減弱。經(jīng)過(guò)幾次迭代后,越來(lái)越多的螞蟻將趨向于最佳路徑。信息素蒸發(fā)因子是用來(lái)防止獲得到解只能達(dá)到局部最優(yōu)。

    3.5 算法流程

    1)初始化包簇信息素、迭代系數(shù)、確定各個(gè)子目標(biāo)函數(shù)權(quán)重。

    2)螞蟻開(kāi)始循環(huán),k++

    3)隨機(jī)散布若干只螞蟻并建立搜索空間

    4)計(jì)算每只螞蟻移動(dòng)到下一個(gè)節(jié)點(diǎn)的概率,螞蟻根據(jù)計(jì)算結(jié)果移動(dòng)到相應(yīng)的節(jié)點(diǎn)上

    5)當(dāng)螞蟻移動(dòng)到新節(jié)點(diǎn)后,更新其經(jīng)過(guò)路徑的信息素,并對(duì)禁忌表進(jìn)行相應(yīng)的修改

    6)重復(fù)執(zhí)行3)~5),直到整個(gè)蟻群中的每個(gè)個(gè)體均找到一個(gè)可行路徑為止

    7)根據(jù)云計(jì)算資源調(diào)度問(wèn)題的目標(biāo)函數(shù)對(duì)所有可行路徑進(jìn)行評(píng)價(jià),并選擇當(dāng)前最優(yōu)路徑

    8)對(duì)所有路徑上的信息素進(jìn)行全局更新操作

    9)迭代次數(shù)增加,如果迭代次數(shù)達(dá)到最大迭代次數(shù),則停止搜索,得到云計(jì)算資源調(diào)度問(wèn)題的最優(yōu)解

    3.6 實(shí)驗(yàn)結(jié)果與分析

    為了驗(yàn)證本文所設(shè)計(jì)的蟻群優(yōu)化算法的可行和有效性,本文采用 Cloudsim[12]平臺(tái)來(lái)進(jìn)行仿真,我們模擬了一個(gè)數(shù)據(jù)中心,它里面具有不同數(shù)量的異構(gòu)服務(wù)器,每個(gè)服務(wù)器的處理器:1000、2000、3000 MIPS,內(nèi)存:1T,RAM:8 GB。每個(gè)虛擬機(jī)對(duì)資源的要求為內(nèi)存:1 GB,RAM:128 GB,CPU:250、500、750或1000 MIPS。在基于包簇的框架下,我們先對(duì)虛擬機(jī)逐層劃分包結(jié)構(gòu),直到底層的虛擬機(jī);同樣的,也對(duì)服務(wù)器劃分簇機(jī)構(gòu)。我們用不同的參數(shù)對(duì)相同的輸入進(jìn)行多次測(cè)試,從而找到問(wèn)題的最優(yōu)參數(shù)。我們將α,β,ρ,迭代次數(shù),螞蟻個(gè)數(shù)分別設(shè)置為1,2,0.5,10,5。遺傳算法的迭代次數(shù)也設(shè)置為10,種群的規(guī)模為200,Pareto分?jǐn)?shù)為0.7,遷移時(shí)間間隔為20,遷移率為0.2。

    我們使用降序首次適應(yīng)算法(FFD)、動(dòng)態(tài)電壓調(diào)整(DVFS)、邏輯回歸(LR)、蟻群算法(ACO)和遺傳算法(GA)這五種算法分別測(cè)量了包簇映射的營(yíng)運(yùn)成本和資源浪費(fèi)量。FFD算法是一種單目標(biāo)算法,在該算法中,虛擬機(jī)根據(jù)請(qǐng)求的利用率進(jìn)行排序,并將其放入到第一個(gè)具有足夠資源的物理機(jī)中。DVFS是一種電功率管理技術(shù),它通過(guò)切割設(shè)備的頻率來(lái)最小化設(shè)備的能耗。從而使設(shè)備的性能保持穩(wěn)定。在Cloudsim中,DVFS被用在一個(gè)功率感知數(shù)據(jù)中心,其中虛擬機(jī)被分配給第一個(gè)具有足夠資源的服務(wù)器。LR方法通過(guò)對(duì)數(shù)據(jù)子集進(jìn)行回歸擬合來(lái)建立一個(gè)評(píng)估原始數(shù)據(jù)的曲線。為了通過(guò)另一種方法來(lái)評(píng)估我們的ACO多目標(biāo)方法,我們?cè)诰哂邢嗤繕?biāo)函數(shù)的Matlab Optimization工具箱中使用了GA。模擬結(jié)果的數(shù)值如表2所示,在這個(gè)表中,我們使用了不同數(shù)量的簇,多個(gè)包以及不同數(shù)量的任務(wù)。在運(yùn)營(yíng)成本、資源浪費(fèi)率等方面,使用不同的虛擬機(jī)放置算法進(jìn)行比較。

    表1 基于包簇映射結(jié)果的比較

    Tab.1 Comparison of results based on package cluster mapping

    圖1表示的是不同的算法在運(yùn)營(yíng)成本上的比較。由結(jié)果可知,F(xiàn)FD算法產(chǎn)生的成本最大,原因是虛擬機(jī)映射到第一個(gè)可用的服務(wù)器的排序機(jī)制沒(méi)有考慮到其它服務(wù)器中可用的資源。圖2中表示的是不同的算法在資源浪費(fèi)上的比較。MACO算法嘗試使用所有可用的簇來(lái)映射所有的包。結(jié)果表明,在所有的目標(biāo)中MACO可以找到比MGA更好的解決方案。在30個(gè)簇、40個(gè)包、50個(gè)任務(wù)中,我們可得到FFD、DVFS、LR、MACO和MGA這四個(gè)算法的資源浪費(fèi)率分別為40%、1.67%、3.33%、0%、21.66% 。在使用FFD的25個(gè)簇中,有40%的資源沒(méi)有被利用,而對(duì)于使用MACO的12個(gè)簇中,所有的可用資源完全被利用。

    圖1 營(yíng)運(yùn)成本比較

    圖2 資源浪費(fèi)比較

    4 結(jié)語(yǔ)

    針對(duì)云計(jì)算環(huán)境的復(fù)雜性,特別是云資源動(dòng)態(tài)變化的不確定性,本文提出一種多目標(biāo)集成的蟻群算法,算法從營(yíng)運(yùn)成本和資源浪費(fèi)兩個(gè)目標(biāo)進(jìn)行優(yōu)化。通過(guò)與單目標(biāo)和多目標(biāo)算法進(jìn)行比較,實(shí)驗(yàn)結(jié)果表明,該算法能夠在使?fàn)I運(yùn)成本低、資源浪費(fèi)少的情況下有效地進(jìn)行資源調(diào)度,是一種可行的、有效的資源調(diào)度算法。下一步的工作是結(jié)合機(jī)器學(xué)習(xí)算法進(jìn)一步優(yōu)化。

    [1] Randles M, Lamb D, Odat E, et al. Distributed redundancy and robustness in complex systems[J]. Journal of Computer & System Sciences, 2011, 77(2): 293-304.

    [2] 盧浩洋, 陳世平. 基于包簇映射的云計(jì)算資源分配框架[J]. 計(jì)算機(jī)應(yīng)用, 2016, 36(10): 2704-2709.

    [3] Laszewski G V, Wang L, Younge A J, et al. Power-aware scheduling of virtual machines in DVFS-enabled clusters[C]// IEEE International Conference on CLUSTER Computing and Workshops. IEEE, 2009: 1-10.

    [4] Jeyarani R, Ram R V, Nagaveni N. Design and Implementation of an Efficient Two-Level Scheduler for Cloud Computing Environment[C]// Ieee/acm International Conference on Cluster, Cloud and Grid Computing. IEEE, 2010:585-586.

    [5] You X, Xu X, Wan J, et al. RAS-M: Resource Allocation Strategy Based on Market Mechanism in Cloud Computing[M]. IEEE Computer Society, 2009.

    [6] Buyya R, Beloglazov A, Abawajy J. Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges[J]. Eprint Arxiv, 2010, 12(4): 6-17.

    [7] Ikeda M, Barolli L, Koyama A, et al. Performance evaluation of an intelligent CAC and routing framework for multimedia applications in broadband networks[J]. Journal of Computer & System Sciences, 2006, 72(7): 1183-1200.

    [8] Deb K, Miettinen K. Multiobjective Optimization: Interactive and Evolutionary Approaches[M]. Springer-Verlag, 2008.

    [9] K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, 2001.

    [10] Deb K.Multi-objective genetic algorithms: problem difficultiesand construction of test problems.[J]. Evolutionary Computation, 2014, 7(3): 205-230.

    [11] Calheiros R N, Ranjan R, De Rose C A F, et al. CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services[J]. Computer Science, 2009.

    [12] 師雪霖, 徐恪. 云虛擬機(jī)資源分配的效用最大化模[J]. 計(jì)算機(jī)學(xué)報(bào), 2013, 36(2): 252-262.

    [13] 錢(qián)瓊芬, 李春林, 張小慶, 等. 云數(shù)據(jù)中心虛擬資源管理研究綜述[J]. 計(jì)算機(jī)應(yīng)用研究, 2012, 29(7): 2411-2415.

    [14] 李強(qiáng), 郝沁汾, 肖利民, 等. 云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理與多目標(biāo)優(yōu)化[J]. 計(jì)算機(jī)學(xué)報(bào), 2011, 34(12): 2253- 2264.

    Multi-object ant Colony Resource Allocation Algorithm Based on Package Cluster Mapping in Coud Computing

    DING Shun1, CHEN Shi-ping2

    (1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China; 2. Network and Information Center Office, University of Shanghai for Science and Technology, Shanghai 200093, China)

    In the cloud computing environment, virtual machine placement is the process of mapping a virtual machine to a physical machine. An optimal placement strategy is very important for improving computational efficiency and resource utilization. In this paper, the problem of virtual machine placement in cloud computing environment is described as a multi-objective combinatorial optimization problem. A multi-objective ant colony optimization method is proposed, which optimizes the operation cost and resource waste at the same time and applies it to the cluster topology. Effectively get a set of non-dominated solutions while minimizing the total waste of resources and operating costs. The experiment compares the algorithm with the existing multi-objective genetic algorithm (MGA) and three single-objective algorithms. The results show that the proposed algorithm can achieve better results than other algorithms and achieve the compromise between the two objectives.

    Cloud computing; Multi-objective optimization; Non-dominated solutions; Ant colony algorithm

    本研究獲得國(guó)家自然科學(xué)基金項(xiàng)目(61472256、61170277); 上海市一流學(xué)科建設(shè)項(xiàng)目( S1201YLXK);上海理工大學(xué)科技發(fā)展基金(16KJFZ035、2017KJFZ033); 滬江基金(A14006)等資助。

    丁順,碩士,主要研究領(lǐng)域:計(jì)算機(jī)網(wǎng)絡(luò)、云計(jì)算;陳世平,教授,主要研究領(lǐng)域:計(jì)算機(jī)網(wǎng)絡(luò)、分布式計(jì)算、云計(jì)算。

    TP3

    A

    10.3969/j.issn.1003-6970.2018.11.001

    丁順,陳世平. 云計(jì)算中基于包簇映射的多目標(biāo)蟻群資源分配算法[J]. 軟件,2018,39(11):01-06

    猜你喜歡
    資源分配支配螞蟻
    被貧窮生活支配的恐懼
    意林(2021年9期)2021-05-28 20:26:14
    新研究揭示新冠疫情對(duì)資源分配的影響 精讀
    跟蹤導(dǎo)練(四)4
    一種基于價(jià)格競(jìng)爭(zhēng)的D2D通信資源分配算法
    我們會(huì)“隱身”讓螞蟻來(lái)保護(hù)自己
    螞蟻
    基于決策空間變換最近鄰方法的Pareto支配性預(yù)測(cè)
    隨心支配的清邁美食探店記
    Coco薇(2016年8期)2016-10-09 00:02:56
    螞蟻找吃的等
    OFDMA系統(tǒng)中容量最大化的資源分配算法
    久久久久久久久久久久大奶| 免费在线观看完整版高清| www.自偷自拍.com| 中文字幕亚洲精品专区| 中文字幕制服av| 99久久人妻综合| 亚洲图色成人| 在线观看人妻少妇| 丝瓜视频免费看黄片| 亚洲国产精品国产精品| 十八禁高潮呻吟视频| 久久久久久人人人人人| 成年av动漫网址| 欧美亚洲日本最大视频资源| 纯流量卡能插随身wifi吗| 国产在线一区二区三区精| 久久精品国产亚洲av天美| av在线老鸭窝| 国产淫语在线视频| 国产免费又黄又爽又色| 男人添女人高潮全过程视频| 午夜影院在线不卡| 国产又爽黄色视频| 精品国产一区二区三区四区第35| 欧美av亚洲av综合av国产av | 欧美成人午夜免费资源| 国产无遮挡羞羞视频在线观看| 久久久久久免费高清国产稀缺| 亚洲精品在线美女| 美女视频免费永久观看网站| 久久狼人影院| 亚洲成人手机| 高清不卡的av网站| 国产免费视频播放在线视频| 啦啦啦视频在线资源免费观看| 日日摸夜夜添夜夜爱| 99久久综合免费| 欧美国产精品va在线观看不卡| 久久国内精品自在自线图片| 一本久久精品| 一级毛片我不卡| 热99国产精品久久久久久7| 97人妻天天添夜夜摸| 亚洲国产色片| 亚洲精品在线美女| 日韩一区二区三区影片| 亚洲精品国产av成人精品| 丰满少妇做爰视频| 久久精品国产综合久久久| 精品少妇内射三级| 国产在视频线精品| 亚洲av免费高清在线观看| 水蜜桃什么品种好| 中文字幕精品免费在线观看视频| 亚洲欧美清纯卡通| 欧美日韩精品网址| 三级国产精品片| 欧美亚洲日本最大视频资源| 18禁观看日本| 欧美精品高潮呻吟av久久| 日韩精品免费视频一区二区三区| 精品人妻偷拍中文字幕| kizo精华| 国产成人一区二区在线| 中文字幕人妻丝袜一区二区 | 成年人午夜在线观看视频| 热re99久久国产66热| av天堂久久9| 一级片'在线观看视频| 又大又黄又爽视频免费| a级毛片在线看网站| 男女免费视频国产| 叶爱在线成人免费视频播放| 久久久久国产网址| 亚洲精品久久成人aⅴ小说| av在线老鸭窝| 欧美97在线视频| 一区福利在线观看| 久久人人97超碰香蕉20202| av线在线观看网站| 999精品在线视频| 韩国高清视频一区二区三区| 热re99久久精品国产66热6| 亚洲欧美日韩另类电影网站| 亚洲国产精品成人久久小说| 一本大道久久a久久精品| 热re99久久国产66热| 国产免费一区二区三区四区乱码| 免费观看性生交大片5| 丰满迷人的少妇在线观看| 黑人猛操日本美女一级片| 色婷婷av一区二区三区视频| 国产极品粉嫩免费观看在线| 亚洲欧洲国产日韩| 欧美日韩一级在线毛片| 久久精品亚洲av国产电影网| 天天操日日干夜夜撸| 日韩一本色道免费dvd| 欧美xxⅹ黑人| av有码第一页| 亚洲经典国产精华液单| 亚洲精华国产精华液的使用体验| 日本91视频免费播放| tube8黄色片| 伊人久久国产一区二区| 少妇精品久久久久久久| videos熟女内射| 999久久久国产精品视频| 999久久久国产精品视频| 国产亚洲一区二区精品| 在线亚洲精品国产二区图片欧美| 天堂俺去俺来也www色官网| 一二三四中文在线观看免费高清| av在线播放精品| 久久精品国产综合久久久| 亚洲四区av| 五月天丁香电影| 亚洲欧美中文字幕日韩二区| 国产老妇伦熟女老妇高清| 国产免费一区二区三区四区乱码| 国精品久久久久久国模美| 日韩成人av中文字幕在线观看| 精品少妇久久久久久888优播| 色视频在线一区二区三区| 久久久久久久精品精品| www.熟女人妻精品国产| 久久久久国产一级毛片高清牌| 一本色道久久久久久精品综合| 久久精品久久久久久噜噜老黄| 欧美日韩精品成人综合77777| 交换朋友夫妻互换小说| 制服丝袜香蕉在线| 一级,二级,三级黄色视频| 精品人妻偷拍中文字幕| 纵有疾风起免费观看全集完整版| 亚洲av电影在线进入| 黄色配什么色好看| 岛国毛片在线播放| 日韩在线高清观看一区二区三区| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲三级黄色毛片| 热99久久久久精品小说推荐| 亚洲精品一二三| 老汉色av国产亚洲站长工具| 人妻一区二区av| 欧美变态另类bdsm刘玥| 黄片小视频在线播放| 一区二区日韩欧美中文字幕| 国产午夜精品一二区理论片| 80岁老熟妇乱子伦牲交| 人妻 亚洲 视频| 一个人免费看片子| 久久毛片免费看一区二区三区| 国产不卡av网站在线观看| 欧美+日韩+精品| 国产一区二区三区综合在线观看| 亚洲成av片中文字幕在线观看 | 婷婷色综合大香蕉| 亚洲av成人精品一二三区| 精品一区二区三区四区五区乱码 | 2021少妇久久久久久久久久久| 热99国产精品久久久久久7| 免费黄色在线免费观看| 中文字幕制服av| 国产一区有黄有色的免费视频| 国产又色又爽无遮挡免| 亚洲久久久国产精品| 国产精品一区二区在线观看99| 成人亚洲精品一区在线观看| 人人妻人人澡人人爽人人夜夜| 精品国产露脸久久av麻豆| 午夜福利在线观看免费完整高清在| 人成视频在线观看免费观看| 免费人妻精品一区二区三区视频| 日本午夜av视频| 一区二区av电影网| 男女边吃奶边做爰视频| 久久ye,这里只有精品| 国产成人a∨麻豆精品| 中文字幕精品免费在线观看视频| 国产日韩欧美视频二区| 伊人久久国产一区二区| 久久久精品免费免费高清| 国产探花极品一区二区| 天堂中文最新版在线下载| 在线观看免费日韩欧美大片| 亚洲国产av影院在线观看| 黑人猛操日本美女一级片| 国产成人a∨麻豆精品| 欧美精品亚洲一区二区| 两个人免费观看高清视频| 美女大奶头黄色视频| 国产亚洲欧美精品永久| 免费在线观看视频国产中文字幕亚洲 | av福利片在线| 天天躁夜夜躁狠狠久久av| 午夜激情久久久久久久| 亚洲欧美一区二区三区国产| 尾随美女入室| 亚洲精品视频女| 成人18禁高潮啪啪吃奶动态图| 青春草国产在线视频| 欧美人与善性xxx| 日本午夜av视频| 26uuu在线亚洲综合色| 丝袜美足系列| 一个人免费看片子| 永久网站在线| 成人国产麻豆网| 久久 成人 亚洲| 久久精品国产a三级三级三级| 久久国产精品大桥未久av| 亚洲伊人久久精品综合| 亚洲精品国产av成人精品| 国产成人精品一,二区| 欧美精品人与动牲交sv欧美| 免费久久久久久久精品成人欧美视频| 一本久久精品| 777久久人妻少妇嫩草av网站| 欧美在线黄色| 你懂的网址亚洲精品在线观看| 亚洲美女视频黄频| 观看美女的网站| 五月天丁香电影| 伊人久久国产一区二区| 亚洲经典国产精华液单| freevideosex欧美| 一级片'在线观看视频| 亚洲av免费高清在线观看| 黑人巨大精品欧美一区二区蜜桃| 亚洲,欧美精品.| 夫妻性生交免费视频一级片| 99香蕉大伊视频| 国产视频首页在线观看| 热re99久久国产66热| 性色av一级| 99国产精品免费福利视频| 国产一区二区激情短视频 | 成人亚洲欧美一区二区av| av免费在线看不卡| 久久久久网色| 熟女av电影| 欧美日韩视频精品一区| 热re99久久国产66热| 亚洲国产看品久久| 人成视频在线观看免费观看| 欧美精品av麻豆av| 中文字幕制服av| 制服丝袜香蕉在线| 久久ye,这里只有精品| 亚洲国产成人一精品久久久| 黄频高清免费视频| 夫妻午夜视频| 欧美亚洲日本最大视频资源| kizo精华| 99香蕉大伊视频| 在现免费观看毛片| 深夜精品福利| 亚洲av成人精品一二三区| 99久国产av精品国产电影| 亚洲第一青青草原| 久久精品久久久久久噜噜老黄| 热99国产精品久久久久久7| 国产午夜精品一二区理论片| 免费播放大片免费观看视频在线观看| 一区二区三区乱码不卡18| 久久国产精品男人的天堂亚洲| 视频在线观看一区二区三区| 成人漫画全彩无遮挡| 久热久热在线精品观看| 看十八女毛片水多多多| 亚洲一级一片aⅴ在线观看| 亚洲五月色婷婷综合| 国产精品一区二区在线观看99| 欧美+日韩+精品| 中国三级夫妇交换| 国产乱来视频区| 伦理电影大哥的女人| 欧美精品国产亚洲| 国产亚洲一区二区精品| 国产精品.久久久| 亚洲欧洲日产国产| 欧美成人精品欧美一级黄| 国产精品av久久久久免费| 又粗又硬又长又爽又黄的视频| 日韩一区二区三区影片| 久久女婷五月综合色啪小说| 国产精品免费大片| 蜜桃国产av成人99| 老司机影院毛片| 18禁裸乳无遮挡动漫免费视频| 在现免费观看毛片| 亚洲,欧美,日韩| 七月丁香在线播放| 黄色视频在线播放观看不卡| 宅男免费午夜| 亚洲美女视频黄频| av女优亚洲男人天堂| 免费大片黄手机在线观看| av免费在线看不卡| 久久久精品区二区三区| 人妻一区二区av| 精品福利永久在线观看| 黑人猛操日本美女一级片| 王馨瑶露胸无遮挡在线观看| 999久久久国产精品视频| 成年美女黄网站色视频大全免费| 性少妇av在线| 99久久综合免费| 国产在线一区二区三区精| 性高湖久久久久久久久免费观看| 成人黄色视频免费在线看| 成人18禁高潮啪啪吃奶动态图| 九色亚洲精品在线播放| 亚洲国产看品久久| 男女下面插进去视频免费观看| 亚洲内射少妇av| 老司机影院成人| 久久毛片免费看一区二区三区| 日韩一本色道免费dvd| 有码 亚洲区| 人妻少妇偷人精品九色| 精品国产一区二区三区四区第35| 久久精品国产亚洲av高清一级| 桃花免费在线播放| 色播在线永久视频| www.自偷自拍.com| 国产成人精品福利久久| 99香蕉大伊视频| 免费观看无遮挡的男女| 美女视频免费永久观看网站| 99国产精品免费福利视频| 女人精品久久久久毛片| 韩国高清视频一区二区三区| 亚洲av电影在线进入| 激情五月婷婷亚洲| 少妇精品久久久久久久| 国产国语露脸激情在线看| 春色校园在线视频观看| 两个人免费观看高清视频| 免费人妻精品一区二区三区视频| 亚洲国产精品一区三区| 性色av一级| 大香蕉久久网| av免费在线看不卡| 高清欧美精品videossex| 日本91视频免费播放| 中文字幕人妻丝袜制服| 各种免费的搞黄视频| 婷婷色综合www| 波多野结衣av一区二区av| 天堂中文最新版在线下载| av又黄又爽大尺度在线免费看| 下体分泌物呈黄色| 秋霞伦理黄片| 中文天堂在线官网| 伦理电影免费视频| 一区二区三区激情视频| 不卡视频在线观看欧美| 国产欧美日韩综合在线一区二区| 久久国产亚洲av麻豆专区| 久久精品国产a三级三级三级| 亚洲经典国产精华液单| 亚洲av男天堂| 婷婷色综合www| 精品国产一区二区三区四区第35| 母亲3免费完整高清在线观看 | 国产一区二区 视频在线| 啦啦啦啦在线视频资源| 黄色配什么色好看| 一级毛片 在线播放| 天堂俺去俺来也www色官网| 成人亚洲欧美一区二区av| 天美传媒精品一区二区| 中文字幕制服av| 熟女电影av网| 人人澡人人妻人| 精品亚洲乱码少妇综合久久| 国产成人精品久久久久久| 丰满乱子伦码专区| 老汉色∧v一级毛片| 精品国产露脸久久av麻豆| 国产精品三级大全| 老熟女久久久| 亚洲精品久久久久久婷婷小说| 高清欧美精品videossex| 看免费成人av毛片| www.精华液| 亚洲精品一区蜜桃| 18在线观看网站| 在现免费观看毛片| 国产精品av久久久久免费| 一二三四中文在线观看免费高清| 久久毛片免费看一区二区三区| 亚洲欧洲国产日韩| 亚洲国产欧美日韩在线播放| 午夜日本视频在线| 在线 av 中文字幕| 99国产综合亚洲精品| xxxhd国产人妻xxx| 久久久欧美国产精品| 桃花免费在线播放| 黑人巨大精品欧美一区二区蜜桃| 国产一区二区三区av在线| 国产精品免费视频内射| 永久免费av网站大全| 好男人视频免费观看在线| 91精品三级在线观看| 国产精品亚洲av一区麻豆 | 久久久久国产精品人妻一区二区| 看十八女毛片水多多多| 天美传媒精品一区二区| 久久婷婷青草| 自拍欧美九色日韩亚洲蝌蚪91| 国产野战对白在线观看| 亚洲欧美成人综合另类久久久| 侵犯人妻中文字幕一二三四区| 99国产综合亚洲精品| 久久精品久久精品一区二区三区| 亚洲欧美色中文字幕在线| 国产精品嫩草影院av在线观看| 黄片小视频在线播放| 各种免费的搞黄视频| 天堂俺去俺来也www色官网| 肉色欧美久久久久久久蜜桃| 国产成人免费无遮挡视频| 赤兔流量卡办理| av免费在线看不卡| 成年av动漫网址| 午夜av观看不卡| 黄色视频在线播放观看不卡| 亚洲人成77777在线视频| 日本爱情动作片www.在线观看| 人妻 亚洲 视频| 可以免费在线观看a视频的电影网站 | 久久久久国产一级毛片高清牌| 麻豆精品久久久久久蜜桃| 大话2 男鬼变身卡| 男女边吃奶边做爰视频| 三上悠亚av全集在线观看| 免费观看a级毛片全部| 国产日韩欧美视频二区| 亚洲一码二码三码区别大吗| 性色avwww在线观看| 精品酒店卫生间| 久久久久久久久免费视频了| 久热这里只有精品99| 午夜激情久久久久久久| videos熟女内射| 人人妻人人澡人人看| 中文字幕亚洲精品专区| 亚洲天堂av无毛| 亚洲av综合色区一区| 亚洲精品自拍成人| 午夜激情av网站| 人成视频在线观看免费观看| 一级毛片我不卡| 五月开心婷婷网| 久久久久久久久免费视频了| 80岁老熟妇乱子伦牲交| 亚洲欧美日韩另类电影网站| 宅男免费午夜| 国产精品三级大全| 国产精品香港三级国产av潘金莲 | 一区福利在线观看| 国产精品亚洲av一区麻豆 | 国产免费又黄又爽又色| 日本vs欧美在线观看视频| 久久久久久久国产电影| 一区在线观看完整版| 久久人人爽人人片av| 交换朋友夫妻互换小说| 超碰成人久久| 肉色欧美久久久久久久蜜桃| 色播在线永久视频| 国产精品.久久久| 美女xxoo啪啪120秒动态图| 两个人免费观看高清视频| 精品午夜福利在线看| 久久久a久久爽久久v久久| 色婷婷av一区二区三区视频| 蜜桃国产av成人99| 久久99蜜桃精品久久| 亚洲欧美中文字幕日韩二区| 精品国产乱码久久久久久男人| 亚洲婷婷狠狠爱综合网| 国产一区二区三区综合在线观看| 搡老乐熟女国产| kizo精华| 中文字幕最新亚洲高清| 日韩一区二区视频免费看| 国产男人的电影天堂91| 一个人免费看片子| av免费在线看不卡| 亚洲少妇的诱惑av| 人人妻人人澡人人看| 女的被弄到高潮叫床怎么办| 黄片无遮挡物在线观看| 一边摸一边做爽爽视频免费| 亚洲av欧美aⅴ国产| 99久久精品国产国产毛片| 人体艺术视频欧美日本| 一级毛片我不卡| av.在线天堂| www日本在线高清视频| 午夜福利在线观看免费完整高清在| 最近手机中文字幕大全| 黄色一级大片看看| 色视频在线一区二区三区| 亚洲在久久综合| 天美传媒精品一区二区| 免费在线观看完整版高清| 久久午夜综合久久蜜桃| 亚洲人成网站在线观看播放| 2018国产大陆天天弄谢| 欧美av亚洲av综合av国产av | 26uuu在线亚洲综合色| 亚洲国产欧美日韩在线播放| 国产一区二区三区av在线| 亚洲精品在线美女| 街头女战士在线观看网站| 三级国产精品片| 欧美日韩成人在线一区二区| 侵犯人妻中文字幕一二三四区| 视频在线观看一区二区三区| 少妇 在线观看| 久久免费观看电影| 人妻少妇偷人精品九色| 天天操日日干夜夜撸| 丝袜脚勾引网站| 肉色欧美久久久久久久蜜桃| 一本久久精品| 欧美激情高清一区二区三区 | 亚洲欧美一区二区三区久久| 99精国产麻豆久久婷婷| 美女福利国产在线| 精品酒店卫生间| 色播在线永久视频| 丝袜美腿诱惑在线| 我要看黄色一级片免费的| 亚洲成人av在线免费| 99久久综合免费| 亚洲成人av在线免费| 亚洲精品国产av成人精品| 狠狠婷婷综合久久久久久88av| 欧美 亚洲 国产 日韩一| av.在线天堂| www日本在线高清视频| 亚洲av日韩在线播放| 99久国产av精品国产电影| 亚洲欧美一区二区三区黑人 | 国产精品一区二区在线观看99| 久久精品国产综合久久久| 国产熟女欧美一区二区| 超碰成人久久| 美女大奶头黄色视频| 欧美日韩精品网址| 亚洲精品自拍成人| 九色亚洲精品在线播放| 1024视频免费在线观看| 韩国av在线不卡| 街头女战士在线观看网站| 蜜桃国产av成人99| 欧美bdsm另类| 亚洲精品一区蜜桃| 中国三级夫妇交换| 亚洲国产看品久久| 丰满乱子伦码专区| 午夜福利,免费看| 日本av手机在线免费观看| 久久久久精品人妻al黑| 美女福利国产在线| 桃花免费在线播放| 丝袜在线中文字幕| 免费播放大片免费观看视频在线观看| 亚洲内射少妇av| 激情视频va一区二区三区| 久久精品久久久久久噜噜老黄| 亚洲国产毛片av蜜桃av| 欧美国产精品一级二级三级| 深夜精品福利| 日韩免费高清中文字幕av| 国产黄频视频在线观看| av线在线观看网站| 成人影院久久| 国产有黄有色有爽视频| 香蕉精品网在线| 免费久久久久久久精品成人欧美视频| 亚洲精品美女久久av网站| 美女主播在线视频| 亚洲精品久久成人aⅴ小说| 毛片一级片免费看久久久久| 久久免费观看电影| 十八禁高潮呻吟视频| 黑人欧美特级aaaaaa片| 寂寞人妻少妇视频99o| 亚洲成人一二三区av| 久久久国产一区二区| 久久久久国产网址| 最近2019中文字幕mv第一页| 中国三级夫妇交换| 日本黄色日本黄色录像| 亚洲精品第二区| 精品国产一区二区久久| 久久亚洲国产成人精品v| 超碰成人久久| 一区在线观看完整版| 久久婷婷青草| videossex国产| 欧美精品一区二区免费开放| 男人添女人高潮全过程视频| 在线观看免费高清a一片| 2022亚洲国产成人精品| 久久久久久久亚洲中文字幕| 男男h啪啪无遮挡|