發(fā)布時間：2017-12-15 03:25

  本文關鍵詞：云計算環(huán)境下融合遺傳算法和蟻群算法QoS約束任務調度

  更多相關文章： 云計算 任務調度 遺傳算法 蟻群算法 服務質量

【摘要】：針對已有云計算任務調度算法為實現(xiàn)最短時間跨度而不能兼顧負載均衡和服務質量的問題,提出基于遺傳算法和蟻群算法融合的Qo S約束任務調度策略CAAC。CAAC利用任務的預測完成時間和成本耗費定義適應度函數(shù);通過遺傳算子全局搜索最優(yōu)解,融合蟻群算子提高解的精確度;當任務數(shù)量大于50時,該算法收斂速度和資源利用率比蟻群算法平均提高4.7%和30.8%。仿真結果表明,該算法在保證服務質量和資源負載均衡方面具有優(yōu)越性。
【作者單位】： 內蒙古農業(yè)大學計算機與信息工程學院;
【基金】：國家自然科學基金資助項目(61363016,61063004) 內蒙古自治區(qū)研究生教育創(chuàng)新計劃項目
【分類號】：TP18;TP393.09
【正文快照】： 0引言云計算是繼并行計算、分布式計算崛起的一種商業(yè)服務和計算模式,將動態(tài)可伸縮的虛擬化資源通過互聯(lián)網(wǎng)為用戶提供服務[1]。由基礎設施即服務(Iaa S)、平臺即服務(Paa S)、軟件即服務(Saa S)三層體系結構組成[2],可提供不同應用,但都涉及資源、任務的調度問題。任務調度是

【共引文獻】

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 丁凡;云環(huán)境中高性能計算應用的關鍵問題研究[D];蘭州大學;2014年

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

1 周偉武;基于GIS煙草配送線路優(yōu)化技術的研究[D];浙江理工大學;2010年

2 李巧玲;基于負載均衡的網(wǎng)格任務調度算法的研究[D];武漢理工大學;2011年

3 姜曉濤;基于模擬退火的蟻群算法求解網(wǎng)格任務調度問題[D];安徽大學;2012年

4 尹海龍;基于多任務調度的飛機排班系統(tǒng)設計與實現(xiàn)[D];南京航空航天大學;2012年

5 付航;基于云的3DTV移動終端關鍵技術研究與實現(xiàn)[D];浙江大學;2013年

6 劉冠杰;云計算技術在電信運營支撐集中化系統(tǒng)中的應用研究[D];南京郵電大學;2013年

7 吳皓;云環(huán)境下任務調度算法研究[D];南京郵電大學;2013年

8 陸路;云環(huán)境下作業(yè)調度算法研究[D];南京理工大學;2013年

9 楊琛;云環(huán)境下基于QoS約束和遺傳算法的資源調度優(yōu)化研究[D];杭州電子科技大學;2013年

10 趙立慧;基于CLOUDSIM平臺的云任務分配策略研究[D];內蒙古農業(yè)大學;2013年

，

本文編號：1290456