本文選題：網(wǎng)格計(jì)算 + 依賴任務(wù)　； 參考：《陜西師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2015年02期

【摘要】：針對異構(gòu)網(wǎng)格環(huán)境下任務(wù)調(diào)度面臨的安全性問題,考慮網(wǎng)格節(jié)點(diǎn)的系統(tǒng)安全控制策略與歷史行為表現(xiàn),構(gòu)建了網(wǎng)格節(jié)點(diǎn)安全評估模型,并在此基礎(chǔ)上提出了一種安全可信的網(wǎng)格依賴任務(wù)調(diào)度優(yōu)化模型。為求解該模型,結(jié)合遺傳算法全局尋優(yōu)能力較強(qiáng)的特性,同時(shí)克服其局部尋優(yōu)不足的缺點(diǎn),引入諧振算法,從而設(shè)計(jì)了一種新的遺傳-諧振算法(GASHO)。首先,針對DAG任務(wù)圖基于啟發(fā)式思想設(shè)計(jì)遺傳進(jìn)化算子和量子諧振算子等操作以產(chǎn)生任務(wù)調(diào)度優(yōu)先隊(duì)列,解決離散解非法的問題;然后,采用安全約束下的最早完成時(shí)間算子操作實(shí)現(xiàn)任務(wù)集到網(wǎng)格節(jié)點(diǎn)的映射,提高算法收斂效率;最后,對算法的時(shí)間復(fù)雜度和收斂性進(jìn)行分析證明。仿真實(shí)驗(yàn)結(jié)果表明,在同等條件下與同類算法相比,GASHO算法在收斂性、調(diào)度長度、安全效益值等方面具有明顯的優(yōu)勢。
[Abstract]:Aiming at the security problems faced by task scheduling in heterogeneous grid environment, considering the security control strategy and historical behavior of grid nodes, a grid node security evaluation model is constructed. On this basis, a secure and reliable grid dependent task scheduling optimization model is proposed. In order to solve the model, a new genetic and resonant algorithm is designed to solve the problem, which combines the strong global optimization ability of genetic algorithm and overcomes the shortcoming of local optimization. First of all, based on heuristic idea, we design genetic evolution operator and quantum resonance operator for DAG task graph to generate scheduling priority queue to solve the problem of discrete solution. Using the earliest completion time operator under security constraints to map the task set to the grid node, the convergence efficiency of the algorithm is improved. Finally, the time complexity and convergence of the algorithm are analyzed and proved. The simulation results show that the GASHO algorithm has obvious advantages in convergence, scheduling length, safety benefit and so on, compared with the similar algorithm under the same conditions.
【作者單位】： 華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;周口師范學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61103143,70890081) 中國博士后科學(xué)基金資助項(xiàng)目(2012M512008) 河南省科技廳科技發(fā)展計(jì)劃基礎(chǔ)與前沿技術(shù)研究項(xiàng)目(142300410402) 河南省教育廳高校創(chuàng)新人才支持計(jì)劃項(xiàng)目(2012HASTIT032) 河南省教育廳科學(xué)技術(shù)研究重點(diǎn)項(xiàng)目指導(dǎo)計(jì)劃基礎(chǔ)前沿項(xiàng)目(14B520057)
【分類號】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陸向艷;;《算法設(shè)計(jì)與分析》教學(xué)方法探討[J];廣西大學(xué)學(xué)報(bào)(哲學(xué)社會科學(xué)版);2006年S1期

