基于移动Agent的理性迁移与负载均衡研究-智能与分布计算实验室

基于移动Agent的理性迁移与负载均衡研究

姓名	刘会明
论文答辩日期	2006.05.08
论文提交日期	2006.05.12
论文级别	硕士
中文题名	基于移动Agent的理性迁移与负载均衡研究
英文题名	Research of Rational Migration and Load-balancing Based on Mobile Agent
导师1	卢正鼎
导师2
中文关键词	移动代理;迁移策略;负载均衡;蚁群算法
英文关键词	Mobile Agent;Migration-tactics;Load-balancing;Ant Colony Algorithms
中文文摘	移动代理(Agent)技术涉及到计算机网络、分布式系统、通信技术、操作系统、计算机语言以及人工智能等诸多领域，为了更好地利用好移动Agent技术，必须解决好迁移、通信、编程语言、安全性、容错、管理、移动Agent的理论模型和协作模型等关键技术问题。移动Agent的移动性、自治性、反应性、导向目标性和针对环境性使移动Agent技术在Internet领域中显示了强大的优势，具有节约网络带宽和克服网络延迟、支持实时远程交互、封装网络协议、支持异步自主执行、支持离线计算（断连操作）、支持平台无关性、具有动态适应性、提供个性化服务、增强应用的强壮性和容错能力，广泛用于电子商务、网络管理、分布信息检索和发布、并行处理等各个方面。除了支持实时远程交互外，其余几点用传统的方法也可以实现，但移动Agent技术提供了一个能满足全部要求的体系框架。其中迁移策略是其基础核心技术，对迁移策略的研究日益成为移动Agent技术研究的一个重要方向。针对移动Agent的迁移策略，综合了移动Agent在迁移过程中出现的负载均衡和容错等关键技术，在蚁群优化算法的基础上改进了迁移路径的选择策略，提出了一种符合约束条件的均衡迁移方法，起到了网络均衡作用，提高了分布式并行计算的效率；综合分析了影响移动代理迁移的路由规避和插入点容错方法存在的问题，提出了根据网络软、硬件资源状况的动态插入点容错解决方案的见解和设想，可以有效地减少移动Agent丢失或泛滥，增强了迁移的可靠性；并且运用IBM东京实验室的Aglet平台构建的分布式并行矩阵乘运算实验，并对实验数据进行了分析，证明了对移动代理迁移策略的改进是合理可靠的，性能也有所提高。实验证明，利用路由规避规则、负载均衡，提高了迁移的效率，同时增加了动态插入点容错技术，保证分布式并行计算的可靠性。
英文文摘	Mobile Agent technology is involved in a great deal of fields, such as computer network, distributed system, communication technology, operating system, computer language and artificial intelligence, etc. In order to preferably avail the Mobile Agent technology, it would be settled which the kernal technology of the migration, communication, programming language, security, fault-tolerant, management, migration theory model of the Mobile Agent and cooperating model, etc.It shows the strong advantage in Internet field about the movability, autonomy nature, responsivity, leading goal nature and directing against the environment of the Mobile Agent, economize the bandwidth of the network and overcome the network to delay, it is real-time and long-range and mutual to support, encapsulation protocol, supporting to carry out asynchronously independently, supporting calculate (operate brokenly in succession)and the independence of the platform, dynamic adaptability, offering the personalized service , strengthening the strong and fault-tolerant ability to use off-line. It used in all respects extensively, such as E-commerce, network management, distributing information retrieval and releasing, parallel transaction processing, etc. Besides supporting real-time and remote-alternation, the others can realize too by the way of tradition, Mobile Agent technology offers the system framework which is satisfying in the whole request. It is the key technology of foundation among them, which migrate tactics on technical research of Mobile Agent becomes an important direction gradually. According to the migration tactics of Mobile Agent, synthesize the key technology of load-balancing and fault-tolerant on Mobile Agent appeared in the course of migration etc, has improved the choice tactics of migrating route on the basis of ant colony algorithms, has put forward a kind of balanced migration method qualified to restrain, has reacted the balanced function of the network, has improved the efficiency of distributed parallel computation. It analyses the insertion point method in some fault-tolerant commonly used, is it meddle in some fault-tolerant solutions according to network software and hardware resource state dynamically to propose, can reduce the missing or overflow of Mobile Agent effectively, has strengthened the dependability of the migration, and uses the Aglet platform of IBM laboratory of Tokyo to construct the distributedly calculating environmental model and tries tentatively, utilize matrix to take advantage of verifying systematic feasibility, dependability, efficiency in operation. The experiment proves utilize the rule to evade the route and load balancing, improved the efficiency of migration, increased and meddled in some fault-tolerant technology dynamically at the same time, guarantee the dependability of parallel computation.