关于合作博弈的网格资源管理研究.pdf

摘要 摘要 网格代表了一种先进的技术和基础设旌，其目的是将地理上广泛分布的、异 构的资源集合起来进行共享。由于网格资源的广域性、共享性、异构性、自相似 性等特征，使得网格资源管理成为网格研究的一个重点。网格资源管理将对网格 环境中应用程序的运行产生重要影响，因此，网格资源管理技术的研究对网格计 算技术的发展有着重大的实际意义和研究价值。 基于市场的网格计算模型中，用户和资源之间具有各自的策略，出于自私性 考虑，双方都希望自己的利益最大化，这就需要合理的资源管理方法来平衡这一 矛盾。 本文在研究过程中，主要借鉴了基于市场的网格计算模型和经济学领域颇有 成果的博弈论思想，将网格环境中资源的分配问题转化为合作博弈问题，通过寻 找合作博弈的纳什均衡点来解决资源的分配，基于此，本文提出了一种基于合作 博弈的网格资源管理算法CGRM和作业调度算法GSA—CGRM。 CGRM算法思想是将资源作为合作博弈的参与者，作业在资源上的等待时 间作为合作博弈的收益函数，网格环境中的作业到来是一个随机过程，针对某一 时间提交到网格环境中的作业量，通过合作博弈寻找资源之间接收作业量的纳什 均衡点，形成资源合作联盟，来满足用户应用程序的需求。GSA．CGRM参考 Min．min的作业调度策略，将网格中的作业按照资源接收作业的能力进行重新整 合，为新的作业队列设置作业信息，提交到目标资源上进行处理，期望作业在目 标资源上的等待时间最短，并且资源的负载在此次博弈过程中的达到均衡。 文章最后用GridSim模拟器实现并验证了算法，对实验数据进行了合理的分 析和说明。 关键词 网格计算；网格资源；合作博弈；Nash均衡 Abstract Abstract instrument Grid anMvanced andfundamental represents technology computing and resources．Since to andsharevarious distributed grid gather widely heterogeneous resourcesare shareddifferent and located， users，heterogeneous widely by is the factorsin of resourcesoneof grid key grid self-resembling，themanagement andisof tothe of in environment． study greatsignificanceoperationapplicationgrid the of resourcesisofboth of practical Therefore，the managementgrid great study andtheoreticalvalueinthe