| 一种基于效用函数的网格资源分配策略 |
| |
| 引用本文： | 李志洁,程春田,李慧贤,黄飞雪. 一种基于效用函数的网格资源分配策略[J]. 计算机工程, 2007, 33(24): 1-3 |
| |
| 作者姓名： | 李志洁 程春田 李慧贤 黄飞雪 |
| |
| 作者单位： | 大连理工大学水电与水信息研究所,大连,116024;大连理工大学计算机科学与工程系,大连,116024;大连理工大学水电与水信息研究所,大连,116024;西北工业大学计算机学院,西安,710072;大连理工大学经济系,大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目(50479055) |
| |
| 摘 要： | 针对网格资源分配中用户需求的异构性问题，提出了一种基于效用函数优化的分配策略。该策略综合考虑用户作业执行费用和执行时间两方面的因素，利用拉格朗日方法解决网格用户效用函数的优化问题，通过二分搜索最优解产生一组优化的用户出价，根据该组出价按比例划分资源的计算能力。该分配策略可对网格资源的价格以及资源的占用时间进行优化，对动态、异构的网格环境具有较好的适 应性。
|
| 关 键 词： | 网格 资源分配 效用函数 柯布-道格拉斯 |
| 文章编号： | 1000-3428(2007)24-0001-03 |
| 修稿时间： | 2006-12-25 |
Strategy for Resource Allocation in Grid Environment Based on Utility Function |
| |
| LI Zhi-jie,,CHENG Chun-tian,LI Hui-xian,HUANG Fei-xue. Strategy for Resource Allocation in Grid Environment Based on Utility Function[J]. Computer Engineering, 2007, 33(24): 1-3 |
| |
| Authors: | LI Zhi-jie CHENG Chun-tian LI Hui-xian HUANG Fei-xue |
| |
| Affiliation: | LI Zhi-jie1,2,CHENG Chun-tian1,LI Hui-xian3,HUANG Fei-xue4 |
| |
| Abstract: | To solve the problem of heterogeneity of user requirements in grid resource allocation,an allocation strategy based on utility function optimization is proposed.The strategy synthetically considers two factors: execution cost and execution time of user job.The Lagrangian method is used to solve the optimal problem of user utility function.To allocate resource capacity efficiently,the allocation strategy uses a bisection search to generate a set of optimal user bids.The results show that the proposed strategy can optimize the grid resource price and grid resource processing time.The conclusion indicates that the strategy can satisfy the heterogeneity and dynamic nature of gird environment. |
| |
| Keywords: | grid resource allocation utility function Cobb-Douglas |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
