收藏本站
《南京航空航天大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

航空专用网格中任务调度技术的研究

丁瑞  
【摘要】: 任务调度是网格的关键技术之一,目标是将用户的任务请求合理地分配到网格资源上,达到任务高效运行和资源合理利用的目的。面向飞行器虚拟设计的航空专用网格中,涉及许多大规模的矩阵运算,矩阵的维数可达数百万维,用户的任务请求中对资源的计算能力有很高的要求。为了任务能高效运行,开展网格任务调度技术的研究是必不可少的。 论文对网格的体系结构和关键技术进行研究,深入探讨了网格任务调度的特点、调度模型及过程,分析了现有网格调度算法的特点和不足;根据面向飞行器虚拟设计的航空专用网格环境的需求,设计了航空专用网格多级任务调度(SAGMTS)系统,并对关键模块进行详细地设计;针对遗传算法的特点和不足,从遗传算法的关键环节对其进行改进;根据全局调度器的特点以及飞行器虚拟设计中大规模计算的需求,设计了基于IGA的全局任务调度算法;对遗传算法的并行性进行分析,并结合局部调度器的特点,设计了基于PGA的局部任务调度算法;采用GridSim仿真工具对算法分别进行仿真实验,实验结果表明各算法的任务处理速度和资源使用代价比原来算法都有较大的改进;采用Globus工具,初步实现了局部调度子系统,通过实例验证系统的可行性和有效性。 面向飞行器虚拟设计的航空专用网格调度系统,充分考虑了网格中的各种因素,采用基于IGA的全局调度算法和基于PGA的局部调度算法,可提高网格任务调度的性能,为解决飞行器虚拟设计中大规模计算问题奠定了技术基础。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP393.01

