• <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)中容量最大化的資源分配算法
    国产白丝娇喘喷水9色精品| 精品人妻一区二区三区麻豆| 精品免费久久久久久久清纯| а√天堂www在线а√下载| 亚洲va在线va天堂va国产| 亚洲av一区综合| а√天堂www在线а√下载| 日本一二三区视频观看| 免费在线观看成人毛片| 午夜激情欧美在线| 秋霞在线观看毛片| 可以在线观看的亚洲视频| 性色avwww在线观看| 美女高潮的动态| 中出人妻视频一区二区| 老司机福利观看| 蜜桃亚洲精品一区二区三区| 久久精品国产亚洲av天美| 丝袜喷水一区| 日日摸夜夜添夜夜添av毛片| 久久鲁丝午夜福利片| 欧美激情久久久久久爽电影| 国产午夜精品论理片| 夜夜看夜夜爽夜夜摸| 亚洲自拍偷在线| 久久这里只有精品中国| 国产精品免费一区二区三区在线| 色吧在线观看| 91久久精品国产一区二区三区| 欧美日韩乱码在线| 日日干狠狠操夜夜爽| 久久精品国产清高在天天线| 国内揄拍国产精品人妻在线| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 亚洲丝袜综合中文字幕| 国产高清三级在线| 精品久久久噜噜| 国产午夜精品论理片| 麻豆久久精品国产亚洲av| 国产色爽女视频免费观看| 亚洲人成网站高清观看| 免费观看精品视频网站| 啦啦啦韩国在线观看视频| 精品久久久久久久久久免费视频| 欧美日本视频| 欧美一区二区精品小视频在线| 日韩制服骚丝袜av| 国产精品三级大全| 一区二区三区四区激情视频 | 真实男女啪啪啪动态图| 国产在线精品亚洲第一网站| 日本撒尿小便嘘嘘汇集6| 国产又黄又爽又无遮挡在线| av在线亚洲专区| 欧美日韩综合久久久久久| 日本黄大片高清| 少妇人妻一区二区三区视频| 日本-黄色视频高清免费观看| 人妻久久中文字幕网| 欧美一级a爱片免费观看看| 日日摸夜夜添夜夜添av毛片| 欧美最新免费一区二区三区| 人妻夜夜爽99麻豆av| 丰满的人妻完整版| 国产成人91sexporn| 26uuu在线亚洲综合色| 女人被狂操c到高潮| 久久久国产成人精品二区| 久久久a久久爽久久v久久| 日日摸夜夜添夜夜添av毛片| 成人特级黄色片久久久久久久| 国产午夜福利久久久久久| 精品人妻偷拍中文字幕| 国产免费一级a男人的天堂| av免费观看日本| 久久久久久久午夜电影| 亚洲高清免费不卡视频| 国产精品久久久久久精品电影小说 | 99热这里只有是精品在线观看| 99久久人妻综合| 欧美日本视频| av天堂中文字幕网| 日本黄大片高清| 国产午夜福利久久久久久| 国内揄拍国产精品人妻在线| 亚洲精品粉嫩美女一区| videossex国产| 国产中年淑女户外野战色| 日本三级黄在线观看| 直男gayav资源| 黄色配什么色好看| 久久久久久九九精品二区国产| 男人舔女人下体高潮全视频| 亚洲18禁久久av| 日韩av在线大香蕉| 美女 人体艺术 gogo| 国产一级毛片在线| 亚洲人成网站在线观看播放| 少妇熟女aⅴ在线视频| 日韩欧美 国产精品| 亚洲美女视频黄频| 亚洲av.av天堂| 岛国在线免费视频观看| 午夜爱爱视频在线播放| 色尼玛亚洲综合影院| 亚洲欧美日韩东京热| 黄色日韩在线| 欧美日本亚洲视频在线播放| 国产av不卡久久| 卡戴珊不雅视频在线播放| 国产精品一二三区在线看| 欧美zozozo另类| 亚洲人与动物交配视频| 国产又黄又爽又无遮挡在线| 少妇熟女aⅴ在线视频| 国产亚洲5aaaaa淫片| 99热只有精品国产| 九色成人免费人妻av| 日日啪夜夜撸| 在线a可以看的网站| 亚洲自拍偷在线| 国产私拍福利视频在线观看| 欧美日韩乱码在线| 国产69精品久久久久777片| 啦啦啦韩国在线观看视频| 国产精品久久久久久久电影| 搡女人真爽免费视频火全软件| 美女国产视频在线观看| 我要看日韩黄色一级片| 校园人妻丝袜中文字幕| 国产麻豆成人av免费视频| 成年av动漫网址| 狂野欧美白嫩少妇大欣赏| 联通29元200g的流量卡| 国产精品一区二区三区四区免费观看| 国产一级毛片七仙女欲春2| 91麻豆精品激情在线观看国产| 又粗又硬又长又爽又黄的视频 | 麻豆成人午夜福利视频| 亚洲人成网站在线播| 日韩欧美国产在线观看| 国产精品99久久久久久久久| 2021天堂中文幕一二区在线观| 日日撸夜夜添| 一夜夜www| 午夜爱爱视频在线播放| 国产成人a区在线观看| 欧美最新免费一区二区三区| 村上凉子中文字幕在线| 99在线人妻在线中文字幕| 日韩亚洲欧美综合| 在现免费观看毛片| 国内久久婷婷六月综合欲色啪| 老熟妇乱子伦视频在线观看| 国产亚洲5aaaaa淫片| 麻豆国产97在线/欧美| 综合色丁香网| 91在线精品国自产拍蜜月| 亚洲成a人片在线一区二区| 亚洲人成网站在线观看播放| 波多野结衣高清无吗| 久久久久久伊人网av| 一级二级三级毛片免费看| 色播亚洲综合网| 国产精品一区www在线观看| 免费看日本二区| 久久久久久久亚洲中文字幕| 久久精品91蜜桃| 国产高清激情床上av| 国产成人福利小说| 亚洲精品影视一区二区三区av| 国产亚洲av片在线观看秒播厂 | 大型黄色视频在线免费观看| 99久久精品热视频| 97在线视频观看| 狠狠狠狠99中文字幕| 欧美高清性xxxxhd video| 亚洲经典国产精华液单| 久久精品久久久久久噜噜老黄 | av卡一久久| 中出人妻视频一区二区| 国产伦在线观看视频一区| 亚洲精品亚洲一区二区| 国产一区亚洲一区在线观看| 午夜免费激情av| 亚洲天堂国产精品一区在线| 久久久久久久久久久免费av| 精华霜和精华液先用哪个| 有码 亚洲区| 国产精品一区www在线观看| 可以在线观看毛片的网站| 大型黄色视频在线免费观看| 又粗又硬又长又爽又黄的视频 | 国产在视频线在精品| 岛国毛片在线播放| 日韩精品有码人妻一区| 亚洲最大成人av| 久久草成人影院| 亚洲经典国产精华液单| 亚洲国产精品sss在线观看| 淫秽高清视频在线观看| 亚洲高清免费不卡视频| 亚洲国产精品久久男人天堂| 欧美+日韩+精品| 最好的美女福利视频网| 我要看日韩黄色一级片| а√天堂www在线а√下载| 校园春色视频在线观看| 国产黄片美女视频| 精品国产三级普通话版| 高清日韩中文字幕在线| 国产黄片视频在线免费观看| 免费黄网站久久成人精品| 成人永久免费在线观看视频| 久久久午夜欧美精品| a级毛片免费高清观看在线播放| 热99re8久久精品国产| 亚洲av成人精品一区久久| 欧美三级亚洲精品| 99久久中文字幕三级久久日本| 亚洲欧美清纯卡通| 校园春色视频在线观看| 人人妻人人看人人澡| 亚洲精品自拍成人| 综合色丁香网| 内地一区二区视频在线| 在线观看免费视频日本深夜| 99久久中文字幕三级久久日本| 国产黄片视频在线免费观看| 级片在线观看| 伊人久久精品亚洲午夜| 97人妻精品一区二区三区麻豆| 成年女人永久免费观看视频| 久久久国产成人免费| 国产伦理片在线播放av一区 | 国产精品一及| 一边摸一边抽搐一进一小说| 欧美高清性xxxxhd video| 国产精品一区二区三区四区免费观看| 国产蜜桃级精品一区二区三区| 午夜福利在线观看吧| 老师上课跳d突然被开到最大视频| 成人永久免费在线观看视频| 久久中文看片网| 给我免费播放毛片高清在线观看| av黄色大香蕉| 伦理电影大哥的女人| 成人国产麻豆网| 亚洲四区av| 日本在线视频免费播放| 亚洲欧美日韩东京热| 欧美日韩精品成人综合77777| 午夜精品在线福利| 国产精品久久电影中文字幕| 国语自产精品视频在线第100页| 久久国产乱子免费精品| 插阴视频在线观看视频| 欧美潮喷喷水| 国产免费一级a男人的天堂| 超碰av人人做人人爽久久| 中出人妻视频一区二区| 一个人看视频在线观看www免费| 国产亚洲精品久久久久久毛片| 久久久久久大精品| 亚洲不卡免费看| 久久久久久九九精品二区国产| 校园人妻丝袜中文字幕| 国产精品久久电影中文字幕| 久久精品91蜜桃| 深爱激情五月婷婷| 免费看日本二区| 亚洲国产日韩欧美精品在线观看| 国产欧美日韩精品一区二区| 日韩中字成人| 春色校园在线视频观看| 老师上课跳d突然被开到最大视频| 亚洲精品自拍成人| 岛国在线免费视频观看| 精品日产1卡2卡| 国产亚洲精品久久久久久毛片| 国产成人福利小说| 久久人人爽人人片av| 日韩,欧美,国产一区二区三区 | 精品久久国产蜜桃| 91精品国产九色| 欧美三级亚洲精品| 国产精品永久免费网站| 亚洲无线观看免费| 亚洲精品乱码久久久久久按摩| 激情 狠狠 欧美| 少妇熟女欧美另类| 久久精品国产亚洲av涩爱 | 99热这里只有是精品在线观看| 99精品在免费线老司机午夜| 12—13女人毛片做爰片一| 色综合站精品国产| 国产视频内射| 国产成人一区二区在线| 国产三级中文精品| 久久久久久久午夜电影| 熟女人妻精品中文字幕| 亚洲成av人片在线播放无| 亚洲精品亚洲一区二区| 听说在线观看完整版免费高清| 欧美色视频一区免费| 真实男女啪啪啪动态图| 国产乱人视频| 国产一区二区三区在线臀色熟女| 成年免费大片在线观看| 91精品一卡2卡3卡4卡| av免费观看日本| 午夜免费激情av| 网址你懂的国产日韩在线| 免费观看人在逋| 日韩欧美在线乱码| 中文字幕熟女人妻在线| 91精品一卡2卡3卡4卡| 亚洲精品粉嫩美女一区| 日韩一区二区视频免费看| 97超视频在线观看视频| 观看免费一级毛片| 亚洲av免费在线观看| 亚洲图色成人| 久久亚洲精品不卡| 欧美高清性xxxxhd video| 亚洲国产精品sss在线观看| 免费在线观看成人毛片| 久久99精品国语久久久| 麻豆精品久久久久久蜜桃| 国内少妇人妻偷人精品xxx网站| 午夜免费激情av| av天堂中文字幕网| 精品久久久久久久末码| 国产精品1区2区在线观看.| 亚洲av第一区精品v没综合| 亚洲无线观看免费| 观看美女的网站| 91精品一卡2卡3卡4卡| 色综合站精品国产| 国产精品人妻久久久久久| 精品久久久久久久久av| a级一级毛片免费在线观看| 亚洲国产欧美在线一区| 青春草视频在线免费观看| 国产精品国产三级国产av玫瑰| 色尼玛亚洲综合影院| 男女下面进入的视频免费午夜| 如何舔出高潮| 黄片wwwwww| 亚洲欧美精品综合久久99| 深夜a级毛片| 亚洲一区高清亚洲精品| 18禁黄网站禁片免费观看直播| 麻豆av噜噜一区二区三区| 日韩精品青青久久久久久| 国产黄色视频一区二区在线观看 | 变态另类丝袜制服| 99精品在免费线老司机午夜| 色综合站精品国产| 中国美白少妇内射xxxbb| 欧美一区二区国产精品久久精品| 国产成人午夜福利电影在线观看| 激情 狠狠 欧美| 欧美高清成人免费视频www| 亚洲精品国产成人久久av| 赤兔流量卡办理| 亚洲欧洲日产国产| 久久久欧美国产精品| 91久久精品国产一区二区三区| 波多野结衣巨乳人妻| 精品久久国产蜜桃| 18+在线观看网站| 综合色av麻豆| 中国美白少妇内射xxxbb| 黄色视频,在线免费观看| 日韩欧美在线乱码| 少妇裸体淫交视频免费看高清| 伦精品一区二区三区| 免费看美女性在线毛片视频| 伊人久久精品亚洲午夜| 男女视频在线观看网站免费| .国产精品久久| 欧美成人一区二区免费高清观看| 欧美三级亚洲精品| 国产精品一区www在线观看| 天天躁夜夜躁狠狠久久av| 午夜爱爱视频在线播放| 国产极品天堂在线| 一级av片app| 日本色播在线视频| 免费黄网站久久成人精品| 久久婷婷人人爽人人干人人爱| 国产精品久久电影中文字幕| 美女国产视频在线观看| 午夜精品一区二区三区免费看| 久久精品影院6| 联通29元200g的流量卡| or卡值多少钱| 免费看光身美女| 91在线精品国自产拍蜜月| 婷婷亚洲欧美| 高清毛片免费观看视频网站| 国产精品一区二区性色av| 午夜爱爱视频在线播放| 日本五十路高清| 啦啦啦啦在线视频资源| avwww免费| 久久精品国产亚洲av天美| 亚洲av男天堂| 啦啦啦韩国在线观看视频| 久久久久久久午夜电影| 成人永久免费在线观看视频| 夜夜爽天天搞| 亚洲国产高清在线一区二区三| 久久久色成人| 午夜福利在线在线| 蜜桃亚洲精品一区二区三区| 搡女人真爽免费视频火全软件| 亚洲国产精品国产精品| 国产亚洲91精品色在线| 亚洲成av人片在线播放无| 少妇裸体淫交视频免费看高清| 看免费成人av毛片| 一本久久精品| 国产精品综合久久久久久久免费| 夜夜夜夜夜久久久久| www日本黄色视频网| 中文字幕免费在线视频6| 丰满的人妻完整版| 免费人成在线观看视频色| 淫秽高清视频在线观看| 亚洲欧美日韩东京热| 六月丁香七月| 国产免费一级a男人的天堂| 最近的中文字幕免费完整| 久久99蜜桃精品久久| 晚上一个人看的免费电影| 搡女人真爽免费视频火全软件| 亚洲天堂国产精品一区在线| 亚洲欧洲日产国产| 不卡视频在线观看欧美| 午夜老司机福利剧场| 国产精品一区二区性色av| 热99re8久久精品国产| 91aial.com中文字幕在线观看| 免费看日本二区| 99久久精品热视频| 啦啦啦韩国在线观看视频| 中国国产av一级| 不卡视频在线观看欧美| 亚洲va在线va天堂va国产| 国产女主播在线喷水免费视频网站 | 亚洲18禁久久av| 午夜视频国产福利| 成人午夜高清在线视频| 免费观看在线日韩| 少妇熟女欧美另类| АⅤ资源中文在线天堂| 一级毛片aaaaaa免费看小| 听说在线观看完整版免费高清| 天天一区二区日本电影三级| 亚洲精品国产av成人精品| 午夜福利高清视频| 99久国产av精品| 亚洲av男天堂| 国产精品麻豆人妻色哟哟久久 | 久久中文看片网| 国产av麻豆久久久久久久| 久久综合国产亚洲精品| 一级黄色大片毛片| 国产成人aa在线观看| 中文欧美无线码| 免费看日本二区| 又粗又爽又猛毛片免费看| 久99久视频精品免费| 最好的美女福利视频网| 蜜桃亚洲精品一区二区三区| 国产精品福利在线免费观看| 性欧美人与动物交配| 日韩欧美一区二区三区在线观看| 久久这里有精品视频免费| 免费大片18禁| 国产亚洲精品久久久久久毛片| 熟女人妻精品中文字幕| 3wmmmm亚洲av在线观看| 男女那种视频在线观看| 听说在线观看完整版免费高清| 亚洲国产精品合色在线| 久久午夜亚洲精品久久| 国产精品无大码| 直男gayav资源| 国产黄a三级三级三级人| 欧美日韩国产亚洲二区| 亚洲va在线va天堂va国产| 日韩av不卡免费在线播放| 极品教师在线视频| 亚洲国产欧洲综合997久久,| 欧美激情国产日韩精品一区| 亚洲精品国产av成人精品| 亚洲av中文av极速乱| 亚洲人成网站在线播| 国产亚洲91精品色在线| 亚洲在久久综合| 六月丁香七月| 天天躁夜夜躁狠狠久久av| 亚洲欧美精品综合久久99| 97超视频在线观看视频| 国产午夜精品论理片| 亚洲精品久久国产高清桃花| 中文字幕av成人在线电影| 亚洲av电影不卡..在线观看| 亚洲熟妇中文字幕五十中出| 国产伦在线观看视频一区| 一区二区三区免费毛片| 此物有八面人人有两片| 直男gayav资源| 国国产精品蜜臀av免费| 成年版毛片免费区| 熟女人妻精品中文字幕| 精品国产三级普通话版| 亚洲av中文字字幕乱码综合| 国产精品久久久久久av不卡| 日韩av不卡免费在线播放| 亚洲久久久久久中文字幕| 精品久久久久久久久av| 婷婷亚洲欧美| 国产精品美女特级片免费视频播放器| 色噜噜av男人的天堂激情| 99热精品在线国产| 欧美zozozo另类| 国产高潮美女av| 成人亚洲精品av一区二区| 99在线人妻在线中文字幕| 国产成人freesex在线| 久久国内精品自在自线图片| 人人妻人人澡欧美一区二区| 久久人妻av系列| 黄色视频,在线免费观看| 99视频精品全部免费 在线| 午夜激情福利司机影院| www.色视频.com| 亚洲人成网站在线观看播放| 久久午夜福利片| 2022亚洲国产成人精品| 精品人妻一区二区三区麻豆| 一级二级三级毛片免费看| 你懂的网址亚洲精品在线观看 | 精品少妇黑人巨大在线播放 | 亚洲三级黄色毛片| 亚洲欧美日韩卡通动漫| 欧美精品一区二区大全| 中文字幕制服av| 国产一区二区激情短视频| 国产黄片美女视频| 少妇熟女欧美另类| 久久中文看片网| 久久久久久久久久成人| 久久午夜亚洲精品久久| 欧美日韩精品成人综合77777| 国产探花在线观看一区二区| 欧美激情在线99| 国产爱豆传媒在线观看| 国产精品永久免费网站| 国产精品精品国产色婷婷| 全区人妻精品视频| 国产精品伦人一区二区| 国产精品一区二区三区四区久久| 成人高潮视频无遮挡免费网站| 1024手机看黄色片| 成人国产麻豆网| 国产成人午夜福利电影在线观看| 高清毛片免费观看视频网站| 久久国产乱子免费精品| 可以在线观看毛片的网站| 嫩草影院入口| 蜜臀久久99精品久久宅男| 国产又黄又爽又无遮挡在线| 一夜夜www| 国产爱豆传媒在线观看| 高清在线视频一区二区三区 | 97热精品久久久久久| 国产精品福利在线免费观看| 国内精品久久久久精免费| 卡戴珊不雅视频在线播放| 此物有八面人人有两片| 国产色爽女视频免费观看| 日日干狠狠操夜夜爽| 男女啪啪激烈高潮av片| 中文在线观看免费www的网站| 一级毛片久久久久久久久女| 寂寞人妻少妇视频99o| 老司机福利观看| 欧美性猛交黑人性爽| 你懂的网址亚洲精品在线观看 | 色综合色国产| 99热全是精品| 97超视频在线观看视频| 黄色配什么色好看| 非洲黑人性xxxx精品又粗又长| 亚洲av男天堂| 亚洲最大成人中文| 美女 人体艺术 gogo| 日韩三级伦理在线观看| 色综合色国产| a级毛色黄片| 国产国拍精品亚洲av在线观看| 白带黄色成豆腐渣| 国产精品一二三区在线看| 长腿黑丝高跟| 国产精品1区2区在线观看.| 啦啦啦啦在线视频资源| 国产一区二区在线av高清观看| 人体艺术视频欧美日本| 极品教师在线视频| 亚洲精品国产成人久久av|