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

一种基于负载均衡的多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

相关文章:
基于WebLogic的负载均衡集群系统六
访问的实时性和吞吐量本文提出了一种基于 WebLogic 的负载均衡集群系统的构建方案...负载均衡集群在多节点之间按照一定的策略(算法)分发络或计算处 理负载。负载均衡...
负载均衡调度算法的仿真与比较
负载均衡调度算法的仿真与比较 摘要 随着计算机技术和网络的飞速发展,用户对于网络...然而单台计算机硬件性能的提升存在一些问题,到达了一个瓶颈期,所以利用多 台...
负载均衡调度算法
负载调度算法负载均衡(Load Balance),又称为负载分担,就是将负载(工作任务)进 行平衡、分摊到多操作单元上进行执行,例如 Web 服务器、FTP 服务器、企 业关键...
负载均衡参数_图文
一设备上 支持多应用和服务器集群, 可以根据多种...支持智能 DNS 解析功能,引导访问用户从最优路径的...★支持 DNS 透明代理功能,可基于负载均衡算法代理...
F5负载均衡算法详解
– 简单的连续性—基于源地址 – HTTP Cookie 连续...F5 已经 有 40 多项技术申请了专利, 其它的竞争...负载均衡算法,做为应用交换的四主要技术之一,它...
F5负载均衡算法以及会话保持
器分配到多服器上, 这时基于客户端源地址的 会话保持方法也会导致负载均衡...(不带 cookie)进入 BIGIP, BIGIP 根据负载平衡算法策略选择后端一台服 务器,并...
负载均衡
1.12 负载均衡设备技术要求序号 1 2 指标项 技术...Agent 的分析 基于 RTSP URL 的分析 9 持续性算 ...多种方式及各种探测方式的组合 出方向智能选路算法...
负载均衡技术综述
算法三个方面对负载均衡做了详细介绍,对常用负载均衡...1) 2) 3) 利用 agent技术使用网管协议 SNMP :在...IMA是另外一种基于 ATM 的多线路的反向多路复用技术...
一种适用于Ad hoc网络的基于概率的负载均衡算法
一种适用于 Ad hoc 网络的基于概率的负载均衡算法* 摘要:为解决移动自组织网络(MANET)中网络拥塞导致的网络时延增大和吞吐量下降,提出一种基于概率 的负载均衡算法...
负载均衡的技术原理及应用
链路负载均衡技术通过动态算法,能够在多条链路中进行...如防火墙网关负载均衡中, 实服务只是报文转发路径。 ...· User-Agent: 根据 User-Agent 报文头中携带的...
更多相关标签: