作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (24): 1-3. doi: 10.3969/j.issn.1000-3428.2007.24.001

• 博士论文 •    下一篇

一种基于效用函数的网格资源分配策略

李志洁1,2,程春田1,李慧贤3,黄飞雪4   

  1. (1. 大连理工大学水电与水信息研究所,大连 116024;2. 大连理工大学计算机科学与工程系,大连 116024;3. 西北工业大学计算机学院,西安 710072;4. 大连理工大学经济系,大连 116024)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-20 发布日期:2007-12-20

Strategy for Resource Allocation in Grid Environment Based on Utility Function

LI Zhi-jie1,2, CHENG Chun-tian1, LI Hui-xian3, HUANG Fei-xue4   

  1. (1. Institute of Hydropower System & Hydroinformatics, Dalian University of Technology, Dalian 116024; 2. Department of Computer Science and Engineering, Dalian University of Technology, Dalian 116024; 3. Department of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an 710072; 4. Department of Economics, Dalian University of Technology, Dalian 116024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-20 Published:2007-12-20

摘要: 针对网格资源分配中用户需求的异构性问题,提出了一种基于效用函数优化的分配策略。该策略综合考虑用户作业执行费用和执行时间两方面的因素,利用拉格朗日方法解决网格用户效用函数的优化问题,通过二分搜索最优解产生一组优化的用户出价,根据该组出价按比例划分资源的计算能力。该分配策略可对网格资源的价格以及资源的占用时间进行优化,对动态、异构的网格环境具有较好的适  应性。

关键词: 网格, 资源分配, 效用函数, 柯布-道格拉斯

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.

Key words: grid, resource allocation, utility function, Cobb-Douglas

中图分类号: