收藏本站
《软件学报》 2006年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于模糊聚类的网格DAG任务图调度算法

杜晓丽  蒋昌俊  徐国荣  丁志军  
【摘要】:针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显.

【引证文献】
中国期刊全文数据库 前10条
1 王兴伟;蔡颖;佟呈呈;黄敏;;基于拍卖和免疫优化的网格作业分配机制[J];东北大学学报(自然科学版);2009年03期
2 孟宪福;闫玲玲;刘伟伟;;基于动态任务优先级的网格任务调度算法研究[J];大连理工大学学报;2012年02期
3 刘红梅;;网格环境下任务调度算法的分析研究[J];电脑知识与技术;2007年24期
4 王永清;汤井田;胡周君;;基于网格的地震模拟工作流调度[J];地球物理学进展;2012年02期
5 张卫民;刘灿灿;骆志刚;;科学工作流技术研究综述[J];国防科技大学学报;2011年03期
6 王宏宇;何利娟;杜晓丽;;基于计算场的网格动态负载平衡算法[J];河北大学学报(自然科学版);2011年02期
7 王霜;李心科;;基于LBT的网格依赖任务调度算法[J];合肥工业大学学报(自然科学版);2010年01期
8 龙国庆;祝小平;董世友;;基于聚类算法的多无人机系统任务分配(英文)[J];火力与指挥控制;2011年12期
9 李玺;胡志刚;胡周君;阎朝坤;;基于截止时间满意度的网格工作流调度算法[J];计算机研究与发展;2011年05期
10 王亮;陈未如;胡静涛;张险全;;网格资源模糊聚类查找的研究[J];计算机工程与应用;2008年36期
中国博士学位论文全文数据库 前7条
1 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年
2 郭东;基于应用偏好模糊聚类的网格资源选择[D];吉林大学;2009年
3 黄绪勇;无线传感器网络及其在电力系统应用的基础研究[D];华中科技大学;2008年
4 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
5 李嘉欣;基三体系结构中并行运算的关键机制研究[D];北京理工大学;2010年
6 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
7 郑美光;面向QoS的网格应用—系统平衡型优化调度方法研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
2 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
3 钟锐;基于隐马尔科夫模型的入侵检测系统研究[D];江西理工大学;2010年
4 侯恩振;数据仓库ETL分配与调度模型研究[D];大连交通大学;2010年
5 李洪峰;集群环境中基于能量优化的并行任务调度机制研究[D];武汉理工大学;2011年
6 田园;基于历史信息及多维QoS的网格资源选择研究[D];新疆大学;2011年
7 陈友文;基于融合小生境遗传禁忌算法的多目标网格任务调度研究[D];湖南大学;2009年
8 阮宏玮;网格并行系统环境下任务提交工具的研究[D];内蒙古大学;2007年
9 丁国正;最优时序规划理论研究及其在自动售货机控制系统中的应用[D];浙江工业大学;2007年
10 金石岚;网格资源聚类方法研究[D];吉林大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
2 陈晶;黄曙光;;分布式并行矩阵乘算法分析[J];兵工自动化;2005年05期
3 刘丽;杨扬;刘美佳;陶丽红;;基于多服务质量属性联合效用函数的网格资源调度[J];北京科技大学学报;2006年11期
4 陈冬娥;杨扬;刘丽;;基于反拍卖的计算网格资源分配方法[J];北京科技大学学报;2007年05期
5 王嫚;徐惠民;;基于小世界聚类的网格资源查找算法[J];北京邮电大学学报;2006年01期
6 覃伯平;周贤伟;杨军;李晓勤;;基于无线传感器网络路由协议的安全机制研究[J];传感技术学报;2006年04期
7 王兴伟;江南;王家林;黄敏;;一种基于微观经济学的网格资源分配模型[J];东北大学学报;2006年07期
8 岳德权,吕胜利,李静铂;一个修理工的M/M/N可修排队[J];燕山大学学报;2003年03期
9 华安,曾国荪,乔伟光,张飞;异构任务图在网格环境中的调度实现[J];燕山大学学报;2005年04期
10 汪凯;张恒喜;王卓健;;基于Petri网的复杂可修复系统可靠性仿真研究[J];电光与控制;2006年05期
中国重要会议论文全文数据库 前1条
1 邹亮;徐建闽;;遗传算法在动态路径诱导中最短路径的求解算法[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
2 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
3 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
4 文元桥;协同地球科学计算环境的协同与共享研究[D];华中科技大学;2006年
5 李静;数据网格的资源管理相关策略及算法研究[D];重庆大学;2007年
6 冯兴智;基于服务质量的动态Web服务组合关键技术研究[D];国防科学技术大学;2007年
7 杨艳萍;自动Web服务组合关键技术研究[D];国防科学技术大学;2007年
8 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
9 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年
10 丁肇辉;网格元调度系统的研究和CSF4元调度器的设计与实现[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 邹峥;基于随机Petri网的软件可靠性分析研究[D];长沙理工大学;2010年
2 吴雨淋;网格资源与作业管理技术的研究[D];西北工业大学;2005年
3 赵玉明;基于隐马尔可夫模型的网络入侵检测系统研究[D];广东工业大学;2005年
4 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
5 严骏;模糊聚类算法应用研究[D];浙江大学;2006年
6 万婷婷;并行计算的网格应用研究[D];广东工业大学;2006年
7 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
8 刘灿灿;数值天气预报系统中网格工作流的研究与应用[D];国防科学技术大学;2005年
9 陈春平;基于Petri网的网格工作流研究[D];重庆大学;2006年
10 朱烨;网格服务描述与发现机制的研究[D];东南大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 葛昌跃;;企业集群网络化制造中的协同研究[J];成组技术与生产现代化;2009年01期
2 孙大为;常桂然;陈东;王兴伟;;一种基于蚁群算法动态均衡的网格任务调度[J];东北大学学报(自然科学版);2010年05期
3 肖鹏;胡志刚;;截止时间约束下独立网格任务的协同调度模型[J];电子学报;2011年08期
4 包晨;;我国工程项目管理信息化建设研究与实现[J];工程建设与设计;2012年06期
5 张宁;;混合资源调度的遗传算法研究[J];贵州大学学报(自然科学版);2009年02期
6 申新鹏;张利军;杨波;;基于动态领域模型的业务流程管理[J];信息技术;2012年06期
7 胡周君;胡志刚;;一种可用性增强的计算网格作业执行模型[J];华南理工大学学报(自然科学版);2010年11期
8 常建忠;刘晓建;;虚拟机协同调度问题研究[J];计算机工程与应用;2011年06期
9 朱郑州;吴开贵;吴中福;陈乙雄;高旻;;基于知识点本体的个性化课程组织方法[J];计算机科学;2009年12期
10 孙超;于策;孙济洲;王萌萌;杜君;;面向并行应用程序的DAG模式复用技术[J];计算机工程;2012年11期
中国博士学位论文全文数据库 前10条
1 谭婷婷;网络微内容推荐方法及支持系统研究[D];华中科技大学;2011年
2 陈少华;电力塔无线传感器网络监测系统关键技术研究[D];大连海事大学;2011年
3 卢旭;面向分布式关键任务系统的自愈调控技术研究[D];哈尔滨工程大学;2011年
4 陈迎迎;一类服务网格系统的分布式调度问题研究[D];浙江大学;2011年
5 申凯;网格多集群环境和计算市场环境中的作业调度和资源分配研究[D];中国科学技术大学;2008年
6 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
7 张静乐;网络环境下协同服务关键技术研究[D];北京科技大学;2011年
8 万林;网格GIS下协同式空间信息工作流实现技术研究[D];中国地质大学;2012年
9 郑美光;面向QoS的网格应用—系统平衡型优化调度方法研究[D];中南大学;2011年
10 杜立新;实时SOA中的服务调度关键问题研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
2 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
3 康件丽;网格服务质量评价与服务组合的研究[D];河南理工大学;2010年
4 焦鸿斌;网格技术在吉林数字农业信息网站的应用研究[D];吉林农业大学;2011年
5 聂靖;网格资源模糊聚类研究[D];南京信息工程大学;2011年
6 杨明;多目标进化算法在网格任务调度中的研究[D];南京信息工程大学;2011年
7 吴超莉;基于虚拟计算技术的网上虚拟实验室架构的研究与实现[D];南京理工大学;2011年
8 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
9 王旭涛;基于异构多核处理器系统的任务调度算法研究[D];南京邮电大学;2011年
10 祝永华;改进的蚁群算法及其应用研究[D];浙江工业大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 赵宏,杨愚鲁;一种完全分布的网格任务调度算法[J];计算机工程与应用;2005年13期
2 张利权;杨瑞娟;肖玉芬;;一种基于通信开销的网格任务调度算法[J];空军雷达学院学报;2008年01期
3 许兰;朱巧明;陈静;贡正仙;;一种快速的网格任务调度算法的设计[J];计算机应用与软件;2008年05期
4 郭美云;杨博;陈志刚;;基于网格资源超图模型的可信任务调度[J];计算机工程;2008年13期
5 李福芳;齐德昱;张宪光;张利民;;基于模糊聚类思想的网格独立任务调度算法[J];计算机工程;2008年22期
6 肖莉萍;;基于改进自适应遗传算法的网格任务调度算法[J];中国制造业信息化;2009年01期
7 沈张果;万健;;网格环境下基于信任和QoS测量的任务调度算法研究[J];计算机应用与软件;2008年06期
8 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期
9 殷路;;基于负载平衡的任务调度算法[J];电脑知识与技术;2009年33期
10 左旭,卫原平,陈军,阮雪榆;三维六面体网格的生成算法及质量优化方法[J];模具工业;1998年06期
中国重要会议论文全文数据库 前10条
1 杨超;吴玲达;;基于视点质量驱动的网格动态简化算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
2 王振亚;卢笙;叶友达;张涵信;;非结构网格分区技术研究[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
3 刘锡良;;国内外空间结构节点综述[A];第九届空间结构学术会议论文集[C];2000年
4 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
5 李浪波;傅彦;刘红;;基于范例推理的网格和密度聚类算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
6 任彦;方程;陈洪辉;罗雪山;;一种基于智能主体的网格体系结构模型[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
8 郑铁然;李海洋;韩纪庆;;汉语语音检索中基于音节和词语言模型的索引方法研究[A];第九届全国人机语音通讯学术会议论文集[C];2007年
9 华卫国;;国内外主流网格圈的影像学分析[A];“经纬股份杯”2008’纺纱主机及关键器材、专件科技创新与应用技术经验交流研讨会论文集[C];2008年
10 孙刚;李栋;乔志德;李孝伟;;飞行器复杂外形流场模拟嵌套体系的研究[A];第十届全国计算流体力学会议论文集[C];2000年
中国重要报纸全文数据库 前10条
1 ;产业化 实现网格跨越的关键[N];中国高新技术产业导报;2004年
2 本报记者 侯闯;网格之路还很长[N];计算机世界;2004年
3 本报记者 江波;网格描绘美丽新世界[N];网络世界;2003年
4 记者 姜巽林 通讯员 丁欣华;千余综治网格,格格有人“承包”[N];温州日报;2010年
5 徐宝库;把握网格机遇 发展信息产业[N];光明日报;2004年
6 祝明发;联想与网格[N];计算机世界;2003年
7 ;网格慢慢渗透垂直行业[N];网络世界;2005年
8 清华大学计算机系高性能所 刘鹏;全球逐鹿网格热潮[N];中国电子报;2004年
9 记者 新城;网格遇拐点 突破在应用[N];计算机世界;2004年
10 本报记者 张群英;“深蓝”后裔支撑IBM网格雄心[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 黄理灿;e-Science网格的可扩展体系结构研究[D];浙江大学;2003年
2 郭权;网格相关技术及其在药物网格中的应用研究[D];大连理工大学;2005年
3 马建国;具有内容标引的信息共享技术[D];电子科技大学;2004年
4 高宏卿;基于网格的远程教学研究[D];华东师范大学;2004年
5 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
6 常利娜;非结构网格上并行求解二维Euler方程的研究[D];西北工业大学;2002年
7 张绍华;网格工作流关键技术研究[D];复旦大学;2004年
8 成娟;非结构网格粘性流动计算研究[D];南京航空航天大学;2001年
9 虞松;金属塑性成形过程三维有限元六面体网格自动生成算法及数值模拟关键技术研究[D];山东大学;2005年
10 马天驰;网格环境下移动进程的安全性支持研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 江文;异构计算环境下任务调度算法的研究[D];湖南大学;2010年
2 王龙;一类非结构任意四边形网格自动生成[D];湘潭大学;2001年
3 陈宝利;基于网格的数据传输质量控制与数据分发[D];华中科技大学;2004年
4 曹蓉;基于OGSA的网格信任计算模型研究[D];合肥工业大学;2006年
5 张良俊;三维网格数字水印技术研究[D];浙江大学;2003年
6 黄河;基于移动Agent的网格资源发现与监控模型的研究[D];北京工业大学;2003年
7 赵泉;矢量图形网格模型的简化和细节层次的研究[D];江苏大学;2003年
8 陈锋;基于P2P的网格调度算法研究[D];浙江大学;2004年
9 苗福生;数字几何处理的关键技术研究[D];西北大学;2004年
10 李庆阳;网格计算环境中的动态任务分配和调度算法的研究[D];黑龙江大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026