一种基于双边拍卖的复制优化策略

提出了基于连续双边拍卖协议的复制优化策略，解决数据网格中复制优化策略难以适应数据高度自治性和动态性的问题。首先给出了双边拍卖机制的实现模型，接着给出了分布式的连续双边拍卖协议算法和基于零智慧增强学习的投标策略，最后使用Optorsim对模型和复制优化策略进行仿真。实验结果表明，该复制优化策略与基于单边拍卖的优化策略相比，具有较低的任务运行时间和网络有效占用率,较好的存储和计算资源利用率。     

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

针对经济网格提出了一种基于市场机制的资源分配方法:以Bayes均衡理论为基础,依靠市场机制,实现网格资源的优化分配。首先给出了资源交易的经济模型:双边叫价拍卖模型;接着给出了网格资源分配的市场模型:基于Bayse均衡的市场模型;最后引入了网格资源管理的调度流程和算法。     

基于多任务拍卖的资源调度算法

资源调度是计算网格资源管理系统的主要内容之一。文中借鉴市场模型中的拍卖机制，通过用户代理、资源代理、拍卖师和资源的交互作用，设计并实现了一个基于多任务拍卖的网格资源调度原型系统，系统使用多拍卖师结构，提高了作业的吞吐率并且可以有效地防止拍卖过程中双方的欺骗行为，改进了网格资源的调度性能。同时，与传统算法相比，该算法能够有效地配置资源和满足用户的服务质量需求。     

一种面向服务的暗标拍卖网格资源分配方法

针对计算网格环境下资源的动态性、异构性和自治性，以及应用经济机制解决资源分配问题的优势，以面向服务的思想，提出了一个基于OGSA的架构的网格服务市场的资源分配框架SBAGRM，在此框架下给出了暗标拍卖的模型，并对暗标拍卖博弈的Bayes均衡点以及系统在均衡状态的效率，策略和效用进行了分析，最后给出了基于道格拉斯效用函数的分配算法。     

基于多任务拍卖的资源调度算法

资源调度是计算网格资源管理系统的主要内容之一。文中借鉴市场模型中的拍卖机制,通过用户代理、资源代理、拍卖师和资源的交互作用,设计并实现了一个基于多任务拍卖的网格资源调度原型系统,系统使用多拍卖师结构,提高了作业的吞吐率并且可以有效地防止拍卖过程中双方的欺骗行为,改进了网格资源的调度性能。同时,与传统算法相比,该算法能够有效地配置资源和满足用户的服务质量需求。     

基于动态灰色预测的网格故障检测算法

针对网格系统故障检测的需求，提出了一种基于动态灰色预测的网格故障检测算法。基于不可靠故障检测思想，建立了网格系统及故障检测模型；结合心跳策略和灰色预测方法，设计了一种动态心跳机制，并给出了预测模型和实时预测策略；提出了基于该动态心跳机制的网格故障检测算法，分析了算法的可靠性,并通过仿真实验验证了算法的正确性和有效性。     

一种面向效益均衡的网格资源预留机制

网格环境中的资源预留机制为跨站点的协同资源分配提供可靠的服务质量保证.针对传统预留机制存在本地任务QoS难以得到保障的缺陷,提出一种基于效益均衡的预留机制.该机制通过比较资源顸留收益与预留对本地任务执行所造成的负面影响来确定资源预留数量,以期取得网格任务QoS保障和本地任务QoS保障的效益均衡.模拟实验采用真实系统负载在较大规模的计算网格系统中检验了该机制的性能表现,实验结果显示,基于效益均衡的预留机制能有效提高资源利用率,同时能显著降低任务的资源费用情况.     

基于多物品拍卖的网格映射算法设计与模拟

由于网格底层资源的异构、广域分布、自治等特性和网格高层的服务质量 (QoS)要求,使得网格资源映射算法的设计和模拟具有相当的难度。提出了基于多物品拍卖的网格资源映射算法,解决了网格系统中相互独立任务模式的资源映射问题。同时对比了当前的网格资源映射模拟工具,阐述了利用GridSim建立基于多物品拍卖的资源映射算法模拟平台的主要步骤。最后模拟实验表明此算法具有优良性能。     

