本文關(guān)鍵詞：基于TCBSA-ACO算法在云計(jì)算任務(wù)分配中的研究

  更多相關(guān)文章： 云計(jì)算 蟻群算法 負(fù)載均衡 任務(wù)調(diào)度 模擬退火

【摘要】：針對(duì)云計(jì)算中的任務(wù)分配問(wèn)題,提出一種基于建立時(shí)間成本負(fù)載約束函數(shù)的模擬退火蟻群算法(a restraint Function of Time Cost Load based on the Simulated Annealing ant colony Algorithm,TCBSA-ACO),該算法結(jié)合云計(jì)算中任務(wù)分配的特點(diǎn),創(chuàng)新地通過(guò)建立時(shí)間成本約束函數(shù)和負(fù)載標(biāo)準(zhǔn)差函數(shù)分別改進(jìn)信息素的更新和啟發(fā)信息,并用模擬退火算法對(duì)求出的解進(jìn)行全局尋優(yōu).利用CloudSim工具進(jìn)行仿真測(cè)試,與標(biāo)準(zhǔn)的蟻群算法BACO和最新的改進(jìn)蟻群算法DSFACO做仿真對(duì)比,實(shí)驗(yàn)結(jié)果表明TCBSA-ACO算法在云任務(wù)的執(zhí)行時(shí)間,成本,系統(tǒng)負(fù)載均衡率方面均優(yōu)于這兩種算法,提高了系統(tǒng)資源利用率.
【作者單位】： 重慶郵電大學(xué)移通學(xué)院;四川大學(xué)錦江學(xué)院;
【關(guān)鍵詞】： 云計(jì)算 蟻群算法 負(fù)載均衡 任務(wù)調(diào)度 模擬退火
【基金】：重慶市本科高校“三特行動(dòng)計(jì)劃”特殊專(zhuān)業(yè)建設(shè)項(xiàng)目(渝教高(2013)49號(hào))
【分類(lèi)號(hào)】：TP18;TP3
【正文快照】： 1引言云計(jì)算成為近年來(lái)社會(huì)各界研究的熱點(diǎn),它是由網(wǎng)格計(jì)算、并行計(jì)算、分布式技術(shù)發(fā)展而來(lái)的一種新型商業(yè)模式,如何將任務(wù)合理地分配到資源節(jié)點(diǎn)上運(yùn)行,讓整個(gè)云計(jì)算中心的資源節(jié)點(diǎn)得到充分利用,讓任務(wù)的執(zhí)行的時(shí)間相對(duì)較短,在保證較低成本的同時(shí)兼顧負(fù)載均衡是我們追求的目標(biāo)

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 張煥青;張學(xué)平;王海濤;劉彥涵;;基于負(fù)載均衡蟻群優(yōu)化算法的云計(jì)算任務(wù)調(diào)度[J];微電子學(xué)與計(jì)算機(jī);2015年05期

2 查英華;楊靜麗;;改進(jìn)蟻群算法在云計(jì)算任務(wù)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年05期

3 張春艷;劉清林;孟珂;;基于蟻群優(yōu)化算法的云計(jì)算任務(wù)分配[J];計(jì)算機(jī)應(yīng)用;2012年05期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 聶清彬;霍敏霞;曹耀欽;;基于TCBSA-ACO算法在云計(jì)算任務(wù)分配中的研究[J];微電子學(xué)與計(jì)算機(jī);2016年06期

2 柴旭清;董永亮;;基于蟻群算法的云計(jì)算自適應(yīng)任務(wù)調(diào)度研究[J];電子技術(shù)與軟件工程;2016年08期

3 王靈霞;趙宏;;面向云計(jì)算環(huán)境任務(wù)調(diào)度的改進(jìn)蟻群算法[J];工業(yè)儀表與自動(dòng)化裝置;2016年02期

4 王文濤;穆曉峰;王玲霞;;基于蟻群算法的無(wú)聯(lián)系并行機(jī)調(diào)度問(wèn)題的仿真研究[J];中南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年01期

5 聶清彬;蔡婷;曹耀欽;;云計(jì)算資源調(diào)度策略中最小資源矩陣應(yīng)用的研究[J];現(xiàn)代電子技術(shù);2016年05期

6 孫凌宇;冷明;;基于不同分配策略的云計(jì)算任務(wù)調(diào)度性能比較與分析[J];井岡山大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年01期

7 徐守江;;基于蟻群算法的穴盤(pán)苗自動(dòng)移缽路徑優(yōu)化[J];江蘇農(nóng)業(yè)科學(xué);2015年12期

8 史振華;;基于時(shí)間和成本的自適應(yīng)云計(jì)算調(diào)度算法[J];科技通報(bào);2015年11期

9 孫凌宇;冷明;朱平;;一種基于貪心策略的啟發(fā)式云計(jì)算任務(wù)調(diào)度算法[J];井岡山大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年06期

10 吳洲;;云計(jì)算環(huán)境下基于用戶(hù)和資源約束的免疫效用均衡任務(wù)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2015年10期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張春艷;劉清林;孟珂;;基于蟻群優(yōu)化算法的云計(jì)算任務(wù)分配[J];計(jì)算機(jī)應(yīng)用;2012年05期

2 左利云;左利鋒;;云計(jì)算中基于預(yù)先分類(lèi)的調(diào)度優(yōu)化算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2012年04期

