论文部分内容阅读
网格代表了一种先进的技术和基础设施,其目的是将地理上广泛分布的、异构的资源集合起来进行共享。由于网格资源的广域性、共享性、异构性、自相似性等特征,使得网格资源管理成为网格研究的一个重点。网格资源管理将对网格环境中应用程序的运行产生重要影响,因此,网格资源管理技术的研究对网格计算技术的发展有着重大的实际意义和研究价值。
基于市场的网格计算模型中,用户和资源之间具有各自的策略,出于自私性考虑,双方都希望自己的利益最大化,这就需要合理的资源管理方法来平衡这一矛盾。
本文在研究过程中,主要借鉴了基于市场的网格计算模型和经济学领域颇有成果的博弈论思想,将网格环境中资源的分配问题转化为合作博弈问题,通过寻找合作博弈的纳什均衡点来解决资源的分配,基于此,本文提出了一种基于合作博弈的网格资源管理算法CGRM和作业调度算法GSA-CGRM。
CGRM算法思想是将资源作为合作博弈的参与者,作业在资源上的等待时间作为合作博弈的收益函数,网格环境中的作业到来是一个随机过程,针对某一时间提交到网格环境中的作业量,通过合作博弈寻找资源之间接收作业量的纳什均衡点,形成资源合作联盟,来满足用户应用程序的需求。GSA-CGRM参考Min-min的作业调度策略,将网格中的作业按照资源接收作业的能力进行重新整合,为新的作业队列设置作业信息,提交到目标资源上进行处理,期望作业在目标资源上的等待时间最短,并且资源的负载在此次博弈过程中的达到均衡。
文章最后用GridSim模拟器实现并验证了算法,对实验数据进行了合理的分析和说明。