太阳城集团

  • / 8
  • 下载费用:30 金币  

基于近似匹配的发布/订阅负载均衡方法.pdf

摘要
申请专利号:

CN201210225985.9

申请日:

2012.07.02

公开号:

太阳城集团CN102769668B

公开日:

2015.01.14

当前法律状态:

有效性:

法律详情: 授权|||实质审查的生效IPC(主分类):H04L 29/08申请日:20120702|||公开
IPC分类号: H04L29/08 主分类号: H04L29/08
申请人: 上海交通大学
发明人: 曹健; 钱诗友; 谭鸿杰; 曹艳; 叶莹莹; 于润胜; 于晨; 李明禄
地址: 200240 上海市闵行区东川路800号
优先权:
专利代理机构: 上海汉声知识产权代理有限公司 31236 代理人: 郭国中
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

太阳城集团CN201210225985.9

授权太阳城集团号:

太阳城集团102769668B||||||

法律状态太阳城集团日:

2015.01.14|||2012.12.26|||2012.11.07

法律状态类型:

授权|||实质审查的生效|||公开

摘要

本发明涉及一种基于近似匹配的发布/订阅负载均衡方法,首先,用户将订阅要求发送到边界代理结点,边界代理结点将其转发给它所连接的中间代理结点;之后,某个边界代理结点收到事件后,先确定事件是否满足本地用户的订阅条件,如果满足,由该边界代理结点将事件传送到所有满足条件的本地用户,然后检查事件是否满足远程用户的订阅条件,如果满足,通过邻居代理结点进行转发。最后,在负载过重的中间代理结点上采用近似匹配的方法,实现可控的负载均衡,把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。本发明有效解决了现有发布/订阅系统存在的容易出现负载不均衡的技术问题,具有处理效率高、性能稳定的优点。

权利要求书

1: 一种基于近似匹配的发布 / 订阅负载均衡方法, 其特征在于, 包括以下步骤 : (1) 用户将订阅要求发送到边界代理结点, 边界代理结点将其转发给它所连接的中间 代理结点 ; (2) 某个边界代理结点收到事件后, 先确定事件是否满足本地用户的订阅条件, 如果满 足, 由该边界代理结点将事件传送到所有满足条件的本地用户, 然后检查事件是否满足远 程用户的订阅条件, 如果满足, 通过邻居代理结点进行转发 ; (3) 在负载过重的中间代理结点上采用近似匹配的方法, 实现可控的负载均衡, 把匹配 任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。
2: 如权利要求 1 所述的基于近似匹配的发布 / 订阅负载均衡方法, 其特征在于, 步骤三 具体包括 : (31) 根据每个中间代理结点的处理能力和当前结点接收到的事件个数判断各个结点 是否处于负载过重状态 ; (32) 若某个或多个中间代理结点处于负载过重状态, 则根据其邻居代理结点的负载能 力和当前接收到的事件个数, 计算出各邻居代理结点的空余处理能力 ; (33) 根据邻居代理结点的负载情况, 调整负载过重的中间代理结点的近似匹配精度, 采用快速的近似匹配方法, 将精度匹配的任务传递给下一跳负载较轻的邻居代理节点。
3: 如权利要求 2 所述的基于近似匹配的发布 / 订阅负载均衡方法, 其特征在于, 步骤 (31) 中所述的结点处理能力为单位太阳城集团内结点能够处理的事件个数。
4: 如权利要求 3 所述的基于近似匹配的发布 / 订阅负载均衡方法, 其特征在于, 步骤 (31) 具体为 : 将结点单位太阳城集团内接收到的事件个数与结点的处理能力相比较, 若单位太阳城集团 内接收到的事件的个数大于结点的处理能力, 则该结点处于负载过重状态。

说明书


