公开(公告)号：CN107357659B

公开(公告)日：2020-09-29

申请号：CN201710536098.6

申请日：2017-07-04

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  周建鹏 ,  张玉圻 ,  王助 ,  钟汉辉

IPC: G06F9/50 ,  G06F16/2453 ,  G06F16/2455

Abstract: 本发明公开了一种面向Storm连续范围查询全局负载均衡的分组方法及查询方法，对网格索引下的连续范围查询，结合范围查询语义，利用Redis存储并负责更新网格内移动对象数量，将查询范围内的移动对象数量作为评估代价，按照查询代价将范围查询任务分到相应的组，同一个组内的范围查询任务轮询地分发到下游worker，轮询计数器由Redis维护，实现全局分组轮询的分组策略，能够根据分组策略有效地提高了系统负载均衡度，从而提高了系统的资源利用率。

公开(公告)号：CN107357659A

公开(公告)日：2017-11-17

申请号：CN201710536098.6

申请日：2017-07-04

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  周建鹏 ,  张玉圻 ,  王助 ,  钟汉辉

IPC: G06F9/50 ,  G06F17/30

Abstract: 本发明公开了一种面向Storm连续范围查询全局负载均衡的分组方法及查询方法，对网格索引下的连续范围查询，结合范围查询语义，利用Redis存储并负责更新网格内移动对象数量，将查询范围内的移动对象数量作为评估代价，按照查询代价将范围查询任务分到相应的组，同一个组内的范围查询任务轮询地分发到下游worker，轮询计数器由Redis维护，实现全局分组轮询的分组策略，能够根据分组策略有效地提高了系统负载均衡度，从而提高了系统的资源利用率。