资源描述：
《移动agent系统的联盟形成》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2001年11月系统工程理论与实践第11期 文章编号:100026788(2001)1120025206移动Agent系统的联盟形成12111董红斌,程显毅,张 珑,赵 松,孔翔燕(1.哈尔滨师范大学计算机系,黑龙江哈尔滨150080;2.江苏理工大学计算机系,江苏镇江212013)摘要:移动Agent系统是一种分布式计算模型,移动Agent联盟形成过程中需要考虑通讯和合作问题,本文给出了一种移动Agent系统的联盟形成模型,讨论了联盟分级结构和联盟形成机制,利用令牌传输技术,以保证联盟内部的合作、决策和组织完整L关键词:移动Agent;联盟形成;分布计算网络
2、中图分类号:TP18文献标识码:AaCoalitionFormationinMobileAgentSystem121DONGHong2bin,CHENGXian2yi,ZHANGLong,11ZHAOSong,KONGXiang2yan(1.DepartmentofComputerScience,HarbinNormalUniversity,Harbin150080,China;2.DepartmentofComputerScience,JiangsuUniversityofScienceandTechnology,Zhenjiang212013,China)
3、Abstract:MobileAgentisanewdistributedcomputingmodel.AprocessofcoalitionformationinMobileAgentSystemispresented.AhybridstructureandacoalitionformationmechanisminMobileAgentsystemarediscussed.Keywords:mobileagent;coalitionformation;distributedcomputernetwork1 引言移动Agent是一段可执行的程序代码,它可以通
4、过网络从一台机器移动到另一台机器运行,还可生成[1,2]继承父Agent性质的子AgentL移动Agent包括移动性和通常的Agent概念的两个方面,它指自包含和可标志的、能在网络中移动并按用户或其它实体的利益活动的计算机程序L移动Agent优点是高带宽远程交互、非连接交互、支持弱的客户、容易分布、语义路由、可扩缩性、安全处理的低开销、强的远程交互功能L移动Agent常同其它Agent交互合作来完成问题求解L一个移动Agent依赖于它的任务和当前网络条件选择不同的移动策略L合作是MAS的关键问题之一L形成联盟可使联盟成员共享资源、合作执行任务并提高Agent的
5、效益L本文介绍了移动Agent系统中的联盟形成过程,在矛盾信息条件下排除不协调因素的机制,以及令牌传输技术L令牌是网络中决策能力的标志,联盟中哪一个Agent得到了令牌它就拥有了决定联盟当前状态的权利L令牌服务指保证联盟内部一个Agent到另一个Agent决策能力的传输;决定通信路线;及进行合作规划工作执行的部件L联盟形成是一个动态过程,涉及联盟扩张和联盟收缩L如果在动态环境的知识获取过程中联盟扩张的共同目标不协调,则联盟需要移出一些成员进行联盟收缩L当联盟扩张过程完成,联盟就具备了完成共同目标所需要的资源和能力,联盟的成员就可以合作完成任务,保证联盟的最大利
6、益La收稿日期:2000203228资助项目:黑龙江省自然科学基金(F00—04);黑龙江省教育厅科学技术研究项目(9551012)©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.26系统工程理论与实践2001年11月2 分布环境在一个开放分布的移动Agent系统中,Agent需要与其它Agent进行通讯,为完成任务的需要每个Agent必须能确定其它Agent的能力,使每个Agent能够动态进入和离开系统分布到Internet中L移动Agent在分散网络服务器中寻找资源,而某些Age
7、nt被禁止进入一些服务器,如果一个Agent需要的资源在它禁止访问的服务器上,这个Agent需要其它Agent的帮助L如果几个服务Agent需要相同的资源,就产生资源竞争,因此Agent间需要协调、合作以完成任务L移动Agent可从(向)一个服务器获取(释放)资源,从其它Agent得到一个资源,向另一个Agent传送资源,从一个服务器移动到另一个服务器,结束它的活动L网络分布环境:定义1G=(V,E)表示由服务器等组成的网络,V是服务器的集合,EAV×V是联接的集合,M={1,2,⋯,m}是移动Agent的集合,ViAV是服务器的子集,R是服务器中随机分布资源
8、的集合,Q:R→V函数表示这种分布Z每
