移动Agent

MA的特点 的特点 协作性
若干个MA可以在网络中相互通信合作，共同协作 可以在网络中相互通信合作， 若干个 可以在网络中相互通信合作 完成某一任务。 完成某一任务。 例如, 一个用户的Agent可以从具有相同兴趣需求 例如 一个用户的 可以从具有相同兴趣需求 那里获得很多有用的信息。 的Agent那里获得很多有用的信息。 那里获得很多有用的信息
MA的迁移技术 的迁移技术 具体做法如下： 具体做法如下：
在信息检索之前,对创建的 用户 Agent 在信息检索之前 对创建的 Agent 进行状态, 知识库,约束条件 约束条件,以及对信息使用率 进行状态 知识库 约束条件 以及对信息使用率 的规则等进行初始化。 的规则等进行初始化。在检索过程中它一方面 将用户兴趣模型, 将用户兴趣模型 分类信息库等写入知识库中 另一方面可以记录站点的检索次数,以及根据信 另一方面可以记录站点的检索次数,以及根据信 息使用率的规则记录站点信息的使用率 L(0<=L<=1)。 。
MA
MA的定义 的定义 MA的特点 的特点
MA的工作原理 的工作原理 MA的关键技术 的关键技术
MA的发展前景 的发展前景
MA的工作原理 的工作原理——MA体系结构 的工作原理 体系结构 MA的体系结构 的体系结构
MA 系统由 系统由MA和MA服务器两部分组成。 服务器两部分组成。 和 服务器两部分组成 MA服务器基于 服务器基于MA传输协议 传输协议ATP实现在主机间的 服务器基于 传输协议 实现在主机间的 转移， 并为其分配执行环境和服务接口。 转移， 并为其分配执行环境和服务接口。MA在服 在服 务器中执行, 通过MA 通信语言 通信语言ACL 互相通信并访 务器中执行 通过 问服务器提供的服务。 问服务器提供的服务。
MA的关键技术 的关键技术
通信机制
安全性
迁移技术
MA的关键技术 的关键技术
容错性 管理
MA的迁移技术 的迁移技术
迁移机制
语句级迁移
将MA的迁移路线 、迁移条件和迁移 动作嵌入到MA中 。
过程级迁移
将其从MA中分离 出来，用所谓的“ 旅行计划”表示。
MA的迁移技术 的迁移技术 迁移策略
MA的迁移策略是指在动态变化的网络环境 的迁移策略是指在动态变化的网络环境 如何规划MA的迁移路线，使之更快更 的迁移路线， 下，如何规划 的迁移路线 好地完成任务， 好地完成任务，迁移策略的优劣直接影响 MA的性能。 的性能。 的性能
MA的特点 的特点 自主性
MA能在没有人或其他 能在没有人或其他Agent直接干涉和指导的情 能在没有人或其他 直接干涉和指导的情 况下持续运行，并能控制其内部状态和动作。 况下持续运行，并能控制其内部状态和动作。 Agent的移动一般是由 的移动一般是由Agent自主决定进行的。 自主决定进行的。 的移动一般是由 自主决定进行的
Agent Dock 服务器（AD） 服务器（ ） 根据查询Agent要求在本地数据库中查询 要求在本地数据库中查询 根据查询
MA
MA的定义 的定义 MA的特点 的特点
MA的工作原理 的工作原理 MA的关键技术 的关键技术
MA的发展前景 的发展前景
MA的关键技术 的关键技术
MAE是MA系统实现的关键，它利用 是 系统实现的关键， 系统实现的关键 它利用Agent传输 传输 实现agent在主机间的迁移，并为其分配执 在主机间的迁移， 协议 实现 在主机间的迁移 行环境和服务接口。它还要实现容错策略、 行环境和服务接口。它还要实现容错策略、安全 控制策略、通信机制、基本服务设施等功能。 控制策略、通信机制、基本服务设施等功能。
在执行分步式计算任务时, 在执行分步式计算任务时 MA一般要根据网络的 一般要根据网络的 当前状况动态确定迁移路线, 当前状况动态确定迁移路线 即采取动态路由策 在搜索开始时计算的最佳路由, 略。在搜索开始时计算的最佳路由 在搜索过程 中可能会因为环境条件而发生变化, 中可能会因为环境条件而发生变化, 因为各个站 点的网络延时不同, 点的网络延时不同 随着时间和网络流量的变化 而变化。 而变化。
MA的特点 的特点
移动性
自主性
MA的特点 的特点
协作性
Leabharlann Baidu智能性
MA的特点 的特点 移动性
这是它和Agent的区别所在。 的区别所在。 这是它和 的区别所在 MA的移动一般是在不同主机上持续移动，由于 的移动一般是在不同主机上持续移动， 的移动一般是在不同主机上持续移动 MA会在运行状态下挂起、移动，然后继续执行， 会在运行状态下挂起、 会在运行状态下挂起 移动，然后继续执行， 因此移动的对象除了Agent外，还必须有 因此移动的对象除了 外 还必须有Agent的 的 当前运行状态信息和相应的数据。 当前运行状态信息和相应的数据。
MA
MA的定义 的定义 MA的特点 的特点
MA的原理 的原理 MA的关键技术 的关键技术
MA的发展前景 的发展前景
MA的特点 的特点
传统的分布式计算主要采用远程过程调用、 传统的分布式计算主要采用远程过程调用、C/S 结构等 计算模型，它要求所有参与计算的节点在进行交互时,都 计算模型，它要求所有参与计算的节点在进行交互时 都 必须同时在网络中存在， 必须同时在网络中存在，如果某些需要的资源暂时无法访 问到, 则整个计算过程将失败；另一方面, 问到 则整个计算过程将失败；另一方面 分布式系统通 常过多地依赖于网络通信协议 网络通信协议, 常过多地依赖于网络通信协议 这些协议在完成任务的过 程中需要进行多次交互, 从而很容易导致网络拥塞 网络拥塞。 程中需要进行多次交互 从而很容易导致网络拥塞。 移动Agent是一种特殊的 是一种特殊的 它除了具有Agent的 移动 是一种特殊的Agent,它除了具有 它除了具有 的 移动性是其最重要的特点 基本属性以外,移动性是其最重要的特点,它可以从一台机 基本属性以外 移动性是其最重要的特点 它可以从一台机 器通过网络移动到另外一台机器运行,并根据需要克隆或 器通过网络移动到另外一台机器运行 并根据需要克隆或 生成子Agent,子Agent具有同父 具有同父Agent相同的性质。 相同的性质。 生成子 子 具有同父 相同的性质
提供目录服务， 提供目录服务，保存了所有 信息源的地址和信息种类。 信息源的地址和信息种类。 用户 提出查询要求 用户管理 Agent 根据要求创建 注册查询 Agent 生成路由表 查询 Agent 客户端 监控Agent 监控 交 互
MA的工作原理 的工作原理——检索模型 的工作原理 检索模型
MA
MA的定义 的定义 MA的特点 的特点
MA的工作原理 的工作原理 MA的关键技术 的关键技术
MA的发展前景 的发展前景
MA的定义 的定义
MA
MA的最初构想：将整个网络虚拟成为一个整体,让 的最初构想：将整个网络虚拟成为一个整体 让 的最初构想 移动Agent在Internet上自主移动并执行，来完成用 上自主移动并执行， 移动 在 上自主移动并执行 户指定的任务。 户指定的任务。 简单的说，MA是一个能够在运行过程中自主地从 简单的说， 是一个能够在运行过程中自主地从 一台主机迁移到另一台主机，并可与其它agent和 一台主机迁移到另一台主机，并可与其它 和 资源交互的程序 移动的目的是使程序的执行尽可能的靠近数据源,降 移动的目的是使程序的执行尽可能的靠近数据源 降 低网络的通信开销,平衡负载 提高完成任务的时效。 平衡负载,提高完成任务的时效 低网络的通信开销 平衡负载 提高完成任务的时效。
MA的工作原理 的工作原理——MA体系结构 的工作原理 体系结构 MA的体系结构 的体系结构
MA的工作原理 的工作原理——检索模型 的工作原理 检索模型 基于MA信息检索系统的模型 信息检索系统的模型 基于
此模型是根据分布式检索信息系统的要求和 移动Agent的特点所提出，采用移动 的特点所提出， 移动 的特点所提出 采用移动Agent取 取 方式的远程数据查询， 代C/S方式的远程数据查询，降低了对网络的 方式的远程数据查询 依赖性, 同时具有资源的自动注册和发现功能, 依赖性 同时具有资源的自动注册和发现功能 使系统更加灵活且易于扩充。 使系统更加灵活且易于扩充。
移动 Agent
MA
随着Internet应用的逐步深入，特别是信息 应用的逐步深入， 随着 应用的逐步深入 搜索、分布式计算以及电子商务的蓬勃发展， 搜索、分布式计算以及电子商务的蓬勃发展， 人们越来越希望在整个Internet范围内获得 人们越来越希望在整个 范围内获得 最佳的信息， 最佳的信息，渴望将整个网络虚拟成为一个 整体，使软件代理（ 整体，使软件代理（Agent）能够在整个网 ） 络中自由移动，移动代理（ 络中自由移动，移动代理（MA）的概念随 ） 即孕育而生。 即孕育而生。
MA的迁移技术 的迁移技术 迁移策略
静态路由策略
MA创建者在 创建者在MAE中事先给出目标主机和访问 创建者在 中事先给出目标主机和访问 控制列表。 控制列表。
动态路由策略
MA根据网络动态变化情况和任务完成情况来选 根据网络动态变化情况和任务完成情况来选 择目标主机。 择目标主机。
MA的迁移技术 的迁移技术
MA的迁移技术 的迁移技术
记录的站点搜索次数Count 根据用户 Agent 记录的站点搜索次数 以及信息的使用率L,计算网站的利用率 。 以及信息的使用率 计算网站的利用率 P。 If L is 高 or C is 多 Then V is 使用率高 使用率高(P) 的大小建立初始种群,如果 的值相同, 根据 P 的大小建立初始种群 如果 P 的值相同 则根据个体的适应度高低来选择。 则根据个体的适应度高低来选择。
查询服务Agent 查询服务
查询AR，获取 查询 ，获取URL地址列表 地址列表 注册服务Agent 注册服务 资 源 注 册
服务管理 Agent 本地URL及信 及信 本地 息资源种类 注册 Agent 服务 Agent 数据服务器DS 数据服务器 启 动 时 创 建
注册服务器AR 注册服务器 移动Agent提供 提供 移动 了暂存功能 Dock管理 管理Agent 管理
MA的迁移技术 的迁移技术
public class Itinerary implements java.io.Serializable { private TouringMap map; 动态路由规划 TaskSemantic get_taskSemantic( ) ; / / 获得任务 语义 定义一个访问路径 Itinerary 的描述类,里 NetTS get_ netTS( ) ; / / 获得网络传输资源状况 面封装用于动态路径规划的方法： HostS g et_ hostS( ) ; / / 获得主机资源状况 TouringEx perience get _ touringEx perience( ) ; / / 归纳已往的旅行经验 … / /下面的方法根据获得的任务语义、 网络传输资源状况、 主机资源 下面的方法根据获得的任务语义、 下面的方法根据获得的任务语义 网络传输资源状况、 状况、 旅行经验(理想情况下应包括这几方面参数 规划路径: 理想情况下应包括这几方面参数) 状况、 旅行经验 理想情况下应包括这几方面参数 规划路径 public abstract String getNextHost ( TaskSemantic taskSemantic, NetTS netTS, HostS hostS, TouringExperience touringExperience) ; public abstract int initialize( ) ; / /参数省略 参数省略 / / access metho ds… … }
MA的特点 的特点 智能性
具有一定的自适应能力,可对环境的变化 指Agent具有一定的自适应能力 可对环境的变化 具有一定的自适应能力 做出适当的反应,并且具有一定的智力 并且具有一定的智力,因为它有一 做出适当的反应 并且具有一定的智力 因为它有一 定的智能算法。 定的智能算法。 MA技术的重要特性之一是它对网络环境的适应能 技术的重要特性之一是它对网络环境的适应能 如它可以减少网络负载和支持间断计算。 力,如它可以减少网络负载和支持间断计算。 如它可以减少网络负载和支持间断计算
MA的迁移技术 的迁移技术 建立初始检索种群
设网络中的站点为 V=(M1,M2,M3,…,Mn)， ， E=(Mi->Mj) ( 1<=i， j<=n)是移动 Agent 路线 ， 是移动 的集合， 的集合，T=(Mi->Mj) ( 1<=i，j<=n)是从一个主 ， 是从一个主 机到另一个主机所需的时间， 机到另一个主机所需的时间，移动 Agent 在站 点之间移动，来完成某项任务， 点之间移动，来完成某项任务，Agent 在移动 的过程中记录站点被访问的次数 Count，以及 ， 在初始化种群的时候， 信息的使用率 在初始化种群的时候，根据用户 Agent 记录的每个站点的检索频率进行构建， 记录的每个站点的检索频率进行构建， 这样就提高了查找所需信息的效率。 这样就提高了查找所需信息的效率。