本文選題：網(wǎng)格計(jì)算 + 任務(wù)調(diào)度��； 參考：《科技通報(bào)》2013年12期

【摘要】：延遲容忍網(wǎng)絡(luò)環(huán)境具有動(dòng)態(tài)性、異構(gòu)性等特點(diǎn),導(dǎo)致傳統(tǒng)網(wǎng)格任務(wù)調(diào)度算法收斂速度慢、局部最優(yōu)等缺陷,使網(wǎng)格任務(wù)調(diào)度效率低。為了提高網(wǎng)格任務(wù)調(diào)度效率,提出一種基于重復(fù)博弈的任務(wù)調(diào)度算法。算法根據(jù)任務(wù)調(diào)度原理和博弈論的特點(diǎn),建立了網(wǎng)格任務(wù)調(diào)度模型和性能指標(biāo)的數(shù)學(xué)模型,然后采用重復(fù)博弈算法對(duì)該模型進(jìn)行優(yōu)化,提高資源利用率和任務(wù)執(zhí)行效率。仿真實(shí)驗(yàn)結(jié)果表明,該算法的任務(wù)調(diào)度策略是可行有效的,提高了任務(wù)調(diào)度的速度和效率,很好地解決網(wǎng)絡(luò)任務(wù)調(diào)度中存在的難題。
[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ī)學(xué)院基礎(chǔ)醫(yī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(60873139)
【分類號(hào)】：TP393.0

【參考文獻(xiàn)】

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

1 肖景;鄭秋華;;一種基于Petri網(wǎng)的模型調(diào)度方法[J];科技通報(bào);2011年02期

【共引文獻(xiàn)】

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

1 張輝;;自體集網(wǎng)絡(luò)入侵檢測(cè)中的高效尋優(yōu)算法仿真[J];計(jì)算機(jī)仿真;2013年08期

2 劉巖;;基于流量?jī)A斜分類的網(wǎng)絡(luò)調(diào)度算法仿真[J];計(jì)算機(jī)仿真;2013年11期

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

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

1 趙婷;三類平行機(jī)博弈排序問題的協(xié)調(diào)機(jī)制研究[D];中國(guó)海洋大學(xué);2013年

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

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

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

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

【相似文獻(xiàn)】

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

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

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

3 張陽;黃文明;蘭靜;;一種基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度策略[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2009年07期

4 魯斌;張紅彬;;一種基于統(tǒng)計(jì)思想的網(wǎng)格負(fù)載平衡調(diào)度算法[J];計(jì)算機(jī)應(yīng)用研究;2009年03期

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

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

7 許智宏,孫濟(jì)洲;用螞蟻算法進(jìn)行網(wǎng)格任務(wù)調(diào)度的研究[J];計(jì)算機(jī)應(yīng)用;2005年10期

8 鄧賓;;網(wǎng)格工作流任務(wù)調(diào)度策略和算法研究綜述[J];科技信息;2011年19期

9 喬付;張國(guó)印;劉忠艷;;基于多目標(biāo)沖突度網(wǎng)格任務(wù)調(diào)度策略[J];計(jì)算機(jī)應(yīng)用研究;2009年04期

10 蔣瀚洋;;一種基于最短完成時(shí)間的網(wǎng)格計(jì)算任務(wù)調(diào)度算法的研究[J];福建電腦;2009年09期

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

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

2 金偉偉;劉強(qiáng)生;李曉彤;岑兆豐;;網(wǎng)格計(jì)算在大規(guī)模光學(xué)計(jì)算中的應(yīng)用[A];2007年光電探測(cè)與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會(huì)論文集[C];2007年

3 李珍香;;談網(wǎng)格計(jì)算技術(shù)[A];第11屆全國(guó)計(jì)算機(jī)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

4 趙俊閣;薛麗敏;王曄;;網(wǎng)格計(jì)算及應(yīng)用[A];中國(guó)造船工程學(xué)會(huì)電子技術(shù)學(xué)術(shù)委員會(huì)2006學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2006年

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

本文編號(hào)：1878226