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

基于有向无环图网格独立任务调度算法

乔付  张国印  刘忠艳  
【摘要】:提出了基于有向无环图多约束网格环境下独立任务的调度模型,为其建立多约束线性规划模型,通过求解模型节点的优先级,获得网格各计算节点最优任务调度数;然后基于多约束最优任务调度方案,提出多约束带宽优先启发式算法(MCOPBHATS)和多约束计算速度优先启发式算法(MCOPCHATS)。实验结果表明,在多约束异构的网格环境下实现大量独立任务调度时,MCOPBHATS和MCOPCHATS算法的性能优于基于多约束最优任务调度方案的M in-M in算法。

【参考文献】
中国期刊全文数据库 前3条
1 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
2 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期
3 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
【共引文献】
中国期刊全文数据库 前3条
1 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
2 季一木;王汝传;;基于粒子群的网格任务调度算法研究[J];通信学报;2007年10期
3 贺智明;曹海霞;;网格环境下基于启发式智能算法的任务调度研究[J];现代计算机;2006年01期
中国博士学位论文全文数据库 前1条
1 崔振东;工程优化设计网格的关键技术研究及其应用[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 张云锋;基于Web的网格入口软件研究与实现[D];西北大学;2005年
2 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
3 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
4 胡宏政;网格计算池资源管理和任务调度的研究[D];电子科技大学;2006年
5 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年
6 吕桦;网格环境下自适应任务调度方法的研究[D];广西大学;2006年
7 东方;基于QoS的网格资源管理策略及任务调度算法研究[D];南京理工大学;2006年
8 颜颖;异步分层并行演化算法及其在模糊聚类分析中的应用[D];厦门大学;2006年
9 李伟;基于合作博弈的网格资源调度模型研究[D];吉林大学;2007年
10 舒万能;网格计算中任务调度算法研究与实现[D];华中师范大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 郭权,卢桂艳,王希诚;基于扩展神经网络的网格资源调度优化算法[J];辽宁工程技术大学学报;2005年05期
2 高尚;杨静宇;;背包问题的混合粒子群优化算法[J];中国工程科学;2006年11期
3 周艳平;顾幸生;;差分进化算法研究进展[J];化工自动化及仪表;2007年03期
4 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
5 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
6 刘飞,孙明,李宁,孙德宝,邹彤;粒子群算法及其在布局优化中的应用[J];计算机工程与应用;2004年12期
7 高尚,杨静宇;多处理机调度问题的粒子群优化算法[J];计算机工程与应用;2005年27期
8 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
9 吴亮红;王耀南;袁小芳;周少武;;自适应二次变异差分进化算法[J];控制与决策;2006年08期
10 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期
中国硕士学位论文全文数据库 前7条
1 方强;基于优进策略的差分进化算法及其化工应用[D];浙江大学;2004年
2 戴振中;基于OGSA的网格计算核心技术研究[D];华东师范大学;2004年
3 胡宏政;网格计算池资源管理和任务调度的研究[D];电子科技大学;2006年
4 吕桦;网格环境下自适应任务调度方法的研究[D];广西大学;2006年
5 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
6 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年
7 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前6条
1 廖章钜;一种用于求图的带宽上界的标号方法[J];北京联合大学学报;1996年04期
2 华安,曾国荪,乔伟光,张飞;异构任务图在网格环境中的调度实现[J];燕山大学学报;2005年04期
3 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期
4 黄丹君,卜月华;图带宽和与其对偶超图带宽和的关系[J];高校应用数学学报A辑(中文版);2005年01期
5 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
6 丁贵广,郭宝龙,陈龙谭;优化截断点的嵌入零块编码算法[J];西安电子科技大学学报;2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 马景奕;隋兵;舒万能;;基于Min-Min遗传算法的网格任务调度方法[J];计算机工程与应用;2008年23期
2 王德民;刘小灵;刘昕;胡平;;计算网格中经济模型调度算法[J];计算机工程与应用;2006年29期
3 游新冬;常桂然;陈学耀;田翠华;;基于效益函数的网格任务调度算法[J];计算机科学;2006年06期
4 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
5 贺敏伟;李贵海;扶卿妮;李绍华;林健;;网格任务调度方法研究[J];计算机工程与应用;2009年10期
6 黄长俊;杨晓辉;许熠;;网格计算中Min-min和Max-min的分析与比较[J];福建电脑;2009年08期
7 蒋瀚洋;王樱;;网格计算中Min-Min算法及改进算法的研究[J];计算机时代;2010年01期
8 杨博;陈志刚;;一种基于双层进化结构的网格任务调度算法[J];计算机工程与应用;2006年15期
9 孙玉涛;;基于优先级表的网格依赖任务调度算法研究[J];科技信息(学术研究);2008年27期
10 任维政;钟绍波;舒万能;;网格环境下基于免疫克隆策略的资源分析和任务调度[J];解放军理工大学学报(自然科学版);2008年05期
中国重要会议论文全文数据库 前10条
1 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
2 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
3 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
4 ;“从远程终端到网格计算”研讨会(2006年8月25日)通知[A];从远程终端到网格计算研讨会论文集[C];2006年
5 赵俊阁;薛丽敏;王晔;;全球信息栅格GIG中的网格计算技术分析[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
6 徐冰;王小华;顾国松;;网格技术研发进展综述[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年
7 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 殷锋;李志蜀;王莉;卢暾;何先波;吴云波;;用基于对象的Java中间件实现校园网网格计算[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
9 王义立;陈晓江;冯健;何路;陈锋;房鼎益;;网格计算:现状与进展[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
10 龚强;;网格、网格计算及在科研、经济生活中的应用研究[A];第十九届中国(天津)'2005IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[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];电子科技大学;2003年
3 许智宏;关于提高网格计算性能和服务质量的几点研究[D];天津大学;2004年
4 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
5 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 陈荣;面向网格计算的按需入侵检测模型及关键技术研究[D];浙江大学;2005年
8 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年
9 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年
10 李志洁;基于经济原理的网格资源分配策略与算法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 王向慧;网格计算中任务调度算法的改进[D];大连交通大学;2010年
2 王瑞军;网格计算中任务调度算法的分析和研究[D];北京化工大学;2011年
3 肖晓锋;基于多QoS约束的网格计算任务调度算法研究[D];西南交通大学;2010年
4 范国昌;网格计算的Online-Min-Min任务调度算法研究[D];北京邮电大学;2010年
5 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年
6 王犇;CGSP网格服务自动化测试技术研究与实现[D];西北工业大学;2006年
7 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
8 樊莎;网格计算启发式任务调度算法的研究及在GridSim中的仿真[D];西北大学;2010年
9 齐心达;异构多机群系统中作业远程执行机制的设计与实现[D];吉林大学;2006年
10 张露薇;网格监测系统中的分布式目录服务的设计与实现[D];哈尔滨工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026