[发明专利]面向Storm连续范围查询全局负载均衡的分组方法及查询方法

摘要

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

主权项

一种面向Storm连续范围查询全局负载均衡的分组方法，其特征在于，包括：1)、获取范围查询信息，所述范围查询信息包括查询范围和网格重叠量；2)、根据查询范围和网格重叠量，将范围查询分为多个子查询，每个子查询的查询范围只和一个网格重叠；3)、读取Redis中存储的与子查询查询范围重叠网格中移动对象的密度，并根据子查询的查询范围以及网格中移动对象的密度，计算子查询的代价；4)、根据查询代价，将子查询映射到相应的组，然后从轮询计数器表中获取该组计数器的值；5)、根据计数器的值对下游worker的数量取模，得到目标worker id，并将目标worker id下发到下游。