本文關(guān)鍵詞：采用遺傳-退火算法的網(wǎng)格依賴任務(wù)可信調(diào)度

  更多相關(guān)文章： 網(wǎng)格計算 任務(wù)調(diào)度 安全可信模型 進化算子 遺傳-退火算法

【摘要】：針對異構(gòu)網(wǎng)格環(huán)境下的依賴任務(wù)調(diào)度問題面臨的安全性挑戰(zhàn),綜合考慮網(wǎng)格資源節(jié)點的固有安全性和行為安全性,構(gòu)建一個網(wǎng)格資源節(jié)點身份可靠性度量函數(shù)和行為表現(xiàn)信譽度評估策略;同時為了確立任務(wù)安全需求與資源節(jié)點安全屬性之間的隸屬關(guān)系,定義了安全效益隸屬度函數(shù),從而建立了一個網(wǎng)格任務(wù)調(diào)度的安全可信模型。以此為基礎(chǔ),定義任務(wù)需求表示模型和網(wǎng)格資源拓?fù)淠Ｐ?提出一種安全可信的網(wǎng)格任務(wù)調(diào)度新模型。為求解該模型,在遺傳算法的基礎(chǔ)上,設(shè)計新的進化算子即改進的交叉算子、內(nèi)部交叉算子及作為變異的遷移算子,同時引入模擬退火算法增加搜索精度,從而提出了一種新的遺傳-退火算法。仿真實驗表明,在相同條件下,該算法比同類算法在調(diào)度長度、安全可信值及收斂性等方面具有更好的綜合性能。
【作者單位】： 周口師范學(xué)院計算機科學(xué)與技術(shù)學(xué)院;西安電子科技大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 網(wǎng)格計算 任務(wù)調(diào)度 安全可信模型 進化算子 遺傳-退火算法
【基金】：國家自然科學(xué)基金資助項目(61103143) 中國博士后科學(xué)基金資助項目(2012M512008) 河南省科技廳科技發(fā)展計劃重點科技攻關(guān)項目(142102110152) 河南省高校科技創(chuàng)新人才支持計劃項目(2012HASTIT032) 河南省教育廳科學(xué)技術(shù)研究重點項目指導(dǎo)計劃基礎(chǔ)前沿項目(14B520057)資助
【分類號】：TP393.01;TP18
【正文快照】： 網(wǎng)格將互聯(lián)網(wǎng)中的計算資源、存儲資源、信息資源、知識資源等多種資源組織在一個統(tǒng)一的框架下[1],為各種復(fù)雜的應(yīng)用任務(wù)提供服務(wù)資源,因此應(yīng)用任務(wù)在各種資源間的有效調(diào)度就成為網(wǎng)格應(yīng)用系統(tǒng)獲得高性能的關(guān)鍵因素之一。然而,網(wǎng)格環(huán)境的異構(gòu)性、分布性、開放性、不確定性及動態(tài)

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前8條

1 孫偉峰;覃振權(quán);李明楚;胡晶;陳媛芳;;QIACO:一種多QoS約束網(wǎng)格任務(wù)調(diào)度算法[J];電子學(xué)報;2011年05期

2 肖鵬;胡志剛;;截止時間約束下獨立網(wǎng)格任務(wù)的協(xié)同調(diào)度模型[J];電子學(xué)報;2011年08期

3 袁祿來;曾國蓀;姜黎立;蔣昌俊;;網(wǎng)格環(huán)境下基于信任模型的動態(tài)級調(diào)度[J];計算機學(xué)報;2006年07期

4 閻朝坤;胡志剛;李璽;羅慧敏;;面向可靠性-費用優(yōu)化的網(wǎng)格任務(wù)調(diào)度模型及算法研究[J];計算機科學(xué);2013年03期

5 馬艷;龔斌;鄒立達;;網(wǎng)格環(huán)境下基于復(fù)制的能耗有效依賴任務(wù)調(diào)度研究[J];計算機研究與發(fā)展;2013年02期

6 徐雨明;朱寧波;歐陽艾嘉;李肯立;;異構(gòu)系統(tǒng)中DAG任務(wù)調(diào)度的雙螺旋結(jié)構(gòu)遺傳算法[J];計算機研究與發(fā)展;2014年06期

