一种基于市场机制的计算网格资源分配方法

针对计算网格提出了一种基于市场机制的资源分配方法，以一般均衡理论为基础，依靠市场机制，实现计算网格资源的优化分配，首先，描述了基于代理的资源分配框架，它包括3个 层次：资源层、代理层和用户层；接着，给出了计算网络资源分配的市场模型，其中效用函数用于刻画用户对给定资源的满意程度；然后定义了市场模型的均衡状态并证明了均衡状态撮优性，这意味着在均衡状态下资源分配不仅有效而且公平，最后引入了资源代理的迭代算法。     

一种基于市场竞拍机制的网格资源管理分配方法

提出了一种基于市场机制的网格资源分配方法：以均衡理论和第二价格竞拍机制为基础, 依靠市场机制, 实现计算网格资源的优化分配。描述了基于市场的资源分配框架, 它包括三个层次: 资源层、市场层和消费者层;采用第二价格竞拍规则作为资源分配策略,满足了网格对分配系统可扩展性和全局最优调度的需求。     

一种自适应的动态网格任务调度算法

GRACE网格资源框架是一个分布式、可计算的经济学体系框架,针对框架中分配网格资源问题,引入近视算法,提出了一种自适应的动态网格任务调度算法。该算法通过在调度过程中动态监测系统的负载平衡度,自适应地选择任务调度策略。经模拟试验证明,该调度算法提高了任务的调度成功率。     

数据网格环境下一种动态自适应的副本定位方法

在数据网格中，数据常常会由于性能和可用性等原因进行复制，如何有效地定位数据的一个或多个副本的物理位置是数据网格系统需要解决的重要问题，提出了一种可扩展、动态自适应的分布副本定位方法——DSRL，DSRL使用宿主结点来支持对同一数据多个副本的同时高效定位，使用本地副本定位结点来支持对副本的本地查询。DSRL提出了一种动态均衡映射方法，将全局副本定位信息均衡分布在多个宿主结点上，并且能够自适应宿主结点的动态加人或退出，详细描述了DSRL的组成，并对DSRL方法的正确性和负载平衡等特性进行了证明，分析和实验表明，DSRL方法有着良好的可扩展性、可靠性、自适应性和性能，并且实现简单，有着较好的实用性。     

一种基于历史信息的自适应动态网格作业调度方法

目前,国内外围绕着网格中的作业调度算法已做了大量研究,先后提出了很多调度算法.但是,这些算法并不能很好地适应网格的动态性、自治性和分布性等特征.对此,提出了一种动态的网格作业调度方法-基于历史信息的自适应动态网格作业调度方法ASHI.该方法利用每个资源上最近作业的执行信息自适应调整预测模型,然后再根据网格的动态性和实时性等因素,对资源进行反馈选择后将作业提交负载较轻的资源上执行.实验证明,ASHI不但能及时有效地对作业进行调度,而且还可有效提高整个网格的吞吐量和均衡系统的负载.     

一种自适应网格聚类算法的研究

本文提出了一种自适应网格的聚类算法．算法先根据数据分布特性进行网格粗划分，之后对于感兴趣的网格（边界区域）进一步细化，最后通过寻找连通区域来形成聚类。算法是一种区域可查询的，适合于空间查询分析．并且具有良好的伸缩性。     

一种基于并行遗传算法的网格资源分配方法

提出了基于并行遗传算法的网格资源分配方法,并采用粗粒度模型设计了该并行算法。为了评估该并行算法的性能,在PC集群上实现了该并行算法和一个串行遗传算法。通过比较两个算法的执行时间和解的质量,说明了并行算法极大地提高了求解的速度和质量,是一种高效的资源分配方法。     

一种基于双向拍卖机制的计算网格资源分配方法

针对计算网格资源的特点以及运用经济机制进行网格资源管理所具有的灵活性及有效性,提出一种改进的基于双向拍卖机制的网格资源分配方法.首先,描述了基于双向拍卖机制的资源分配框架,整个系统由买方、卖方和计算资源经纪人组成.然后,针对网格中的CPU资源,提出一种改进的双向拍卖机制,采用统一拍卖方式,可以灵活调节交易双方的付费.进而,分析了该双向拍卖机制满足优势策略激励相容、预算平衡以及个人理性的特点,并定义了拍卖机制的效率.最后,通过实验分析了双向拍卖分配机制的效率.     

一种网格工作流动态调度算法

由于网格系统异构和资源动态变化,网格工作流多个任务对资源的不同需求,以及任务之间的时序、因果和数据依赖关系,使得网格工作流调度问题非常复杂,低性能的资源和任务调度策略,将会增加任务的执行时间并降低整个网格系统的吞吐量。本文针对网格工作流的特点提出了一种动态调度算法,该算法追求优化执行时间和系统负载均衡的双重目的,最后通过实验验证了该算法的可行性和优越性。     

一种基于信任度的网格计算资源分配模型

针对网格计算资源管理中的资源分配问题,提出了在资源分配过程中加入安全控制和负载均衡的设计思想,使整个网格计算系统具有比较高的运行效率和安全性。     

A Pricing Mechanism for Resource Management in Grid Computing

