基于反拍卖的计算网格资源分配方法

针对计算网格资源的特点和运用经济机制进行网格资源管理的优势,提出一种基于暗标反拍卖机制的网格资源分配方法.描述了基于网格服务市场的资源分配框架;针对网格中的服务资源,提出了一种以网格用户为中心,以用户需求驱动的暗标反拍卖网格资源分配方法,在满足网格用户QoS要求的情况下使系统的总效用最大化;分析了该拍卖机制的Bayes均衡点以及系统在均衡状态的效率、策略和效用;给出了基于用户效用函数的资源分配算法.     

网格服务QoS动态评估方法研究

提出了一种可扩展的网格服务QOS参数构造模型,定义了网格服务多维QoS参数的效用更新函数,且提出了网格服务QoS动态评估框架,并给出了相应的评估算法,用仿真实验验证了所提算法的有效性.     

网格服务QoS动态评估方法研究

提出了一种可扩展的网格服务QoS参数构造模型,定义了网格服务多维QoS参数的效用更新函数,且提出了网格服务QoS动态评估框架,并给出了相应的评估算法,用仿真实验验证了所提算法的有效性。     

基于信任驱动的网格资源调度算法

针对当前网格资源管理中作业与资源匹配的缺陷,基于信任效益函数和作业响应比,提出了同时兼顾性能QoS和信任QoS的资源调度算法.不仅考虑到作业资源对的信任考虑,还考虑到每个作业的性能QoS,解决了长时间等待作业不断被推迟运行的问题.实验表明,该算法较传统的Min-Min算法在总信任效益函数、总执行时间和作业提交失败率方面有较好的综合性能.     

基于联合意图的网格资源分配模型

分析了网格资源管理过程中经典的资源分配模型,针对网格资源分配过程中的特点,构建了资源需求型Agent、资源提供型Agent、资源协调型Agent以及交互型Agent,建立了基于联合意图的网格资源分配模型.并给出了网格资源分配过程中的协商协议和协商算法,该算法利用多个Agent之间的共有目标进行交互,增强了问题求解的能力.此外,在传统网格资源管理体系结构的基础上,建立了基于多Agent的网格资源管理体系结构.在仿真平台下进行了对比实验,实验结果表明,利用新模型能够通过4种Agent角色之间的相互协商,合理地分配任务,提高网格资源的利用率.     

基于多Agent和遗传算法的制造网格资源调度

为了保障用户的多QoS要求,在制造网格资源调度中引入灵活健壮的协商机制和高效的资源调度算法尤显重要.为此提出基于多Agent的制造网格资源调度方法,运用合同网协议作为多Agent的协作协议并根据制造网格资源调度需求运用遗传算法作为资源优化组合的算法.综合应用多Agent开发工具JADE和遗传算法工具包JGAP进行模拟调度实验,证明了方法的有效性.     

基于经济模型的网格资源调度算法

建立了基于经济模型的网格作业调度系统,给出了相应的服务质量(QoS)资源调度算法.通过定义资源的多维QoS指标,实现了对计算网格中广域分布和异构资源的统一描述,能很好地适应网格资源的动态性和自治性.采用QoS偏好度排序和欧氏距离的优化策略搜索资源,将用户提出的具有个性化或总体服务需求的作业透明、动态地分配给最适应的资源,优化了资源的统一配置.采用仿真实验比较多种算法的性能,结果说明QoS算法可满足资源的自适应性,较好地实现全局资源调度的目标.     

基于QoS的层次化校园网格计费模型

讨论了校园网格计费问题.分析了校园网格计费的特点,提出网格银行系统概念,引入多维服务质量(QoS)概念,建立了基于QoS的层次化校园网格计费模型.该模型由一个总行组件和若干个分行组件构成,总行组件部署在中心服务器,实现上层的认证、记账和结算;分行组件部署在各个资源域,实现下层的定价和算法.使用动态资源价格,实现由多维QoS到一维费用的算法.研究表明,模型适应校园网格的特点,可减轻服务器负担,反映资源使用情况,能更好地满足校园网格计费的需求.     

基于合作博弈的网格资源管理研究

借鉴网格计算模型和博弈论思想,将网格环境中资源的分配问题转化为合作博弈问题,通过寻找合作博弈的纳什均衡点来解决资源的分配问题。提出了一种基于合作博弈的网格资源管理算法CGRM和作业调度算法GSA-CGRM来研究资源分配的均衡性问题,提出资源分配的新方法。     

一种基于Nash均衡的网格资源调度算法

运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策略能够使整个网格系统得到更高的运行效率,并且使网格用户获得最大的效用.     

Multi-QoS aware automatic service composition

Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and rank- ing of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the sky- line technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge （WSC） 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algo- rithm considering only single QoS.     

基于结构化Gossip协议的网格服务发现

