基于概率选择的次优移动Agent迁移策略研究  

A MA sub-optimal migration strategy based on probability

作　　者：冯业伟[1,2] 魏志强[1] 纪筱鹏[1] 

机构地区：[1]中国海洋大学计算机科学系,青岛266100 [2]青岛银监局,青岛266000

出　　处：《哈尔滨工业大学学报》2008年第11期1815-1819,共5页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金资助项目(60374031);山东省科技攻关项目(031080124);山东省自然科学基金资助项目(Y2002G18);北京大学视觉与听觉信息处理实验室基金课题(0306)

摘　　要：针对原有网络结构开销较大、负载分配不均等缺点,提出一种区域核心式移动Agent服务注册模式.针对移动Agent路由选择问题提出了一种模拟蚁群算法的路由选择新算法,并给出了一种基于概率P的移动Agent迁移策略,改变了传统迁移只按照某种标准下的最优路径进行的模式,使移动Agent可以充分利用网络中的各条符合时延条件的通路进行迁移;模拟自动控制理论中的反馈思想,使移动Agent执行任务的同时,担任修正路由信息的任务,使路由表的信息始终保持次优状态.仿真实验证明,提出的移动Agent迁移体系在收敛速度、容错性、系统开销和迁移时延等方面有明显改进,并且可以有效缓解在网络负载较重的情况下出现的网络节点阻塞以致移动Agent丢失的情况.Aiming at the heavy cost and uneven distribution of loads for network, we present a service registration model of kernel area for mobile agent（MA） and propose a new routing selection method of simulating ant algorithmic routing, as well as put forward a new migration arithmetic for MA based on probability. According to the arithmetic, MA will migrate not only along the best road but also along other possible roads. In order to update the routing table, the new arithmetic makes MA feed back the time of finishing the task and changes the routing information according to some certain rules. It is proved by the simulation result that the new arithmetic has better performance than traditional arithmetics when the network＇ s load is heavy, and it can reduce the time delay of migration for MA.

关 键 词：移动AGENT Agent服务注册 蚁群算法 概率 反馈 次优算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]