收藏本站
《全国网络与信息安全技术研讨会'2005论文集(上册)》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于生存性和Makespan的多目标网格任务调度算法研究

王树鹏  云晓春  余翔湛  
【摘要】:网格环境的复杂性、动态性和开放性使得计算节点因为外界攻击和意外事故而失效的概率增大, 计算节点的失效会导致在该节点上执行的计算任务无法正常完成,从而影响网格计算的服务质量和效率,这是在任务调度时需要考虑的一个重要问题。但是,目前的任务调度策略的目标一般都是获得最短的任务完成时间(Makespan),而忽略了该问题。本文提出了任务生存性(Survivability)的概念,将任务生存性与Makepan 结合起来,给出了一个可调节的局部目标函数,实现了基于生存性和Makespan的Min-min启发式调度算法 (SM-Min-min)。试验证明该算法能够有效地平衡Makespan和任务生存性目标,并可以通过调节目标函数中的偏好参数满足不同的需求,因此更适合开放复杂的计算网格环境。

【共引文献】
中国期刊全文数据库 前10条
1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
2 李硕;唐胜男;;高性能计算机体系结构综述[J];北京工商大学学报(自然科学版);2007年06期
3 刘宴兵;陈杰;熊仕勇;;基于QoS相似度的网格任务调度算法[J];重庆邮电大学学报(自然科学版);2009年03期
4 王祖析;;基于QoS Guided Min-min任务调度算法局部优化[J];电脑编程技巧与维护;2011年10期
5 张飞;陈涛;黄景廉;;基于可信度策略的校园网格作业调度算法[J];东南大学学报(自然科学版);2008年S1期
6 董仕;周丁丁;;基于GridSim模拟器的网格资源调度算法的研究[J];电脑知识与技术;2008年25期
7 梁鸿;张千;丁仁伟;;基于分段思想的改进的Min-Min网格调度算法[J];电子技术应用;2006年04期
8 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期
9 朱海;王宇平;;多目标约束的网格任务安全调度模型及算法研究[J];电子与信息学报;2010年04期
10 武小年;邓梦琴;张明玲;曾兵;;云计算中基于优先级和费用约束的任务调度算法[J];计算机应用;2013年08期
中国重要会议论文全文数据库 前7条
1 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
5 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
7 张绍华;丁志刚;宗宇伟;顾宁;;网格工作流动态调度算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
2 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
3 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
4 叶建伟;云计算系统中作业安全技术研究[D];哈尔滨工业大学;2011年
5 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年
6 胡华梁;基于多Agent的敏捷供应链的若干问题研究[D];浙江大学;2005年
7 谷青范;网格环境下的服务调度机制研究[D];东南大学;2006年
8 程渤;服务网格工作流管理技术研究[D];电子科技大学;2006年
9 刘兵;基于Web服务组合的网格工作流研究[D];中国科学技术大学;2007年
10 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年
中国硕士学位论文全文数据库 前10条
1 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
2 周超;邮政信息网改造的设计与实现[D];安徽大学;2010年
3 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年
4 李巧玲;基于负载均衡的网格任务调度算法的研究[D];武汉理工大学;2011年
5 李军;网格中传感资源调度优化技术的研究[D];武汉理工大学;2011年
6 陈雯;云环境下资源评价模型的研究[D];大连理工大学;2011年
7 杨明;多目标进化算法在网格任务调度中的研究[D];南京信息工程大学;2011年
8 王君军;分布式异构数据库系统的网络容灾技术研究[D];长春理工大学;2011年
9 刘侃侃;异构多核环境下的任务调度方法研究[D];杭州电子科技大学;2010年
10 张瑜;基于多QoS的网格资源调度研究[D];西北师范大学;2010年
【相似文献】
中国期刊全文数据库 前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];计算机应用研究;2009年04期
9 邓宾;;网格工作流任务调度策略和算法研究综述[J];科技信息;2011年19期
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 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
6 ;“从远程终端到网格计算”研讨会(2006年8月25日)通知[A];从远程终端到网格计算研讨会论文集[C];2006年
7 赵俊阁;薛丽敏;王晔;;全球信息栅格GIG中的网格计算技术分析[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
8 徐冰;王小华;顾国松;;网格技术研发进展综述[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年
9 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 殷锋;李志蜀;王莉;卢暾;何先波;吴云波;;用基于对象的Java中间件实现校园网网格计算[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 王普勇;网格计算的发展[N];文汇报;2003年
2 ;如何实现网格计算[N];中国计算机报;2004年
3 吕威;做“网格计算时代”的基石[N];中国计算机报;2003年
4 祁金华;云计算与网格计算的深入比较[N];网络世界;2008年
5 金凡;网格计算:开发理念上的飞跃[N];中国计算机报;2003年
6 北京邮电大学博士 贾晓芸北京邮电大学博士生导师 罗守山;网格计算让安全变得更为复杂[N];中国计算机报;2007年
7 龚强;谈网格及网格计算功效[N];中国测绘报;2004年
8 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年
9 刘霞;网格计算安全性分析[N];计算机世界;2003年
10 本报记者 龚杰;Oracle 10g:网格计算的实现之道[N];计算机世界;2003年
中国博士学位论文全文数据库 前10条
1 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年
2 许智宏;关于提高网格计算性能和服务质量的几点研究[D];天津大学;2004年
3 殷锋;基于QoS的校园网格中关键技术研究[D];四川大学;2006年
4 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
5 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
6 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 陈荣;面向网格计算的按需入侵检测模型及关键技术研究[D];浙江大学;2005年
9 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年
10 王荣斌;基于策略集自动组合的网格访问控制模型研究[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈莹;基于遗传算法的网格任务调度研究及实现[D];四川大学;2006年
2 王犇;CGSP网格服务自动化测试技术研究与实现[D];西北工业大学;2006年
3 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
4 樊莎;网格计算启发式任务调度算法的研究及在GridSim中的仿真[D];西北大学;2010年
5 齐心达;异构多机群系统中作业远程执行机制的设计与实现[D];吉林大学;2006年
6 张露薇;网格监测系统中的分布式目录服务的设计与实现[D];哈尔滨工业大学;2006年
7 艾永亮;网格操作系统中的资源监测服务[D];西安电子科技大学;2007年
8 王春丽;局域网计算化学网格的构建与应用研究[D];武汉理工大学;2009年
9 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
10 李文娟;一种新型的网格信任模型[D];福州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026