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

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

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

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

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

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

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

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

基于ASP的制造网格资源发现模型

针对制造网格应用上的困难,基于应用服务提供商(ASP)模式,提出了基于多区域多层次树型覆盖网络的ASP平台分布的制造网格资源发现模型,在此基础上提出了自动在线组建机制及其波浪推进式的信息更新算法,剖析了模型的ASP应用模式的本质,进而给出了资源发现机制及其实现算法.与传统的典型资源发现相关模型相比,该模型在资源发现和资源更新方面更具优越性.文中还基于该资源发现模型,设计并实现了包括基于eUDDI注册中心的资源注册、资源发现、资源信息监控与动态维护以及信息交流等功能的企业信息节点原型系统.     

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

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

一种网格资源动态分配算法研究

在分布式集群环境中,如何对网格环境中的资源进行有效管理和合理调度至关重要。采用静态固定资源分配等策略不能适应资源和用户请求的动态变化,容易产生资源碎片,造成网格资源利用率低等问题。提出了一种基于分类挖掘的资源动态分配模型和算法,通过资源管理服务器中的守护进程,对集群中的任务动作进行分类挖掘,形成分类规则,用以指导资源的动态分配。实验证明,相比其他分配策略和算法,DRA算法能较好地适应网格环境的变化,具有资源分配利用率高等优点。     

基于分层结构和树型覆盖网络的网格资源发现模型

针对现有网格资源发现方法的不足,提出了一种基于分层结构和树型覆盖网络的网格资源发现模型.该模型将网格从逻辑上分成上下两层:下层由拥有各种网格资源和服务的网格资源节点组成;上层为网格信息节点组成的可靠分布树型覆盖网络,负责信息节点的组织、管理和资源定位.该模型以分层的方法来改进大规模分布网格环境资源发现的可扩展性,以可靠的树型覆盖网络来提高资源发现的效率,以并行方式来实现快速资源定位,以完全分布的方式组织信息节点来解决资源信息更新和维护问题.实验结果验证了所提出模型的有效性.     

基于分布式哈希表的网格资源定位框架的研究与设计

基于网格服务发现模型实现在网格中管理各种资源和实现复杂查询,通过讨论网格的资源特点和相关的查询要求,以分布式哈希表为基础架构,利用不同的P2P资源发现技术,在网格中环境解决发现多个资源,并支持动态资源定位和实现资源任意查询。     

基于制造网格的产品数据管理研究

网格技术在制造业的应用,为实现敏捷制造和虚拟企业的运作提供了制造网格平台。基于制造网格平台,构建了具有网络层、资源层、MG平台层、应用层和界面层的产品数据管理框架。应用制造网格平台的注册管理使用工具,建立了全局共享的产品数据注册服务中心,使各制造网格节点通过产品数据注册服务中心提供和获取产品数据服务。根据制造网格分布性、异构性和动态性的特点,构建了制造网格的产品开发过程管理框架,通过开发资源的动态发现、优选和绑定,实现虚拟企业的协同产品开发过程管理服务。     

基于层次模式的网格资源发现研究

网格被普遍认为是下一代网络,而资源发现是网格资源管理的基本组成部分。完全集中式资源发现机制和完全分布式资源发现机制都存在若干优点和缺点,因此,在集中式和分布式资源发现方法的基础上,提出了基于层次模式的资源发现方法。将网格中的资源分成三层结构,其中包括物理网络层、资源信息层和索引信息层,在此分层的基础上提出了基于层次模式的资源发现方法。最后对该方法进行模拟,并对模拟结果进行分析,该方法有较好的时间扩展性和性能,同时,在这种方法中能通过并行的方法发现需要的资源。     

网格环境中资源发现与监测机制研究

网格资源发现与监测是网格计算的一个重要组成部件,为了对网格资源进行调度和分配,网格系统必须对动态的网格资源进行实时、准确地监测,以充分了解资源的当前状态。通过对网格资源发现与监测标准的分析,结合Agents的跨平台通讯和智能化的特性,给出了一种基于Agents的分层次的网格资源发现与监测模型,该模型以较小的系统代价,可以获取较好的系统性能。     

按需调度线性最优化网格资源分派算法

提出了一种基于经济的网格资源分派算法,并提出调度中各经济因素的线性最优化的思想,用户可以按自己所需动态地设置各经济因素的影响因子的值,算法根据用户需求得出相应的最优资源分派策略.给出了算法的数学模型和描述,在网格调度模拟工具GridSim中对算法进行了模拟试验和分析、评价,并与GridSim中自带的算法进行了对比.     

一个支持跨域资源同步分配的虚拟作业模型

提出一个能够在跨域环境中为网格并行应用程序完成同步资源分配的虚拟作业模型VJM, VJM能避免由于多个并行作业竞争而产生的死锁, 并利用小作业装填技术缓解因同步资源分配而产生的浪费. VJM并不依赖于资源预约机制, 因此可以通过标准的GRAM协议与现有的多数局部调度器协作. 最后, 在元调度器CSF4中实现了该模型, 并通过生物信息并行应用程序mpiBLAST-G2验证了该模型的合理性.     

一种新的高速网格入侵检测系统模型

提出了一种新的高速网格入侵检测系统模型,将入侵检测系统部署于网格环境,并采用基于特征匹配的检测技术;为了实现网格中各种资源使用的负载均衡,采用改进的遗传算法进行任务的分配;为了实现对分布式攻击的检测,采用数据融合和频繁模式挖掘技术进行报警的合成与关联分析.该模型不仅能够利用网格资源进行攻击检测,而且实现了网格资源使用的负载均衡.     

A Chord-based resource scheduling approach in drug discovery grid

This paper presents a resource scheduling approach in grid computing environment. Using P2P technology, this novel approach can schedule dynamic grid computing resources efficiently. Grid computing resources in different domains are organized into a structured P2P overlay network. Available resource information is published in type of grid services. Task requests for computational resources are also presented as grid services. Problem of resources scheduling is translated into services discovery. Different from central scheduling approaches that collect available resources information, this Chord-based approach forwards task requests in the overlay network and discovers satisfied resources for these tasks. Using this approach, the computational resources of a grid system can be scheduled dynamically according to the real-time workload on each peer. Furthermore, the application of this approach is introduced into DDG, a grid system for drug discovery and design, to evaluate the performance. Experimental results show that computational resources of a grid system can be managed efficiently, and the system can hold a perfect load balance state and robustness.     

基于Agent与本体技术并支持QoS约束的网格服务发现

基于网格服务发现现状,将目前几种热门研究方法集成起来,构建了网格资源发现框架,从而帮助实现网格的智能化、语义化、质量化的资源发现。并给出了初步原型系统实现。     

地球空间参考网格系统建设初探

为了弥补用经纬度作为地理位置标识存在的描述复杂、无区域特征、计算复杂度高等不足, 以北京大学提出的GeoSOT网格为基础, 构建一套全球空间参考网格系统。该系统以等度、等分、等秒的完美四叉树剖分网格为基础, 建立适合协调空地联合行动的网格体系, 设计了简单实用、可距离计算的定位编码方法, 可实现多部门、多源异构地理空间数据的统一检索, 并发展出高效编码代数运算、地理空间管理与计算框架、三维地球空间剖分框架等新方法, 将在未来的地理空间大数据应用中发挥重要作用。