| 基于反拍卖的计算网格资源分配方法 |
| |
| 引用本文： | 陈冬娥,杨扬,刘丽.基于反拍卖的计算网格资源分配方法[J].北京科技大学学报,2007,29(5):548-552. |
| |
| 作者姓名： | 陈冬娥 杨扬 刘丽 |
| |
| 作者单位： | 1. 北京科技大学信息工程学院,北京,100083;河北经贸大学计算机中心,石家庄,050091
2. 北京科技大学信息工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金
,
国家自然科学基金 |
| |
| 摘 要： | 针对计算网格资源的特点和运用经济机制进行网格资源管理的优势,提出一种基于暗标反拍卖机制的网格资源分配方法.描述了基于网格服务市场的资源分配框架;针对网格中的服务资源,提出了一种以网格用户为中心,以用户需求驱动的暗标反拍卖网格资源分配方法,在满足网格用户QoS要求的情况下使系统的总效用最大化;分析了该拍卖机制的Bayes均衡点以及系统在均衡状态的效率、策略和效用;给出了基于用户效用函数的资源分配算法.
|
| 关 键 词： | 网格服务 资源分配 反拍卖 QoS Bayes均衡 效用函数 反拍卖 计算 网格资源 分配方法 based grids computational resource allocation 分配算法 效用函数 基于用户 策略 效率 均衡状态 均衡点 Bayes 分析 效用最大化 系统 情况 |
| 修稿时间： | 2006-10-252006-12-20 |
Method of resource allocation for computational grids based on reverse-auction |
| |
| CHEN Donge,YANG Yang,LIU Li.Method of resource allocation for computational grids based on reverse-auction[J].Journal of University of Science and Technology Beijing,2007,29(5):548-552. |
| |
| Authors: | CHEN Donge YANG Yang LIU Li |
| |
| Institution: | 1. Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China; 2. Computer Center, Hebei University of Economics and Business, Shijiazhuang 050091, China |
| |
| 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. |
| |
| Keywords: | grid service resource allocation inverse auction QoS Bayes equilibrium utility function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
