当前位置:首页 >> 信息与通信 >>

一种基于负载均衡的多Agent路径规划算法


第 4 2卷第 2 期  21 0 0年 4月  南 京 航 空 航 天 大 学 学 报  Vo . 2 No 2 14  .   Apr 20 0 . 1  J un l f nigUnv ri  fA rn ui o r a o  j   ies yo  eo a t s& Asr n uis   Na n t c t at   o c 一 种 基 于 负 载 均衡 的 多 Ag n 路 径规 划 算 法  et 朱广 蔚  秦 小麟  许  峰  ( 京 航 空 航 天 大 学信 息 科 学 与 技 术 学 院 , 京 ,1 0 6  南 南 2 0 1) 摘 要 : 分 布 式 信 息 查 询 系统 中 , 用 多个 A et 作 完 成 查 询 任务 是 一 种 有 效 的 方 法 , 在 使 gn 协 所有 Agn 的 总行 程 影  et 响 网络 的 通信 流量 , 个 A et的 最 大 负载 决 定 了查询 任 务 的 完成 时 间 。现 有 方 法 大 多研 究如 何 减 少 Agn   单 gn et的 总 行 程 , 考 虑 Agn 的 负载 均衡 问题 。本 文 提 出一 种 基 于 负载 均 衡 的 多 Ag n 未 et e t迁移 路 线 规 划 ( odb lne  L a  aacd mut ae t l nn ,B l—gn  a ig L MAP 算 法 首先 寻找 图 中一 条 包含 所 有 节点 的 TS i pn ) P回 路 , 然后 使 用动 态规 划 算 法 将 该  回路 分 为 多段 , 个 Agn 访 问其 中一 段 , 法 兼顾 了两 个优 化 目标 : 小化 Agn 的 总 行 程 、 小 化 Agn 的  每 et 算 最 et 最 et 关键 负载 。仿 真 实验 表 明 : 随着 Agn 平 均访 问节 点 数 的 增 大 , B et L MAP算 法 的 性 能 趋近 于理 论 最 优 值 。   关键 词 : 动 代理 ; 移 负载 均 衡 ; 行 商 问题  旅 中 图分 类 号 : 3  TP 1 文献标识码 :  A 文章 编 号 :0 52 1 (0 0 0  180  10 —6 52 1 )20 9—6 Lo d Ba a i   o r t m   o   uliAg nt I i e a y Pl nni g a   l nc ng Al g ih f r M t— e   tn r r   a n  Zh   a g i uGu n we ,Qi  a ln,Xu Fe g nXi oi   n  ( o l eo   fr t nS i c  n   e h oo y N n igUnv ri   fA r n uis A to a t s  C l g   f no mai   c n ea d T c n lg , a j   ies yo  eo a t & sr n u i , e I o e n t c c Na j g 2 0 1 , hn ) ni , 1 0 6 C ia  n Ab ta t I   h   g n — a e   i t i u e   n o ma i n s s e ,i i o d n r   o u e mu tp e a e t   o s r c : n t e a e t b s d d s r b t d i f r t   y t ms t s r i a

相关文章:
基于网络的多Agent信息检索系统
多 Agent 自主选择路由,可以用来优化网络信息资源,实现负载均衡,避免 盲目对资源的访问。(4)并行搜索功能。该系统可以创建多个 Agent 到相同或不同的网络节 点...
IPVS-DR+heartbeat+ldirectord实现高可用负载均衡集
基于LVS的高可用负载均衡... 暂无评价 81页 2下载...subagent [root@node1 heartbeat-2.1.3]# make ...负载算法,rr:轮询 persistent=600 #连接会话保持时间...
更多相关标签: