资源描述：
《基于移动代理的并行计算动态负载平衡》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、’+.’%总KQ)&基于移动代理的并行计算动态负载平衡+))-年文章编号$*))(JKLK)%+))-&)MJ))+.J)(基于移动代理的并行计算动态负载平衡"#$%&’()*%+,%-%$(’$./%01+*$2*/’-13.1$4’$5%6%--1-7*&894’$.袁占花张晓波谢红薇!山西医科大学"!北方自动控制技术研究所"!太原理工大学"太原’())*+,,太原)()))-,,,,,,,,太原)())+.!摘要"#$%&’()*+,-./0123456789:;<=>?;<4@ABCDEF*G7HIJKL?&’>?()4MN1OPQRS4E
2、FTU7VWCDEF*G43XBYZ[]^I_C‘a;?()n4opqrB!关键词"动态负载平衡!并行计算!移动代理中图分类号$!"#$%&’,,,,,文献标识码$(3,:;<37;/0,12342,51,617%4,584,921:74;,1<,=1;9>5?0@,97$5<12;,845421@4041>6A,58424,?6,$,540340=B,1<,=1;:?0$5?10,1<,3?652?:>5?10,54=80171@B,$03,9$2$7747,54=80171@
3、BC,D=E>?2?0@,1<,71$3,?0<12;$5?10,?6,$,924=103?5?10,<12,3B0$;?=,71$3,:$7$0=?0@,F8?=8,?6,$,=2?5?=$7,?66>4,1<,045F12G?0@,9$2$7747,=1;9>5?0@C,H8?6,9$942,92464056,$,;45813,F8?=8,?6,:$643,10,;1:?74,$@405,51,$=E>?24,71$3,?0<12;$5?10I,$03,58?6,;45813,=$0,015,107B,:$7$0=4,3B0$;?=$77B,5
4、84,71$3,?0,9$2$7747,=1;9>5?0@,40%?210;405&,:>5,$761,34=24$64,@24$57B,584,=165,1<,=1;;>0?=$5?10,?0,045F12G,9$2$7747,=1;9>5?0@C=>?@A<":3B0$;?=,71$3,:$7$0=?0@!9$2$7747,=1;9>5?0@&,;1:?74,$@405现在!利用机群系统进行网络并行计算成为一个的一个主要因素!这是由于每个处理机要独立管理自热点!这是由于廉价的高性能个人机和工作站以及高己的进程!因此!负载平衡过程中必须在平衡计算
5、能力速网络技术为其提供了硬件基础!但较之共享主存的和通讯开销的基础上!平衡各结点的负载!并且!它只多处理机系统和分布主存的!""系统!网络并行计算能支持粗粒度和中粒度的多任务分配"的负载平衡问题更加复杂和重要"这主要归因于网络负载分配算法大体上可以分为静态#动态和自适计算平台的异构性和开放性"组成机群的工作站在结应算法三类"构和操作系统方面可能互不相同!而且由于各自处理静态负载分配算法根据已有的有关任务的信息&通的日常业务不同!使得各节点机的可用性有很大差异!过某个算法来确定任务的分配"它不使用系统状态信这就需要计算任务既能在不同的平台上运行!还要
6、动息来决定负载的分布"这对一些应用具有较高的效益"态分配计算任务!获得机群的最大可用性"动态分配算法具有超过静态算法的执行潜力&交换为解决网络计算平台异构性问题!目前的趋势是系统的状态信息决定系统负载的分配"它们能够适应分布技术和并行技术的结合"在并行计算中使用#$%$系统负载变化情况&比静态算法更灵活#有效"动态算法语言已逐渐为越来越多的人所认可"基于#$%$的移动利用系统状态的短期波动来提高性能"由于它必须收代理技术为分布式计算提供了一种新的计算模式!具集#储存并分析状态信息&因此动态算法会产生比静态有良好的移植性#可扩展性#灵活性"可用来实时
7、获得算法更多的系统开销&但这种开销常常可以被抵消掉"组成机群系统的各个节点机的负载信息"为实现并行本文集中讨论动态负载平衡"计算环境中的动态负载平衡提供保证"自适应负载平衡算法是一类特殊的动态算法&它们通过动态地改变其参数#策略来调节其活动以适应变!并行计算中的负载平衡问题化的系统状态"例如&在一定的情况下&某些负载分配策并行计算中的负载平衡试图均衡所有结点上的负略执行得比其他的更好&而在别的情况下&另外的策略载!以使得所有结点上的负载基本相等!这种相等并不更好&那么一个简单的自适应算法可能根据对系统状态是简单的任务数目相等!而是依据这些异构结点的
8、性的观察来选择合适的负载分配算法"能分配的加权相等!以获得机群的最大可用性"为此需动态负载平衡算法按照集中程度可以分为集中
