一种并行的网格资源协同分配方法

针对网格系统中资源协同分配的实时性问题,分析了现有的基于有向无环图的资源映射方法,提出了一种并行资源协同分配算法.该算法采用有向无环图表示每个应用,然后,将所得到的这些图合并成一个有向无环图并对其进行分层,最后,对每层中应用任务的资源分配问题并行处理.分析表明,该并行资源协同分配算法降低了系统中资源调度时间,提高了资源分配的效率,从而能够满足系统实时性要求.     

网格资源协同分配模型的研究

针对网格资源协同分配问题,提出了基于市场机制的具有分布式特性的网格资源协同分配模型(MGRM).采用了多单位组合拍卖模型(MUCA)对网格中的资源协同分配进行建模,并使用分支界限法求解多单位组合拍卖问题,从而得到网格资源协同分配问题的最优解.针对网格任务和资源特性,对现有的分支界限法解MUCA进行改进,根据搜索路径上当前可用资源估算MUCA问题的投标上限.试验仿真表明,改进后的算法效率大大提高,证实MGRM模型适合于具有大量任务和资源共享的广域网格环境.     

基于三方博弈的网格资源协同分配模型

针对费用约束下的网格资源分配问题,提出一种基于三方博弈的资源分配模型.该模型通过引入一类“虚拟资源中介”实体,将资源分配问题转化为由用户任务,虚拟资源中介,资源提供者三方组成博弈过程.理论分析以效用函数为基础给出了模型的有效性证明和求解算法,仿真实验用实际网格任务负载和典型网格测试床模型检验了该三方模型的性能表现.实验结果显示,对于具有费用约束的网格任务,基于三方博弈的协同分配模型在资源收益,资源利用率和任务执行效率方面的性能表现显著优于传统的资源分配模型.     

支持资源协同分配的网格任务调度研究

提出通用的网格和任务执行模型,并以此为基础,给出一种支持资源协同分配的任务调度算法。算法通过定义临界资源的概念,改进了传统的列表调度算法。模拟实验结果表明该调度策略更符合网格计算的复杂环境,能得到较短的任务执行时间,并更好的支持不同类型资源的协同分配。     

一种基于网格服务的分布式远程协同仿真系统研究

随着面向服务的体系结构(SOA)成为网格研究领域的基本共识,越来越多的应用领域开始涉足网格中来;其中分布式远程协同就是其中的代表. 从全新的视角对分布式协同的重要技术之一--工作流进行了分析,提出工作流网格资源化的概念;定义工作流模型资源为网格资源,并遵照网格资源描述的规范描述工作流模型资源,做到从网格基础设施资源层支持协同工作流. 同时以该工作流模型为原型,以面向服务的体系结构为基本框架,构建网格环境中协同工作流服务框架,从而实现基于工作流的面向服务的分布式远程协同仿真系统.     

一种民机CFD网格的协同生成方法

本文介绍了多块对接结构网格的定义和特点,阐释了其在民用飞机气动设计优化CFD验证上的优势,并分析了快速生成高质量多块对接结构网格面临的挑战,提出协同生成网格方法。通过一个简单三维流管的网格生成,解读ICEM CFD的结构网格生成思想和步骤,探求在ICEM CFD环境下协同生成结构网格的可能性和途径。将协同生成网格方法应用于民机复杂外形网格生成,缩短了网格生成时间,显著缩短CFD周期。     

一种网格计算环境中的资源调度策略

给出了一种网格计算环境中的资源调度策略和资源调度用例。     

网格计算中的合作--一种对策论方法

The complexity of solving large business and scientific problems demands higher requirements one xisting IT enviroment of the concerned institutions. An increase in complexity is often couple with demands to deliver various different Qualities of Service (QoS), relating for example to response time,throughput, availability, security and/or co-allocation of multiple resource types. In many cases it is not enough just to deliver the required QoS in a straight for ward way but the delivery also has to satisfy requirements with respect to timing, load distribution and security among others. Because of this outsourcing of such coordinated QoS (CQoS)is getting more and more common. The connection and collaboration of different resources across system boundaries and control domains is a promising approach for executing such large-scale resource and coordiation intensive jobs.     

一种可用性增强的计算网格作业执行模型