3 范杰;彭艦;黎紅友;;基于蟻群算法的云計(jì)算需求彈性算法[J];計(jì)算機(jī)應(yīng)用;2011年S1期

4 王佳雋;呂智慧;吳杰;鐘亦平;;云計(jì)算技術(shù)發(fā)展分析及其應(yīng)用探討[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年20期

5 李秋云;朱慶保;馬衛(wèi);;用于連續(xù)域?qū)?yōu)的分組蟻群算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年30期

6 蔣海鷗;王希斌;;云計(jì)算中存儲(chǔ)資源管理策略的探究[J];程序員;2010年05期

7 陳全;鄧倩妮;;云計(jì)算及其關(guān)鍵技術(shù)[J];計(jì)算機(jī)應(yīng)用;2009年09期

8 Maurizio Marchese;;An ant colony optimization method for generalized TSP problem[J];Progress in Natural Science;2008年11期

9 徐精明,曹先彬,王煦法;多態(tài)蟻群算法[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2005年01期

10 段海濱,王道波,于秀芬,朱家強(qiáng);基于云模型理論的蟻群算法改進(jìn)研究[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2005年01期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 孟憲福;基于優(yōu)先級(jí)的任務(wù)調(diào)度與負(fù)載均衡模型研究[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 廖曉文;廖京盛;;時(shí)間觸發(fā)模式的任務(wù)調(diào)度與分解策略[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2006年07期

3 樊曉香;;任務(wù)調(diào)度問(wèn)題機(jī)制設(shè)計(jì)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年07期

4 黃漾;;分布式環(huán)境下任務(wù)調(diào)度探討[J];電腦知識(shí)與技術(shù);2011年19期

5 陳軍;謝立;孫鐘秀;;分布式任務(wù)調(diào)度研究的新趨向[J];計(jì)算機(jī)研究與發(fā)展;1990年04期

6 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡(luò)任務(wù)調(diào)度算法仿真[J];計(jì)算機(jī)仿真;2013年11期

7 李陶深;李明麗;張希翔;;云計(jì)算環(huán)境下任務(wù)調(diào)度技術(shù)的研究進(jìn)展[J];玉林師范學(xué)院學(xué)報(bào);2014年02期

8 劉雄文,陸鑫達(dá);元計(jì)算環(huán)境中任務(wù)調(diào)度的深入分析[J];計(jì)算機(jī)工程與應(yīng)用;2002年17期

9 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計(jì)算中任務(wù)調(diào)度研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2005年05期

10 張國(guó)海;江平宇;周光輝;;多設(shè)計(jì)任務(wù)調(diào)度的非合作博弈研究[J];西安交通大學(xué)學(xué)報(bào);2007年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 王軍;巢玉強(qiáng);彭釗軼;;基于任務(wù)調(diào)度的電能量計(jì)量采集系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006電力系統(tǒng)自動(dòng)化學(xué)術(shù)交流研討大會(huì)論文集[C];2006年

4 張志強(qiáng);王萬(wàn)玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國(guó)空間探測(cè)學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國(guó)過(guò)程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運(yùn)控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國(guó)空間探測(cè)學(xué)術(shù)研討會(huì)摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠(chéng);;基于雙總線(xiàn)安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

10 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 趙凡宇;航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃方法研究[D];北京理工大學(xué);2015年

2 孫明明;云計(jì)算平臺(tái)上任務(wù)調(diào)度算法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

3 郭力爭(zhēng);云計(jì)算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年

4 黃萬(wàn)偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

5 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

6 周雙娥;實(shí)時(shí)分布容錯(cuò)系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

7 柴亞輝;基于FPGA的高性能計(jì)算架構(gòu)硬件任務(wù)與資源模型研究[D];上海大學(xué);2012年

8 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2015年

9 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

10 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張巧龍;云計(jì)算環(huán)境下任務(wù)調(diào)度問(wèn)題的研究[D];江南大學(xué);2015年

2 徐彬;云環(huán)境下基于動(dòng)態(tài)融合遺傳蟻群算法的DAG任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2015年

3 鐘瀟柔;基于動(dòng)態(tài)遺傳算法的云計(jì)算任務(wù)節(jié)能調(diào)度策略研究[D];哈爾濱工業(yè)大學(xué);2015年

4 李婷;分布式爬蟲(chóng)任務(wù)調(diào)度與AJAX頁(yè)面抓取研究[D];電子科技大學(xué);2015年

5 趙彬;基于任務(wù)調(diào)度和動(dòng)態(tài)資源調(diào)整的云計(jì)算節(jié)能機(jī)制及能效分析[D];廣西大學(xué);2015年

6 楊鏡;基于人工免疫系統(tǒng)的云平臺(tái)動(dòng)態(tài)任務(wù)調(diào)度[D];電子科技大學(xué);2014年

7 王一冰;基于ASP.NET的任務(wù)調(diào)度管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

8 白晶晶;云環(huán)境下安全和可靠性驅(qū)動(dòng)的工作流任務(wù)調(diào)度研究[D];新疆大學(xué);2015年

9 呂信科;基于多核陣列的任務(wù)調(diào)度技術(shù)研究[D];電子科技大學(xué);2015年

10 溫宇昂;單階段差異化多機(jī)可拆分任務(wù)調(diào)度優(yōu)化方法[D];東北大學(xué);2013年

，

本文編號(hào)：715999