We consider the problem of efficient resource allocation in a grid computing environment. Grid computing is an emerging paradigm that allows the sharing of a large number of a heterogeneous set of resources. We propose an auction mechanism for decentralized resource allocation. The problem is modeled as a multistage stochastic programming problem. Convergence of the auction allocations to the social optimum is established. Numerical experiments illustrate the efficacy of the method.     

网格环境中动态资源映射算法的研究

提出了基于任务加权相容图的网格环境中资源动态映射算法,通过在任务的执行过程不断将任务分配到相应的资源中,并动态调整加权相容图直至所有任务完成.通过仿真实验比较,该算法不论是在任务数不断变化的情况下,还是资源不断变化的情况下都能达到较好的效果.     

A self-adaptive Model based on Multi-Objective Programming for Grid Resource Management

Abstract : The growing computational power requirements of grand challenge applications have positioned computational grid as promising next generation computing platform.However, resource management and application with varied requirements in grid environment continue to be a complex undertaking. In order to address complex resource management issues, we provide a self-adaptive model, which is based on multi-objective programming. The model make use of virtues of market mechanism efficiently, meanwhile, the shortcomings of market mechanism, such as too frequent fluctuations of price,are avoided by means of the method of changing prices after trading. Through using atom allocation of resource group, the cooperating allocation is improved, and some problems, such as deadlock of resource and inefficiently occupying resource, are solved. What' s more important, efficiently using various resources in grid system is guaranteed through importing multi-objective programming mechanism in our resource management solution. A frame of resource allocation is given at first, then, the mathematical model of the method is constructed. An algorithm is proposed to get the approximate solution in this paper.     

基于VP的网格资源调度体系

由于网格节点具有很高的自治性,节点间是一种基于P2P的关系,此外,网格系统中节点数目一般比较大,因此现有的网格资源调度系统普遍地存在可扩展性差的问题,其性能随着节点数目的增加而急剧下降。文章提出了一种基于虚拟资源池的网格资源调度体系,较好地处理了网格系统中节点的平等性和自治性、节点数目的巨大性以及计算资源和数据资源的协同调度等问题。     

基于云模型的网格资源分配策略

网格是下一代的Internet,是目前网络研究的重点。网格资源分配是网格中非常重要的部分,而且网格资源有分布、异构、动态、由多个组织所拥有和具有不同的使用、访问及消费模型等特点,属于定性的范畴。传统的网格资源分配策略无法有效对定性的网格资源进行分配,容易形成网络瓶颈。云模型是定性定量间转换的不确定性模型,通过它能将定性的网格资源转换为定量的表达。因此笔者提出了一种新的网格资源分配策略,把云模型运用于网格资源分配,将定性的网格资源映射为定量的可细微变化的不同云滴,然后再配合目前研究相对比较成熟的算法或模型进行资源分配,实验表明新的策略能更准确地对网格资源进行评价并有效分配。     

面向服务的网格资源管理模型研究

开放网格服务体系结构（OGSA）的出现表明让网格资源以服务形式提供标准化的接口已成为趋势,以前的资源管理模式已经不能满足应用的要求。为此,提出了一种面向服务的作业管理机制,它为用户提供透明的、与资源物理位置无关的并带有会话支持的作业服务接口,还引入了服务分级的概念来表示用户需求的不同网格服务级别,作业管理系统则根据可定制的服务级别,将各项QoS特性映射到具体的作业管理行为。最后以电子政务为例,初步构建了该模型的原形系统。     

网格计算中动态复制策略的设计

网格计算是新型的分布计算技术,是解决复杂度越来越高的新应用的重要方法。该文简述了网格计算的定义、特点和基本结构。着重讨论了其中大数据量的全局共享和广泛分布问题。介绍的基于网格环境的动态复制技术,可以减少带宽消耗,扩大存储潜力。对3种不同存储模式的6种复制策略的特性作了评价。     

基于ESA的网格资源管理模型

提出了基于ESA的网格资源管理模型。该模型以Service-Agent为基础,结合了Agent动态自主性和服务的松散耦合优点,运用经济学的市场机制和交易理论,提出该模型的资源发现机制、分配选择机制和交易机制,以及基于议价交易机制的Bargaining_Min_min算法,实现资源的优化管理,使资源提供者和使用者满足各自利益,达到网格市场上的双赢。     

网格计算任务的资源管理算法

计算任务管理贯穿于整个网格计算的全生命周期,目标是运用既有规律又经济的方法对计算进行高效率的计划、组织、指导和控制,实现时间、费用和技术效果上的动态优化。该文对计算任务的资源管理进行研究,对资源管理指标进行形式化分析,对计算时耗、成本和资源平衡这3个目标进行综合决策,提出了一种网格计算任务的资源管理算法。仿真实验证明算法是可行有效的。     

A Taxonomy of Workflow Management Systems for Grid Computing

With the advent of Grid and application technologies, scientists and engineers are building more and more complex applications to manage and process large data sets, and execute scientific experiments on distributed resources. Such application scenarios require means for composing and executing complex workflows. Therefore, many efforts have been made towards the development of workflow management systems for Grid computing. In this paper, we propose a taxonomy that characterizes and classifies various approaches for building and executing workflows on Grids. We also survey several representative Grid workflow systems developed by various projects world-wide to demonstrate the comprehensiveness of the taxonomy. The taxonomy not only highlights the design and engineering similarities and differences of state-of-the-art in Grid workflow systems, but also identifies the areas that need further research.