-
公开(公告)号:CN110147345A
公开(公告)日:2019-08-20
申请号:CN201910428931.4
申请日:2019-05-22
Applicant: 南京大学 , 国网浙江省电力有限公司 , 南瑞集团有限公司
IPC: G06F15/173
Abstract: 本发明公开了一种基于RDMA的键值存储系统及其工作方法。所述系统通过使用RDMA的原语实现键值存储的put操作和get操作。其中get操作仅使用RDMA的read原语;put操作有两种实现模式,会根据value的大小来决定使用哪种模式。为了提高get操作的性能,共享hash表使用了线性探测方式解决hash冲突问题,并结合了RDMA的read原语一次可以读取连续内存的特性,允许客户端每次读取多个hash表记录以提高命中率。为了解决客户端与服务器端的读写竞争问题,hash表采用自校验数据结构。通过这些设计,降低了CPU负载,降低网络的时延提升了服务质量,并提高了系统的吞吐量。
-
公开(公告)号:CN110119478A
公开(公告)日:2019-08-13
申请号:CN201910403221.6
申请日:2019-05-15
Applicant: 南京大学
IPC: G06F16/9535 , G06F16/2458
Abstract: 本发明公开了一种结合多种用户反馈的基于相似度的物品推荐方法。方法包括:对复杂辅助信息中隐含语义信息进行建模,针对不同类型用户反馈类型,采用不同的异步双向游走方式,计算不同类型对象间的相似度,再将这些相似度计算结果以贝叶斯排序优化技术组合,再根据组合后的用户-物品相似度矩阵向每个用户生成Top-N推荐结果。本发明提出的随机游走方法能建模出路径内任意节点对最终该路径计算结果的影响,从而能够充分挖掘隐含语义并量化语义得到不同类型对象间的相似度。
-
公开(公告)号:CN108717448A
公开(公告)日:2018-10-30
申请号:CN201810477268.2
申请日:2018-05-18
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明公开了一种面向键值对存储的范围查询过滤方法和键值对存储系统。该范围查询过滤方法通过对键值对存储系统中每个容器所包含键值对的索引,用生长和收缩的方法,依据给定的空间预算生成范围过滤器,来实现对范围查询的过滤。并在查询过程中学习系统工作负载,调整范围过滤器。通过这样的动态调整,能够有效降低范围过滤器的假阳性率,提升其过滤效果,大大减少键值对存储系统的无效磁盘IO,提升整个系统的读性能。
-
公开(公告)号:CN108632390A
公开(公告)日:2018-10-09
申请号:CN201810486999.3
申请日:2018-05-21
Applicant: 南京大学
Abstract: 本发明公开了一种基于多播的无线异构网络文件缓存更新方法,包括:1、构建网络拓扑,包括小基站分布、用户分布、小基站与用户之间的连接关系分布;2、构建当前热门文件集热度分布模型;3、构建多播模式下更新文件的能量消耗模型;4、推导出最大化系统缓存命中率的目标函数与限制条件,构造最优化模型;5、将优化问题转化为多选择背包问题,求解得出对所有小基站的缓存文件更新方案;6、采用多播的方式将文件发送给小基站;7、当热门文件集发生变化时,定期采取步骤2-6对系统内所有小基站进行缓存更新。本发明的方法使得热门文件能够合理地被更新到不同小基站上,从而提高用户从小基站上直接获取视频数据的可能性,降低网络回程链路的数据。
-
公开(公告)号:CN113505021A
公开(公告)日:2021-10-15
申请号:CN202110577964.2
申请日:2021-05-26
Applicant: 南京大学
IPC: G06F11/14
Abstract: 本发明公开了一种基于多主节点主从分布式架构的容错方法及系统。所述方法包括:S10、为工作节点分配计算任务并设计容忍落后者问题的编码计算方案;S20、工作节点完成本地计算并根据一定策略将计算结果传输至各个主节点;S30、主节点接收来自各个工作节点的计算结果并根据解码方案生成中间值。通过多个主节点与工作节点合作完成迭代计算任务中的聚合工作以降低每个节点处的工作负载。通过对每个工作节点计算结果使用编码生成冗余数据,可以避免工作节点计算结果丢失,以应对主节点出错的情形。
-
公开(公告)号:CN111490795B
公开(公告)日:2021-09-24
申请号:CN202010446348.9
申请日:2020-05-25
IPC: H03M7/30
Abstract: 本发明公开了一种面向中间值长度异构的编码MapReduce方法。所述方法基于不同Reduce函数间所需中间值的字节长度非全等但相同Reduce函数下所需的中间值字节长度相等的场景,通过对输入文件集进行冗余存储放置与Reduce函数的适当分配,并对中间值采用编码与多播相结合的方式,极大地压缩Shuffle阶段的数据传输量,避免不必要的通信开销,从而缩短整个MapReduce任务的执行时间。
-
公开(公告)号:CN111490795A
公开(公告)日:2020-08-04
申请号:CN202010446348.9
申请日:2020-05-25
IPC: H03M7/30
Abstract: 本发明公开了一种面向中间值长度异构的编码MapReduce方法。所述方法基于不同Reduce函数间所需中间值的字节长度非全等但相同Reduce函数下所需的中间值字节长度相等的场景,通过对输入文件集进行冗余存储放置与Reduce函数的适当分配,并对中间值采用编码与多播相结合的方式,极大地压缩Shuffle阶段的数据传输量,避免不必要的通信开销,从而缩短整个MapReduce任务的执行时间。
-
公开(公告)号:CN110119478B
公开(公告)日:2023-07-21
申请号:CN201910403221.6
申请日:2019-05-15
Applicant: 南京大学
IPC: G06F16/9535 , G06F16/2458
Abstract: 本发明公开了一种结合多种用户反馈数据的基于相似度的物品推荐方法。方法包括:对复杂辅助信息中隐含语义信息进行建模,针对不同类型用户反馈类型,采用不同的异步双向游走方式,计算不同类型对象间的相似度,再将这些相似度计算结果以贝叶斯排序优化技术组合,再根据组合后的用户‑物品相似度矩阵向每个用户生成Top‑N推荐结果。本发明提出的随机游走方法能建模出路径内任意节点对最终该路径计算结果的影响,从而能够充分挖掘隐含语义并量化语义得到不同类型对象间的相似度。
-
公开(公告)号:CN113505021B
公开(公告)日:2023-07-18
申请号:CN202110577964.2
申请日:2021-05-26
Applicant: 南京大学
IPC: G06F11/14
Abstract: 本发明公开了一种基于多主节点主从分布式架构的容错方法及系统。所述方法包括:S10、为工作节点分配计算任务并设计容忍落后者问题的编码计算方案;S20、工作节点完成本地计算并根据一定策略将计算结果传输至各个主节点;S30、主节点接收来自各个工作节点的计算结果并根据解码方案生成中间值。通过多个主节点与工作节点合作完成迭代计算任务中的聚合工作以降低每个节点处的工作负载。通过对每个工作节点计算结果使用编码生成冗余数据,可以避免工作节点计算结果丢失,以应对主节点出错的情形。
-
公开(公告)号:CN110113213B
公开(公告)日:2021-07-16
申请号:CN201910407477.4
申请日:2019-05-15
Applicant: 南京大学
Abstract: 本发明公开了一种基于云无线接入网架构的协作式缓存部署方法。包括以下步骤:根据网络拓扑获取RRH分布、用户分组及其权重、以及RRH与用户分组之间的连接关系分布;构建在不同路径上传输文件的能量消耗模型以及在存储设备上缓存文件的能量消耗模型;基于能量消耗模型推导最小化系统能耗的目标函数,转化为在文件存储能耗限制下最小化缓存方案的传输能耗问题;将传输能耗优化问题转化为加权最大覆盖问题,求解得出BBU及所有RRH上的文件放置方案;对于每一个给定的存储能耗,将其与对应的传输能耗结合,得到总能耗最小的缓存方案。本发明提供了一种高效的在云无线接入网络中进行协作式缓存部署的方法,有效地降低了网络中的总能量消耗。
-
-
-
-
-
-
-
-
-