一种针对非平稳网络任务调度防冲突算法研究

发布时间：2018-05-14 17:54

  本文选题：非平稳网络 + 任务调度　； 参考：《科技通报》2013年10期

【摘要】：利用传统算法进行非平稳网络任务调度,由于非平稳网络的随机性增加,很难建立准确的任务调度模型,导致任务调度的失败。为了避免上述缺陷,提出了一种基于二叉树搜索算法的非平稳网络任务调度防冲突方法。根据非平稳网络中的相关参数,对网络信道中的数据量进行预测。利用二叉树搜索方法,对非平稳网络任务调度进行防冲突运算。实验结果表明,利用本文算法进行非平稳网络任务调度防冲突运算,能够极大地提高非平稳网络任务调度防冲突的准确性,保证了非平稳网络的性能。
[Abstract]:Because of the increase of randomness of non-stationary network, it is difficult to establish an accurate task scheduling model, which leads to the failure of task scheduling. In order to avoid the above defects, a non-stationary network task scheduling and anti-collision method based on binary tree search algorithm is proposed. The amount of data in the network channel is predicted according to the related parameters in the non-stationary network. A binary tree search method is used to solve the problem of non-stationary network task scheduling. Experimental results show that the proposed algorithm can greatly improve the accuracy of task scheduling in non-stationary networks and ensure the performance of non-stationary networks.
【作者单位】： 武汉软件工程职业学院;
【基金】：基金项目:E-fly-868-GQ闯红灯自动记录系统(wk200909008)
【分类号】：TP393.0

【参考文献】

相关期刊论文 前2条

1 王刚;钟志水;黄永青;;基于蚁群遗传算法的网格资源调度研究[J];计算机仿真;2009年04期

2 乌岚;;基于多样约束模型的远程教育数据库优化查询算法[J];科技通报;2013年01期

【共引文献】

相关期刊论文 前10条

1 孙如祥;阳琼芳;夏曼;;基于遗传算法的网格工作流调度综述[J];轻工科技;2013年06期

2 苏日娜;王宇;;基于量子蚁群算法的网格任务调度研究[J];计算机工程与应用;2011年12期

3 孔邵颖;郭宏亮;;混合算法在网格任务调度中的应用研究[J];计算机仿真;2011年09期

4 林芳;;遗传算法在网格任务调度的应用研究[J];计算机仿真;2011年11期

5 刘波涛;;一种新的异构网格任务调度算法[J];计算机应用研究;2010年11期

6 刘波涛;刘金广;;基于动态粒子群优化的网格任务调度算法[J];计算机应用研究;2011年03期

7 石礼娟;文友先;景秀;;基于蚁群算法的稻种轮廓自适应提取方法[J];农业机械学报;2010年02期

8 周文俊;曹健;;基于预测及蚁群算法的云计算资源调度策略[J];计算机仿真;2012年09期

9 舒涛;;混沌粒子优化算法在网格任务调度的应用[J];计算机仿真;2012年10期

10 赵冬玲;白香芳;;网络计算中任务调度防冲突算法的研究仿真[J];计算机仿真;2013年04期

相关会议论文 前1条

1 ZHANG Yan;WEN Shu-hui;XIAO Zhi-wen;CHENG Sheng-dong;;Research on the impacts of Ports' construction on regional economic development[A];2013年教育技术与管理科学国际会议论文集[C];2013年

相关硕士学位论文 前6条

1 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年

2 刘川;网格计算下基于虚拟组织的资源管理与调度研究[D];重庆邮电大学;2010年

3 朱佳震;脉冲涡流缺陷分类识别技术研究[D];华南理工大学;2010年

4 程萌;基于混合优化算法的云计算资源分配研究[D];南京大学;2013年

5 刘文娟;并行遗传算法及其在网格任务调度中的应用研究[D];河北工程大学;2013年

6 张璇;基于Mapreduce的恢复机制和任务调度算法的改进[D];天津理工大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期

2 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

3 杜立佳;董丽丽;何浩;申艳芬;;多数据库事务并发调度算法优化技术研究[J];计算机仿真;2011年02期

4 黄显华;赵荣珍;;基于数据挖掘的数据库技术在转子故障知识发现中的应用方法研究[J];计算机测量与控制;2011年11期

5 励文杰;;大型数据库ORACLE数据库的优化设计方案[J];科技风;2011年19期

6 王天擎;谢军;曾洲;;基于蚁群算法的网格资源调度策略研究[J];计算机工程与设计;2007年15期

7 刘立东;蔡淮;;融入遗传算法的混合蚁群算法[J];计算机工程与设计;2008年05期

8 隆茜;郭劲赤;;985高校图书馆自建数据库的调查与分析[J];图书馆学研究;2010年18期

9 韩彤;;跟踪和管理并发用户数量提高数据库系统效率[J];信息技术与信息化;2011年05期

10 尹影影;唐兵;;蚁群算法在网格资源调度中的应用[J];武汉理工大学学报(信息与管理工程版);2008年01期

【相似文献】

相关期刊论文 前10条

1 张青波;;一种实时内核任务调度机制的设计[J];浙江工商职业技术学院学报;2006年02期

2 胡鸿豪;吴勇，

本文编号：1888904