7 杜曉麗;蔣昌俊;徐國榮;丁志軍;;一種基于模糊聚類的網(wǎng)格DAG任務(wù)圖調(diào)度算法[J];軟件學(xué)報;2006年11期

8 張偉哲;劉欣然;云曉春;張宏莉;胡銘曾;劉凱鵬;;信任驅(qū)動的網(wǎng)格作業(yè)調(diào)度算法[J];通信學(xué)報;2006年02期

【共引文獻】

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

1 丁丁;羅四維;高瞻;;一種基于任務(wù)劃分的啟發(fā)式網(wǎng)格調(diào)度策略[J];北京交通大學(xué)學(xué)報;2007年05期

2 王勇;毛國君;代桂平;侯亞榮;方娟;;組合網(wǎng)格服務(wù)的信任度估算算法[J];北京工業(yè)大學(xué)學(xué)報;2009年10期

3 黃文明;蘭靜;張陽;;基于改進蟻群算法的網(wǎng)格資源調(diào)度[J];北京郵電大學(xué)學(xué)報;2009年S1期

4 李碩;唐勝男;;高性能計算機體系結(jié)構(gòu)綜述[J];北京工商大學(xué)學(xué)報(自然科學(xué)版);2007年06期

5 劉宴兵;陳杰;熊仕勇;;基于QoS相似度的網(wǎng)格任務(wù)調(diào)度算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2009年03期

6 王興偉;蔡穎;佟呈呈;黃敏;;基于拍賣和免疫優(yōu)化的網(wǎng)格作業(yè)分配機制[J];東北大學(xué)學(xué)報(自然科學(xué)版);2009年03期

7 孟憲福;閆玲玲;劉偉偉;;基于動態(tài)任務(wù)優(yōu)先級的網(wǎng)格任務(wù)調(diào)度算法研究[J];大連理工大學(xué)學(xué)報;2012年02期

8 王祖析;;基于QoS Guided Min-min任務(wù)調(diào)度算法局部優(yōu)化[J];電腦編程技巧與維護;2011年10期

9 張飛;陳濤;黃景廉;;基于可信度策略的校園網(wǎng)格作業(yè)調(diào)度算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年S1期

10 劉紅梅;;網(wǎng)格環(huán)境下任務(wù)調(diào)度算法的分析研究[J];電腦知識與技術(shù);2007年24期

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

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

