尹 成 国

(海南热带海洋学院计算机科学与技术学院 海南 三亚 572022)

0 引 言

云计算通过其数据中心可以按需提供计算、存储、通信等资源服务于大规模分布环境[1]。云环境中的资源分配机制要求向云用户提供资源用于处理作业和存储数据，常用的资源提供手段包括按需提供和预留式提供[2]。按需提供时的定价是以即付即用为基础的，按需资源提供可以适应于具有波动和不可预测的资源需求状况。而预留式提供则可能有效利用空闲资源，且其价格低于按需提供。

由于云环境中参与实体的异构性和动态特性，资源的分配与管理是异常复杂的。很多研究利用经济学的思想完成资源分配优化问题，即博弈论的思想，这源于云环境中的资源管理与社会经济学活动拥有极大的相似性[3]。博弈理论可以通过搜索均衡解，利用迭代的方法将云资源分配形式化为效用优化问题。当前的相关研究主要包括三种类型的经济学博弈模型：(1) 基于合作式博弈的资源分配方法，通过将多个云用户组成为联盟的形式进行资源分配，以增加实体效用[4-5]。(2) 基于非合作式博弈的资源分配方法，利用云实体间的相互影响，采用对实体的基础的理性假设，让博弈者得到最大化的收益，并对行为策略拥有很好的判断和预测[6-7]。(3) 基于进化式博弈的资源分配方法，拥有有限理性的云实体间的博弈求解问题[8-9]。然而，通常情况下，现实环境中的云用户对于资源使用的行为难免会发生错误，这表明用户的策略均衡不是仅能通过一次性的动态调整得到的[10]。……