MAS动态协作任务求解模型与算法

作者：蒋伟进; 骆菲; 史德嘉

来源：智能系统学报, 2010, (02): 161-168.

• 资源优化调度
• 动态协作
• 博弈计算
• MAS resource allocation model
• dynamic collaboation
• game compute
• multi-Agent system (MAS)

针对网格环境的自治性、动态性、分布性和异构性等特征.提出基于多智能体系统(mutil agent system,MAS)博弈协作的资源动态分配和任务调度模型,建立了能够反映供求关系的网格资源调度动态任务求解算法,证明了资源分配博弈中Nash均衡点的存在性、惟一性和Nash均衡解.该方法能够利用消费者Agent的学习和协商能力,引入消费者的心理行为,使消费者的资源申请和任务调度具有较高的合理性和有效性.实验结果表明,该方法在响应时间的平滑性、吞吐率及任务求解效率方面比传统算法要好,从而使得整个资源供需合理、满足用户QoS要求.

• 出版日期2010
• 单位湖南商学院; 湘潭大学