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

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

相关文章:
几种负载均衡算法
几种负载均衡算法 本地流量管理技术主要有以下几种负载均衡算法: 静态负载均衡算法包括:轮询,比率,优先权 动态负载均衡算法包括: 最少连接数,最快响应速度,观察...
Dubbo_负载均衡算法
Dubbo_负载均衡算法_计算机软件及应用_IT/计算机_专业资料。Dubbo在集群负载均衡时,用到的4个负载均衡算法负载均衡算法在集群负载均衡时,Dubbo 提供了 4 种均衡策...
负载均衡算法
负载均衡算法_IT/计算机_专业资料。负载均衡算法描述轮询调度算法(Round-Robin Scheduling) 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从...
一种适用于Ad hoc网络的基于概率的负载均衡算法
一种适用于 Ad hoc 网络的基于概率的负载均衡算法* 摘要:为解决移动自组织网络(MANET)中网络拥塞导致的网络时延增大和吞吐量下降,提出一种基于概率 的负载均衡算法...
一种基于服务窗口的视频点播负载均衡算法
对于视频点播而言,现今的很多人都在使用,给百姓的生活带来了很大的影响, 但在影响的背后,是复杂的负载均衡算法,在本文中,将会基于服务窗口的视频点播负载均 衡算法...
并行dijkstra最短路径算法
基于C语言实现并行dijkstra 最短路径算法 一,并行...显然保证负载均衡的分配应该为 34,33,33 3.2....器之间的任务数最多差 1 计算全局节点编号的方法如...
负载均衡策略
介绍负载主要算法和策略负载均衡策略 链路负载均衡 ...基于与网关的最少响应时间选择出站路径,但不限制单...在多网络接口(e.g. vlan1 and vlan2 on inside...
负载均衡的技术原理及应用
链路负载均衡技术通过动态算法,能够在多条链路中进行...如防火墙网关负载均衡中, 实服务只是报文转发路径。 ...· User-Agent: 根据 User-Agent 报文头中携带的...
F5负载均衡算法详解
负载均衡算法是非常重要的功能指标。一般来说,我们将负载均衡方法 归纳为两种类型:静态的负载均衡算法,动态负载均衡算法。 本地流量管理技术主要有一下几种负责均衡...
一种分布式工作流引擎负载均衡的调度算法
一种分布式工作流引擎负载均衡的调度算法_计算机软件及应用_IT/计算机_专业资料。一种分布式工作流引擎负载均衡的调度算法 摘要:提出了一种在异构环境下负载均衡调度策...
更多相关标签:
常用负载均衡算法 | nginx负载均衡算法 | 负载均衡算法 java | 软负载均衡算法 | 负载均衡调度算法 | lvs 负载均衡算法 | lte负载均衡算法 | 服务器负载均衡算法 |