计算机应用技术专业优秀论文计算机应用技术专业优秀论文 基于基于 QoSQoS 的校园网格中关键技术研的校园网格中关键技术研究究关键词：资源管理关键词：资源管理 任务调度任务调度 校园网校园网 网格服务网格服务摘要：网格作为下一代 Internet 的网格技术能使地理上分布的资源透明地集合 在一起，特别适用于大规模分布式应用。网格为应用和用户带来诸多好处：提 供便捷的资源访问接口，虚拟环境中的远程协作和资源共享，以及消除信息孤 岛等。因此，网格技术的研究，无论对于教育科研、工程应用还是大规模商用， 都有相当重要的价值和意义。 本文以校园网格为基础，对网格系统模型和结 构、QoS 机制、资源管理机制、任务调度算法、网格应用及网格评测等方面进 行详细的研究，并取得如下创新性成果： (1)对校园网格特殊性的分析：为 简化研究对象，将视野集中在高校校园网中。本文对高校校园网构建网格的特 殊情况给予了分析与研究，提出在轻、重负载情况下任务调度可实施的不同算 法。 (2)对网格 Qos 机制的研究：根据 QoS 参数所表达的 QoS 特性的不同， 在虚拟组织层对网格 QoS 参数进行了分类，给出 QoS 的度量与实现方法，最后 给出了校园网格的具体系统构架。同时，针对网格环境难于保证服务质量的问 题，提出了一套实用的资源、任务和用户的分类机制，将资源和任务分为高 I/O 要求类、高性能计算类及大存储量类等。资源首次加入网格时向系统提供 性能参数，系统核实后对其进行分类和初步评价，系统根据不同任务的要求尽 量将其分配给擅长此类应用的资源，在任务执行过程中再根据其成功或失败调 整对执行任务的资源的评价。同时，将网格用户按优先权值分为不同的优先级， 优先级高的用户任务优先服务，同一优先级的任务采用先来先服务。对用户的 服务要求，保证优先级高的应用先响应，拒绝率低，满足率高。在此基础上改 进任务调度方法，提出了基于关联规则的动态分域调度算法，以提高系统对用 户任务的响应速度，在一定程度上实现了网格的 QoS 机制。 (3)网格服务依 赖研究：网格服务依赖分析是解决网格服务挖掘中出现的，诸如网格服务测试、 维护、组合和失效检测等问题的有效技术。本文提出了一种基于图论和矩阵模 型的网格服务依赖分析方法。首先分析了 GSM 中可能存在的各种网格服务依赖 类型。然后定义了直接依赖图、直接依赖矩阵、直接依赖度、依赖关系矩阵和 最小覆盖等概念，并提出了利用它们分析和建模网格服务依赖的方法。 (4) 网格任务调度算法研究：提出在重负载情况下采用基于关联规则的动态分域资 源管理机制，并在此基础上分别给出了一级调度中心、二级调度中心和计算节 点任务调度时的算法基本思路和具体算法。 (5)任务切分与分组模型研究： 提出了一种基于关联规则的子任务分组模型(SGMAR)。先从子任务的支持度矩阵 和置信度矩阵着手分析，换算出子任务间的粒度索引值(DI)和耦合度索引值(CI)。 通过对这些索引值的衡量，最终确保子任务组组间耦合度的极小化。实际运用 中，该模型不仅能优化子任务分组同时还能有效提高资源调度命中率。 (6) 用中间件构建校园网格的研究：讨论了基于 Java 的数据交换中间件技术，给出 了校园电子政务具体系统结构图，提出了如何通过 XML 文档来进行跨平台的数 据交互等等。 (7)校园网格应用研究：为了解决校园网网格应用中的软件集 成问题，提出了通过基于 XML 的 Java 中间件来实现校园网内部各部门间数据的 转换与匹配。首先通过 Jave 中间件对校园内旧有异构数据库中的数据进行 XML文档化转换，然后给出一套基于开放源代码的 Mule ESB 的 J2EE 架构以组建 SOA 的软件集成系统实用方法来最终实现校园网格的应用。文章最后通过一个 应用实例对这一架构下的关键技术进行研究，并使用 JMeter 进行了性能测试， 验证了本集成系统的有效性和优越性。 (8)基于 EEPC 的扩展 Petri 网的网格 测试研究：网格测试中最重要的测试莫过于集成测试。在构件集成测试过程中， 为减少测试成本，以扩展的 Petri 网和 EEPC 模型为基础，充分融合了两者在结 构表达、定性定量分析等方面的优点，通过对构件的使用频度等指标进行定量 的分析，对构件的测试进行优先级排队，将测试重点安排在优先级高的构件上。 以此达到在网格的集成测试中降低测试整体成本的目的。正文内容正文内容网格作为下一代 Internet 的网格技术能使地理上分布的资源透明地集合在 一起，特别适用于大规模分布式应用。网格为应用和用户带来诸多好处：提供 便捷的资源访问接口，虚拟环境中的远程协作和资源共享，以及消除信息孤岛 等。因此，网格技术的研究，无论对于教育科研、工程应用还是大规模商用， 都有相当重要的价值和意义。 本文以校园网格为基础，对网格系统模型和结 构、QoS 机制、资源管理机制、任务调度算法、网格应用及网格评测等方面进 行详细的研究，并取得如下创新性成果： (1)对校园网格特殊性的分析：为 简化研究对象，将视野集中在高校校园网中。本文对高校校园网构建网格的特 殊情况给予了分析与研究，提出在轻、重负载情况下任务调度可实施的不同算 法。 (2)对网格 Qos 机制的研究：根据 QoS 参数所表达的 QoS 特性的不同， 在虚拟组织层对网格 QoS 参数进行了分类，给出 QoS 的度量与实现方法，最后 给出了校园网格的具体系统构架。同时，针对网格环境难于保证服务质量的问 题，提出了一套实用的资源、任务和用户的分类机制，将资源和任务分为高 I/O 要求类、高性能计算类及大存储量类等。资源首次加入网格时向系统提供 性能参数，系统核实后对其进行分类和初步评价，系统根据不同任务的要求尽 量将其分配给擅长此类应用的资源，在任务执行过程中再根据其成功或失败调 整对执行任务的资源的评价。同时，将网格用户按优先权值分为不同的优先级， 优先级高的用户任务优先服务，同一优先级的任务采用先来先服务。对用户的 服务要求，保证优先级高的应用先响应，拒绝率低，满足率高。在此基础上改 进任务调度方法，提出了基于关联规则的动态分域调度算法，以提高系统对用 户任务的响应速度，在一定程度上实现了网格的 QoS 机制。 (3)网格服务依 赖研究：网格服务依赖分析是解决网格服务挖掘中出现的，诸如网格服务测试、 维护、组合和失效检测等问题的有效技术。本文提出了一种基于图论和矩阵模 型的网格服务依赖分析方法。首先分析了 GSM 中可能存在的各种网格服务依赖 类型。然后定义了直接依赖图、直接依赖矩阵、直接依赖度、依赖关系矩阵和 最小覆盖等概念，并提出了利用它们分析和建模网格服务依赖的方法。 (4) 网格任务调度算法研究：提出在重负载情况下采用基于关联规则的动态分域资 源管理机制，并在此基础上分别给出了一级调度中心、二级调度中心和计算节 点任务调度时的算法基本思路和具体算法。 (5)任务切分与分组模型研究： 提出了一种基于关联规则的子任务分组模型(SGMAR)。先从子任务的支持度矩阵 和置信度矩阵着手分析，换算出子任务间的粒度索引值(DI)和耦合度索引值(CI)。 通过对这些索引值的衡量，最终确保子任务组组间耦合度的极小化。实际运用 中，该模型不仅能优化子任务分组同时还能有效提高资源调度命中率。 (6) 用中间件构建校园网格的研究：讨论了基于 Java 的数据交换中间件技术，给出 了校园电子政务具体系统结构图，提出了如何通过 XML 文档来进行跨平台的数 据交互等等。 (7)校园网格应用研究：为了解决校园网网格应用中的软件集 成问题，提出了通过基于 XML 的 Java 中间件来实现校园网内部各部门间数据的 转换与匹配。首先通过 Jave 中间件对校园内旧有异构数据库中的数据进行 XML 文档化转换，然后给出一套基于开放源代码的 Mule ESB 的 J2EE 架构以组建 SOA 的软件集成系统实用方法来最终实现校园网格的应用。文章最后通过一个 应用实例对这一架构下的关键技术进行研究，并使用 JMeter 进行了性能测试， 验证了本集成系统的有效性和优越性。 (8)基于 EEPC 的扩展 Petri 网的网格测试研究：网格测试中最重要的测试莫过于集成测试。在构件集成测试过程中， 为减少测试成本，以扩展的 Petri 网和 EEPC 模型为基础，充分融合了两者在结 构表达、定性定量分析等方面的优点，通过对构件的使用频度等指标进行定量 的分析，对构件的测试进行优先级排队，将测试重点安排在优先级高的构件上。 以此达到在网格的集成测试中降低测试整体成本的目的。 网格作为下一代 Internet 的网格技术能使地理上分布的资源透明地集合在一起， 特别适用于大规模分布式应用。网格为应用和用户带来诸多好处：提供便捷的 资源访问接口，虚拟环境中的远程协作和资源共享，以及消除信息孤岛等。因 此，网格技术的研究，无论对于教育科研、工程应用还是大规模商用，都有相 当重要的价值和意义。 本文以校园网格为基础，对网格系统模型和结构、 QoS 机制、资源管理机制、任务调度算法、网格应用及网格评测等方面进行详 细的研究，并取得如下创新性成果： (1)对校园网格特殊性的分析：为简化 研究对象，将视野集中在高校校园网中。本文对高校校园网构建网格的特殊情 况给予了分析与研究，提出在轻、重负载情况下任务调度可实施的不同算法。 (2)对网格 Qos 机制的研究：根据 QoS 参数所表达的 QoS 特性的不同，在虚拟组 织层对网格 QoS 参数进行了分类，给出 QoS 的度量与实现方法，最后给出了校 园网格的具体系统构架。同时，针对网格环境难于保证服务质量的问题，提出 了一套实用的资源、任务和用户的分类机制，将资源和任务分为高 I/O 要求类、 高性能计算类及大存储量类等。资源首次加入网格时向系统提供性能参数，系 统核实后对其进行分类和初步评价，系统根据不同任务的要求尽量将其分配给 擅长此类应用的资源，在任务执行过程中再根据其成功或失败调整对执行任务 的资源的评价。同时，将网格用户按优先权值分为不同的优先级，优先级高的 用户任务优先服务，同一优先级的任务采用先来先服务。对用户的服务要求， 保证优先级高的应用先响应，拒绝率低，满足率高。在此基础上改进任务调度 方法，提出了基于关联规则的动态分域调度算法，以提高系统对用户任务的响 应速度，在一定程度上实现了网格的 QoS 机制。 (3)网格服务依赖研究：网 格服务依赖分析是解决网格服务挖掘中出现的，诸如网格服务测试、维护、组 合和失效检测等问题的有效技术。本文提出了一种基于图论和矩阵模型的网格 服务依赖分析方法。首先分析了 GSM 中可能存在的各种网格服务依赖类型。然 后定义了直接依赖图、直接依赖矩阵、直接依赖度、依赖关系矩阵和最小覆盖 等概念，并提出了利用它们分析和建模网格服务依赖的方法。 (4)网格任务 调度算法研究：提出在重负载情况下采用基于关联规则的动态分域资源管理机 制，并在此基础上分别给出了一级调度中心、二级调度中心和计算节点任务调 度时的算法基本思路和具体算法。 (5)任务切分与分组模型研究：提出了一 种基于关联规则的子任务分组模型(SGMAR)。先从子任务的支持度矩阵和置信度 矩阵着手分析，换算出子任务间的粒度索引值(DI)和耦合度索引值(CI)。通过 对这些索引值的衡量，最终确保子任务组组间耦合度的极小化。实际运用中， 该模型不仅能优化子任务分组同时还能有效提高资源调度命中率。 (6)用中 间件构建校园网格的研究：讨论了基于 Java 的数据交换中间件技术，给出了校 园电子政务具体系统结构图，提出了如何通过 XML 文档来进行跨平台的数据交 互等等。 (7)校园网格应用研究：为了解决校园网网格应用中的软件集成问 题，提出了通过基于 XML 的 Java 中间件来实现校园网内部各部门间数据的