论文题目: 基于网格计算的仿真任务管理与调度方法研究
论文类型: 博士论文
论文专业: 控制科学与工程
作者: 魏洪涛
导师: 王维平
关键词: 建模仿真,网格计算,基于网格的仿真,仿真集成框架,仿真任务管理,仿真任务调度,邦员迁移
文献来源: 国防科学技术大学
发表年度: 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调度策略建立了性能模型。本文用仿真方法分析、验证了所提调度模型的正确性和有效性。 提出了针对分布式仿真任务的基于交互优先算法的实体调度策略。有效地解决了网格环境中分布式仿真任务的静态调度问题,该策略可以自动分配想定到网格结点上,而且比传统的基于空间的分解和二分法等方法效率更高、更合理。该策略的基本思想是将任务调度分为实体聚类和映射两阶段进行,聚类阶段采用一种改造的交互优先算法将交互关系较强的实体聚集到同一实体组中,该实体组将被分配到同一个网格结点上仿真,从而避免了大量的跨结点通信;映射阶段采用一种启发式方法,将聚类后的实体组调度到已经选择好的网格结点上,映射过程保证最小化跨结点通信和结点的计算平衡。
论文目录:
摘要
Abstract
第一章 绪论
§1．1 课题研究背景
§1．2 仿真应用需求
1．2．1 计算能力和资源管理需求
1．2．2 数据访问和处理的需求
1．2．3 仿真互操作的要求
1．2．4 安全与容错需求
§1．3 网格仿真研究现状与发展趋势
1．3．1 研究现状
1．3．2 网格仿真的主要研究方向与发展趋势
§1．4 网格仿真任务管理问题
1．4．1 相关概念
1．4．2 任务管理系统的设计
1．4．3 仿真任务调度中的资源选择
1．4．4 仿真任务调度策略
§1．5 论文的主要研究内容与创新
1．5．1 研究思路与内容
1．5．2 本文的主要创新
§1．6 论文的组织结构
第二章 基于网格的仿真集成框架
§2．1 传统仿真系统向网格环境的移植
2．1．1 移植时需要解决的关键问题
2．1．2 基于网格计算的仿真高层体系结构
2．1．3 当前基于网格的仿真实践
§2．2 网格仿真集成框架GIFS
2．2．1 GIFS的体系结构
2．2．2 仿真任务管理系统
§2．3 基于GIFS框架的仿真执行过程模型
§2．4 小结
第三章 仿真任务调度中的网格资源选择
§3．1 网格资源选择问题描述
§3．2 仿真任务的通信模式
3．2．1 序列仿真的通信模式
3．2．2 分布式仿真的通信模式
3．2．3 通信模式的精确评估
§3．3 基于仿真通信模式的网格资源选择方法
3．3．1 网格资源状况图
3．3．2 结点选择评价标准
3．3．3 网格结点选择算法
§3．4 基于任务执行性能模型的网格资源选择
3．4．1 Master-Slave任务性能模型
3．4．2 模型中参数的计算
3．4．3 网格结点选择算法
3．4．4 测试与分析
§3．5 小结
第四章 网格环境下的仿真实验调度
§4．1 网格中的仿真实验调度
4．1．1 网格中的仿真实验调度概述
4．1．2 仿真实验调度评价标准
§4．2 网格计算资源可用性模型
4．2．1 用于资源可用性建模的四种常用分布
4．2．2 网格资源可用性的数据测量与模型拟合
§4．3 N-M调度策略
4．3．1 N-M调度策略概述
4．3．2 调度策略数学分析模型
4．3．3 分析模型的仿真验证
4．3．4 性能测试分析
§4．4 复制调度策略
4．4．1 调度策略的数学分析模型
4．4．2 分析模型的仿真验证
4．4．3 性能测试与分析
§4．5 小结
第五章 网格仿真中的实体调度策略
§5．1 分布式仿真任务调度
5．1．1 分布式仿真任务调度问题描述
5．1．2 实体静态调度的一般方法
§5．2 实体调度的评价
5．2．1 实体调度的评价标准
5．2．2 实体交互关系图
5．2．3 实体交互关系图的生成
§5．3 基于交互优先算法的实体调度策略
5．3．1 交互优先实体聚类算法
5．3．2 计算优先交互启发式实体调度策略
5．3．3 性能测试
§5．4 小结
第六章 基于HLA的网格仿真中的邦员迁移
§6．1 基于网格的分布式仿真任务动态调度
6．1．1 一般的进程迁移方法
6．1．2 分布式仿真中的迁移计算
§6．2 网格环境中基于HLA仿真的邦员迁移策略
6．2．1 基于Sim2000的仿真邦员特性
6．2．2 迁移体系结构
6．2．3 迁移决策
6．2．4 迁移协议
§6．3 小结
第七章 网格仿真任务管理系统的设计与实现
§7．1 仿真任务管理系统的功能和组成结构
7．1．1 仿真任务管理系统的功能
7．1．2 仿真任务管理系统的组成
§7．2 仿真任务控制器的设计
7．2．1 任务控制器的功能分析
7．2．2 系统构成
§7．3 调度管理器的设计
7．3．1 调度管理器的功能分析
7．2．2 系统构成
§7．4 基于任务调度的网格仿真系统与应用示例
7．4．1 Sim2000向网格环境的移植
7．4．2 基于网格的仿真应用示例
§7．5 小结
第八章 总结与展望
§8．1 论文工作总结
§8．2 进一步的工作
作者在攻读博士学位期间发表的论文
致谢
参考文献
发布时间: 2005-11-07
相关论文
- [1].网格计算中的任务调度算法研究[D]. 尚明生.电子科技大学2007
- [2].计算网格中任务管理的若干问题研究[D]. 黄昌勤.浙江大学2005
- [3].计算网格环境中任务管理的研究[D]. 栾翠菊.浙江大学2006
- [4].网格环境下资源管理关键技术的研究[D]. 王嫚.北京邮电大学2006
- [5].网格资源定位和任务调度的研究[D]. 李季.重庆大学2005
- [6].网格计算中信任模型及其应用研究[D]. 王东安.中国科学院研究生院（计算技术研究所）2006
- [7].仿真网格环境下资源管理若干关键技术研究[D]. 林剑柠.南京理工大学2006
- [8].网格任务调度与优化机制研究[D]. 杨博.中南大学2008
标签：建模仿真论文; 网格计算论文; 基于网格的仿真论文; 仿真集成框架论文; 仿真任务管理论文; 仿真任务调度论文; 邦员迁移论文;