在分析了现有迁移策略的基础上,提出一种改进的基于迁移计划图的结构化迁移策略。该迁移策略能根据当前网络的软硬件环境及其他负载信息,在满足预算约束条件下考虑服务质量和服务价格等因素,动态地为移动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人阅读 4页 2.00元 基于Q-强化学习的多Agent...不同时刻结点状态信息和以往的旅行计划,利用自适应遗传算法规划出一组最佳迁移...
9进的基于迁移计划图的移动Agent迁移策略 负载平衡负载平衡隐藏>> ? &"? 计算机应用研究 !"", 年 一种改进的基于迁移计划图的移动 !"#$% 迁移策略! ! 张...
基于蜂群算法的移动agent迁移策略研究_专业资料。旅行agent问题是一个复杂的组合优化问题,在于解决保证agent在不同主机间移动时如何根据任务情况规划路线,实现在完成任务...
Agent 迁移的具体影响 [4] Concordia 提出了旅行计划的概念 它可以实现迁移信息...基于支持向量机的移动 Agent 迁移策略 该策略考虑了主机的各种负载参数 力图在 ...
移动Agent强迁移的优化策略与实现_专业资料。移动Agent技术包括迁移机制、通信设施...一种改进的基于迁移计划... 0人阅读 4页 2.00 基于Java实现移动Agent强...
迁移策略是移动Agent(Mobile Agent,MA)的核心技术之一,MA的效率很大程度上取决于迁移策略的优化。本文提出了一种改进的分布式遗传算法(EDGA),用于对多约束条件下MA...
基于支持向量机的移动Agent迁移策略_专业资料。迁移策略为移动Agent规划出最佳迁移路径,保证移动Agent正确、高效地完成任务。文章分析了现有移动Agent系统中采用的几种代...
并且主要针对移动Agent迁移理论的核心:路由问题,进行了探讨,在蚁群优化算法的基础上改进了迁移路径的选择策略,提出了一种符合约束条件的理性迁移方...更多>>本文...
蚁群算法在移动Agent迁移... 4人阅读 6页 2.00 预测移动Agent迁移路径算... 0人阅读 3页 2.00 一种改进的基于迁移计划... 0人阅读 4页 2....
一种改进的移动Agent通信算法_IT/计算机_专业资料。如何实现远程Agent通信的位置透明性,保证消息不会因为目标Agent迁移而丢失,一直是移动Agent通信所面临的难题,在现有...
热门文档