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

摘要

为提高动态网格资源的利用率，提出基于多智能体系统博弈协作的任务动态分配和协作求解模型，建立了网格资源调度模型和任务求解算法，证明了资源分配博弈中Nash均衡点的存在性、唯一性和Nash均衡解，该方法能够利用用户智能体的学习和行为能力，使得用户的资源申请和任务调度具有较高的合理性和有效性。进行了供求关系中竞价博弈的模型试验.实验结果表明，资源调度算法不但可以有效减少延迟,而且在响应时间的平滑性、吞吐率及资源利用率方面比 类似方法要好。使得整个网格系统供需合理、负载均匀。