容忍网络中基于重复博弈的任务调度算法

发布时间：2018-05-12 10:22

  本文选题：网格计算 + 任务调度　； 参考：《科技通报》2013年12期

【摘要】：延迟容忍网络环境具有动态性、异构性等特点,导致传统网格任务调度算法收敛速度慢、局部最优等缺陷,使网格任务调度效率低。为了提高网格任务调度效率,提出一种基于重复博弈的任务调度算法。算法根据任务调度原理和博弈论的特点,建立了网格任务调度模型和性能指标的数学模型,然后采用重复博弈算法对该模型进行优化,提高资源利用率和任务执行效率。仿真实验结果表明,该算法的任务调度策略是可行有效的,提高了任务调度的速度和效率,很好地解决网络任务调度中存在的难题。
[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.
【作者单位】： 新乡医学院基础医学院;
【基金】：国家自然科学基金(60873139)
【分类号】：TP393.0

【参考文献】

相关期刊论文 前1条

1 肖景;郑秋华;;一种基于Petri网的模型调度方法[J];科技通报;2011年02期

【共引文献】

相关期刊论文 前3条

1 张辉;;自体集网络入侵检测中的高效寻优算法仿真[J];计算机仿真;2013年08期

2 刘岩;;基于流量倾斜分类的网络调度算法仿真[J];计算机仿真;2013年11期

3 陈艇;;基于混沌最优博弈的网络任务调度算法仿真[J];计算机仿真;2013年11期

相关硕士学位论文 前2条

1 赵婷;三类平行机博弈排序问题的协调机制研究[D];中国海洋大学;2013年

2 赵阳;多核系统中基于DVS的实时节能调度方法研究[D];湖南工业大学;2013年

【二级参考文献】

相关期刊论文 前1条

1 段盛;李仁发;;嵌入式建模中带有时间扩展的UML状态图的形式化方法[J];计算技术与自动化;2007年01期

【相似文献】

相关期刊论文 前10条

1 东方;罗军舟;宋爱波;;面向Deadline约束的网格QoS任务调度[J];华中科技大学学报(自然科学版);2006年S1期

2 谢志强;任照富;;基于量子和克隆策略的负载均衡算法[J];郑州大学学报(理学版);2010年01期

3 张阳;黄文明;兰静;;一种基于改进遗传算法的网格任务调度策略[J];计算机系统应用;2009年07期

4 鲁斌;张红彬;;一种基于统计思想的网格负载平衡调度算法[J];计算机应用研究;2009年03期

5 孙大为;常桂然;陈东;王兴伟;;一种基于蚁群算法动态均衡的网格任务调度[J];东北大学学报(自然科学版);2010年05期

6 侯勇;吾守尔·斯拉木;李冉;;新的动态启发式网格任务调度算法[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 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

3 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年

4 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册）[C];2006年

5 何旭莉;刘素芹;李兴盛;硕s，

本文编号：1878226