發(fā)布時間：2018-05-12 10:22

  本文選題：網格計算 + 任務調度　； 參考：《科技通報》2013年12期

【摘要】：延遲容忍網絡環(huán)境具有動態(tài)性、異構性等特點,導致傳統網格任務調度算法收斂速度慢、局部最優(yōu)等缺陷,使網格任務調度效率低。為了提高網格任務調度效率,提出一種基于重復博弈的任務調度算法。算法根據任務調度原理和博弈論的特點,建立了網格任務調度模型和性能指標的數學模型,然后采用重復博弈算法對該模型進行優(yōu)化,提高資源利用率和任務執(zhí)行效率。仿真實驗結果表明,該算法的任務調度策略是可行有效的,提高了任務調度的速度和效率,很好地解決網絡任務調度中存在的難題。
[Abstract]:The delay tolerance network environment has the characteristics of dynamic and heterogeneity, which leads to the slow convergence speed and local optimum of the traditional grid task scheduling algorithm, which makes the grid task scheduling efficiency low. In order to improve the efficiency of grid task scheduling, a task scheduling algorithm based on repeated game is proposed. According to the principle of task scheduling and the characteristics of game theory, the algorithm establishes the mathematical model of grid task scheduling and performance index, and then optimizes the model by using repeated game algorithm to improve resource utilization and task execution efficiency. The simulation results show that the algorithm is feasible and effective, improves the speed and efficiency of task scheduling, and solves the problems in network task scheduling.
【作者單位】： 新鄉(xiāng)醫(yī)學院基礎醫(yī)學院;
【基金】：國家自然科學基金(60873139)
【分類號】：TP393.0

【參考文獻】

相關期刊論文 前1條

1 肖景;鄭秋華;;一種基于Petri網的模型調度方法[J];科技通報;2011年02期

【共引文獻】

相關期刊論文 前3條

1 張輝;;自體集網絡入侵檢測中的高效尋優(yōu)算法仿真[J];計算機仿真;2013年08期

2 劉巖;;基于流量傾斜分類的網絡調度算法仿真[J];計算機仿真;2013年11期

3 陳艇;;基于混沌最優(yōu)博弈的網絡任務調度算法仿真[J];計算機仿真;2013年11期

相關碩士學位論文 前2條

1 趙婷;三類平行機博弈排序問題的協調機制研究[D];中國海洋大學;2013年

2 趙陽;多核系統中基于DVS的實時節(jié)能調度方法研究[D];湖南工業(yè)大學;2013年

【二級參考文獻】

相關期刊論文 前1條

1 段盛;李仁發(fā);;嵌入式建模中帶有時間擴展的UML狀態(tài)圖的形式化方法[J];計算技術與自動化;2007年01期

【相似文獻】

相關期刊論文 前10條

1 東方;羅軍舟;宋愛波;;面向Deadline約束的網格QoS任務調度[J];華中科技大學學報(自然科學版);2006年S1期

2 謝志強;任照富;;基于量子和克隆策略的負載均衡算法[J];鄭州大學學報(理學版);2010年01期

3 張陽;黃文明;蘭靜;;一種基于改進遺傳算法的網格任務調度策略[J];計算機系統應用;2009年07期

4 魯斌;張紅彬;;一種基于統計思想的網格負載平衡調度算法[J];計算機應用研究;2009年03期

5 孫大為;常桂然;陳東;王興偉;;一種基于蟻群算法動態(tài)均衡的網格任務調度[J];東北大學學報(自然科學版);2010年05期

6 侯勇;吾守爾·斯拉木;李冉;;新的動態(tài)啟發(fā)式網格任務調度算法[J];新疆大學學報(自然科學版);2008年03期

7 許智宏,孫濟洲;用螞蟻算法進行網格任務調度的研究[J];計算機應用;2005年10期

8 鄧賓;;網格工作流任務調度策略和算法研究綜述[J];科技信息;2011年19期

9 喬付;張國印;劉忠艷;;基于多目標沖突度網格任務調度策略[J];計算機應用研究;2009年04期

10 蔣瀚洋;;一種基于最短完成時間的網格計算任務調度算法的研究[J];福建電腦;2009年09期

相關會議論文 前10條

1 王樹鵬;云曉春;余翔湛;;基于生存性和Makespan的多目標網格任務調度算法研究[A];全國網絡與信息安全技術研討會'2005論文集（上冊）[C];2005年

2 金偉偉;劉強生;李曉彤;岑兆豐;;網格計算在大規(guī)模光學計算中的應用[A];2007年光電探測與制導技術的發(fā)展與應用研討會論文集[C];2007年

3 李珍香;;談網格計算技術[A];第11屆全國計算機在現代科學技術領域應用學術會議論文集[C];2003年

4 趙俊閣;薛麗敏;王曄;;網格計算及應用[A];中國造船工程學會電子技術學術委員會2006學術年會論文集（上冊）[C];2006年

5 何旭莉;劉素芹;李興盛;碩s，

本文編號：1878226