高级检索

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

    A MARKET-BASED APPROACH TO ALLOCATE RESOURCES FOR COMPUTATIONAL GRIDS

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

       

      Abstract: In this paper, a market-based approach is presented to allocate grid resources, which is based on equilibrium theory and which realizes the optimal allocation of grid resources by the market mechanism. Firstly, the agent-based framework of resources allocation is described, which can be divided into three levels: Resources level, agents level and users level. Secondly, a market model of resources allocation in computer grids is given, in which the utility function is used to characterize the content degree of a user for some given resources. Thirdly, the equilibrium state in a market model is defined and a proof of its optimality is given, which means resources allocation is not only efficient but also fair in the equilibrium. Finally, an iterative algorithm of resource-agents is introduced.

       

    /

    返回文章
    返回