基于概率选择的次优移动Agent迁移关键算法研究-计算机应用技术专业论文.docxVIP

基于概率选择的次优移动Agent迁移关键算法研究 基于概率选择的次优移动Agent迁移关键算法研究 摘要 移动Agent(MA)是一个独立的计算机程序，它可以自主的在异构网络上 按照一定的规程流动，寻找合适的计算资源、信息资源或软件资源，从而利用 与这些资源同处一台主机或网络的优势，处理和使用这些资源，代表用户完成 特定的任务。移动Agent的这些特点有别于传统的远程过程调用(RPC)，有着 非常』。泛的应用前景，非常适合未来网络中存在大量移动设备和以无线网络为 主体的情形。但是，目前针对移动Agent的研究尚处于初期阶段，应用规模也 比较小，大多属于试验性质，当前的一些网络理论主要针对网络节点变化较小、 网络服务较少迁移的情况所研制，所以我们并不能照搬到移动Agent的范畴中 赢接应用，因此，我们还需针对移动Agent的特点去作大量的基础性的研究工 作，来满足未来实际应用的需要。 本文详细分析了移动Agent的技术特点、发展过程、应用前景和当前存在 的主要问题。并且主要针对移动Agent迁移理论的核心：路由问题，进行了探 讨，分析了各种路由算法的发展过程以及优缺点，并提出了一种模拟蚁群算法 的路出新算法ANTRA，设计了一种区域中心式的移动Agent服务注册体系结 构，改变了传统树形网络结构不适应移动Agent强迁移性、高时效性的特点， 同时这种注册体系更适应本文提出的模拟蚁群算法的新路由算法ANTRA。在 模拟蚁群的路由算法的基础上本文绘出了一种提出了基于概率P的移动Agent 迁移方案，改变了传统迁移方案只按照某种标准下的最优路径进行迁移的模式， 使移动Agent可以充分利用网络中的各条符合时延条件的通路进行迁移。本文 最后模拟自动控制理论中反馈的思想。利用移动Agent执行任务的同时，担任 修正路由信息的任务，使路由表中的路由信息可以始终保持次优状态。最后， 通过仿真实验，证明了路由算法ANTRA有较快的收敛速度，同时证明本文提 出的移动Agent迁移方案有较好的容错性，并且可以有效缓解在网络负载较重 的情况下出现的网络节点阻塞以致移动Agent丢失的情况，且使移动Agent迁 移的时延较为明显的缩短，同时产生的控制Agent数量少于传统得一步迁移策 略，有效降低了网络负载。 关键词：移动Agent·Agent注册体系：蚁群算法：概率；反馈：次优算法 A A MA Sub—Optimal Migration Arithmetic Based Oil Probability Abstract Mobile Agent(MA)is software that is independent to the environment．MA can migrate independent from one node to another in the heterogeneous network according some rules to find resources．When MA found the resources and finished its migration，the MA would have the advantage of staying with the resources it needed on the same machine．So it can finish the given job behalf the user by the advantage．The unique characters decide MA will be widely used in coming network that will be mainly composed of wireless networks and full of mobile equipment．So MA has splendid future．But now，the researches on MA theory are just oil initiatory stage and some applications used MA are just for the aim of experiment and in small scope．The theories of network are mainly developed for the network nowadays which changes less frequently and full ofstatic services．So it doesn’t adapt to being used in MA．For this reason， we have to do a large a