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

发布时间：2018-07-23 11:27

【摘要】：为提高动态网格资源的利用率,提出了基于多智能体系统博弈协作的任务动态分配和协作求解模型,建立了网格资源调度模型和任务求解算法,证明了资源分配博弈中Nash均衡点的存在性、唯一性和Nash均衡解。该方法能够利用用户智能体的学习和行为能力,使得用户的资源申请和任务调度具有较高的合理性和有效性。进行了供求关系中竞价博弈的模型试验。实验结果表明,资源调度算法不但可以有效减少延迟,而且在响应时间的平滑性、吞吐率及资源利用率方面比类似方法要好。使得整个网格系统供需合理、负载均匀。
[Abstract]:In order to improve the utilization of dynamic grid resources, a dynamic task allocation and cooperative solution model based on multi-agent system game cooperation is proposed, and the grid resource scheduling model and task solving algorithm are established. The existence, uniqueness and Nash equilibrium solution of Nash equilibrium point in resource allocation game are proved. This method can make use of the learning and behavior ability of the user agent and make the resource application and task scheduling of the user more reasonable and effective. The model test of bidding game in the relation of supply and demand is carried out. Experimental results show that the resource scheduling algorithm not only can effectively reduce the delay, but also has better performance in response time smoothness, throughput and resource utilization. The supply and demand of the whole grid system is reasonable and the load is even.
【作者单位】： 湖南商学院计算机与信息工程学院;武汉理工大学计算机科学与技术学院;湖南广播电视大学;
【基金】：国家自然科学基金资助项目(61074067;21106036) 教育部人文社科研究一般规划基金资助项目(11YJAZH039) 国家科技部技术创新基金资助项目(09C26214301947) 湖南省自然科学基金资助项目(10JJ5064;11JJ6051) 湖南省社会科学基金资助项目(07YBB239) 湖南省科技计划重点项目(2009GK2002)
【分类号】：TP393.09;TP18

【参考文献】

相关期刊论文 前1条

1 蒋伟进;王璞;;基于MAS的复杂系统分布式求解策略与推理研究[J];计算机研究与发展;2006年09期

【共引文献】

相关期刊论文 前10条

1 蔡舒妤;;一种基于行为的飞机远程诊断协同机制[J];四川兵工学报;2011年10期

2 杨春燕;李卫华;李小妹;;矛盾问题智能化处理的理论与方法研究进展[J];广东工业大学学报;2011年01期

3 蒋伟进;王璞;;基于MAS市场机制的动态计算资源调度模型研究[J];计算机研究与发展;2007年01期

4 王璞;彭玲;;一种新的经济网格计算任务调度控制模型[J];计算机科学;2008年03期

5 史德嘉;王璞;;基于MAS协同的动态资源优化调度策略研究[J];计算机应用研究;2009年11期

6 高波;费奇;陈学广;;面向分布式决策环境的主体结构模型[J];科技进步与对策;2008年10期

7 赵春胜;陈俊杰;;智能物联网在环境在线监控中的应用研究[J];北方环境;2011年03期

8 丁小玲;沈进;王璞;;基于MAS协作机制的动态计算资源调度模型[J];数学的实践与认识;2010年16期

9 蒋伟进;张莲梅;史德嘉;;复杂自适应系统的MAS动态协作任务求解时序逻辑模型[J];系统工程理论与实践;2012年06期

10 蒋伟进;骆菲;史德嘉;;MAS动态协作任务求解模型与算法[J];智能系统学报;2010年02期

相关会议论文 前1条

1 史德嘉;王璞;;基于MAS协作的动态资源调度策略研究[A];第四届和谐人机环境联合学术会议论文集[C];2008年

相关博士学位论文 前3条

1 刘思华;电网故障诊断方法的研究[D];山东大学;2010年

2 高保禄;大型复杂机电设备分布式故障诊断方法研究[D];太原理工大学;2010年

3 张金江;基于多智能体技术的变电站设备信息集成研究[D];浙江大学;2009年

相关硕士学位论文 前5条

1 赵怡;多Agent系统在液体火箭发动机试验台故障诊断中的应用研究[D];哈尔滨工业大学;2010年

2 阎蕾;基于多Agent的电网故障诊断系统的研究[D];华北电力大学（河北）;2007年

