-
公开(公告)号:CN118312515A
公开(公告)日:2024-07-09
申请号:CN202410726237.1
申请日:2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/02 , G06F18/243
Abstract: 本发明一种应用于WiscKey的协同无效键值对确认方法及垃圾回收方法,涉及计算机存储领域,协同无效键值对确认方法包括:如果在哈希表中查找到值偏移地址,并且它与键值对所在的地址相等,则这个键值对为新版本,即有效数据;如果在哈希表中查找到值偏移地址,但是它与键值对所在的地址不相等,则这个键值对为旧版本,即无效数据;如果在哈希表中查找不到值偏移地址,且比特数组中对应位为1,则这个键值对为有效数据;如果在哈希表中查找不到值偏移地址,且比特数组中对应位为0,则这个键值对为无效数。本发明方法无须访问外存,并能有效控制内存占用,实现了低时间开销和低空间开销的垃圾回收操作。
-
公开(公告)号:CN118277392A
公开(公告)日:2024-07-02
申请号:CN202410711976.3
申请日:2024-06-04
Applicant: 华侨大学
Abstract: 本发明公开了一种基于键值分离的键值存储系统优化方法及装置,涉及计算机存储领域,方法包括:在内存中划分键存储空间和值存储空间,键存储空间通过LSM‑Tree结构管理,刷写方向为从下往上;值存储空间由若干段组组成,段组通过键范围进行分组;在内存中建立分组表和段组表,分组表记录每个分组的键范围和分组号,段组表记录每个分组所包含的段组的段组号;响应写请求,根据写请求键所属键范围选择分组,并将键值索引存储到LSM‑Tree结构中,在LSM‑Tree结构中从底层向上层选择与写请求键所属键范围无范围重叠的层级刷写Immutable MemTable。本发明改变LSM‑Tree刷写顺序,避免了compaction的触发,减少频繁触发compaction操作带来的读写放大;通过LSM‑Tree范围查询筛选出过期段组,提高垃圾回收效率。
-
公开(公告)号:CN114969069B
公开(公告)日:2024-06-18
申请号:CN202210600978.6
申请日:2022-05-30
Applicant: 华侨大学
IPC: G06F16/23 , G06F16/22 , G06F16/2455
Abstract: 本发明提出一种应用于键值存储系统的热度感知本地更新方法,包括:对于待写入的数据,若键值对的键存在于B树中且已经写入外存设备,则将该数据插入更新缓存中,当更新缓存大小达到限制时,将该数据转换为只读结构,并生成相应的频率表,根据键信息,在B树中查询到该键值对的地址,并为键值对创建迭代器,逐条判断被更新键值对的地址与大小;对于热度相同的被更新数据,若同一哈希区内的数据同时被更新且数据总大小未发生变化,则进行本地更新;若同一哈希区内的部分数据被更新,则判断被更新数据与该哈希区内总数据量的比值,进行对应操作;本发明方法充分利用固态硬盘的随机性能,缓解层间合并过程中的IO放大,实现键值存储系统性能的提升。
-
公开(公告)号:CN117593045B
公开(公告)日:2024-04-09
申请号:CN202410077832.7
申请日:2024-01-19
Applicant: 华侨大学 , 厦门清淼智能科技有限公司
IPC: G06Q30/0202 , G06N3/0455 , G06N3/0464 , G06N3/0442 , G06F18/15 , G06F18/25 , G06N3/048
Abstract: 本发明提供了一种商用车辆需求预测方法、装置、设备及存储介质,包括:构建商用车辆历史需求特征矩阵;将历史需求特征矩阵输入经过训练的商用车辆需求预测模型后,输出对应的商用车辆未来需求预测值;模型的网络结构在编码器解码器架构的基础上进行改进;在每一层编码器层中,数据从三维卷积层输入后,三维卷积层的输出经过残差连接和层归一化后输出至下一层编码器层;在每一层解码器层中,数据从多个扩张感知长短期单元并行输入后,所有扩张感知长短期单元的输出共同经过残差连接和层归一化后输出至下一层解码器层。通过充分挖掘商用车辆需求数据中的时空特性,能够快速、准确地对目标区域商用车辆的需求进行预测。
-
公开(公告)号:CN116629524A
公开(公告)日:2023-08-22
申请号:CN202310512343.5
申请日:2023-05-09
Applicant: 华侨大学
IPC: G06Q10/0631 , G06Q10/0639 , G06Q10/087 , G06F17/18 , G06F18/23213
Abstract: 本发明公开了一种基于熵权法和K‑medoids算法的物资投放点选址方法及装置,采用极差变换法进行数据标准化处理,用于减小影响投放点数量分布合理性的因素中量级差距过大的问题,并通过统计物资投放点数量分布合理性影响因素,得到各项物资投放点数量分布合理性影响因素所占的熵权,可计算出每个区域所需要的合理的物资投放点数量。采用轮廓系数法确定K‑medoids算法所需要设定的K值,并通过K‑medoids算法确定出聚类中心小区的坐标,以及各个聚类中心小区包含的小区坐标和物资点投放数量,可根据K‑medoids算法的结果分配得出对于储备物资和大规模物资分拣场所的位置与数量规模的合理规划。本发明考虑因素全面、实用性强、计算精度高、聚类效果好,具有广阔的应用前景。
-
公开(公告)号:CN112398847B
公开(公告)日:2022-11-01
申请号:CN202011261194.2
申请日:2020-11-12
Applicant: 华侨大学
IPC: H04L69/16 , H04L67/30 , H04L67/54 , H04L67/146 , G06F9/54
Abstract: 本发明公开了一种基于TCP Socket和改进心跳机制的内网穿透方法和系统,包括如下步骤:用户请求外网第一服务端,外网第一服务端接收到用户请求后与用户建立连接;外网心跳服务端向内网心跳客户端发送激活数据包;内网心跳客户端接收到激活数据包后,激活内网客户端,使得内网第一客户端主动连接部署在内网的应用,内网第二客户端主动连接外网第二服务端;内网应用程序将响应发送到内网第一客户端,内网第一客户端接收到数据包后放入缓冲区,由内网第二客户端转发给外网第二服务端,外网第二服务端接收到请求后将数据包放入缓冲区,由外网第一服务端转发给用户。本发明提出的方法能够解决现有技术中部署成本高昂,配置复杂等问题,同时本发明还具有可分布式配置、扩展性强等特征。
-
公开(公告)号:CN109582593B
公开(公告)日:2022-09-30
申请号:CN201811307247.2
申请日:2018-11-05
Applicant: 华侨大学
IPC: G06F12/02 , G06F12/06 , G06F12/0882 , G06F12/1009
Abstract: 本发明涉及一种基于计算的FTL地址映射读、写方法,相比于页映射,减少映射表项大小。对于一个具有224个物理页的固态硬盘,页映射方法中,每个映射表项需消耗24比特;对于本发明,如果划分28个逻辑组,则每个偏移即每个映射表项消耗24‑8=16比特,与页映射方法相比,减少了1/3的消耗。本发明相比于块映射或混合映射,当本发明将逻辑页分配到一个逻辑组中,逻辑组中的任意位置皆可以为其可选位置,因此更灵活高效。由于本发明中减少了每个映射表项大小,因此间接扩展了映射缓存大小,提高命中率和固态硬盘读写性能。
-
公开(公告)号:CN114969069A
公开(公告)日:2022-08-30
申请号:CN202210600978.6
申请日:2022-05-30
Applicant: 华侨大学
IPC: G06F16/23 , G06F16/22 , G06F16/2455
Abstract: 本发明提出一种应用于键值存储系统的热度感知本地更新方法,包括:对于待写入的数据,若键值对的键存在于B树中且已经写入外存设备,则将该数据插入更新缓存中,当更新缓存大小达到限制时,将该数据转换为只读结构,并生成相应的频率表,根据键信息,在B树中查询到该键值对的地址,并为键值对创建迭代器,逐条判断被更新键值对的地址与大小;对于热度相同的被更新数据,若同一哈希区内的数据同时被更新且数据总大小未发生变化,则进行本地更新;若同一哈希区内的部分数据被更新,则判断被更新数据与该哈希区内总数据量的比值,进行对应操作;本发明方法充分利用固态硬盘的随机性能,缓解层间合并过程中的IO放大,实现键值存储系统性能的提升。
-
公开(公告)号:CN109948854B
公开(公告)日:2022-07-01
申请号:CN201910217057.X
申请日:2019-03-21
Applicant: 华侨大学
Abstract: 本发明涉及一种基于多目标优化的城际网约车订单分配方法,涉及人工智能和调度规划两大技术领域。本发明的技术方案包含以下五个要点:一、将城际网约车订单分配问题建模为一个多目标问题,全面真实地反映订单分配问题的本质;二、提出一种基于时间序列和距离信息的启发式构造方法,用于生成满足约束的订单分配方案;三、引入基于邻域操作的局部搜索,对分配方案进行迭代优化;四、提出一种动态订单分配机制,用于处理动态出现的新订单;五、提出一种自适应订单分配方案选择机制,根据不同的场景自适应地选择最佳的分配方案。本发明通过将城际网约车订单分配问题的特征与多目标优化方法相结合,能够为该问题提供一种高效可行的解决方法。
-
公开(公告)号:CN111797768A
公开(公告)日:2020-10-20
申请号:CN202010639707.2
申请日:2020-07-06
Applicant: 华侨大学
Abstract: 本发明公开了一种城市道路交通拥堵多原因自动实时识别方法及系统,所述识别方法包括:采集获取研究区域范围内的一条城市道路历史上交通状态的n个可观测数据作为输入,m种交通拥堵原因作为输出,建立包含p条历史记录的训练样本数据集;确定每种交通拥堵原因与n个可观测数据间的因果关系,构建因果贝叶斯网络结构;采用训练样本数据集中的历史记录对所述因果贝叶斯网络的参数进行训练,获得训练后的因果贝叶斯网络;将该城市道路当前交通状态的多个可观测数据输入训练后的因果贝叶斯网络,贝叶斯网络的输出即识别的该城市道路当前拥堵的多原因。本发明利用因果贝叶斯网络实现了仅根据多个可观测数据就可自动实时识别城市道路交通拥堵的多原因。
-
-
-
-
-
-
-
-
-