基于合作博弈的网格资源分配.pdfVIP

第4 7卷第6期 大 连 理 工 大 学 学 报 V01．47，NO．6 2 00 7年l1月 J ournal of Dalian University of Technology NOV．2 0 0 7 文章编号：1000—8608(2007)06—0909—05 基于合作博弈的网格资源分配 李 志 洁h ， 程 春 田 ， 黄 飞 雪。 (1．大连理工大学 计算机科学与工程系，辽宁大连 l16024； 2．大连理工大学水电与水信息研究所，辽宁 大连 l16024； 3．大连理工大学 经济系，辽宁大连 116024) 摘要：针对网格资源分配中的竞争问题，提出了一种合作博弈的方法，通过建立用户的评估 函数，使得竞争同一资源的多个用户能够结成联盟来增加整体效用，其中用户分得的资源份 额取决于出价水平．着重研究了联盟中用户的评估函数并证明了其满足非联盟评估函数的 性质，因此在资源竞争中联盟成为有效的参与者．分析表明，该方法不仅可产生惟一的纳什 均衡，而且能够为联盟用户带来更多的收益，从而实现帕累托改进． 关键词：网格；资源分配；合作博弈；纳什均衡 中图分类号：TP393 文献标识码：A O 引 言 键问题是：需要证明结成联盟可以增加用户收益． 为此，本文首先建立用户的评估函数，在此基础上 网格计算(grid computing)l-】q 侧重于大规 对联盟与非联盟的效用进行比较，并证明联盟的 模资源共享、革新的应用以及高性能计算，网格资 评估函数满足非联盟评估函数的性质，因而联盟 源管理l-4 是其中一个复杂的问题．网格环境所 可以作为一个整体参与用户的出价竞争，为用户 管理的资源跨越多个管理域，而且网格资源的供 之间的合作提供策略依据． 需状况始终处于动态的变化之中．因此，许多研 究l-7 叩运用市场机制来解决网格环境中的资源 1 网格资源的分配模型 管理和分配问题．而市场竞争实质上是各种利益 模型中有N个网格用户竞争同一个有限的 主体的博弈，针对这一问题，目前已经有很多研 计算资源，而且用户出价相对越高，使用的资源比 究m 。 试图从相互竞争角度出发，设计资源分配 例相对越多．每个用户需向资源提交一个出价，并 策略．但是使用网格资源的用户可以来自同一个 获得资源份额，由于资源分配遵循基于出价的正 组织或者联系密切，因此用户之间有形成联盟的 比例共享原则，份额 (6)和出价b满足下面的关 可能性． 系： 本文从合作角度出发，研究网格资源分配中 用户的出价策略问题．合作博弈[】‘ 是博弈关系的 ( )一 ] 一 (1) 一 种理想状态．在合作联盟内，虽然还存在着一