计算机科学与技术

网格环境下基于序贯博弈的性能-效率平衡型优化

展开
  • 1.中南大学 信息科学与工程学院, 湖南 长沙 410083; 2.南京中兴通讯中心研究院3G平台软件四部, 江苏 南京 210012
郑美光(1983-),女,博士生,主要从事网格计算研究.

收稿日期: 2009-02-10

  修回日期: 2009-06-19

  网络出版日期: 2010-01-25

基金资助

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

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)

摘要

为优化应用执行性能和提高系统资源效率,针对网格环境下的资源映射问题,文中提出了一种基于序贯博弈的优化策略.该策略根据平衡的思想,将资源映射过程分为活动分发和处理器分配两个阶段,通过有限次博弈后获得优化解.文中还给出了衡量应用执行性能的重要参数——信任度的计算方法.仿真实验检验了优化策略的可行性和有效性.结果表明,与Min-Min算法相比,文中的优化策略具有更低的时间复杂度、更优的应用执行性能和更高的资源效率.

本文引用格式

郑美光 胡志刚 张凯 . 网格环境下基于序贯博弈的性能-效率平衡型优化[J]. 华南理工大学学报(自然科学版), 2010 , 38(1) : 92 -96,107 . DOI: 10.3969/j.issn.1000-565X.2010.01.018

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.

文章导航

/