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

华南理工大学学报(自然科学版) 第 38 巷第1 期 JoumaI of South China University of Technology Vo l. 38 No.l 2010 年 1 月 (Natural Science Edition) January 2010 )c语编号: 1 以协565X (2010)01 翩ω92-05 网格环境下基于序贯博弈的性能一效率平衡型优化* 郑荧光1 胡志刚1 张凯2 (1.中南大学信息科学与工程学院，湖南长沙 41∞83; 2. 南京中兴通讯中心研究院3G 平台软件四部，江苏南京 21∞12) 摘要:为优化应用执行性能和提高系钝资源效率，针对网格环境下的资源映射问题，文 中提出了一种基于序贯博鼻的优化策略.该策略根据平衡的思想，将资源映射过程分为活 动分发和处理器分配两个阶段，通过有限次博鼻后获得优化解.文中还给出了衡量应用执 行性能的堂要参数一一信任皮的计算方法.仿真实验检验了优化策略的可行性和有效性. 结果表明，与 Min-Min 算法相比，文中的优化策略具有史低的时间复杂皮、是优的应用执 行性能和更高的资源效率. 关键闷:网格计算;性能叫妓率平衡型优化;序赏博择;资源映射;传任皮 中闸分类号: TP393 doi: 10. 3969/j. issn. 1ωoδ65X. 2010. 01. 018 网格环境下通常常要联合多个资糠站点协问完 f问这些映射策略只提出单一目标的数.当存在多维 成大比例应用，资源映射的H 标是把所提交的任务 QoS 需求时将多维 QoS 聚合为单一目标，不适用于解 合理有般地安排的不同资源执行以满足各种服务质 决应用和系统双方til 现相矛盾映射需求的情况 QoS) 需求.资濒映射被证明为 NP-完全问题， 博弈论可用于多个参与者之间相互影响的决策 直是网格研究中的关键问题[1J 分析，被广泛应用于分布式环境下的资源分配和交 易.文献[8J 中提出了一种基于序贯博弈的优化用 在应用方的 QoS 需求中，执行时间和价格(性 户时间的网格资掘分配策略;Kwok 象在[9] 利用非合作 能)是般为关性的指标;网棉系统则希盟最大化资 源利用率(效事) ，即将负战平衡作为主要参带指 博部E理论提出了分博弈模型以解决胆改网格模型 中的资源分配;文献[10 ]中用合作博猝模明最小化 标.不间。05 约束的目标函数相互独立甚至冲突， 多 QoS 约束的网楠资惊映射很难挤得最优解. 任务响州时间，处理站点间的负载平衡.针对存在冲 痪的 QoS 需求的资师、映射问题，文中基于序贯博都理 现有的网楠资服映射策略一般采用启发式算法 寻找近似最优解. GrADS 项目L2J 中应用了 Min-Mín 、 论提出了一种性能m 效率m平衡型优化方挠其中的事 衡并非计算求解出平衡点，而是利用平衡思想将映射 Ma宜-Min 和 Suffera伊算法; Pegasus 系统L3J 对 Min­