一种改进基于迁移计划图移动Agent迁移策略.docVIP

一种改进的基于迁移计划图的移动Agent迁移策略 　　摘要：在分析了现有迁移策略的基础上，提出一种改进的基于迁移计划图的结构化迁移策略。该迁移策略能根据当前网络的软硬件环境及其他负载信息，在满足预算约束条件下考虑服务质量和服务价格等因素，动态地为移动Agent规划出一条最佳迁移路径；该策略还能避免网络断连、主机故障及服务失效引起的迁移失败。 　　关键词：移动Agent； 迁移计划图； 迁移策略； 服务价格 　　中图法分类号：TP311．52文献标识码：A 　　文章编号：1001－3695(2007)01－0040－03 　　 　　1引言?? 　　 　　移动Agent技术涉及迁移策略、通信机制、安全体系等多方面技术，其中迁移策略是其基础核心技术[1]。迁移策略的优劣直接影响MA的性能乃至其任务的完成[2]，它已成为移动Agent技术领域的研究热点。Acharya等人最先意识到硬件资源及其使用状况对MA迁移路径的影响，他们为Sumatra系统设计了信息监测模块，该模块收集各种硬件的负载信息，作为MA选择迁移路径的重要依据[3]。M．Ashraf等人从通信性能的角度研究了MA的迁移策略，他们提出了最优决策图的概念，并应用于移动Agent系统中，为MA规划出一条最佳迁移路径，使迁移过程中的通信开销达到最小。这些工作在迁移策略方面进行了有益的探索，但它们均具有共同的缺点，即设计者事先根据网络的软硬件环境及一些约束条件为MA规划出一条静态最佳迁移路径，它们仍然不能刻画MA在执行任务过程中软硬件环境的动态变化，也不能保证网络断连或主机故障等导致的迁移失败。刘大有和杨博等人对此提出了基于旅行图的迁移策略[4]；笔者在文献[5]中提出了基于迁移计划图的迁移机制，它们能有效地根据网络软硬件环境的变化为MA动态地规划出一条迁移路径，但仍然要求旅行图中所有节点的主机已知。然而在多数情况下，设计者无法事先预知MA将访问的所有主机，另外路径的选择没有在满足消费者预算约束的条件下考虑服务质量和服务价格等因素。本文利用有向无环图的概念，提出一种改进的基于迁移计划图的结构化移动Agent迁移策略。该迁移策略能根据MA的任务、当前网络的软硬件环境及其他负载信息，在满足消费者预算约束的条件下考虑服务质量和服务价格等因素，动态地规划出MA的最佳迁移路径。该策略充分体现了MA迁移的自主性和反应性，同时避免了网络断连、主机故障及服务失效引起的迁移失败。?? 　　 　　2迁移计划图?? 　　 　　定义1G=（V，R），其中，集合V是节点的有限集合，每个节点V??i表示一个二元组(E??i，Host??i )，Host??i表示主机，E??i表示在Host??i上执行的操作(或称子任务)，它一般是Agent对象中的某一方法或方法集合；R是顶点之间直接偏序关系的集合，V??i是初始点，V??j是终端点。偏序关系表示的是Agent必须先迁移到节点V??i完成子任务E??i后，才能迁移到V??j执行子任务E??j。如果G中所有的节点之间均存在偏序关系，则G是全序的迁移计划图；如果G中只有部分节点之间存在偏序关系，则G是偏序的迁移计划图。?? 　　这种迁移计划图能表示三种基本迁移模式，即顺序迁移模式、选择迁移模式和并行迁移模式。图1(a)表示顺序迁移，Agent从V??1出发依次经过各个节点到达V??n；图1(b)表示并行迁移，Agent从V??1出发可以创建n个子Agent并行迁移到K个后继节点。考虑到生成多个子Agent在网络中并行迁移并共同执行任务需要共享数据状态及保持同步等，从而使得对Agent难以管理和控制，本文仍由Agent自身逐一访问这些并行节点并执行相应的子任务，访问这些节点没有先后次序但需访问所有并行的后继节点。图1(c)表示选择迁移，Agent从V??1出发有K条路径供选择迁移，Agent可以从中选择任意一条路径迁移，保证规划出一条最佳迁移路径；另外为解决主机断连及服务失效引起的迁移失败，在选择路径前后分别增加选择入口虚接点（“（”，Null）和选择出口虚接点（“）”，Null），使得在这些异常情况下能回到选择入口重新选择另一条迁移路径。反复使用这三种基本迁移模式能构造出复杂的迁移计划图（注意：迁移计划图允许选择迁移嵌套但不允许交叉，另外不支持循环迁移模式）， 　　并能很好地描述移动Agent的迁移语义。但是在移动Agent系统中，MA在完成一个任务前，往往无法事先预知MA将访问的所有主机,即很难为MA制定一个确定的迁移路径（路径中包括三种迁移模式），因此改进了迁移计划图。?? 　　 　　3改进的迁移计划图?? 　　 　　定义2G=（V，R），其中，集合V是节点的有限集合，每个节点V??i是一个三元组(E??i，Host??