首页 | 本学科首页   官方微博 | 高级检索  
     

MAS动态协作任务求解模型与算法
引用本文:蒋伟进,骆菲,史德嘉.MAS动态协作任务求解模型与算法[J].智能系统学报,2010,5(2):161-168.
作者姓名:蒋伟进  骆菲  史德嘉
作者单位:1. 湖南商学院,计算机应用研究所,湖南,长沙,410205;湘潭大学,信息工程学院,湖南,湘潭,4110006
2. 湘潭大学,信息工程学院,湖南,湘潭,4110006
3. 湖南商学院,计算机应用研究所,湖南,长沙,410205
基金项目:湖南省自然科学基金重点项目,湖南省社会科学基金 
摘    要:针对网格环境的自治性、动态性、分布性和异构性等特征.提出基于多智能体系统(mutil agent system, MAS) 博弈协作的资源动态分配和任务调度模型,建立了能够反映供求关系的网格资源调度动态任务求解算法,证明了资源分配博弈中Nash均衡点的存在性、惟一性和Nash均衡解.该方法能够利用消费者Agent的学习和协商能力,引入消费者的心理行为,使消费者的资源申请和任务调度具有较高的合理性和有效性.实验结果表明,该方法在响应时间的平滑性、吞吐率及任务求解效率方面比传统算法要好,从而使得整个资源供需合理、满足用户QoS要求.

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

Modeling and solving dynamic collaborative tasks in a multi-Agent system
JIANG Wei-jin,LUO Fei,SHI De-jia.Modeling and solving dynamic collaborative tasks in a multi-Agent system[J].CAAL Transactions on Intelligent Systems,2010,5(2):161-168.
Authors:JIANG Wei-jin  LUO Fei  SHI De-jia
Affiliation:JIANG Wei-jin1,2,LUO Fei1,SHI De-jia1 (1.School of Computer,Hunan University of Commerce,Changsha 410205,China,2.School of Information Engineering,Xiangtan University,Xiangtan 411006,China)
Abstract:A grid environment is characterized by its autonomy,its dynamic properties,its distributive properties,and its heterogeneity.We proposed a model for dynamic resource distribution and task scheduling based on a multi-agent system (MAS) collaborative game.An algorithm for dynamically solving task scheduling of grid resources was developed.It reflected actual relationships between supply and demand.The existence and uniqueness of a Nash equilibrium point in the resource distribution game was proven,and then th...
Keywords:MAS
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号