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

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

相关文章:
负载均衡调度算法
负载调度算法负载均衡(Load Balance),又称为负载分担,就是将负载(工作任务)进 行平衡、分摊到多操作单元上进行执行,例如 Web 服务器、FTP 服务器、企 业关键...
负载均衡策略
介绍负载主要算法和策略负载均衡策略 链路负载均衡 ...基于与网关的最少响应时间选择出站路径,但不限制单...在多网络接口(e.g. vlan1 and vlan2 on inside...
F5负载均衡算法详解
负载均衡算法是非常重要的功能指标。一般来说,我们将负载均衡方法 归纳为两种类型:静态的负载均衡算法,动态负载均衡算法。 本地流量管理技术主要有一下几种负责均衡...
一种适用于Ad hoc网络的基于概率的负载均衡算法
一种适用于 Ad hoc 网络的基于概率的负载均衡算法* 摘要:为解决移动自组织网络(MANET)中网络拥塞导致的网络时延增大和吞吐量下降,提出一种基于概率 的负载均衡算法...
基于遗传算法求解网络负载均衡问题
基于遗传算法求解网络负载均衡问题_IT/计算机_专业资料。基于遗传算法求解网络负载均衡问题摘要: 基于整数规划的多限制条件下流量分布优化数学模型, 提出一种基于遗传...
Dubbo_负载均衡算法
Dubbo_负载均衡算法_计算机软件及应用_IT/计算机_专业资料。Dubbo在集群负载均衡时,用到的4个负载均衡算法负载均衡算法在集群负载均衡时,Dubbo 提供了 4 种均衡策...
负载均衡
1.12 负载均衡设备技术要求序号 1 2 指标项 技术...Agent 的分析 基于 RTSP URL 的分析 9 持续性算 ...多种方式及各种探测方式的组合 出方向智能选路算法...
负载均衡解决方案
基于此思想本文针对传统的单机思想给出了一种多机...关键词 负载均衡;均衡策略;调度算法;Web 服务器集群...(2)配置 jdk 的安装路径, 在环境变量 path 中...
基于网络的多Agent信息检索系统
多 Agent 技术的应用网络信息检索系统中,它可以将基于用 户的检索要求多 ...多 Agent 自主选择路由,可以用来优化网络信息资源,实现负载均衡,避免 盲目对资源...
解读负载均衡策略
(Random):把来自网络的请求随机分配给内部中的多个...最少连接数均衡算法对内部中需负载的每一台服务器...还有一种路径外返回模式(Out of Path Return),当...
更多相关标签:
常用负载均衡算法 | nginx 负载均衡算法 | 软负载均衡算法 | 负载均衡算法 java | haproxy 负载均衡算法 | 静态负载均衡算法 | 负载均衡调度算法 | 负载均衡的算法 |