Computer Science & Technology

Performance-Efficiency Balanced Optimization based on Sequential Game in Grid Computing

Expand
  • 1. School of Information Science and Engineering, Central South University, Changsha 410083, Hunan, China; 2. Software Department Four of 3G Platform, Central Research and Design Institute, ZTE Nanjing, Nanjing 210012, Jiangsu, China
郑美光(1983-),女,博士生,主要从事网格计算研究.

Received date: 2009-02-10

  Revised date: 2009-06-19

  Online published: 2010-01-25

Supported by

国家自然科学基金资助项目(60673165)

Abstract

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.

Cite this article

Zheng Mei-guang Hu Zhi-gang Zhang Kai . Performance-Efficiency Balanced Optimization based on Sequential Game in Grid Computing[J]. Journal of South China University of Technology(Natural Science), 2010 , 38(1) : 92 -96,107 . DOI: 10.3969/j.issn.1000-565X.2010.01.018

Outlines

/