网络计算中任务调度防冲突算法的研究仿真

发布时间：2019-01-03 08:23

【摘要】：研究网络任务调度中的防冲突问题。随着网络数据流量的增大,网络任务调度随机性逐渐增大,对信道利用的盲目性增强,传统的调度算法应对这种随机性和盲目性时,很难建立准确的调度模型,导致应对海量任务失败。为了避免上述缺陷,提出了一种信道感知防冲突模型的任务调度防冲突算法。在网络数据传递的过程中,根据数据在信道中的传递情况,对信道中的任务量进行估计。根据估计的结果,建立信道感知防冲突模型,预防海量数据在同一信道中发生冲突的问题。实验结果表明,利用这种算法能够有效提高网络计算中任务调度防冲突,从而解决了网络计算过程中海量任务在同一信道中发生冲突的问题。
[Abstract]:The conflict prevention problem in network task scheduling is studied. With the increase of network data flow, the randomness of network task scheduling increases gradually, and the blindness of channel utilization is enhanced. When traditional scheduling algorithms deal with this randomness and blindness, it is difficult to establish an accurate scheduling model. Resulting in failure to cope with massive tasks. In order to avoid the above defects, a task scheduling and anti-collision algorithm based on channel awareness anti-collision model is proposed. In the process of network data transmission, the amount of tasks in the channel is estimated according to the data transmission in the channel. Based on the estimation results, a channel awareness model is established to prevent massive data from colliding in the same channel. The experimental results show that this algorithm can effectively improve the task scheduling and conflict prevention in network computing, thus solving the problem of massive tasks colliding in the same channel in the network computing process.
【作者单位】： 解放军信息工程大学;济源职业技术学院;重庆大学自动化学院;
【分类号】：TP393.01

【参考文献】

相关期刊论文 前4条

1 刘嵩岩;綦志强;苟鹏飞;李瑞林;;超高频RFID系统信号损失与覆盖模型研究[J];哈尔滨工程大学学报;2008年02期

2 金守义;张士杰;;面向生产线的RFID系统设计及通信特性分析[J];计算机工程;2008年19期

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

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

相关硕士学位论文 前1条

1 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年

【共引文献】

相关期刊论文 前10条

1 徐鹏;陈思;苏森;;互联网应用PaaS平台体系结构[J];北京邮电大学学报;2012年01期

2 黄少荣;;群智能算法的混合策略研究[J];长江大学学报(自然科学版);2011年12期

3 蒋娟;姜瑜;;云计算与农村信息化建设[J];电脑知识与技术;2011年32期

4 姚虹;李建国;;基于RFID技术的信息化工厂设计[J];信息化研究;2009年10期

5 张晓玲;黄力;;融入遗传算子的蚁群算法求解TSP问题[J];广西民族大学学报(自然科学版);2009年03期

6 姜华杰;陈俊杰;强彦;;基于QoS的云计算资源分配算法[J];电脑开发与应用;2012年08期

7 王新春;钱向东;;基于并发执行时间配额控制的任务调度框架[J];信息技术与标准化;2012年11期

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

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

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

相关博士学位论文 前4条

1 方雷;基于云计算的土地资源服务高效处理平台关键技术探索与研究[D];浙江大学;2011年

2 薛锋;编组站调度系统配流协同优化理论与方法研究[D];西南交通大学;2009年

3 白煜;超高频射频识别（UHF RFID）系统抗干扰策略的研究[D];天津大学;2009年

4 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年

相关硕士学位论文 前10条

1 孙军平;等效声速剖面的反演研究[D];中国海洋大学;2010年

2 申志强;基于云计算的IPv6协议应用研究[D];东北财经大学;2010年

3 严格;云计算在区域医疗信息化中的应用研究[D];北京交通大学;2011年

4 石飞燕;数据密集型计算中副本优化机制研究[D];武汉理工大学;2011年

5 郭雷风;农业科研云原型系统设计与应用理论研究[D];中国农业科学院;2011年

