收稿日期: 2009-02-10
修回日期: 2009-06-19
网络出版日期: 2010-01-25
基金资助
国家自然科学基金资助项目(60673165)
Performance-Efficiency Balanced Optimization based on Sequential Game in Grid Computing
Received date: 2009-02-10
Revised date: 2009-06-19
Online published: 2010-01-25
Supported by
国家自然科学基金资助项目(60673165)
关键词: 网格计算; 性能-效率平衡型优化; 序贯博弈; 资源映射; 信任度
郑美光 胡志刚 张凯 . 网格环境下基于序贯博弈的性能-效率平衡型优化[J]. 华南理工大学学报(自然科学版), 2010 , 38(1) : 92 -96,107 . DOI: 10.3969/j.issn.1000-565X.2010.01.018
In order to optimize the executing performance of applications and improve the resource utilization efficiency of a system, this paper deals with the resource mapping in grid environments and proposes a novel optimization strategy based on the sequential game. In this strategy, a balanced idea is used to divide the mapping process into two stages, namely the activity distribution and the processor allocation, and an optimal solution is obtained after a limited stage gaming. Moreover, trust degree, an important parameter to measure the executing performance of applications, is dealt with, and the corresponding calculating method is presented. Experimental results indicate that, as compared with the Min-Min strategy, the proposed optimal strategy is of lower time complexity, better executing performance of applications and higher resource utilization efficiency.
/
| 〈 |
|
〉 |