一种基于市场机制的计算网格资源分配方法 |
| |
引用本文: | 曹鸿强,肖侬,卢锡城,刘艳. 一种基于市场机制的计算网格资源分配方法[J]. 计算机研究与发展, 2002, 39(8): 913-916 |
| |
作者姓名: | 曹鸿强 肖侬 卢锡城 刘艳 |
| |
作者单位: | 1. 北京图形研究所,北京,100029 2. 国防科学技术大学计算机学院,长沙,410073 3. 空军第五研究所,北京,100085 |
| |
基金项目: | 国家“八六三”高技术研究发展计划基金 ( 86 3-30 6 -ZD11-0 2 -1,2 0 0 1AA112 0 31),国家自然科学基金重点项目 ( 6 99330 30 )资助 |
| |
摘 要: | 针对计算网格提出了一种基于市场机制的资源分配方法,以一般均衡理论为基础,依靠市场机制,实现计算网格资源的优化分配,首先,描述了基于代理的资源分配框架,它包括3个 层次:资源层、代理层和用户层;接着,给出了计算网络资源分配的市场模型,其中效用函数用于刻画用户对给定资源的满意程度;然后定义了市场模型的均衡状态并证明了均衡状态撮优性,这意味着在均衡状态下资源分配不仅有效而且公平,最后引入了资源代理的迭代算法。
|
关 键 词: | 负载平衡 计算机网络 市场机制 计算网格 资源分配 |
A MARKET-BASED APPROACH TO ALLOCATE RESOURCES FOR COMPUTATIONAL GRIDS |
| |
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. |
| |
Keywords: | computational grids resources allocation market model |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|