收藏本站
《沈阳理工大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

基于超图的网格任务调度优化方法研究

邱昕  
【摘要】:随着现代工程设计、制造生产、生活应用的逐步信息化,大规模并行计算的需求不断增加。网格计算作为一种新兴的技术产业,通过网络将计算机、仪器设备、数据库等连接起来,为人们提供了一个资源全面共享的应用型平台,满足了人们日益增长的计算能力需求。网格计算相当于世界上最大的计算机,本文研究的网格任务调度,就是针对大规模的计算任务,研究合理地将任务分配给计算资源的方法。从网格任务调度具有资源庞大、调度容错性两个特点进行研究。针对网格资源具有规模庞大的特点,为了提高调度时资源寻找的效率,在应用超图理论构建资源模型的基础上,结合资源的特性以多目标转化为单目标的方式,采用遗传算法对资源进行聚类预处理,以最小执行时间为主要目标,并兼顾资源负载均衡,设计了一种多目标最优资源聚类调度(MORC)算法;针对调度容错性问题,考虑复杂的依赖任务,在应用超图理论构建任务模型在基础上,采用主备份方式,根据任务的重要程度和资源安全情况设置动态备份程度,追求任务执行时间的最小化,设计了一种动态任务备份容错调度(DRFT)算法。最后,将两个算法与经典算法的模拟仿真结果进行了分析比对,并将这两种调度算法应用在飞机前起落架的气动噪声计算中。结果表明,在两种实验背景下,本文所设计的两个算法在计算效率等多个性能指标方面均明显优越于经典调度算法。本文在研究网格任务调度的基础上,将超图理论、多目标遗传算法聚类、动态备份的研究特色融合在任务调度算法中,尤其是应用超图理论构建任务模型和资源模型,为MORC算法和DRFT算法的设计起到了基础辅助作用。本文提出的两种算法不但可以减少调度时间和执行时间,还能够提高网格任务调度负载均衡、容错性等性能。
【学位授予单位】:沈阳理工大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TP393.01