知网文化
【参考文献】
中国期刊全文数据库 前6条
1 许智宏;顾军华;;基于蚂蚁算法的网格计算任务分类调度方法的研究[J];河北工业大学学报;2006年03期
2 林伟伟;齐德昱;;树型网格环境TGrid的模型及算法[J];华南理工大学学报(自然科学版);2007年01期
3 魏晓辉;丁肇辉;Li Wilfred W;Osamu Tatabe;姜建华;郑金爽;Arzberger Peter;;一个基于CSF4的多集群网格计算平台的设计与实现[J];吉林大学学报(理学版);2006年04期
4 徐钊,刘志强;第三代Internet——网格及其关键技术研究[J];计算机与网络;2005年Z1期
5 金海;;搭建资源共享平台——中国教育科研网格ChinaGrid[J];中国教育网络;2006年09期
6 许智宏,孙济洲;基于蚂蚁算法的网格计算任务调度方法设计[J];天津大学学报;2004年05期
中国硕士学位论文全文数据库 前4条
1 李霞;基于移动Agent的网格资源负载均衡研究[D];华中师范大学;2006年
2 王脂丹;基于FPGA的遗传算法实现技术研究[D];南京航空航天大学;2006年
3 刘凯鹏;基于多QoS约束的计算网格任务调度算法研究[D];哈尔滨工业大学;2006年
4 姜新娜;基于时间—费用的网格任务调度策略研究[D];大连理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
2 赵倩;姜鸿明;刘春蕾;;早熟高产小麦品种烟农22的选育及育种策略探讨[J];山东农业科学;2008年05期
3 张凤云;李新华;张锋;李鹏;孙明柱;;利用航天育种技术选育高产小麦品种鲁原301[J];山东农业科学;2009年07期
4 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
5 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
6 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
7 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
8 杨安中;彭春华;;油菜单株产量与若干农艺性状的相关分析[J];安徽农学通报;2006年02期
9 王丹菲;;百合种间杂交研究进展[J];安徽农学通报;2007年18期
10 陈全求;詹先进;蓝家样;黄云;符家平;张志勇;;杂交棉C111高产高效栽培技术研究[J];安徽农学通报(上半月刊);2011年19期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 陈光尧;王国槐;罗峰;;油菜辐射育种研究进展[A];中国作物学会2007年全国作物遗传育种学术研讨会论文集[C];2007年
5 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
6 彭明军;;城市空间信息多级网格研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
10 郑凯;余雪丽;王莉;;基于Agent的网格服务信息管理[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
4 陈灿;化学诱变对水稻诱变后代组织结构及农艺性状和生理特性的影响[D];湖南农业大学;2010年
5 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
6 慈晓科;我国不同年代玉米品种及其亲本自交系的演变规律[D];山东农业大学;2011年
7 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
8 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
9 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
10 钟蕾;不同配合力水稻恢复系及其F_1生理生化特性研究[D];江西农业大学;2011年
中国硕士学位论文全文数据库 前10条
1 钟淑梅;蒲公英人工加倍及其应用价值研究[D];华中农业大学;2010年
2 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
3 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
4 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
5 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
6 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
7 杨勃;基于OGSA-DAI的异构数据源集成研究[D];郑州大学;2010年
8 王文聿;网格计算环境下基于ASP的客户关系管理模式研究[D];上海外国语大学;2010年
9 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
10 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 闵敏;密码学中伪随机数的产生问题[J];常州技术师范学院学报;2001年04期
2 束礼宝,宋克柱,王砚方;伪随机数发生器的FPGA实现与研究[J];电路与系统学报;2003年03期
3 钟国安,靳东明;基于硬件实现的基因算法的研究[J];电子学报;2000年11期
4 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期
5 朱淼良,邱瑜;移动代理系统综述[J];计算机研究与发展;2001年01期
6 刘新宇,洪炳鎔;基于BDI框架的多Agent动态协作模型与应用研究[J];计算机研究与发展;2002年07期
7 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
8 徐志伟,李伟;织女星网格的体系结构研究[J];计算机研究与发展;2002年08期
9 杨广文,武永卫,朱晶;一种全局统一的层次化网格资源模型[J];计算机研究与发展;2003年12期
10 陆松,苏德富;网格资源管理中的经济学原理运用[J];计算机工程与应用;2004年11期
中国博士学位论文全文数据库 前1条
1 曹鸿强;基于多经济智能主体的计算网格资源管理[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前3条
1 吴春英;基于FPGA的遗传算法硬件化技术的研究[D];南京航空航天大学;2004年
2 嵇鹏;网格计算任务调度算法的研究与实现[D];东南大学;2004年
3 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 曹渠江;徐明;;基于多Agent的MES任务调度的研究与设计[J];微计算机信息;2008年33期
2 王景华;张建军;徐娟;杨海明;;基于分布式Agent的网格任务调度模型研究[J];合肥工业大学学报(自然科学版);2010年02期
3 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期
4 冯凌凌;李陶深;;基于遗传算法的选播QoS路由算法研究[J];计算机技术与发展;2006年12期
5 乐艳丽;郑锋;李加庆;孙芳;;基于遗传算法的自组网QoS路由协议[J];空军雷达学院学报;2007年03期
6 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期
7 王黎;;一种基于遗传算法的网格调度算法的研究[J];科技咨询导报;2006年18期
8 黄德才;钟艳平;;网格环境下改进的独立任务调度遗传算法[J];计算机工程与应用;2007年26期
9 傅明;贾亚红;;基于遗传算法的网格任务调度研究[J];网络安全技术与应用;2007年11期
10 兰舟;孙世新;;基于关键路径知识的任务调度遗传算法[J];计算机应用;2008年02期
中国重要会议论文全文数据库 前10条
1 贺晓丽;;一种用于解决并行任务分布问题的广义遗传算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
4 范敏;胡伟;;基于改进遗传算法的异构环境混合调度策略研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
5 周双娥;雷辉;;基于改进的遗传-模拟退火的有序任务调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
6 刘电霆;周德俭;余强;;虚拟企业中细粒度协同设计任务的不确定调度及GA求解[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
7 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
8 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
9 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
10 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 ;充分利用带宽 提高服务质量[N];网络世界;2004年
2 ;IP层次化服务质量的应用[N];人民邮电;2004年
3 记者 韩国卿;“中国再”两年半航空险赔付近亿元[N];中国保险报;2000年
4 通讯员 付义书 记者 赵静;长哈客运经营权实行服务质量招投标[N];中国交通报;2002年
5 特约记者 陈才银 刘德茂 记者 王爱华;拓宽服务范围 提高服务质量[N];中国老年报;2004年
6 梦杨;中外运敦豪 引领中国快递业进入发展新阶段[N];中国贸易报;2005年
7 本报记者 李智勇;“我们的优势就是服务质量”[N];华东旅游报;2000年
8 本报记者 朱伟光 段朝华 通讯员 李莉;家电服务质量频亮红灯[N];宁波日报;2005年
9 ;中国电信今年上半年服务质量状况报告[N];人民邮电;2001年
10 张卉;人人参与 件件落实[N];蚌埠日报;2006年
中国博士学位论文全文数据库 前10条
1 龚小勇;基于QoS的Web服务发现与组合方法研究[D];重庆大学;2008年
2 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年
3 林剑柠;仿真网格环境下资源管理若干关键技术研究[D];南京理工大学;2006年
4 朱敬华;无线传感器网络QoS保障技术的研究[D];哈尔滨工业大学;2009年
5 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
6 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
7 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 丁瑞;航空专用网格中任务调度技术的研究[D];南京航空航天大学;2008年
2 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
3 张勇;分布式系统中处理机的任务调度算法研究[D];江南大学;2008年
4 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
5 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
6 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
7 崔子祥;中继卫星任务调度方法研究[D];国防科学技术大学;2009年
8 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年
9 周琛琛;基于遗传算法的网格任务调度算法研究[D];安徽大学;2007年
10 周建军;基于QoS约束的选播路由算法研究[D];东北大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026