资源描述：
《基于multi_agent的分布式系统负载平衡new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、华南理工大学学报(自然科学版)第32卷第12期JournalofSouthChinaUniversityofTechnologyVol.32No.122004年12月(NaturalScienceEdition)December2004文章编号:1000-565X(2004)12-0074-06基于Multiagent的分布式系统负载平衡闫钧华张焕春经亚枝(南京航空航天大学自动化学院,江苏南京210016)摘要:为实现分布式系统的动态负载平衡,基于Multiagent提出了一种新的分布式系统动态负载平衡算法.该算
2、法采用接收者启动的策略,根据各主机的负载状态,在系统运行过程中利用移动Agent动态迁移任务.文中研究了主机负载状态,提出了负载状态指标:LC,LM,该指标反映了分布式测控系统中各主机的异构性特点.文中还详细介绍了Agent的功能、结构及通信,并且通过实例对Agent通信及如何创建移动Agent进行了说明.将所提算法应用于分布式测控系统,结果表明,该算法能有效地减少网络传输、节省时间、提高系统效率和实现动态负载均衡.关键词:分布式系统;动态负载;负载平衡;Multiagent;移动Agent中图分类号:TP316.4
3、文献标识码:A分布式系统通过各处理机的协同合作,使其具术的混血儿,它是一个能在异构网络中自主地从一有自治性、并行性、扩展性和透明性等一系列优台主机迁移到另一台主机,并可与其他Agent或资源[1]点.在分布式系统中,任务的到达是不可预测的动交互的程序.与现在流行的软件实体(如对象、构件)态过程,每个结点的负载大小是动态变化的.在某一相比,移动Agent的粒度更大,智能化程度更高.本时刻,一些计算机的负载极重,而另外一些计算机的文将MAS理论和方法用于复杂的分布式系统动态负载却极为空闲,所以应根据系统当前的负载状负载平衡问题求
4、解,提出了基于Multiagent的分布[2]况,采取有效的动态负载平衡策略来平衡各结点式系统动态负载平衡算法,并且通过移动Agent实[3](机)的负载,把当前重载计算机上的任务传送到现了将重载机上的任务迁移到轻载机上执行.此算轻载计算机上执行,从而使任务尽可能地并行执行,法已用于分布式测控系统实践中,达到了系统负载提高整个系统的资源利用率及效率.近年来,国内外平衡的目标.[4]积极开展了用MAS(MultiAgentSystem)来解决分1基于Multiagent的分布式系统负载布式系统负载平衡问题的研究.Agent是
5、指分布式系统中模拟人类行为和关系,具有一定智能并能够持平衡算法续自主运行和提供相应服务的计算实体,它具有自11基于Multiagent的分布式系统体系结[5,6]主性、交互性、反应性和主动性的特征.如何将构框架重载计算机上的任务迁移到轻载计算机上执行,是分布式系统采用Client/Sever体系结构,整个系分布式系统动态负载平衡的关键问题.20世纪90统由服务器和主机构成,可以基本解决各种分布式年代初,随着互联网技术的迅速发展,一种新的网络计算问题,但也有一些缺点和不足.为了克服Client/技术,即移动Agent技术成为
6、当前研究的一个新热Sever方案的不足之处,系统中引入了若干不同类型点.移动Agent实际上是Agent技术与分布式计算技的静止Agent和移动Agent.各种静止Agent分布在收稿日期:2003-10-10Client和Sever上,完成自己相应的功能.移动Agent作者简介:闫钧华(1972-),女,博士研究生,主要从事分是一种全新的分布式计算工具,它在重载主机上产布式测控系统研究.Email:liujch@263.net生,携带迁移任务移动至轻载主机上执行.通过各静第12期闫钧华等:基于Multiagent的
7、分布式系统负载平衡75止Agent和移动Agent,系统可以节省通信带宽,减迁移一个任务有两种方式:抢先(Preemptive)式少网络传输,并且可以成功解决现代分布式计算中的和非抢先(Nonpreemptive)式的.抢先式可以迁移日益突出的移动计算问题,实现系统的负载平衡.分一个正在运行的任务,而非抢先式只能迁移那些还布式系统体系结构如图1所示.未被启动执行的任务.抢先式的任务迁移比非抢先式的任务迁移开销大很多,为了节省开销,本算法采用开销较小的非抢先式的迁移任务.分布式系统负载平衡算法流程图如图2所示.图1分布式系统体系
8、结构Fig.1Architectureofdistributedsystem12分布式系统负载平衡算法本算法采用接收者启动动态负载平衡策略.当一个主机成为轻载机时,它就向本类服务器发出请图2分布式系统负载平衡算法流程求,启动动态负载平衡算法.如果本类中有
