一种用于解决移动Agent迁移问题的旅行图分支算法.pdfVIP

!竺 ／／ 一种用于解决移动Agent迁移问题 的旅行图分支算法 季挺 ， 夏幼明 ， 姜懿庭 (云南师范大学计算机科学与信息技术学院，昆明650092) 摘要：回顾并总结移动Agent迁移策略方面的研究成果，在重新定义旅行图结构的基础上，提 出一种求解从根出发的旅行图解图集合的分支算法．同时对包合并行任务的解图设计一 种生成并行任务分支的算法。通过以上算法得到的解图集合与并行任务分支将极大地简 化移动Agent对并行任务和选择任务的处理过程．为最终求解移动Agent迁移路径提供 明确的依据。 关键词：移动代理；旅行图；分支算法 0 引言 元组的次序指明了MA在这些主机之间的移动次 移动Agent最主要的特征是能够自主地从网络 中的一个节点移动到另一个节点．并执行用户指定 据结构。但其描述能力和灵活性都不够．不能有效地 的任务．它实际上是Agent技术与分布式计算技术 表达各种迁移现象。南京大学计算机软件新技术国 的混合体。移动Agent在执行任务时能够有效地节 省网络带宽，并对环境变化做出动态、灵活的响应。 更细致地刻划了旅行步的数据结构．提供了3种基 使整个网络达到负载均衡．它支持离线操作和移动 本迁移模式：顺序方式、选择方式和分发方式．完善 计算，有较强的容错能力，当出现异常事件时，Agent 能迅速采取措施进行解决Ill。目前移动Agent已经在 出。旅行计划虽然方便于描述MA的移动语义．但直 分布式信息检索、远程控制、工作流管理及协作、电 观性不强。更重要的是旅行计划不能刻划环境的动 信网络管理、主动网络、移动计算、电子商务等领域 态变化，无法为MA规划出最佳迁移路径。因此，基 发挥重要作用。 于旅行计划提出了旅行图的概念151。 1 研究现状概述 1．2迁移路径搜索方法 寻找迁移路径的方法大致可以分为三类。第一 迁移策略是移动Agent的核心技术之一．其研 究成果主要集中在三个方面。 类方法称为静态迁移．这类方法在MA出发前采用 遗传算法或蚁群算法在全局范围内搜索出MA迁移 1．1分离移动Agent的迁移信息 的最佳路径(有时也可人工指定)，MA严格按照该路 Concordia的Itinerary[习模型首先体现了这一思 径执行迁移．其优点是迁移时系统负担较小。基本没 想。该模型提供了一张路由表(称为旅行计划)。表中 有时延．但是用于计算最佳路径所收集的信息容易 的每一个元素是一个二元组E(host。method)，表示在 收稿日期：2009-12-28修稿日期：2010—01—15 作者简介：z瞅(1982一)，男，江西南昌人，助理工程师。硕士研究生．研究方向为人工智能、网