收藏本站
《计算机应用研究》 2009年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于多目标冲突度网格任务调度策略

乔付  张国印  刘忠艳  
【摘要】:针对网格计算中多目标之间存在冲突的独立任务调度问题,应用多目标线性规划为系统建模,通过求解多目标线性规划的梯度向量来确定多目标之间的冲突度,形成多目标冲突度网格独立任务调度模型。提出该模型预处理算法和多目标冲突度遗传算法,这两个算法确保网格用户在多目标维度下的效用值最大化。实验结果表明,在时间、安全性、可靠性维度和丢弃任务数等指标方面,该算法的综合性能优于Max-m in和T-Sufferage算法。

【参考文献】
中国期刊全文数据库 前3条
1 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期
2 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期
3 张伟哲;方滨兴;胡铭曾;张宏莉;;基于信任QoS增强的网格服务调度算法[J];计算机学报;2006年07期
【共引文献】
中国期刊全文数据库 前1条
1 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期
中国博士学位论文全文数据库 前1条
1 崔振东;工程优化设计网格的关键技术研究及其应用[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前8条
1 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
2 林杰;基于ECT的优先权约束的作业调度模型及算法研究与实现[D];山东大学;2007年
3 徐洪智;独立任务的网格调度算法研究[D];湖南大学;2007年
4 宋铁;网格调度优化机制中的资源筛选研究[D];中南大学;2007年
5 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
6 许兰;一个面向服务网格的调度系统的设计与实现[D];苏州大学;2007年
7 张丽君;基于QoS的网格任务调度模型与算法研究[D];浙江工业大学;2007年
8 丁国正;最优时序规划理论研究及其在自动售货机控制系统中的应用[D];浙江工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 张伟哲;方滨兴;胡铭曾;张宏莉;;基于信任QoS增强的网格服务调度算法[J];计算机学报;2006年07期
2 丁贵广,郭宝龙,陈龙谭;优化截断点的嵌入零块编码算法[J];西安电子科技大学学报;2003年02期
3 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期
【相似文献】
中国期刊全文数据库 前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 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[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];重庆大学;2011年
6 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 陈荣;面向网格计算的按需入侵检测模型及关键技术研究[D];浙江大学;2005年
9 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年
10 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前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