基于MAS协作机制的动态计算资源优化调度模型  

作　　者：蒋伟进[1,2] 张莲梅[3] 王璞[4] 

机构地区：[1]湖南商学院计算机与电子工程学院,长沙410205 [2]湘潭大学信息工程学院,湘潭411000 [3]武汉大学电子工程学院,武汉430072 [4]中南大学商学院,长沙410083

出　　处：《中国科学（F辑:信息科学）》2009年第9期977-989,共13页

基　　金：湖南省自然科学基金(批准号:06JJ2033);国家自然科学基金(批准号:60473037);湖南省社会科学基金(批准号:07YBB239)资助项目

摘　　要：计算网格资源调度的目标是提高网格资源的利用率、改善网格应用的性能,它是网格中需着力解决的问题之一.目前,围绕着网格中的资源调度方法,虽已提出了多种调度算法,但是都不能很好地适应网格环境下的自治性、动态性、分布性和异构性等特征.针对上述问题,文中运用MAS协同技术和市场演化博弈机制,建立了一个动态计算资源优化调度模型和演化博弈算法,构建了消费者效用函数,讨论了资源请求博弈中Nash均衡点的存在性和唯一性以及Nash均衡解,分析了模型的性质.实验结果表明,资源调度模型不但可以有效减少不必要的延迟,而且在响应时间的平滑性、吞吐率及资源利用率方面比传统方法要好,从而可以达到优化系统效率和提高用户满意度的目标.

关 键 词：多Agent系统(MAS) 资源优化调度 演化博弈 协商协作 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]