文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种改进的基于迁移计划图的移动Agent迁移策略
侵权投诉

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

在分析了现有迁移策略的基础上,提出一种改进的基于迁移计划图的结构化迁移策略。该迁移策略能根据当前网络的软硬件环境及其他负载信息,在满足预算约束条件下考虑服务质量和服务价格等因素,动态地为移动Agent规划出一条最佳迁移路径;该策略还能避免网络断连、主机故障及服务失效引起的迁移失败。

维普资讯 doc.guandang.net

4 0

计算机应用研究

20 07矩

一

种改进的基于迁移计划图的移动 A e t g n迁移策略半 张正球,蔡声镇。,余敏 (. 1福建师范大学软件学院,福建福州 302; ." 07 2江西师范大学计算机信息工程学院, 5江西南昌 302 ) 307

摘

要:在分析了现有迁移策略的基础上,出一种改进的基于迁移计划图的结构化迁移策略。该迁移策略能提

根据 3前网络的软硬件环境及其他负载信息, -"在满足预算约束条件下考虑服务质量和服务价格等因素,动态地 为移动 A et gn规划出一条最佳迁移路径;该策略还能避免网络断连、主机故障及服务失效引起的迁移失败。 关键词:移动 A et g;迁移计划图; n迁移策略;服务价格

中图法分类号: P 1.2 T 3 15

文献标识码:A

文章编号:10 .65 20 )104 -3 0 139 (07 0—00 0

I r v d Mir t n Sr tg fMo i e tB s d o t ea y G a h mp o e g ai tae y o bl Ag n a e n I n rr r p o e i Z HANG h n -i‘ Z e gqu’,CA h n -h n IS e gze,YU Mi n

( . ol eo o w r, ua om lU i rt,F zo u ̄n3 0 2,C i 1 C lg f ae Ff nN r a n e i e fS t i v sy uh tF j 5 0 7 hn t a;2 C lg C m ue fr ai n i e n J n x . oeeo o p t I om t nE gn h g。 i gi l f rn o e a o m l i i N nh n i g i 0 2 C i N r a nv ̄f, a ca gJ nx 30 7, hn U e a 3 a) Ab t a t Af r a ay ig sme rp e e tt e mi ain s a e is h a e r s n e/ mp o e t cu e i ai n sr c: t n lzn o e r s n ai g t t t ge,t e p p r p e e td i i r v d sr t r d m g t e v r o r n u r o

srtg f bl e t a e nin rr a h h t tg a f cieyp rev tec a g so ew r n io me t n taeyo i Ag n sdo t eayg p .T es aeyc ne e t l e

c ie h h e f t oke vrn n d mo e b i r r v n n a .

d n m c l h oeteb s gain p t ae nte ec a g sa dc n t itc n io .T esrtg loa od gain y a al c o s etmi t ahb sdo s h n e n o sr n o dt n h tae yas v ismi t i y h r o h a i r o fi r a s db ew r icn e t na d c mp tsn d rs iga d srieiv l ain al ec u e yn tok dso n ci n o ue o ecahn evc n ai t . u o n d o

Ke od:M bl A etMA) t ea rp; gai t tg; ev ePi yw rs o i gn( e;In r yGah Mi t nSr e Sri r e i r r o ay c c

的所有主机,另外路径的选择没有在满足消费者预算约束的条

1引言 移动 Aet gn技术涉及迁移策略、通信机制、安全体系等多方面技术,其中迁移策略是其基础核心技术¨。迁移策略的 J 优劣直接影响 M A的性能乃至其任务的完成,已成为移动 J它 A et gn技术领域的研究热点。Ahr等人最先意识到硬件资 ca a y源及其使用状况对 M A迁移路径的影响,为 Sm t系统他们 u aa r

件下考虑服务质量和服务价格等因素。 本文利用有向无环图的概念,提出一种改进的基于迁移计划图的结构化移动 A et gn迁移策略。该迁移策略能根据 M A

的任务、当前网络的软硬件环境及其他负载信息,在满足消费

者预算约束的条件下考虑服务质量和服务价格等因素,动态地 规划出 M A的最佳迁移路径。该策略充分体现了 M A迁移的 自主性和反应性,同时避免了网络断连、主机故障及服务失效 引起的迁移失败。

设计了信息监测模块,该模块收集各种硬件的负载信息,作为 M A选择迁移路径的重要依据。M Ah f . s a等人从通信性能 r 的角度研究了 M A的迁移策略,他们提出了最优决策图的概念,并应用于移动 Aet g系统中, M n为 A规划出一条最佳迁移

2迁移计划图 定义 1 G=( )其中, ,,集合是节点的有限集合,每 个节点表示一个二元组 ( H s ) Hot表示主机, E

, ot, s E表示

路径,使迁移过程中的通信开销达到最小。这些工作在迁移策略方面进行了有益的探索,但它们均具有共同的缺点。即设计者事先根据网络的软硬件环境及一些约束条件为 M A规划出 一

在 H s上执行的操作 ( o t或称子任务 )它一般是 A et象中, gn对

条静态最佳迁移路径,它们仍然不能刻画 M A在执行任务过

的某一方法或方法集合;是顶点之间直接偏序关系<,> 的集合,是初始点,是终端点。偏序关系<V,>表示的 i 是 A et gn必须先迁移到节点完成子任务 E后, 才能迁移到 v执行子任务 E。如果 c中所有的节点之间均存在偏序关 j i系, c则是全序的迁移计划图;如果 G中只有部分节点之间存在偏序关系, G偏序的迁移计划图。则是

程中软硬件环境的动态变化,也不能保证网络断连或主机故障 等导致的迁移失败。刘大有和杨博等人对此提出了基于旅行

图的迁移策略;笔者在文献[] 5中提出了基于迁移计划图的 迁移机制,它们能有效地根据网络软硬件环境的变化为 M A动

态地规划出一条迁移路径,但仍然要求旅行图中所有节点的主机已知。然而在多数情况下,设计者无法事先预知 M A将访问

这种迁移计划图能表示三种基本迁移模式,即顺序迁移模 式、选择迁移模式和并行迁移模式。图 1a表示顺序迁移, . () A

收稿日期:2 0— 80 0 5 0—4;修返日期:20— 12 051.5

gt e从。 n出发依次经过各个节点到达; 1b表示并行迁图 () 移,gn从出发可以创建 n子 Aet A et个 gn并行迁移到 K个后 继节点。考虑到生成多个子 A et网络中并行迁移并共同 gn在执行任务需要共享数据状态及保持同步等,而使得对 A et从 gn

基金项目:国家自然科学基金资助项目(0602;西省 6330 )江 自然科学基金资助项目( 3 13 )福建省发改委重大技术装 0 10 6;

备研制项目(闽发改投资[05 51 、 20]3号)

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email