在动态的网格环境中分布着大量不同类型的服务和资源.快速、准确地进行资源与服务发现,是影响网格计算性能的关键因素,因此,建立了一种基于消息扩散的网格服务发现机制.提出了一种新型的结构化Gossip消息扩散算法,简称为S-Gossip,此算法具有良好的冗余性和完备性.我们详细的描述了此算法及其协议的实现,并在此基础上建立了层次化的服务发现模型.     

一种多QoS约束的网格资源调度算法

针对网格计算中资源调度问题,提出一种多QoS（Quality of Service）约束的贪婪推广算法.调度时以调度驱动函数为贪婪准则.调度驱动函数与网格用户提供的“deadline”,“budget”,“timeweight”和“costweight”等参数有关.每次根据调度驱动函数选择最经济的资源进行调度.通过在Gridsim环境下的分析与比较,该算法能够在满足用户QoS的同时,能够以最小的调度驱动函数值完成任务,最大化地实现用户的满意度.     

一种解多QoS约束组播问题的改进蚁群算法

多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术，蚁群算法是解决多QoS约束组播路由问题的一种启发式算法，但存在收敛速度慢等缺陷. 基于这种情况提出了一种改进的蚁群算法，该算法采用基于组成员节点驱动的方式构造组播树，并在概率转移函数中添加了方向因子，使蚂蚁在寻找路径时摆脱了最初的盲目性，以更大的概率快速向源节点靠近. 仿真实验证明，改进蚁群算法的收敛速度明显提高.     

基于BDI Agent的网格服务模型研究

随着网格技术应用的不断深入,对网格服务应用过程中的自治性、智能性等提出了较高要求.为了有效解决网格服务过程中的自治性问题,在对网格服务及智能Agent的BDI模型进行研究的基础上,提出了一种基于BDI Agent的网格服务模型.分析了模型中各模块的组成及功能,基于Agent的智能性、自治性和社会性等特点,讨论了Agent在网格服务请求处理过程中的作用.同时,利用本体语义进行网格服务的匹配,从网格服务的基本概念和整体服务能力上对匹配过程进行了说明.该模型提高了网格服务发现的准确率,同时也增强了系统的可维护性、灵活性和扩展性以及网格服务管理的自治性和容错性.最后,进一步明确了该模型的未来研究方向.     

语义描述的服务资源发现机制研究

基于语义描述的服务资源发现,针对网络和网格等服务资源,利用相似度算法,提出了基于语义匹配的服务资源发现算法,并综合考虑匹配机制,实现海量服务资源的快速、准确定位.模拟实验结果表明,语义描述的服务资源发现机制具有较高的查询精确率,有效地改善了传统服务资源发现精确度不高的问题.同时综合广泛资源服务查询和精确资源服务匹配机制,提高了服务资源发现效率.     

基于五层沙漏协议模型的网格体系结构

为了对网格的组成以及网格体系结构的构建进行深入研究，在对五层沙漏网格核心协议模型深入分析后，构建出以计算网格、数据网格和Web服务网格为核心的网格体系结构。该网格体系结构可以显著改善现有的互联网络服务，能适用于现代化大、中、小型企业对随需而变网络体系结构的要求，给企业管理带来先进的指导思想。     

基于计算经济的服务网格资源管理模型研究

服务网格是网格计算研究领域中的重要分支,代表应用网格的发展方向.本文针对传统资源管理模型不能满足服务网格的需求,采用计算经济学原理作为资源管理理论基础,结合服务网格环境特性,对资源管理模型进行研究,提出的基于计算经济理论的资源管理模型,可大大提高服务网格的资源分配效率和系统吞吐量.     

A real-time transaction service for grid computing

A real-time transaction service aims at ensuring the consistency of real-time and transactional Grid applications. This paper proposes an efficient real-time transaction service (RTYS). It provides abilities to discover qualified services, i.e., participants, to execute specified sub-transactions, coordinate realtime Grid transactions, calculate deadline and assign priority for scheduling concurrent transactions. The service discovery adopts the two-level registry mechanism to adapt to transient Grid services. The coordination algorithm invokes multiple functional alternative services for each sub-transaction so that it remarkably improves the successful ratio of real-time transactions. The experiment result shows that the RTIS can well coordinate real-time transactions for Grid service environment and shield users from the complex process.     

网格与web服务结合应用研究

将Web服务技术引入网格研究领域,有助于解决网格研究所面临的应用集成、资源共享、系统互操作和标准化等问题.本文在网格协议体系结构和开放网格服务架构(Open Grid Services Architecture,OGSA)的基础之上,将探讨网格系统与web服务的结合.首先讨论了网格功能模型,基于OGSA框架提出了Web服务的网格层次体系结构,并将Web服务工作流引入到网格任务描述中,给出一种Web服务与网格技术相融合的机制.