2 呂蘭蘭;;淺談計(jì)算機(jī)專業(yè)《算法設(shè)計(jì)與分析》課程的啟發(fā)式教學(xué)[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2010年12期

3 蘇安婕;吳志剛;;關(guān)鍵步分解法在算法設(shè)計(jì)與描述中的應(yīng)用[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2011年03期

4 彭雷;戴光明;王茂才;;《算法設(shè)計(jì)與分析》課程教學(xué)方法探索[J];陜西教育(高教版);2011年Z1期

5 石潤華;仲紅;;“算法設(shè)計(jì)與分析”課程教學(xué)中若干實(shí)踐與思考[J];電腦知識與技術(shù);2012年01期

6 王喜鳳;;關(guān)于算法設(shè)計(jì)與分析課程教學(xué)大綱的調(diào)查報(bào)告[J];計(jì)算機(jī)教育;2012年13期

7 許道云;;算法機(jī)制設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

8 秦董洪;陳智勇;;算法設(shè)計(jì)與分析課程教學(xué)研究[J];計(jì)算機(jī)教育;2013年11期

9 陳云霞;聶士澄;;試談學(xué)生算法設(shè)計(jì)能力的培養(yǎng)[J];揚(yáng)州師院學(xué)報(bào)(自然科學(xué)版);1995年03期

10 蔣新兒;自然數(shù)拆分的算法設(shè)計(jì)[J];微電腦世界;1996年06期

相關(guān)會議論文 前10條

1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計(jì)與實(shí)現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

2 楊盤洪;朱軍祥;趙建安;楊靜;;機(jī)動目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國儀器儀表與測控技術(shù)交流大會論文集（二）[C];2007年

3 徐子珊;;《算法設(shè)計(jì)與分析》課程中的工程教育[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

4 王輝;劉治昌;;用一種新算法設(shè)計(jì)的安全系統(tǒng)[A];2007年中國智能自動化會議論文集[C];2007年

5 舒輝;柳清峰;杜祝平;周蓓;;實(shí)踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國電子教育學(xué)會高教分會2010年論文集[C];2010年

6 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計(jì)[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

7 李皓;羅熊;;云存儲部署優(yōu)化的進(jìn)化算法設(shè)計(jì)[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第三分冊）[C];2013年

8 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2010年

9 楊利;李霖;昌月樓;陽國貴;;對稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫研究與進(jìn)展95——第十三屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1995年

10 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 ;算法設(shè)計(jì)的策略[N];電腦報(bào);2003年

相關(guān)博士學(xué)位論文 前10條

1 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年

2 龍海俠;進(jìn)化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年

3 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年

4 尤海峰;求解隱式目標(biāo)優(yōu)化問題的交互式進(jìn)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計(jì)與優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2014年

6 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年

7 蔣蔚;粒子濾波改進(jìn)算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年

8 孫賀;算法設(shè)計(jì)中的若干前沿問題[D];復(fù)旦大學(xué);2009年

9 婁曉文;無符號基因組切割再粘貼重組問題的算法研究[D];山東大學(xué);2010年

10 陳寧濤;基于二分技術(shù)的高效算法設(shè)計(jì)及其應(yīng)用[D];華中科技大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 穆強(qiáng);基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學(xué);2011年

2 韓孟江;集裝箱配載關(guān)鍵問題的高效能求解算法[D];電子科技大學(xué);2011年

3 王帆;面向高維及多目標(biāo)的協(xié)同細(xì)菌覓食算法研究[D];大連理工大學(xué);2013年

4 高媛;解兩類全局優(yōu)化問題的新算法[D];西安電子科技大學(xué);2013年

5 肖立;智能算法在對地觀測計(jì)劃制定中的應(yīng)用[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2008年

6 陳丹;基于遺傳聚類的社團(tuán)發(fā)現(xiàn)算法研究[D];西南交通大學(xué);2014年

7 劉源;基于云計(jì)算的分布式推薦引擎算法研究[D];電子科技大學(xué);2013年

8 解英文;基于蟻群算法的網(wǎng)絡(luò)路由算法[D];山東大學(xué);2009年

9 李海生;蜂群算法及其在垂直Web搜索中的應(yīng)用[D];廣州大學(xué);2010年

10 張洪亮;基于粒子濾波的車道標(biāo)識線檢測與跟蹤算法的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2008年

，

本文編號：1975642