为增强服务网格中的用户QoS水平,文中针对由大量可用性不高的资源组成的网格环境,提出了可用性增强的作业执行服务(AJES)的概念及确定方法,基于该概念提出了可用性增强的作业执行模型(Availability-enhanced Model for Job Execution,AMJE),通过将AJES中多个网格节点的资源分配给作业冗余执行,以增强其可用性.在AMJE中,不同参与方根据各自利益进行博弈,求得了折中的AJES可用性阈值.实验结果表明,文中提出的作业服务模型能显著提高资源收益,增强用户QoS的保障水平,且对于可用性动态变化的网格环境具有更好的适应性.     

数据网格中一种QoS驱动的副本选择算法

以移动Agent作为任务载体,代表用户应用程序在分散的数据网格环境下智能地进行副本选择.利用移动Agent与各个副本宿主节点的本机通信来替代传统的远程访问方式,从而避免大量的副本传输,节省网络带宽资源.提出了一种由用户QoS(服务质量)驱动的副本选择算法,开发出基于Java Swing的实验演示系统,并针对于3种不同的QoS目标对移动Agent的迁移进行了模拟试验.实验表明提出的副本选择算法能够根据用户的不同QoS偏好来优化副本选择,当网格规模较大时更能凸显对用户QoS偏好的优化效果.     

网格资源性能监控

在网格环境下资源动态变化,网格需要实时、准确、动态的性能信息,负载管理系统从动态变化的资源池中选择合适的资源是非常重要的.网格资源性能监控可以在动态网格环境下为调度决策系统提供调度依据,使网格资源的利用更加合理,改进应用程序的执行性能.通过分析当前流行的网格监控工具,以可扩展性、浸入性、信息有效性、数据格式、可添加性、通信、安全以及监测度量等性能指标为参考,对网格资源监控工具进行了比较并讨论了目前系统中的某些局限性和下一步的工作.     

被动侦听机制的服务性能反馈控制方法

提出一种区分服务机制,建立基于被动侦听的服务性能(QoS)反馈控制方法,可以实现接纳请求的优先级调度方案.系统中监测终端的核心是基于简单网络管理协议(SNMP)的侦听机制,区分服务控制策略的核心内容是优先级队列调度,控制策略所使用的参数都可以根据实际环境动态调整.实验室条件下的测试结果表明,当发送速率达到每秒90个请求时,使用拥塞控制策略的服务器能保持比较好的性能.在复杂环境下,反馈控制系统对请求的用户实现区分服务,提高和改善服务器的服务性能,具有一定的适应性与鲁棒性.     

网格环境下基于QoS的工作流协商模型设计

在网格环境中引入服务技术的典型应用工作流技术,为解决虚拟组织之间的协同工作提供一种全新的框架.如何在网格环境下满足工作流应用对服务质量支持的需要是网格技术与服务技术的关键问题.文中基于现有的工作流框架,按照WSDL标准定义消息类型并建立状态转换图机制,提出在网格环境下基于服务质量建立一个工作流协商模型,并设计该模型的体系结构及4个典型模块.在此模型基础上,实现对用户要求进行评估、并把评估结果返回给用户,从而使得工作流的执行可以紧密围绕用户的要求进行,提高服务选择的准确率,有效的避免服务失效的现象.     

基于QoS的社区公共服务网格资源调度

社会资源的分布性、社区服务节点的动态性和社区服务的异构性,使得传统的基于Web的社区服务管理难以实现服务资源的全面共享.针对这些问题提出了基于开放网格服务结构(OGSA)的虚拟社区服务网格体系结构,并给出随机高级Petri网模型,以实现一个基于服务质量(QoS)的社区服务资源调度.     

基于OGSA的网格服务记账管理模型的研究与开发

基于OGSA架构设计了一个包含市场机制、价格机制和信用评价机制的网格记账管理模型,它通过市场供求关系的变化和用户的信用等级来反映价格的变化,最后基于GridSim软件包进行了一定规模的模拟测试,结果表明本文的模型在结点数小于160,违约概率小于0.16的环境中能够较好地工作。     

基于代理的动态分组调度算法

服务质量(QoS)是当前通信领域的一个重要研究方向。在已提出的许多QoS体系结构中,调度器都起着非常重要的作用,而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法。它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。