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

Method of resource allocation for computational grids based on reverse-auction

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

     

    Abstract: A sealed inverse-auction method of resource allocation for computational grids was proposed considering the dynamic, heterogeneous and autonomous characteristics of computing resources in the computational grid environment and the advantages of economics mechanism applied to solve the problem of resource management. A grid service market framework for resource allocation in the computational grid environment was described. A sealed inverse-auction mechanism was presented, where centered on users, and driven by user's needs. The aim was to maximize the total system utility while the QoS requirement of users were fulfilled. Bayes equilibrium point and strategy, efficiency and utility in the Bayes equilibrium state were discussed. A utility function-based resource allocation arithmetic was presented.

     

/

返回文章
返回