首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于市场机制的计算网格资源分配方法
引用本文:曹鸿强,肖侬,卢锡城,刘艳.一种基于市场机制的计算网格资源分配方法[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号