网格信息服务的性能及其模拟评估

论文摘要

做为网格平台的一个重要组成部分,网格信息服务对整个网格系统的性能有举足轻重的影响。网格信息服务机制的性能优劣对运行在网格平台上的网格应用的性能也会产生直接的影响。由于网格是实现资源的协同和共享,在实际的研究中,往往很难在一个实验中完全实现各种网格中的动态变化行为。因此,这种现实的局限性给直接研究网格的信息服务机制带来了很大的困难。研究者需要对网格信息服务的性能特点、存在的问题、影响因素等内容进行充分的讨论。网格信息服务机制的特点分析是实现网格信息服务机制评估的第一步。在分析了影响网格信息服务性能的关键技术与挑战的基础上,比较四种已有的网格信息服务机制,设计了网格信息服务模拟模型,定义关键评估指标。这些指标包括平均响应时间、平均吞吐率、成功的查询响应次数、资源利用率等。在分析了已有信息服务服务机制和模拟工具的基础上,网格模拟器JFREESIM用来对网格信息服务建模和模拟。JFREESIM是一种基于多任务、多调度、多服务资源架构的网格环境模拟工具。JFREESIM使用离散事件模拟引擎SimJava,包括用户界面、实体层、离散事件基础框架和虚拟资源四层。其中,实体层实现了对网格系统中各个功能部件的模拟。用户可以将新的网格信息服务机制的模型在网格模拟器中进行验证和评估,统计和分析测试结果并帮助用户进行改进。对于内容分发网络、分布式网络游戏、高速科学计算等时间敏感型应用,资源提供者与用户之间需要进行大量的数据交互,同时又对实时性有非常高的要求。网络时延和网络跳数是影响执行时间的重要因素。基于网络时延的网格信息服务模型由索引服务、信息提供者、资源提供者和用户组成。用户根据网络时延,按照自己的要求,选择合适的资源,通过调度器完成任务的实现。基于网络跳数的网格信息服务机制计算用户与所需资源之间的网络距离,清除恶意节点,以分布式的方式支持大范围、多属性的查找。通过将两种网格信息服务机制在网格模拟器JFREESIM中进行测试,测试结果表明它们能满足时间敏感型网格应用的需要。可靠性是网格信息服务的另一个重要评估指标。网络通讯、网络的可靠性、资源的可用性等因素是保证资源可用性的网格信息服务机制必须要重点考虑的问题。它将提交资源更新信息的周期作为采样时刻,以成功提交的资源更新信息作为资源可用的判别标准,保守预测资源节点在下一个采样时刻的可用性。提出了成功接收资源信息的统计更新算法、接收失败资源信息的定时更新算法以及保守计算资源可用性算法。将这种网格信息服务机制在网格模拟器JFREESIM中进行测试,测试结果表明能满足要求可靠性保证的网格应用的需要。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1 网格技术
• 1.2 网格信息服务
• 1.3 网格信息服务的发展历程
• 1.4 网格信息服务所能处理的信息模型
• 1.5 研究覆盖的内容
• 1.6 论文组织结构
• 2 国内外相关研究进展
• 2.1 网格信息服务的研究内容
• 2.2 网格信息服务的现状
• 2.3 模拟和评估工具的研究进展
• 2.4 小结
• 3 网格信息服务机制的性能
• 3.1 网格信息服务的性能要求
• 3.2 关键技术与挑战
• 3.3 潜在的问题和难点
• 3.4 网格信息的模型
• 3.5 网格信息服务的模型
• 3.6 网格信息服务中潜在的问题
• 3.7 与网格应用和平台之间的互操作问题
• 3.8 Trace 数据
• 3.9 关键评估指标分析
• 3.10 小结
• 4 网格模拟器JFREESIM
• 4.1 网格模拟器的关键技术和挑战
• 4.2 网格模拟器JFREESIM 的原理
• 4.3 系统结构
• 4.4 JFREESIM 中的实体建模
• 4.5 系统实现
• 4.6 统计与结果分析
• 4.7 模拟结果分析
• 4.8 JFREESIM 与其它模拟器的比较
• 4.9 小结
• 5 针对时间敏感型应用的网格信息服务机制
• 5.1 研究背景与相关知识
• 5.2 关键技术和挑战
• 5.3 总体思想
• 5.4 网络坐标
• 5.5 网络时延和网络跳数的预测
• 5.6 基于网络时延的网格信息服务
• 5.7 基于网络跳数的网格信息服务
• 5.8 小结
• 6 保证资源可用性的网格信息服务机制
• 6.1 研究背景与相关知识
• 6.2 关键技术和挑战
• 6.3 总体思想
• 6.4 模型
• 6.5 资源可用性的理论基础
• 6.6 算法
• 6.7 其它提高可靠性的辅助方法
• 6.8 性能评估
• 6.9 OVERHEAD
• 6.10 小结
• 7 总结
• 致谢
• 参考文献
• 附录1 攻读博士学位期间的学术论文及获奖情况
• 附录2 攻读博士学位期间参加的主要科研项目