3 王晓东;电力系统故障诊断[D];河北工业大学;2007年

4 毛晓东;电力系统故障诊断应用技术研究[D];哈尔滨工程大学;2009年

5 赵治平;基于多智能体的8G型电力机车故障诊断系统的研制[D];中南大学;2009年

【二级参考文献】

相关期刊论文 前6条

1 刘波;李伟;罗军舟;卞正皑;;网络管理中多agent的半在线调度算法[J];计算机研究与发展;2006年04期

2 郭宝贵,王辉良,刘勇,高大志;Anytime算法及其应用[J];计算机工程;1999年11期

3 刘贵全,陈小平,范焱,蔡庆生;多主体协作系统的一种形式模型[J];计算机学报;2001年05期

4 韩靖;蔡庆生;;AER模型中的智能涌现[J];模式识别与人工智能;2002年02期

5 朱孟潇,宋志伟,蔡庆生;一个基于模拟退火的多主体模型及其应用[J];软件学报;2004年04期

6 蒋伟进,金可音,沈智慧,王润球;基于MA和BP的虚拟企业动态建模及关键技术研究[J];信息与控制;2002年04期

【相似文献】

相关期刊论文 前10条

1 徐晓臻,高国安;基于多Agent的复杂产品方案设计支持系统的实现[J];计算机工程;2000年11期

2 李岚,刘辉,吴振庆,刘於勋;网络计划技术在项目计划管理中的研究与应用[J];郑州工业高等专科学校学报;2002年04期

3 景博,李剑,钱越英;一种协商在线增量学习算法及其在基于智能体的电子商务中的应用[J];计算机工程与应用;2005年02期

4 罗亚波,肖田元;支持并发控制的多智能体系统构造方法[J];计算机应用与软件;2005年10期

5 石磊;王志强;;流量特征分析及协议分析在网络维护中的应用[J];山东通信技术;2008年02期

6 钱玉文;王飞;孔建寿;王执铨;;基于多智能体的网络信息隐藏系统研究[J];南京理工大学学报(自然科学版);2009年03期

7 骆翔宇;陈艳;古天龙;董荣胜;;基于时态认知逻辑的Web服务模型检测[J];计算机科学;2009年08期

8 骆翔宇;陈艳;;Web服务的形式化验证[J];计算机工程;2010年05期

9 张建兄;;基于校园计算机网络病毒防治策略的实践[J];新课程学习(学术教育);2010年11期

10 杨超;;基于MSTP的城域网线路资源紧张解决方案[J];科技信息;2011年08期

相关会议论文 前2条

1 陈明;谢俊;李勇;;基于博弈论的网格资源管理[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

2 王丙战;吉晓民;董仲元;;ASP服务中的制造资源描述与配置技术研究[A];制造技术自动化学术会议论文集[C];2002年

相关重要报纸文章 前1条

1 ;网络VPN业务管理[N];人民邮电;2001年

相关博士学位论文 前2条

1 贺琛;基于智能代理的嵌入式系统网络信息获取模型的研究与实现[D];南京理工大学;2003年

2 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

相关硕士学位论文 前10条

1 李芳;基于多智能体的分布式入侵防御系统的设计[D];北京邮电大学;2007年

2 周明中;区域资源优化配置平台安全机制研究[D];西南交通大学;2003年

3 衣俊艳;基于行为自信度的Agent合作及任务求解机制研究[D];山东大学;2005年

4 束宏毅;基于免疫克隆计算的Multi-Agent路由算法对时延受限组播问题的研究和实现[D];华东师范大学;2008年

5 刘渊;基于免疫克隆计算的Multi-Agent组播路由算法[D];西安电子科技大学;2005年

6 周磊;基于制造网格的制造资源优化配置研究[D];扬州大学;2007年

7 石磊;网络流量分析与资源优化[D];山东大学;2008年

8 廖宁;基于微粒群算法的服务网格资源优化调度问题的研究[D];湖南科技大学;2009年

9 唐果;基于经济学理论的网格资源交易及优化[D];云南大学;2010年

10 唐麒麟;基于Agent语义Web服务的中间件设计[D];电子科技大学;2012年

，

本文编号：2139261