| 网格中基于拍卖模型与遗传算法的作业分配 |
| |
| 引用本文： | 王兴伟,刘婧红,任炜,黄敏.网格中基于拍卖模型与遗传算法的作业分配[J].华中科技大学学报(自然科学版),2006,34(Z1):9-12. |
| |
| 作者姓名： | 王兴伟 刘婧红 任炜 黄敏 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,软件学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 新世纪优秀人才支持计划;国家自然科学基金;中国教育科研网格ChinaGrid项目;国家发改委CNGI示范工程项目 |
| |
| 摘 要： | 引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法.
|
| 关 键 词： | 网格 作业分配 资源定价 拍卖 遗传算法 |
| 文章编号： | 1671-4512(2006)S1-0009-04 |
| 修稿时间： | 2006年5月31日 |
A job assignment scheme based on auction model and genetic algorithm for grid computing |
| |
| Wang Xingwei,Liu Jinghong,Ren Wei,Huang Min.A job assignment scheme based on auction model and genetic algorithm for grid computing[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(Z1):9-12. |
| |
| Authors: | Wang Xingwei Liu Jinghong Ren Wei Huang Min |
| |
| Abstract: | In this paper,with introduction of microeconomics and genetic engineering knowledge,a job assignment method for grid computing is proposed,considering both time limit and cost simultaneously.It determines resource trading price between resource buyer and resource provider based on auction model,and then finds the optimal job assignment solution based on genetic algorithm.Simulation results have shown that the proposed method is both feasible and effective with higher utility and much balanced job assignment to resource compared with PRIMAL algorithm. |
| |
| Keywords: | grid job assignment resources pricing auction genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
