摘要
针对计算网格提出了一种基于市场机制的资源分配方法 :以一般均衡理论为基础 ,依靠市场机制 ,实现计算网格资源的优化分配 .首先 ,描述了基于代理的资源分配框架 ,它包括 3个层次 :资源层、代理层和用户层 ;接着 ,给出了计算网络资源分配的市场模型 ,基中效用函数用于刻画用户对给定资源的满意程度 ;然后定义了市场模型的均衡状态并证明了均衡状态的最优性 ,这意味着在均衡状态下资源分配不仅有效而且公平 。
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第8期913-916,共4页
Journal of Computer Research and Development
基金
国家"八六三"高技术研究发展计划基金 ( 86 3-30 6 -ZD11-0 2 -1
2 0 0 1AA112 0 31)
国家自然科学基金重点项目 ( 6 99330 30 )资助