6 左丽叶;云环境下基于遗传算法的工作流任务调度算法研究[D];上海师范大学;2011年

7 徐风;移动公司云计算平台原型的构建与测试[D];中南大学;2010年

8 陈艳金;MapReduce模型在Hadoop平台下实现作业调度算法的研究和改进[D];华南理工大学;2011年

9 施杨斌;云计算环境下一种基于虚拟机动态迁移的负载均衡算法[D];复旦大学;2011年

10 王文洲;基于云计算的电信运营商IDC的构建[D];复旦大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期

2 李立;;GridSim网格仿真工具研究[J];电脑知识与技术(学术交流);2007年13期

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

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

5 陈宏建,陈],徐晓华,屠莉;改进的增强型蚁群算法[J];计算机工程;2005年02期

6 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

7 田翠华;常桂然;金海月;游新冬;;网格模拟技术分析[J];计算机应用研究;2007年02期

8 邵晓巍,邵长胜,赵长安;利用信息量留存的蚁群遗传算法[J];控制与决策;2004年10期

9 刘鹏;赵伟;;反垃圾邮件网格清扫网络[J];软件世界;2006年13期

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

相关会议论文 前1条

1 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年

相关硕士学位论文 前2条

1 陈莹;基于遗传算法的网格任务调度研究及实现[D];四川大学;2006年

2 张涛;基于网格计算经济模型的资源调度算法研究[D];江南大学;2006年

【相似文献】

相关期刊论文 前10条

1 崔玉宝;李建义;薛桂香;;一种改进的启发式网格任务调度算法[J];天津工程师范学院学报;2006年01期

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

3 王敏;王楷;;基于改进微粒群算法的网格任务调度方法[J];科技创业月刊;2006年10期

4 王黎;;一种基于遗传算法的网格调度算法的研究[J];科技咨询导报;2006年18期

5 傅明;贾亚红;;基于遗传算法的网格任务调度研究[J];网络安全技术与应用;2007年11期

6 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期

7 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期

8 罗娇敏;;一种分层网格资源组织及其任务调度[J];福建电脑;2009年03期

9 黄学雨;何焕;戴志晃;;基于Min-Min和蚁群算法的网格任务调度方法[J];计算机时代;2009年07期

10 盖鲁燕;傅游;;基于随机Petri网的网格虚拟联盟模型[J];电脑知识与技术;2010年10期

相关会议论文 前10条

1 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

3 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

4 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

5 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年

6 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

7 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

8 李冉;于炯;侯勇;;基于信任驱动的网格QoS匹配算法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

9 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

10 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

相关重要报纸文章 前8条

1 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年

2 王波;Linux与服务器集群技术[N];中国计算机报;2002年

3 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年

4 ;ZDSoft.net校园一卡通[N];中国电脑教育报;2004年

5 安徽 储飞龙;IE&OE的好管家Tweak IE[N];中国计算机报;2001年

6 广东省电信科学技术研究院多媒体部 卢燕青 张宇飞;实时操作系统任务间通信的设计与分析[N];中国计算机报;2000年

7 计算机世界网 孙定;从理论到实践[N];计算机世界;2001年

8 ■ 李梅;RTOS新特征适应高档汽车应用[N];计算机世界;2005年

相关博士学位论文 前10条

1 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

2 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

3 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年

4 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年

5 郭权;网格相关技术及其在药物网格中的应用研究[D];大连理工大学;2005年

6 栾翠菊;计算网格环境中任务管理的研究[D];浙江大学;2006年

7 陈平;数据挖掘网格若干关键技术研究[D];北京邮电大学;2007年

8 杨博;网格任务调度与优化机制研究[D];中南大学;2008年

9 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年

10 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年

相关硕士学位论文 前10条

1 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年

2 张新宇;自适应网格任务调度系统的设计与实现[D];吉林大学;2006年

3 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年

4 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年

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

6 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年

7 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年

8 赵丰收;基于预测的高可用性Web集群模型设计与算法研究[D];中南大学;2005年

9 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年

10 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年

，

本文编号：2399121