一种网格环境下的动态故障检测算法

针对现有网格系统出错几率较大、已有故障检测算法不能有效满足网格系统需求问题，提出了一种网格环境下的动态故障检测算法．根据网格系统的特点，基于不可靠故障检测思想，建立了网格系统模型和故障检测模型；结合心跳（heartbeat）策略和灰色预测方法，设计了一种动态心跳机制，并给出了预测模型和实时预测策略；提出了基于该动态心跳机制的网格故障检测算法，分析了算法的可靠性．仿真实验结果表明，该算法是正确、有效的，可用于网格环境下的故障检测．     

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

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

基于任务可分的网格资源预留机制

资源预留能提供保证QoS的网格服务,但提前预留会增加服务请求拒绝率,且产生的资源碎片降低了资源利用率。在预留分类和预留容量等概念定义的基础上,提出了一种基于可分割任务的网格资源预留机制TDR。TDR中,资源预留在多个方向具有可变的灵活度,并在一定的条件下被分割为多个子预留,从而提高系统容纳能力,并描述了相应的接纳控制算法。仿真实验结果表明,提出的机制能有效地减少预留产生的资源碎片和请求拒绝率,增加资源利用率。     

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

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

基于平均等待时间约束的松弛预留机制

传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷。为此,提出一种基于平均等待时间(MWT)约束的松弛预留机制,并给出相应的预留接纳算法。采用松弛预留策略,在每个资源上设置任务等待时间阈值,若调度队列中排队任务的MWT超过该阈值,调度系统将使部分排队任务尽快获得空闲资源,从而减少MWT。实验结果表明,该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率。     

一种兼顾排队任务的资源预留机制

针对网格环境中目前的资源预留机制导致排队任务（queued tasks）平均等待时间剧增的问题，提出了一种兼顾排队任务的资源预留机制，该机制中采用了一种新的策略，提出了一种动态确定n的自适应算法。实验结果表明，该机制下排队任务的平均等待时间明显减少。     

Dynamic multi-resource advance reservation in grid environment

How to guarantee user’s QoS (Quality of Service) demands become increasingly important in a service-oriented grid environment. Current research on grid resource advance reservation, a well known and effective mechanism to guarantee QoS, fails to adapt to dynamic behavior of grid, and cannot solve imprecise deny of reservation request problem efficiently. For this, enabling system architecture for advance reservation is proposed. Virtual resource container (VRC) is adopted to alleviate a negative effect resulted from dynamic behavior of grid and QoS deviation distance (QDD) based logical resource selection algorithm is put forward to decrease imprecise reject ratio of reservation. At last, this new architecture is deployed to campus grid, and two illustrative experiments are conducted. Experimental results show that system architecture for advance reservation proposed in this paper can alleviate negative influence of grid resource dynamic fluctuation and avoid imprecise reject of advance reservation request effectively.     

基于松弛预留策略的连续双向拍卖模型

针对网格资源的松弛预留问题,提出一种改进的连续双向拍卖模型。在网格资源定价策略中,引入松弛时间保证更高的任务预留接纳率。在用户出价和要价策略中,买方通过剩余时间和剩余资源量出价,卖方根据负载情况要价。仿真实验结果表明,对于具有费用约束的网格任务,该模型能增加约21%的资源总收益,提高约15%的资源利用率。     

一种基于松弛时间的服务网格资源能力预留机制

通过资源能力预留为网格服务提供确定的QoS保证是实现服务网格QoS管理的基础和关键.针对确定性资源能力预留的"资源能力碎片"问题,提出了一种支持松弛时间的灵活资源能力预留机制,并设计了支持松弛时间的资源预留请求接纳控制算法.在CROWN的节点服务器上实现了该机制,并通过仿真实验进行性能评价.结果表明,和已有的确定型预留机制相比,支持松弛时间的资源能力预留机制,使资源能力调度具有更多的自主性,可显著地提高网格资源的综合利用效率.