基于近似匹配的发布 / 订阅负载均衡方法

    【技术领域】
     本发明涉及网络领域, 尤其涉及一种基于近似匹配的分布式发布 / 订阅负载均衡方法。 背景技术
     发布 / 订阅系统技术具有良好的应用前景。早期的基于主题的发布 / 订阅系统已 有很多成熟的产品广泛应用于银行、 证券、 制造业企业太阳城集团化等各个领域, 较有影响的应用 案例包括 NASDAQ 证券交易系统、 费城股票交易所业务系统等。面向大规模分布式计算的基 于内容的发布 / 订阅系统, 可以预见的应用场景包括 : 各类电子商务系统 ( 网上拍卖系统、 网上交易市场 )、 企业应用集成 (EAI)、 基于事件的供应链管理 (ESCM)、 电子新闻分发、 在线 网络游戏和大规模环境监测等。
     目前, 大部分发布 / 订阅系统主要采用精确匹配的方法, 该方法可以最小化网络 带宽的使用, 但存在着明显的缺点 : 当系统的规模很大时, 一些处于关键位置的代理结点会 出现负载过重, 而另外一些位于边界的代理结点负载过轻, 出现负载不均衡现象。 发明内容 本发明的目的在于提供一种基于近似匹配的发布 / 订阅负载均衡方法, 以解决现 有技术中发布 / 订阅系统存在容易出现负载不均衡的技术问题。
     为达到上述目的, 本发明的目的在于提供一种基于近似匹配的发布 / 订阅负载均 衡方法, 包括以下步骤 :
     (1) 用户将订阅要求发送到边界代理结点, 边界代理结点将其转发给它所连接的 中间代理结点 ;
     (2) 某个边界代理结点收到事件后, 先确定事件是否满足本地用户的订阅条件, 如 果满足, 由该边界代理结点将事件传送到所有满足条件的本地用户, 然后检查事件是否满 足远程用户的订阅条件, 如果满足, 通过邻居代理结点进行转发。
     (3) 在负载过重的中间代理结点上采用近似匹配的方法, 实现可控的负载均衡, 把 匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。
     依照本发明较佳实施例所述的基于近似匹配的发布 / 订阅负载均衡方法, 步骤三 具体包括 :
     (31) 根据每个中间代理结点的处理能力和当前结点接收到的事件个数判断各个 结点是否处于负载过重状态 ;
     (32) 若某个或多个中间代理结点处于负载过重状态, 则根据其邻居代理结点的负 载能力和当前接收到的事件个数, 计算出各邻居代理结点的空余处理能力 ;
     (33) 根据邻居代理结点的负载情况, 调整负载过重的中间代理结点的近似匹配精 度, 采用快速的近似匹配方法, 将精度匹配的任务传递给下一跳负载较轻的邻居代理节点。
     依照本发明较佳实施例所述的基于近似匹配的发布 / 订阅负载均衡方法, 步骤
     (31) 中的结点处理能力为单位太阳城集团内结点能够处理的事件个数。
     依照本发明较佳实施例所述的基于近似匹配的发布 / 订阅负载均衡方法, 步骤 (31) 具体为 : 将结点单位太阳城集团内接收到的事件个数与结点的处理能力相比较, 若单位太阳城集团 内接收到的事件的个数大于结点的处理能力, 则该结点处于负载过重状态。
     本发明实时对系统中各中间代理结点的负载情况进行计算, 当其接收到的事件个 数大于其处理能力时, 根据其邻居结点的负载能力和当前接收到的事件个数, 计算出它们 的空余处理能力, 从而调整中间代理结点的近似匹配精度, 加快中间代理结点的事件处理 速度, 让待处理事件快速通过中间代理结点, 并将精度匹配的任务传递给下一跳负载较轻 的结点, 从而实现结点间的负载均衡, 提高系统的整体性能。
     综上所述, 本发明能够实时计算系统中各中间代理结点的负载情况, 计算出轻载 结点的剩余工作能力, 并利用可控的近似匹配方法, 实现精确的负载均衡, 提高整个系统的 吞吐量和减少事件传送的延迟太阳城集团。因此, 与现有技术相比, 本发明有效解决了现有发布 / 订阅系统存在的容易出现负载不均衡的技术问题, 具有处理效率高、 性能稳定的优点。 附图说明
     图 1 为本发明基于近似匹配的发布 / 订阅负载均衡方法的流程原理图 ;
     图 2 为应用本发明基于近似匹配的发布 / 订阅负载均衡方法的网络系统结构示意 图;
     图 3 为本发明实施例的近似匹配索引结构图。 具体实施方式
     以下结合附图, 具体说明本发明。
     请参阅图 1, 一种基于近似匹配的发布 / 订阅负载均衡方法, 包括以下步骤 :
     S11 : 用户将订阅要求发送到边界代理结点, 边界代理结点将其转发给它所连接的 中间代理结点。
     S12 : 某个边界代理结点收到事件后, 先确定事件是否满足本地用户的订阅条件, 如果满足, 由该边界代理结点将事件传送到所有满足条件的本地用户, 然后检查事件是否 满足远程用户的订阅条件, 如果满足, 通过邻居代理结点进行转发。
     S13 : 在负载过重的中间代理结点上采用近似匹配的方法, 实现可控的负载均衡, 把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。 该步骤具体包 括:
     S131 : 根据每个中间代理结点的处理能力和当前结点接收到的事件个数判断各个 结点是否处于负载过重状态 .
     一个结点的处理能力可表示为单位太阳城集团内结点能够处理的事件个数, 将结点单位 太阳城集团内接收到的事件个数与结点的处理能力相比较, 若单位太阳城集团内接收到的事件的个数大 于结点的处理能力, 则该结点处于负载过重状态。
     S132 : 若某个或多个中间代理结点处于负载过重状态, 则根据其邻居代理结点的 负载能力和当前接收到的事件个数, 计算出各邻居代理结点的空余处理能力。
     S133 : 根据邻居代理结点的负载情况, 调整负载过重的中间代理结点的近似匹配精度, 采用快速的近似匹配方法, 将精度匹配的任务传递给下一跳负载较轻的邻居代理节 点。
     请再参阅图 2, 其为本发明基于近似匹配的发布 / 订阅负载均衡方法的网络系统 结构示意图。以下结合图 2 对本发明的基于近似匹配的发布 / 订阅负载均衡方法进行详细 说明。
     如图 2 所示, 应用本发明基于近似匹配的发布 / 订阅负载均衡方法的网络系统由 用户 (Client) 、 边界代理 (Border Broker) 和中间代理 (Internal Broker) 组成。用户将 订阅要求发送到边界代理, 边界代理将其转发给它所连接的中间代理。当边界代理收到事 件后, 先确定事件是否满足本地用户的订阅条件, 如果满足, 由该边界代理将事件传送到所 有满足条件的用户。 然后检查事件是否满足远程用户的订阅条件, 如果满足, 通过邻居代理 进行转发。
     例如, 如图 2 所示, 当 B1 收到一个事件后, 首先判断是否满足与其直接相连的本地 用户的订阅要求, 如果满足, 由 B1 进行转发。B1 还接收到远程用户的订阅要求, 如经由 I1 转 发而来的订阅要求, 所以 B1 还要判断事件是否与这些远程用户的订阅要求匹配, 如果匹配 B1 要将事件转发给 I1, 再由 I1 进行下一步的转发。 当系统规模比较大时, 处于中间位置的内部中间代理结点进行匹配操作的事件数 量非常大, 导致结点间负载不均衡, 一些结点容易成为性能瓶颈。 一个结点的处理能力可能 表示为单位太阳城集团内能够处理的事件个数, 当单位太阳城集团内接收到的事件个数大于其处理能力 时, 该结点就处于负载过重情况, 有一些事件需要等待进行处理, 结点容易成为整个系统的 性能瓶颈。本系统提出了一种负载均衡机制, 当某个中间代理结点或多个中间代理结点处 于负载过重时, 根据其邻居结点 (即相邻的边界代理结点) 的负载情况, 采用快速的近似匹 配方法, 加快负载过重结点的事件处理能力, 减轻其拥堵程度, 从而提高系统的整体性能。
     例如, 如图 2 中处于枢纽位置的 I1 结点, 当其接收到的事件个数大于其处理能力 时, 根据其邻居结点 B1、 B2、 I2、 I3 的负载能力和当前接收到的事件个数, 计算出它们的空 余处理能力, 从而调整 I1 的近似匹配精度, 加快 I1 的事件处理速度, 让待处理事件快速通 过 I1, 并将精度匹配的任务传递给下一跳负载较轻的结点, 从而实验结点间的负载均衡, 提 高系统的整体性能。
     为了提高整体性能和减少事件传送的延迟太阳城集团, 本发明在负载过重的中间代理结 点上采用近似匹配的方法, 实现可控的负载均衡, 把匹配任务从负载过重的内部结点转移 到负载较轻的边界结点上。近似匹配的索引结构如图 3 所示, 每个用户的订阅条件可表示 为一个区域 ( 图 3 中的虚线矩形 ), 可用最小包含它的一个近似区域来替代它 (图 3 中的实 线矩形) , 近似区域所包含的所有单元在其对应的位图 (BitMap) 中标志为 1, 表示这些单元 已有用户订阅。 事件对应图中的一个点, 当接收到一个新的事件时, 检查该事件所属的单元 在位图中的标志位是否为 1, 如果已经标志了, 则该事件满足用户的订阅条件, 从而对其转 发或传送。
     本发明能够实时计算系统中各中间代理结点的负载情况, 计算出轻载结点的剩余 工作能力, 并利用可控的近似匹配方法, 实现精确的负载均衡, 提高整个系统的吞吐量和减 少事件传送的延迟太阳城集团。因此, 与现有技术相比, 本发明有效解决了现有发布 / 订阅系统存 在的容易出现负载不均衡的技术问题, 具有处理效率高、 性能稳定的优点。
太阳城集团     以上所述, 仅是本发明的较佳实施实例而已, 并非对本发明做任何形式上的限制, 任何未脱离本发明技术方案的内容, 依据本发明的技术实质对以上实施实例所作的任何简 单修改、 等同变化与修饰, 均属于本发明技术方案的范围。

关 键 词:
基于 近似 匹配 发布 订阅 负载 均衡 方法
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:基于近似匹配的发布/订阅负载均衡方法.pdf
链接地址:http://zh228.com/p-6420984.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');