一种基于间接互惠的计算网格合作激励机制研究.pdfVIP

云计算专栏 一 种基于间接互惠的计算网格合作激励机制研究 杨 虎 ，张东戈 ，刘 浩 ，白天松 (解放军理_Y-大学指挥 自动化学院 南京210007) 基于间接互惠理论 ．构建 了计算网格合作激励机制 ，建立 了三维声誉系统 以及声誉管理机制 ，对计算 网格 中资源拥有者 的 “合作行为”进行有效激励 ，并对 “拒绝合作行为”中的 “恶意拒绝合作”和 “偶发拒 绝合作”进行了区分 。通过对恶意拒绝合作行为进行严厉的惩罚 ，提升合作稳定性 ，同时对偶发的拒绝 合作行为采取宽容策略 ，以避免偶发 的拒绝合作陷入最坏 的 “一报还一报”结果。最后 ，利用合作博弈 理论 ，分析得 出在激励机制下 ，资源拥有者 的最优策 略是最大可能地共享 闲置资源以及不问断合作 ， 以提升 自己的合作诚信度 ，从而验证 了激励机制的有效性 。 关一_键词。i计●算t网，格-叫；●间I_接…互惠一，；合H作-I博…弈●，；激，…励机制… 通常，网格资源能否得到有效的利用，取决于各资源 1 引言 拥有者之间能否进行稳定、有效的合作，资源拥有者间的 随着社会对网格计算认识的深入和需求的提升，网 合作效果，直接决定着计算网格的性能。因此，要想最大限 格计算 【1技术已成为当前的研究热点之一。计算网格中 度地发挥网格计算的潜力，就需要建立有效的合作激励机 的资源组成比较复杂．包括地理上分布的各种计算资 制，以促进资源拥有者之问达成 良好的合作。国内外文献 源、存储资源、数据资源以及其他特殊资源，由于分布的 中．目前对计算 网格激励的研究相对较少．主要有 资源属于不同的个人或组织．因此只有资源拥有者享有 Barmouta等 ，51提出的基于货币的 “网格银行”服务，Xiao等6【’7】 对各自资源的最高管理权限，这就决定了网格中对资源 提Ⅲ的基于价格的网格调度；Paraioannou等f8】提出的信誉、 的管理不可能采取集中控制的模式，只能依靠资源拥有 可信度等非货币激励：Buyya等_9l。J从经济学角度设计的网 者问自发地共享和协作，这种共享和协作可以看作是一 格资源分配机制：而从互惠合作演化的角度对计算网格中 种合作关系。 激励机制进行研究，尚未发现文献报道。网格中，拥有资源 合作关系是社会生态系统中普遍存在的一种现象．围 的组织或个人在不断的交互中会体现 经济行为特征．因 绕着合作问题 ．近十年来涌现出许多研究成果l。庆祝 此可以将资源拥有者抽象地看作是理性的个体，它们通过 {Science)~0刊 125周年之际，((Science}公布了125个最具 自主的观察、学习以及根据 自身经验不断调整 自身的合作 挑战性的科学问题，合作问题研究位列第 16位_3_，到 目前 策略。它们之间的合作，类似于社会和生物种群间发生的 为止，合作研究依然是热点。 一 种演化合作。借鉴合作博弈研究成果，通过有区分的奖 励和惩罚，我们可以设计H{一种面向计算网格合作需要的 国家 自然科学基金 资助项 目(No，江苏 省 自然科 学基 金资助项 目(No．bk201Ol31) 激励机制．以提升合作效果。 电信科学 20i；；i：年繁g 鞋