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

摘要

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