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

被引：2

作者：

郑美光 ^{[1
]}

胡志刚 ^{[1
]}

张凯 ^{[2
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 南京中兴通讯中心研究院G平台软件四部

来源：

华南理工大学学报(自然科学版) | 2010年 / 38卷 / 01期

关键词：

网格计算; 性能-效率平衡型优化; 序贯博弈; 资源映射; 信任度;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：92 / 96+107 +107

页数：6

共 5 条

[1] 一种基于序贯博弈的网格资源分配策略 [J].

李志洁 ;

程春田 ;

黄飞雪 ;

李欣 .

软件学报, 2006, (11) :2373-2383

[2] Metal enrichment processes in the intra-cluster medium [J].

Schindler, S ;

Kapferer, W ;

Domainko, W ;

Mair, M ;

van Kampen, E ;

Kronberger, T ;

Kimeswenger, S ;

Ruffert, M ;

Mangete, OM ;

Breitschwerdt, D .

ASTRONOMY & ASTROPHYSICS, 2005, 435 (02) :L25-L28

[3] Mapping abstract complex workflows onto grid environments [J].

Ewa Deelman ;

James Blythe ;

Yolanda Gil ;

Carl Kesselman ;

Gaurang Mehta ;

Karan Vahi ;

Kent Blackburn ;

Albert Lazzarini ;

Adam Arbree ;

Richard Cavanaugh ;

Scott Koranda .

Journal of Grid Computing, 2003, 1 (1) :25-39

[4] QoS guided Min-Min heuristic for Grid task scheduling [J].

He, XS ;

Sun, XH ;

von Laszewski, G .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (04) :442-451

[5]

An Augmented Plane Wave Plus Local Orbitals Program forCalculating Crystal Properties .2 Blaha P,Schwarz K,Madsen G K H,et al. Vienna University of Technology,Austria . 2001

← 1 →