【参考文献】
中国期刊全文数据库 前5条
1 蔡淑琴;吴颖敏;;机遇发现的超图建模及应用[J];管理学报;2009年11期
2 柯佳;詹永照;陈潇君;汪满容;;基于超图模型的复杂视频事件检测[J];计算机应用研究;2012年12期
3 李繁;刘锋英;林才寿;;网格计算及其在大型数值计算中的应用[J];控制工程;2013年S1期
4 景维鹏;吴智博;刘宏伟;董剑;;支持优先级约束任务的容错调度算法[J];清华大学学报(自然科学版);2011年S1期
5 马晨明;黄德才;吴天虹;翁挺;;基于QoS的网格资源聚类管理[J];浙江工业大学学报;2009年04期
中国博士学位论文全文数据库 前1条
1 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
中国硕士学位论文全文数据库 前1条
1 刘海平;基于主从备份的云计算容错调度算法研究[D];浙江工商大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 苏长慧;夏桂梅;屈向红;;基于Powell算法的改进微粒群算法[J];宁夏师范学院学报;2013年06期
2 毛晓明;吴涛;;城市高负荷密度新区电压层级方案适用性研究[J];电网技术;2014年03期
3 郭理;邵明文;秦怀斌;;生产过程智能调度方法研究进展[J];福建电脑;2014年03期
4 郭怡;李辉;;基于蚁群算法的矩形件排样问题研究[J];中国农机化学报;2014年04期
5 刘静;;浅析智能优化算法[J];计算机光盘软件与应用;2014年10期
6 朱俚治;;蚁群算法在检测病毒上的应用[J];计算机安全;2014年09期
7 王楠;白晶;张守武;臧磊;柳国良;;汽车电动外后视镜的改进设计[J];北京工业职业技术学院学报;2014年04期
8 刘阳;肖先勇;刘旭娜;汪颖;;考虑用户定量需求的优质电力园区DVR优化配置[J];电网技术;2015年03期
9 关健;林耿;;基于改进禁忌算法的无线传感网络覆盖优化研究[J];长江大学学报(自科版);2015年01期
10 戴丽;谢政;李建平;;粒子群算法课堂教学案例——求包含所有已知数据点的最小椭圆[J];大学数学;2015年01期
中国重要会议论文全文数据库 前4条
1 符元豪;吴杰;;基于粒子群算法的预应力钢结构施工过程优化设计[A];第五届全国钢结构工程技术交流会论文集[C];2014年
2 李龙梅;翟保荣;伍江江;李军;景宁;;基于离散粒子群算法的多飞艇对地观测任务分配[A];中国空间科学学会空间探测专业委员会第二十六届全国空间探测学术研讨会会议论文集[C];2013年
3 尤龙;邵维;李艳良;;基于改进混合优化算法的超宽带天线设计[A];2013年全国微波毫米波会议论文集[C];2013年
4 王鑫;彭绍雄;;基于改进的禁忌搜索算法求解旅行商问题[A];第三届中国指挥控制大会论文集(下册)[C];2015年
中国博士学位论文全文数据库 前10条
1 马玉涛;在线客户评论的产品族设计与加工方法研究[D];华中科技大学;2012年
2 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
3 常虹;改进和声搜索算法及其在低碳能源预测中的应用[D];华东理工大学;2013年
4 陈金平;多电平直流环节逆变器新型拓扑与调制方法研究[D];长安大学;2013年
5 吴涛;考虑驾驶员避撞行为特性的汽车前方防碰撞系统研究[D];吉林大学;2014年
6 王恪铭;非常规突发事件应急血液调剂优化问题研究[D];西南交通大学;2013年
7 李思丰;基于群体模糊信息的产品规划质量屋构建及其在3PL中的应用[D];西南交通大学;2012年
8 周振坤;面向KIBS的前后台分离的模块化服务设计研究[D];华中科技大学;2013年
9 石华;异构无线网络中频谱资源动态分配[D];西安电子科技大学;2014年
10 苑云;大型结构形变的组网摄像测量方法研究[D];国防科学技术大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘晓尼;基于PVM的Beowulf集群系统的负载平衡策略研究[D];曲阜师范大学;2011年
2 李婵;差分进化算法与网格资源调度研究[D];南京信息工程大学;2011年
3 徐钧磊;退火进化算法在网格任务调度中的应用和研究[D];南京信息工程大学;2011年
4 吴超莉;基于虚拟计算技术的网上虚拟实验室架构的研究与实现[D];南京理工大学;2011年
5 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
6 李昂;基于计算经济模型的网格资源调度技术研究[D];哈尔滨工程大学;2011年
7 陈姝雨;钢铁企业成品物流铁运配载计划与调度的建模与优化[D];东北大学;2009年
8 刘伟伟;基于复制与动态优先级网格任务调度算法研究[D];大连理工大学;2009年
9 范国昌;网格计算的Online-Min-Min任务调度算法研究[D];北京邮电大学;2010年
10 冯家耀;DT-JVM:分布式Java虚拟机的树型集成调度平台研究与设计[D];华南理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄伟民,陆鑫达,曾国荪;异构BSP模型及其通信协议[J];电子学报;2000年08期
2 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期
3 许小满,孙雨耕,杨山,黄汝激;超图理论及其应用[J];电子学报;1994年08期
4 黄汝激;超网络的有向k超树分析法[J];电子科学学刊;1987年03期
5 谈之奕,何勇;并行处理系统的有序调度问题及其渐近最优算法[J];中国科学E辑:技术科学;2003年12期
6 张伟哲,胡铭曾,刘凯鹏;基于网络性能的计算网格主机聚类[J];计算机研究与发展;2004年12期
7 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
8 罗威;阳富民;庞丽萍;李俊;;基于延迟主动副版本的分布式实时容错调度算法[J];计算机研究与发展;2007年03期
9 杨炳儒,张德政;超图模型:基于超图的设计模式描述和复用实现[J];计算机工程与应用;2001年13期
10 计永昶,丁卫群,陈国良,安虹;一种实用的并行计算模型[J];计算机学报;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 李昊;;基于资源信息动态分发和发现的计算网格任务调度[J];吉林师范大学学报(自然科学版);2006年03期
2 康青卿;;网格任务调度技术研究[J];软件导刊;2007年03期
3 薛桂香;赵政;马懋德;张世勇;;网格任务调度策略研究[J];微处理机;2007年03期
4 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
5 黄飞雪;姜新娜;李志洁;侯铁珊;;基于排列树剪枝的经济网格任务调度模型[J];计算机工程;2008年04期
6 史钦;袁平鹏;;一种基于蚁群算法的网格任务调度方法[J];微处理机;2008年02期
7 褚轶群;;一种基于预测和激励机制的网格任务调度框架[J];计算机应用与软件;2008年10期
8 周建中;王树宗;石章松;王成飞;;基于遗传算法的网格任务调度方法研究[J];舰船科学技术;2009年11期
9 孙大为;常桂然;陈东;王兴伟;;一种基于蚁群算法动态均衡的网格任务调度[J];东北大学学报(自然科学版);2010年05期
10 林芳;;遗传算法在网格任务调度的应用研究[J];计算机仿真;2011年11期
中国重要会议论文全文数据库 前2条
1 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
2 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前3条
1 杨博;网格任务调度与优化机制研究[D];中南大学;2008年
2 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
3 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 邱昕;基于超图的网格任务调度优化方法研究[D];沈阳理工大学;2015年
2 姜新娜;基于时间—费用的网格任务调度策略研究[D];大连理工大学;2006年
3 柴进;基于计算经济模型的网格任务调度策略研究[D];兰州理工大学;2007年
4 陈振江;基于遗传模拟退火算法的网格任务调度研究[D];内蒙古科技大学;2010年
5 何振东;基于多目标约束的网格任务调度模型研究[D];华南理工大学;2012年
6 张智民;基于化学反应优化的网格任务调度研究[D];湖南大学;2012年
7 罗娇敏;基于自适应遗传算法的网格任务调度研究与实现[D];南京航空航天大学;2008年
8 魏东;基于混合蚁群算法的网格任务调度研究[D];哈尔滨工程大学;2009年
9 任燕;基于蚂蚁免疫记忆优化算法的网格任务调度研究[D];西安建筑科技大学;2010年
10 杨明;多目标进化算法在网格任务调度中的研究[D];南京信息工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026