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

Dynamic collaboration tasks based on MAS model and algorithm for solving

作　　者：蒋伟进[1,2] 蒋星军[3] 姚丽娜[3] 

机构地区：[1]湖南商学院计算机与信息工程学院,湖南长沙410205 [2]武汉理工大学计算机科学与技术学院,湖北武汉430070 [3]湖南广播电视大学,湖南长沙410004

出　　处：《解放军理工大学学报（自然科学版）》2013年第1期42-46,共5页Journal of PLA University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61074067;21106036);教育部人文社科研究一般规划基金资助项目(11YJAZH039);国家科技部技术创新基金资助项目(09C26214301947);湖南省自然科学基金资助项目(10JJ5064;11JJ6051);湖南省社会科学基金资助项目(07YBB239);湖南省科技计划重点项目(2009GK2002)

摘　　要：为提高动态网格资源的利用率,提出了基于多智能体系统博弈协作的任务动态分配和协作求解模型,建立了网格资源调度模型和任务求解算法,证明了资源分配博弈中Nash均衡点的存在性、唯一性和Nash均衡解。该方法能够利用用户智能体的学习和行为能力,使得用户的资源申请和任务调度具有较高的合理性和有效性。进行了供求关系中竞价博弈的模型试验。实验结果表明,资源调度算法不但可以有效减少延迟,而且在响应时间的平滑性、吞吐率及资源利用率方面比类似方法要好。使得整个网格系统供需合理、负载均匀。Dynamic grid resources scheduling which aims at improving resource utilization and grid applica- tion performance is a key concern in grid. Currently, much research can be found about grid scheduling and some algorithms on it were proposed. However, since grid resources are autonomic, distributed and their status change over time, those scheduling algorithms did not fit for the cases well. With MAS（Multi Agent System） coordinated technology and market bidding game rules, a grid resource allocation model based on market economy was introduced, which could show the relation between supply and demand. The model could make full use of the computing and negotiating power of the consumer and could fully consider the consumer behavior. It made the resource application and assignment of the consumer reach the higher rationality and effectiveness. In the meantime the utility function of the consumer was given; the entity and the uniqueness of Nash equilibrium in the resource allocation game and the Nash equilibrium solution were discussed. A grid resource allocation algorithm was designed based on the distilled resource allocation model. Experimental results demonstrate that this approach diminishes latency, contributes to the overall grid load balancing, and significantly improves resource utilization and the response time of tasks, which enables the allocation of the whole grid resource to be more reasonable

关 键 词：资源优化 动态协作 任务求解 多智能体系统 

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