公开(公告)号：CN107357871A

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

申请号：CN201710536083.X

申请日：2017-07-04

申请人： 东北大学

发明人： 王波涛 ,  周建鹏 ,  梁伟 ,  李睿 ,  刘广鑫

IPC分类号： G06F17/30 ,  G06F9/50 ,  H04L29/08 ,  H04W4/02

摘要： 本发明公开了一种面向Storm的基于反馈的连续范围查询负载均衡方法，包括：1)上游worker将范围查询按照查询范围与网格的重叠情况，将范围查询划分为子查询；2)按照最小负载优先的分组策略将范围子查询分发到下游worker，并用评估代价更新下游worker的评估负载；3)下游worker执行具体的范围子查询任务，操作数据库或者从缓存中获取查询范围内的移动对象信息，并评估范围查询的真实代价；4)以范围查询的真实代价反馈给下游worker，更新评估负载，得到真实负载，每次优先将范围查询任务分发到下游负载最小的worker中，从而保证worker之间的负载差值尽量小，提高了系统的负载均衡度和吞吐量，并计算单元真实负载更新预估负载，使系统的负载更加均衡，资源利用率更高。

公开(公告)号：CN107357659B

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

申请号：CN201710536098.6

申请日：2017-07-04

申请人： 东北大学

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

IPC分类号： G06F9/50 ,  G06F16/2453 ,  G06F16/2455

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

公开(公告)号：CN107357871B

公开(公告)日：2020-08-11

申请号：CN201710536083.X

申请日：2017-07-04

申请人： 东北大学

发明人： 王波涛 ,  周建鹏 ,  梁伟 ,  李睿 ,  刘广鑫

IPC分类号： G06F16/2458 ,  G06F16/2453 ,  G06F9/50 ,  H04L29/08 ,  H04W4/02

摘要： 本发明公开了一种面向Storm的基于反馈的连续范围查询负载均衡方法，包括：1)上游worker将范围查询按照查询范围与网格的重叠情况，将范围查询划分为子查询；2)按照最小负载优先的分组策略将范围子查询分发到下游worker，并用评估代价更新下游worker的评估负载；3)下游worker执行具体的范围子查询任务，操作数据库或者从缓存中获取查询范围内的移动对象信息，并评估范围查询的真实代价；4)以范围查询的真实代价反馈给下游worker，更新评估负载，得到真实负载，每次优先将范围查询任务分发到下游负载最小的worker中，从而保证worker之间的负载差值尽量小，提高了系统的负载均衡度和吞吐量，并计算单元真实负载更新预估负载，使系统的负载更加均衡，资源利用率更高。

公开(公告)号：CN107357659A

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

申请号：CN201710536098.6

申请日：2017-07-04

申请人： 东北大学

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

IPC分类号： G06F9/50 ,  G06F17/30

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