收藏本站
《国防科学技术大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于网格计算的仿真任务管理与调度方法研究

魏洪涛  
【摘要】:本文以新兴的网格计算技术为背景,研究如何利用网格技术提高仿真的开发和运行效率,研究目标是解决网格仿真中的任务管理问题并验证所提方法的正确性和有效性。本文在仿真方法和任务调度算法两个层次上对基于网格的仿真进行了研究,内容主要包括基于网格的仿真框架、针对仿真应用的网格资源选择、序列和分布式仿真执行任务的调度策略、基于网格的仿真任务管理方法及软件系统等。本文的主要工作和创新体现为以下几点: 提出了一个基于网格的仿真集成框架GIFS(Grid-based Integrated Framework for Simulation)。GIFS框架解决了传统仿真环境向网格的移植问题,阐明了基于HLA的联邦服务的动态发现和邦员的动态集成问题,同时利用仿真资源库来支持建模仿真的重用。该框架在DEVS、HLA等建模仿真框架的基础上,将传统的建模仿真方法和组件集成到网格环境中,强调网格计算对仿真应用的透明支持作用。GIFS框架有效地集成了仿真客户端、仿真任务管理系统、网格中间件、仿真服务和仿真资源库等五个部分。 针对仿真任务在网格中的运行特点,提出了基于通信模式的网格资源选择方法。所提的网格资源选择算法能够自动地选择计算和通信性能均较优的网格资源来运行仿真,从而提高仿真运行效率并减少仿真交互的延迟。首先提出在网格中开展仿真应用时要根据通信模式来选择优化资源的问题,讨论了仿真应用中通信模式的评估方法,将常用的序列仿真和分布式仿真中的通信模式归类为Master-Slave型和All-to-All型。然后,针对两种典型的仿真应用通信模式提出了相应的网格资源选择算法,给出了算法的描述、分析了算法的原理。最后,利用仿真方法对所提出的算法进行了测试和验证。 提出了针对序列仿真的N-M任务调度策略。该策略解决了大量效能仿真实验的运行问题,不但显著缩短仿真运行时间,而且有效地规避了网格系统的不稳定性。调度策略是将Monte Carlo仿真中的N次实验扩大为M(N)次实验,当M次中的N次成功完成就可认为总任务完成。为了设计和分析N-M调度策略,本文分析了网格资源的可用性概率分布模型,在此基础上,为N-M调度策略建立了性能模型。本文用仿真方法分析、验证了所提调度模型的正确性和有效性。 提出了针对分布式仿真任务的基于交互优先算法的实体调度策略。有效地解决了网格环境中分布式仿真任务的静态调度问题,该策略可以自动分配想定到网格结点上,而且比传统的基于空间的分解和二分法等方法效率更高、更合理。该策略的基本思想是将任务调度分为实体聚类和映射两阶段进行,聚类阶段采用一种改造的交互优先算法将交互关系较强的实体聚集到同一实体组中,该实体组将被分配到同一个网格结点上仿真,从而避免了大量的跨结点通信;映射阶段采用一种启发式方法,将聚类后的实体组调度到已经选择好的网格结点上,映射过程保证最小化跨结点通信和结点的计算平衡。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP391.9

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 张磊;晁爱农;郭利锋;;某演练评估系统中云计算任务调度研究[J];计算机仿真;2012年07期
2 张卫;查亚兵;;基于移动agent的联邦成员迁移机制[J];系统仿真学报;2008年12期
中国重要会议论文全文数据库 前1条
1 刘靖荣;李辉;符菊梅;;一种基于网格的HLA框架下的邦员迁移研究[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
中国博士学位论文全文数据库 前6条
1 官东;网格环境下的HLA仿真关键问题研究[D];中南大学;2011年
2 张传富;仿真网格资源管理系统关键技术研究[D];国防科学技术大学;2006年
3 刘云生;大规模分布式仿真系统容错关键技术研究[D];国防科学技术大学;2006年
4 童一飞;网格环境下的工艺准备资源管理研究[D];南京理工大学;2007年
5 宋莉莉;基于SOA的建模与仿真框架及仿真服务发现技术研究[D];国防科学技术大学;2009年
6 张卫;面向并行分布式仿真的服务网格关键技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前3条
1 舒万能;网格计算中任务调度算法研究与实现[D];华中师范大学;2007年
2 官翔;分布式仿真网格的任务管理与调度研究[D];重庆大学;2008年
3 钟绍波;网格任务调度优化模型和算法研究[D];重庆大学;2008年
【参考文献】
中国期刊全文数据库 前3条
1 李伯虎,柴旭东,朱文海,孙家广,梁炳成,吴慧中,彭晓源;SBA支撑环境技术的研究[J];系统仿真学报;2004年02期
2 魏洪涛,石峰,李群,王维平;网格计算在军事仿真中的应用[J];系统仿真学报;2005年03期
3 魏洪涛,李群,王维平;基于网格的离散事件仿真服务设计[J];系统仿真学报;2005年10期
中国博士学位论文全文数据库 前3条
1 周鸿伟;武器系统总体概念设计集成技术研究[D];国防科学技术大学;2002年
2 杨峰;面向效能评估的平台级体系对抗仿真跨层次建模方法研究[D];国防科学技术大学;2003年
3 刘晓建;大规模分布式仿真信息传输延迟技术研究[D];国防科学技术大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 冯新勇,袁新峰;模式识别在半导体器件封装中的应用[J];半导体技术;2002年11期
2 林海凡,李东波,唐敦兵,徐平;生产调度模型及其遗传优化算法[J];兵工自动化;1999年03期
3 黄鎏鑫,齐欢;巡航导弹仿真应用中的地形匹配[J];兵工自动化;2004年05期
4 刘洁;柏彦奇;孙海涛;安令雷;;基于移动Agent的HLA仿真框架[J];兵工自动化;2007年02期
5 杨伦;陈彬;黄健;黄柯棣;;作战仿真中通用二维态势显示系统研究[J];兵工自动化;2007年12期
6 杨思;李小民;李杰;;面向无人机维修训练系统的高层体系结构设计[J];兵工自动化;2008年02期
7 苏京晶;何刚;董殿伟;崔小杰;;基于HLA的装备保障机构联邦成员开发研究[J];兵工自动化;2008年12期
8 朱剑;戴剑伟;汪文革;;指挥信息系统建模与仿真研究现状及发展[J];兵工自动化;2009年05期
9 郭忠伟;李洪峰;马仁安;张少兵;;基于HLA的炮兵指挥所仿真成员开发[J];兵工自动化;2009年09期
10 张继夫;邓华;;多机飞行仿真系统扩展性研究[J];兵工自动化;2010年08期
中国重要会议论文全文数据库 前10条
1 贾梅生;陈国华;;基于HLA的计算机辅助桌面应急演练系统架构设计[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
3 张霞;黄莎白;;HLA中OM的研究与应用[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 张涛;吴京;周一宇;安玮;;基于HLA的综合电子战仿真系统设计[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
5 孙迈;刘文庆;孟晓梅;马利;;基于ActiveX组件的RTI编程接口[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
6 张文明;马全峰;;基于HLA的物资供应辅助决策联邦及其邦员SOM的设计[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
7 吴狄;宋炜;;基于HLA的仿真训练系统在警务直升机上的应用研究[A];第十三届中国科协年会第22分会场-中国通用航空发展研讨会论文集[C];2011年
8 杨俊强;杜佳;吴月宽;;无线电通信对抗效能仿真模型体系研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 胡勇;李文元;周宏斌;;浅谈仿真技术的发展趋势及其在军事领域内的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 王曙光;蒋文斌;金海;马潇;刘超;;一种多学科虚拟实验仿真计算任务分发管理机制[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
中国博士学位论文全文数据库 前10条
1 王成龙;复杂机电系统统一建模与仿真技术研究[D];山东科技大学;2010年
2 李莎莎;反辐射导弹仿真系统技术研究[D];哈尔滨工程大学;2010年
3 张伟;分布式大规模虚拟环境中的序一致性[D];国防科学技术大学;2010年
4 高鹏;港口物流网络系统的建模及作业优化研究[D];大连理工大学;2011年
5 杨峰;电网分布式培训仿真系统关键技术研究[D];华中科技大学;2011年
6 官东;网格环境下的HLA仿真关键问题研究[D];中南大学;2011年
7 姜永静;指数矩及其在模式识别中的应用[D];北京邮电大学;2011年
8 刘民岷;基于网格计算的分布式仿真关键问题研究[D];电子科技大学;2011年
9 彭涛;探空火箭仿真及协同设计系统关键技术研究[D];中国科学院研究生院(空间科学与应用研究中心);2011年
10 刘磊;面向武器装备体系发展的体系演化建模与探索分析方法研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
2 田媛;基于多通道的飞行器监控协同仿真技术研究[D];哈尔滨工程大学;2010年
3 钟贞;基于HLA的舰船操纵仿真系统的研究与设计[D];哈尔滨工程大学;2010年
4 张有旺;天津港煤码头设备资源作业管理关键问题研究[D];大连海事大学;2010年
5 王世海;应急通信仿真系统中VV&A技术研究[D];沈阳理工大学;2010年
6 李文涛;N公司冲印服务定价模式研究[D];华南理工大学;2011年
7 闫国青;基于SIFT的场景理解方法研究[D];长春工业大学;2010年
8 李博;CTCS-3列控系统仿真测试平台[D];北京交通大学;2011年
9 郭丽娜;CTCS-2/3列控系统兼容性仿真研究[D];北京交通大学;2011年
10 裴志斌;CTCS-3级列控制系统仿真测试平台[D];北京交通大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张敏;生物序列比对算法研究现状与展望[J];大连大学学报;2004年04期
2 屈福政,费烨,王欣;复杂机械方案多属性灰色模糊优选模型及应用[J];大连理工大学学报;2005年02期
3 杜瑾;;云计算在军事仿真中的应用研究[J];电脑知识与技术;2010年25期
4 裴丹,汪东升,沈美明,郑纬民;WOB:一种新的文件检查点设置策略[J];电子学报;2000年05期
5 陆慧梅,向勇,史美林,杨敏;一种基于带宽和时延约束的分布式组播路由算法[J];电子学报;2002年S1期
6 陶先平,吕建,马晓星,胡昊;移动agent系统基准模型的研究[J];电子学报;2002年S1期
7 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
8 刘芳,李阳阳;量子克隆进化算法[J];电子学报;2003年S1期
9 姚益平,卢锡城;HLA/RTI时间管理的一种优化算法[J];电子学报;2004年02期
10 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期
中国重要会议论文全文数据库 前1条
1 燕雪峰;战守义;柴旭东;赵明宇;;虚拟样机网格及其资源动态管理技术研究[A];2003年全国系统仿真学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
2 刘秀罗;CGF建模相关技术及其在指挥控制建模中的应用研究[D];国防科学技术大学;2001年
3 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
4 杨冬菊;异构集群管理系统的关键技术研究[D];西北工业大学;2002年
5 操云甫;基于Internet/Intranet的资源共享模型及技术研究[D];中国科学院研究生院(软件研究所);2002年
6 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
7 曲庆军;高层体系结构(HLA)中兴趣管理的研究和实现[D];中国人民解放军国防科学技术大学;2003年
8 郝建国;高层体系结构(HLA)中的多联邦互连技术研究与实现[D];中国人民解放军国防科学技术大学;2003年
9 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
10 黄理灿;e-Science网格的可扩展体系结构研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前8条
1 周昌首;HLA/RTI分布平台研究[D];西安电子科技大学;2002年
2 张童;基于网格的分布式仿真研究[D];国防科学技术大学;2003年
3 嵇鹏;网格计算任务调度算法的研究与实现[D];东南大学;2004年
4 郑磊;网格环境下资源管理机制的研究[D];山东师范大学;2006年
5 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
6 王玲利;网格计算中启发式任务调度算法的研究[D];浙江工业大学;2007年
7 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年
8 张钊宁;数据密集型计算中任务调度模型的研究[D];国防科学技术大学;2009年
【二级引证文献】
中国期刊全文数据库 前7条
1 王沙骋;;情报主导反恐的应用与服务模块研究[J];中国管理信息化;2011年09期
2 范希辉;刘萍;崔逊学;吴海兵;;基于云计算理念的分布式仿真容错系统[J];兵工自动化;2012年07期
3 嵇智辉;倪宏;匡振国;;网络资源描述和组织方法研究[J];计算机工程与应用;2009年08期
4 高俊;沈才樑;陈暄;李长云;;基于多属性群决策服务组合方案选取方法[J];计算机应用研究;2012年05期
5 吕翔;柏晓莉;罗雪山;;C~4ISR系统需求仿真组件模型研究[J];计算机仿真;2012年06期
6 张卫;查亚兵;;一种基于Globus工具箱的HLA RTI Web服务化方法[J];系统仿真学报;2009年20期
7 张雅彬;李伯虎;柴旭东;林廷宇;;基于虚拟化技术的云仿真资源迁移技术研究[J];系统仿真学报;2011年06期
中国博士学位论文全文数据库 前5条
1 官东;网格环境下的HLA仿真关键问题研究[D];中南大学;2011年
2 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
3 张卫;面向并行分布式仿真的服务网格关键技术研究[D];国防科学技术大学;2009年
4 张童;面向服务的语义可组合仿真关键技术研究[D];国防科学技术大学;2008年
5 潘玉林;多层次并行与分布实时仿真平台关键技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 范宝梅;基于网络景观地图与虚拟现实一体化的房产服务平台的研究与实现[D];中国海洋大学;2011年
2 邓翔;基于SOA的柔性工艺规划与生产调度集成系统研究与开发[D];南昌大学;2011年
3 孟荣清;多用户多任务仿真综合集成环境中间件研究及实现[D];国防科学技术大学;2010年
4 胡鹏;仿真综合集成环境中资源描述方法与技术研究[D];国防科学技术大学;2010年
5 王涛;基于混合时钟的轻量级分布式仿真支撑环境研究[D];国防科学技术大学;2011年
6 张鹏;一体化建模与仿真环境中资源管理系统关键技术研究[D];国防科学技术大学;2011年
7 张越平;仿真综合集成环境资源管理系统关键技术研究[D];国防科学技术大学;2011年
8 曾平;基于服务的武器装备体系结构建模与分析[D];国防科学技术大学;2011年
9 张燕;基于反馈控制的集群渲染系统[D];湖南师范大学;2008年
10 张涛;基于Globus沙漏模型的钢材运输服务系统的研究与实现[D];东北大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨峰,张学斌,王维平,沙基昌;导弹作战效能仿真评估系统体系结构[J];国防科技大学学报;1999年01期
2 肖田元,韩向利,王新龙,郑会永;国家CIMS工程技术研究中心的虚拟制造基地及研究进展[J];高技术通讯;1999年01期
3 陈军,董师颜,季宗德;固体火箭发动机结构质量的优化设计[J];固体火箭技术;1998年02期
4 李宏亮,程华,金士尧,刘晓建,王俊伟;具有迁移能力的基于Agent分布仿真中的通信系统[J];计算机研究与发展;2003年07期
5 周鸿伟,王维平,汪浩;异构产品模型映射机制研究[J];计算机工程与应用;2002年24期
6 李伯虎,柴旭东;复杂产品虚拟样机工程[J];计算机集成制造系统-CIMS;2002年09期
7 张玉云,张和明,孙喜杰;支持并行产品开发的数据集成方法研究[J];计算机集成制造系统-CIMS;1996年03期
8 周鸿伟,王维平,汪浩;虚拟样机中的异构产品模型研究[J];计算机仿真;2002年04期
9 王会成,周济;基于产品特征表达的集成化制造系统的研究[J];机械科学与技术;1999年01期
10 宋玉银,蔡复之;面向并行工程的 CAD 系统[J];清华大学学报(自然科学版);1998年08期
中国博士学位论文全文数据库 前2条
1 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年
2 王召福;HLA邦元范型框架设计及其关键技术研究[D];中国人民解放军国防科学技术大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 桂小林,钱德沛;基于Internet的网格计算模型研究[J];西安交通大学学报;2001年10期
2 王铮,吴兵;GridGIS——基于网格计算的地理信息系统[J];计算机工程;2003年04期
3 刘永进,王旭辉;从WWW到GGG时代—第三代Internet应用[J];邯郸师专学报;2003年03期
4 汤宏斌,陶洋;下一代Internet技术——网格计算[J];通信技术;2003年11期
5 郑玮;;网格不是买的[J];每周电脑报;2003年04期
6 刘梅;;2003,网格年[J];中国计算机用户;2003年48期
7 史士英,刘法胜,刘兰风;网格计算与安全策略[J];山东交通学院学报;2004年01期
8 董德民;网格技术给计算机体系结构设计带来的挑战[J];现代电子技术;2005年03期
9 叶小岭;张颖超;高连军;;网格技术及其研究现状[J];中国高校科技与产业化;2006年S3期
10 ;未来冲击波 网格数据库[J];中国计算机用户;2007年11期
中国重要会议论文全文数据库 前10条
1 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
3 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
4 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
5 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
6 陈述彭;陈秋晓;;网格地图与网格计算[A];地图学与GIS学术讨论会论文集[C];2002年
7 ;“从远程终端到网格计算”研讨会(2006年8月25日)通知[A];从远程终端到网格计算研讨会论文集[C];2006年
8 赵俊阁;薛丽敏;王晔;;全球信息栅格GIG中的网格计算技术分析[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
9 徐冰;王小华;顾国松;;网格技术研发进展综述[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年
10 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 宁川;院士广东造势网格计算[N];中国计算机报;2004年
2 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
3 ;IT巨头抢滩网格计算[N];中国经营报;2002年
4 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
5 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
6 ;网格计算吸引主流支持者[N];中国计算机报;2002年
7 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
8 王普勇;网格计算的发展[N];文汇报;2003年
9 ;如何实现网格计算[N];中国计算机报;2004年
10 新华社记者 王艳红;加入网格计算寻找非典解药[N];新华每日电讯;2003年
中国博士学位论文全文数据库 前10条
1 魏洪涛;基于网格计算的仿真任务管理与调度方法研究[D];国防科学技术大学;2005年
2 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年
3 孙才勤;船舶电力系统建模仿真及动态稳定性研究[D];大连海事大学;2010年
4 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
5 曾志;云格环境下海量高分遥感影像资源与服务高效调配研究[D];浙江大学;2012年
6 熊慕舟;基于网格计算的分布式数据管理关键技术研究[D];华中科技大学;2010年
7 许智宏;关于提高网格计算性能和服务质量的几点研究[D];天津大学;2004年
8 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
9 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
10 王剑秦;遥感数据处理网格节点的研究[D];中国科学院研究生院(遥感应用研究所);2005年
中国硕士学位论文全文数据库 前10条
1 王刚;网格仿真计算中的动态任务分配和调度算法研究[D];长春理工大学;2008年
2 王犇;CGSP网格服务自动化测试技术研究与实现[D];西北工业大学;2006年
3 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
4 李玲玲;基于网格计算环境的远程教育应用研究[D];东北师范大学;2006年
5 樊莎;网格计算启发式任务调度算法的研究及在GridSim中的仿真[D];西北大学;2010年
6 齐心达;异构多机群系统中作业远程执行机制的设计与实现[D];吉林大学;2006年
7 张露薇;网格监测系统中的分布式目录服务的设计与实现[D];哈尔滨工业大学;2006年
8 郑剑英;异构多机群系统中子机群性能检测机制的设计与实现[D];吉林大学;2006年
9 艾永亮;网格操作系统中的资源监测服务[D];西安电子科技大学;2007年
10 欧晓丽;水声信道建模及其仿真平台的实现[D];厦门大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026