公开(公告)号：CN109582677B

公开(公告)日：2021-05-04

申请号：CN201811463042.3

申请日：2018-12-03

Applicant: 东北大学

Inventor： 王波涛 ,  李睿 ,  田箫 ,  黄明帅

IPC: G06F16/22

Abstract: 本发明提出了一种基于孩子节点的多粒度分布式读写锁的R树索引优化方法，建立起了一个底层为网格索引，上层为R树索引的双层索引结构；基于孩子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。此外，随着查询范围的增大，以及移动对象密度的增大，查询的索引节点数目增多，也会导致查询效率的降低。但整体效果优于R树根节点的分布式读写锁。

公开(公告)号：CN109582677A

公开(公告)日：2019-04-05

申请号：CN201811463042.3

申请日：2018-12-03

Applicant: 东北大学

Inventor： 王波涛 ,  李睿 ,  田箫 ,  黄明帅

IPC: G06F16/22

Abstract: 本发明提出了一种基于孩子节点的多粒度分布式读写锁的R树索引优化方法，建立起了一个底层为网格索引，上层为R树索引的双层索引结构；基于孩子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。此外，随着查询范围的增大，以及移动对象密度的增大，查询的索引节点数目增多，也会导致查询效率的降低。但整体效果优于R树根节点的分布式读写锁。

公开(公告)号：CN107357871B

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

申请号：CN201710536083.X

申请日：2017-07-04

Applicant: 东北大学

Inventor： 王波涛 ,  周建鹏 ,  梁伟 ,  李睿 ,  刘广鑫

IPC: G06F16/2458 ,  G06F16/2453 ,  G06F9/50 ,  H04L29/08 ,  H04W4/02

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

公开(公告)号：CN109582678A

公开(公告)日：2019-04-05

申请号：CN201811463096.X

申请日：2018-12-03

Applicant: 东北大学

Inventor： 王波涛 ,  田箫 ,  李睿 ,  亢建强

IPC: G06F16/22

Abstract: 本发明提供一种基于叶子节点的多粒度分布式读写锁的R树索引优化方法。在叶子节点加锁后，锁等待队列的队首元素获得锁，进行更新操作导致R树索引结构变化时，锁等待队列中的其他元素就不能在叶子节点继续获得锁，将这些锁的节点临时删除，使其从根节点重新执行一遍查询操作，保证了结果的正确性。在叶子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。

公开(公告)号：CN109582678B

公开(公告)日：2021-05-04

申请号：CN201811463096.X

申请日：2018-12-03

Applicant: 东北大学

Inventor： 王波涛 ,  田箫 ,  李睿 ,  亢建强

IPC: G06F16/22

Abstract: 本发明提供一种基于叶子节点的多粒度分布式读写锁的R树索引优化方法。在叶子节点加锁后，锁等待队列的队首元素获得锁，进行更新操作导致R树索引结构变化时，锁等待队列中的其他元素就不能在叶子节点继续获得锁，将这些锁的节点临时删除，使其从根节点重新执行一遍查询操作，保证了结果的正确性。在叶子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。

公开(公告)号：CN107357871A

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

申请号：CN201710536083.X

申请日：2017-07-04

Applicant: 东北大学

Inventor： 王波涛 ,  周建鹏 ,  梁伟 ,  李睿 ,  刘广鑫

IPC: G06F17/30 ,  G06F9/50 ,  H04L29/08 ,  H04W4/02

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

公开(公告)号：CN206566509U

公开(公告)日：2017-10-20

申请号：CN201620408575.1

申请日：2016-05-06

Applicant: 东北大学秦皇岛分校

Inventor： 韩华 ,  吴广朴 ,  李硕士 ,  董胜男 ,  赵英杰 ,  刘一粟 ,  李睿 ,  王帅

IPC: A63H27/10

Abstract: 本实用新型公开了一种气球防爆装置，包括主壳体，主壳体内为密封的腔体，主壳体上设有与所述腔体连通的第一通气孔和第二通气孔；所述腔体内设有复位弹簧和活塞，活塞位于所述第二通气孔处，复位弹簧的一端与所述腔体的内壁固定连接，另一端与活塞固定连接；活塞的外壁上设有凹槽，凹槽位于活塞上靠近第二通气孔的一端。本实用新型设置在气球上，儿童吹气球时如果充气量过大活塞会克服复位弹簧的弹力，使复位弹簧压缩，活塞移动一定距离后凹槽连通第一通气孔和第二通气孔，将气球内的气体排除，降低气球内的气压，防止气球内气压过大导致气球爆裂。

公开(公告)号：CN205744277U

公开(公告)日：2016-11-30

申请号：CN201620406507.1

申请日：2016-05-06

Applicant: 东北大学秦皇岛分校

Inventor： 韩华 ,  吴广朴 ,  李硕士 ,  董胜男 ,  赵英杰 ,  刘一粟 ,  李睿 ,  王帅

IPC: F03D1/00 ,  F03D1/04

CPC classification number: Y02E10/72

Abstract: 本实用新型公开了一种风力发电装置，包括进风筒、导风筒和导风管，进风筒为锥形筒，进风筒直径较小的一端连通导风筒，导风筒的另一端连通导风管，导风管的另一端朝向叶片远离发电机的一端。本实用新型采用进风筒进行风力的收集，进风筒为喇叭口状的结构，能够将风力进行收集、集中，从而提高风速，然后将风导向叶片，使叶片得到足够的动力带动发电机发电。采用本实用新型的风力发电装置，即使风速较小也能够用来发电，尤其适用于风力较小的地区，有利于环境的保护。