网格任务调度问题求解的萤火虫算法

发布时间：2017-11-18 21:00

  本文关键词：网格任务调度问题求解的萤火虫算法

  更多相关文章： 网格任务 萤火虫算法 调度模型 自适应步长

【摘要】：为了获得更优的网格任务调度方案,针对网格环境特点以及标准萤火虫算法存在的不足,提出了一种基于改进萤火虫算法的网格任务调度优化模型。对网格任务调度优化问题进行了分析,建立了网格任务调度的数学模型,引入非均匀变异算子和自适应步长的搜索策略,加快算法的求解速度和精度,并将改进萤火虫算法用于网格任务调度问题求解,通过萤火虫之间的信息共享和交流找到网格任务调度最优方案,采用仿真对比实验对其有效性和优越性进行测试。结果表明,相对于其他网格任务调度优化算法,改进萤火虫算法可以快速、准确地找到网格任务的最优调度方案,提高了计算资源的利用率,保证了网格系统负载均衡,尤其对于大规模网格任务调度问题,具有更加明显的优势。
【作者单位】： 合肥工业大学电气与自动化工程学院;淮北职业技术学院建筑工程系;
【基金】：安徽省“十二五”科技攻关计划项目(11010402183)~~
【分类号】：TP18;TP393.01
【正文快照】： 0引言网格计算是一种把许多孤立、闲置计算资源通过一定的技术进行有效整合,产生一个性能优异的、虚拟的超级计算机系统,能实现资源的全面共享[1-2]。由于节点异构性、动态性,网格任务调度策略成为影响网格系统性能的关键因素之一[3]。网格任务调度问题属于非确定多项式(non-d

【参考文献】

中国期刊全文数据库 前9条

1 骆剑平;李霞;陈泯融;;混合蛙跳算法的Markov模型及其收敛性分析[J];电子学报;2010年12期

2 刘瑶;陈志刚;曾志文;;可信禁忌粒子群优化网格任务调度算法[J];计算机工程与应用;2009年12期

3 王成昌;陈闳中;方钰;邓蓉;;基于混合粒子群算法的网格任务调度[J];计算机科学;2012年02期

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

5 吴德鹏;张建;;基于改进遗传算法的网格任务调度算法[J];计算机应用与软件;2009年03期

6 孙瑞志;杨璐;欧阳娅;;基于改进遗传算法的网格任务调度[J];解放军理工大学学报(自然科学版);2012年04期

7 朱海;王宇平;;融合安全的网格依赖任务调度双目标优化模型及算法[J];软件学报;2011年11期

8 王浩;李飞;;基于QoS约束的网格任务调度算法[J];四川理工学院学报(自然科学版);2013年01期

9 朱海;王宇平;;安全驱动的实时任务调度遗传算法[J];系统工程与电子技术;2010年04期

【共引文献】

中国期刊全文数据库 前10条

1 赵淑晶;夏冬雪;结硕;;基于模糊Tsallis熵和混沌蛙跳算法的快速红外目标分割[J];安徽农业科学;2012年07期

2 邓见光;潘晓衡;袁华强;;网格计算技术及其任务调度策略研究[J];东莞理工学院学报;2012年01期

3 刘瑶;秦志光;罗光春;;校园网格作业调度系统的研究与实现[J];电子科技大学学报;2007年S3期

4 苏翊;;网格任务调度算法Min-min的GridSim模拟实现[J];电脑知识与技术;2010年05期

5 赵健;;采用面向对象方法实现任务调度算法仿真[J];电脑知识与技术;2010年19期

6 陈洪涛;陈淑静;邵明省;;基于蛙跳算法的模糊图像复原[J];电视技术;2012年03期

7 李慧敏;蒋秀凤;;基于时间期限和预算效益函数的网格资源调度算法[J];福州大学学报(自然科学版);2009年06期

8 吴志豪;吴光文;;基于QoS约束与Min-Min算法的网格资源调度研究[J];硅谷;2009年11期

9 郑世明;高志年;韦伟;苗壮;邵荣明;;基于云模型的网格任务调度遗传算法研究[J];电子科技大学学报;2012年06期

10 韩占朋;王玉惠;姜长生;吴庆宪;;用混合蛙跳算法的智能防空火力分配[J];电光与控制;2012年12期

中国重要会议论文全文数据库 前5条

1 李霞;王林平;张期莲;张兴艳;;基于网格的流媒体技术研究[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年

2 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器模型及其查询优化算法研究[A];第四届中国智能计算大会论文集[C];2010年

3 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器及优化算法研究[A];中国通信学会第六届学术年会论文集（上）[C];2009年

4 何翔;何军;李奇;;基于系统损失和任务复杂度的网格调度算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

5 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器及优化算法研究[A];中国通信学会第六届学术年会论文集（上）[C];2009年

中国博士学位论文全文数据库 前10条

1 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年

2 陈圣磊;强化学习及其在MAS协同概念设计中应用的研究[D];南京理工大学;2006年

3 赵现纲;数据挖掘网格中作业分配与调度关键技术研究[D];北京邮电大学;2008年

4 张登攀;网格环境下可重构测量理论研究[D];华中科技大学;2007年

5 蒋蕊;网格环境下企业信息系统集成关键问题研究[D];北京交通大学;2010年

6 郭夙昌;网格服务可靠性建模及任务调度优化研究[D];电子科技大学;2010年

7 张建华;天线阵方向图综合的智能优化算法研究[D];哈尔滨工程大学;2012年

8 杜丽娟;基于Overlay Network的移动网络及其关键技术研究[D];中国矿业大学(北京);2012年

9 宁爱平;人工蜂群算法及其在语音识别中的应用研究[D];太原理工大学;2013年

10 崔文华;纸币清分机产品族设计过程配置优化方法研究[D];大连理工大学;2013年

中国硕士学位论文全文数据库 前10条

1 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年

2 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年

3 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年

4 刁丽娟;基于Petri网的数据挖掘网格中作业调度的研究[D];沈阳理工大学;2010年

5 谭伟良;集群作业调度优化技术研究[D];昆明理工大学;2009年

6 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年

7 舒文迪;基于信誉度效益最优的网格资源选择算法研究[D];山东师范大学;2011年

8 王磊;网格环境下基于信任的资源调度算法研究[D];山东师范大学;2011年

9 樊银涛;网格中基于自适应容错机制的任务调度算法[D];武汉理工大学;2011年

10 李巧玲;基于负载均衡的网格任务调度算法的研究[D];武汉理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 刘峰,刘贵忠,张茁生;进化规划的Markov过程分析及收敛性[J];电子学报;1998年08期

2 易侃;王汝传;;基于Nash均衡的网格多调度节点的任务调度算法[J];电子学报;2009年02期

3 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

4 苏兆品;蒋建国;梁昌勇;张国富;夏娜;;蚁群算法的几乎处处强收敛性分析[J];电子学报;2009年08期

5 魏静萱;王宇平;;一种解决约束优化问题的模糊粒子群算法[J];电子与信息学报;2008年05期

6 朱海;王宇平;;多目标约束的网格任务安全调度模型及算法研究[J];电子与信息学报;2010年04期

7 郑美光;胡志刚;张凯;;网格环境下基于序贯博弈的性能-效率平衡型优化[J];华南理工大学学报(自然科学版);2010年01期

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

9 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期

10 陈廷伟;张斌;郝宪文;;基于任务-资源分配图优化选取的网格依赖任务调度[J];计算机研究与发展;2007年10期

中国博士学位论文全文数据库 前1条

1 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年

中国硕士学位论文全文数据库 前1条

1 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 李昊;;基于资源信息动态分发和发现的计算网格任务调度[J];吉林师范大学学报(自然科学版);2006年03期

2 康青卿;;网格任务调度技术研究[J];软件导刊;2007年03期

3 薛桂香;赵政;马懋德;张世勇;;网格任务调度策略研究[J];微处理机;2007年03期

4 王莉;窦e，

本文编号：1201104