2 顏桐;李巍;李云春;;計算網(wǎng)格環(huán)境下以QoS為指導(dǎo)的啟發(fā)式任務(wù)調(diào)度[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

3 殷鋒;李志蜀;吳守憲;王莉;張上游;;一種基于QoS的網(wǎng)格資源動態(tài)分域算法[A];2006年全國開放式分布與并行計算機學(xué)術(shù)會議論文集（三）[C];2006年

4 周偉;卜艷萍;;改進遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[A];第四屆中國智能計算大會論文集[C];2010年

5 何龍飛;馬亨冰;;基于PSO的多QoS約束網(wǎng)格任務(wù)調(diào)度算法[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

6 王樹鵬;云曉春;余翔湛;;基于生存性和Makespan的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（上冊）[C];2005年

7 黃文明;蘭靜;張陽;;基于改進蟻群算法的網(wǎng)格資源調(diào)度[A];中國通信學(xué)會通信軟件技術(shù)委員會2009年學(xué)術(shù)會議論文集[C];2009年

8 吳俊;張大方;;一個擴展的以QoS為指向的網(wǎng)格任務(wù)調(diào)度算法[A];第三屆中國測試學(xué)術(shù)會議論文集[C];2004年

9 張紹華;丁志剛;宗宇偉;顧寧;;網(wǎng)格工作流動態(tài)調(diào)度算法研究[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

10 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年計算機應(yīng)用與系統(tǒng)建模國際會議論文集[C];2012年

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

1 高瞻;網(wǎng)格任務(wù)調(diào)度中服務(wù)質(zhì)量保證相關(guān)問題研究[D];北京交通大學(xué);2010年

2 李源惠;面向航運的信息服務(wù)網(wǎng)格關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2011年

3 劉莉平;動態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

4 官東;網(wǎng)格環(huán)境下的HLA仿真關(guān)鍵問題研究[D];中南大學(xué);2011年

5 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

6 曾帥;普適計算環(huán)境下的信任管理研究[D];北京郵電大學(xué);2011年

7 彭淑芬;基于信任的網(wǎng)絡(luò)交互模式建立的模型和方法的研究[D];北京工業(yè)大學(xué);2011年

8 劉燦燦;科學(xué)工作流管理及調(diào)度研究[D];國防科學(xué)技術(shù)大學(xué);2011年

9 葉建偉;云計算系統(tǒng)中作業(yè)安全技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

10 黃昌勤;計算網(wǎng)格中任務(wù)管理的若干問題研究[D];浙江大學(xué);2005年

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

1 蓋魯燕;基于有機計算的網(wǎng)格系統(tǒng)QoS衰退問題關(guān)鍵技術(shù)的研究與實現(xiàn)[D];山東科技大學(xué);2010年

2 牛慶建;基于遺傳算法多目標(biāo)P2P任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

3 董峰;基于資源匹配度的P2P動態(tài)任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

4 鐘銳;基于隱馬爾科夫模型的入侵檢測系統(tǒng)研究[D];江西理工大學(xué);2010年

5 周超;郵政信息網(wǎng)改造的設(shè)計與實現(xiàn)[D];安徽大學(xué);2010年

6 侯恩振;數(shù)據(jù)倉庫ETL分配與調(diào)度模型研究[D];大連交通大學(xué);2010年

7 杜玉霞;基于網(wǎng)格的任務(wù)調(diào)度算法研究[D];山東師范大學(xué);2011年

8 王磊;網(wǎng)格環(huán)境下基于信任的資源調(diào)度算法研究[D];山東師范大學(xué);2011年

9 樊銀濤;網(wǎng)格中基于自適應(yīng)容錯機制的任務(wù)調(diào)度算法[D];武漢理工大學(xué);2011年

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

【二級參考文獻】

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

1 王新軍,洪曉光,王海洋,孟祥旭;網(wǎng)格計算中一種啟發(fā)式數(shù)據(jù)分配算法的討論[J];電子學(xué)報;2004年04期

2 吳春明;陳治;姜明;;蟻群算法中系統(tǒng)初始化及系統(tǒng)參數(shù)的研究[J];電子學(xué)報;2006年08期

3 艾麗華;羅四維;;數(shù)據(jù)網(wǎng)格虛擬機動態(tài)存儲層次的研究[J];電子學(xué)報;2010年11期

4 金海,陳剛,趙美平;容錯計算網(wǎng)格作業(yè)調(diào)度模型的研究[J];計算機研究與發(fā)展;2004年08期

5 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機研究與發(fā)展;2004年12期

6 朱峻茂,楊壽保,樊建平,陳明宇;Grid與P2P混合計算環(huán)境下基于推薦證據(jù)推理的信任模型[J];計算機研究與發(fā)展;2005年05期

7 張偉哲;胡銘曾;張宏莉;劉凱鵬;;多QoS約束網(wǎng)格作業(yè)調(diào)度問題的多目標(biāo)演化算法[J];計算機研究與發(fā)展;2006年11期

8 陳晶;孔令富;潘勛;;結(jié)合預(yù)測機制和QoS約束的網(wǎng)格資源調(diào)度算法的研究[J];計算機研究與發(fā)展;2008年S1期

9 苑迎春;李小平;王茜;王克儉;;成本約束的網(wǎng)格工作流時間優(yōu)化方法[J];計算機研究與發(fā)展;2009年02期

10 王潔;王宏安;傅勇;李新;;一種面向異構(gòu)實時集群系統(tǒng)的使用率反饋控制方法[J];計算機研究與發(fā)展;2009年10期

【相似文獻】

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

1 張磊;晁愛農(nóng);郭利鋒;;某演練評估系統(tǒng)中云計算任務(wù)調(diào)度研究[J];計算機仿真;2012年07期

2 黃飛雪;姜新娜;李志潔;侯鐵珊;;經(jīng)濟網(wǎng)格中基于剪枝策略的時間-費用優(yōu)化任務(wù)調(diào)度[J];大連理工大學(xué)學(xué)報;2008年02期

3 陳廷偉;張斌;郝憲文;;網(wǎng)格依賴任務(wù)調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[J];小型微型計算機系統(tǒng);2008年03期

4 羅嬌敏;;一種分層網(wǎng)格資源組織及其任務(wù)調(diào)度[J];福建電腦;2009年03期

5 趙冬玲;白香芳;;網(wǎng)絡(luò)計算中任務(wù)調(diào)度防沖突算法的研究仿真[J];計算機仿真;2013年04期

6 林偉偉;齊德昱;李擁軍;王振宇;張志立;;樹型網(wǎng)格計算環(huán)境下的獨立任務(wù)調(diào)度[J];軟件學(xué)報;2006年11期

7 陳廷偉;張斌;郝憲文;;基于任務(wù)-資源分配圖優(yōu)化選取的網(wǎng)格依賴任務(wù)調(diào)度[J];計算機研究與發(fā)展;2007年10期

8 王亮;張險全;陳未如;;混合蟻群算法在網(wǎng)格計算任務(wù)調(diào)度中的應(yīng)用[J];計算機系統(tǒng)應(yīng)用;2008年07期

9 朱長海,喬昕;基于服務(wù)質(zhì)量(QoS-Based)的ASOS資源分配與調(diào)度研究[J];計算機工程與應(yīng)用;2004年35期

10 黃瑾;金海;謝夏;張琴;;網(wǎng)格系統(tǒng)中的層次化資源分配與任務(wù)調(diào)度[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2006年10期

中國重要會議論文全文數(shù)據(jù)庫 前3條

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

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

3 顏桐;李巍;李云春;;計算網(wǎng)格環(huán)境下以QoS為指導(dǎo)的啟發(fā)式任務(wù)調(diào)度[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國計算機報;2002年

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

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

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

3 宋言偉;基于P2P網(wǎng)絡(luò)節(jié)點上下文的任務(wù)分解和調(diào)度方法研究[D];山東大學(xué);2012年

4 Ehsan Ullah Munir;異構(gòu)計算環(huán)境中啟發(fā)式任務(wù)調(diào)度方法[D];哈爾濱工業(yè)大學(xué);2008年

5 孔曉紅;網(wǎng)絡(luò)計算環(huán)境中基于智能算法的任務(wù)調(diào)度研究[D];江南大學(xué);2007年

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

1 湯慧明;面向任務(wù)調(diào)度的集群功耗管理[D];國防科學(xué)技術(shù)大學(xué);2010年

2 白斌;數(shù)字有機體任務(wù)調(diào)度的研究與實現(xiàn)[D];電子科技大學(xué);2008年

3 丁瑞;航空專用網(wǎng)格中任務(wù)調(diào)度技術(shù)的研究[D];南京航空航天大學(xué);2008年

4 吳穎飛;基于負(fù)載均衡和任務(wù)超時率的任務(wù)調(diào)度研究[D];西南交通大學(xué);2013年

5 李彬彬;小家電產(chǎn)品開發(fā)任務(wù)調(diào)度優(yōu)化研究及網(wǎng)絡(luò)平臺開發(fā)[D];華南理工大學(xué);2012年

6 張國香;基于微粒群算法的混合云任務(wù)調(diào)度研究[D];北京郵電大學(xué);2013年

7 胡威;電力系統(tǒng)實時數(shù)據(jù)平臺中任務(wù)調(diào)度的設(shè)計和實現(xiàn)[D];華北電力大學(xué)（北京）;2008年

8 魏秋娟;網(wǎng)格環(huán)境下電力營銷系統(tǒng)任務(wù)調(diào)度的研究[D];華北電力大學(xué);2011年

9 牛慶建;基于遺傳算法多目標(biāo)P2P任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

10 譚峰;云計算可靠性評估與任務(wù)調(diào)度方法研究[D];電子科技大學(xué);2012年

，

本文編號：675173