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

摘要：

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

关键词：资源优化调度、动态协作、博弈计算、MAS

所属期刊栏目：5

分类号：TP393;TP311(计算技术、计算机技术)

资助基金：湖南省自然科学基金重点资助项目06JJ2033;湖南省社会科学基金资助项目07YBB239

在线出版日期：2010-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：161-168