| 基于纳什均衡的网格资源管理模型 |
| |
| 引用本文： | 方娟, 许涛, 王晓翠. 基于纳什均衡的网格资源管理模型[J]. 北京工业大学学报, 2010, 36(10): 1418-1422. |
| |
| 作者姓名： | 方娟 许涛 王晓翠 |
| |
| 作者单位： | 1.北京工业大学 计算机学院, 北京 100124 |
| |
| 基金项目： | 北京市优秀人才基金资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 提出了一种基于纳什均衡的网格资源分配模型.该模型中,多个资源是合作博弈参与者,将任务在资源上的等待时间转化为一个极大极小问题,通过数学模型求得最优解,并据此提出了任务的分配算法.分析证明该算法可以实现合作博弈唯一的纳什均衡.
|
| 关 键 词： | 网格计算 纳什均衡 资源分配 |
| 收稿时间： | 2008-11-07 |
Grid Resource Management Based on Nash Equilibrium |
| |
| FANG Juan, XU Tao, WANG Xiao-cui. Grid Resource Management Based on Nash Equilibrium[J]. Journal of Beijing University of Technology, 2010, 36(10): 1418-1422. |
| |
| Authors: | FANG Juan XU Tao WANG Xiao-cui |
| |
| Affiliation: | 1.College of Computer Science, Beijing University of Technology, Beijing 100124, China |
| |
| Abstract: | In order to solve the problem of competition in grid resource,this paper proposes a new grid resource allocation model on the basis of Nash equilibrium. This model first takes various resources as participants in a cooperation game and transforms the waiting time of jobs to a minimum or a maximum problem. Then the problem is solved with a mathematic model. On the grounds of this model a new allocation algorithm is accordingly proposed. Analysis proves that this algorithm can accomplish the sole Nash equilib... |
| |
| Keywords: | grid computing Nash equilibrium resource allocation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京工业大学学报》浏览原始摘要信息 |
|
点击此处可从《北京工业大学学报》下载全文 |
