一种利用网络拓扑信息的简单再生码修复方法

    公开(公告)号:CN105930232B

    公开(公告)日:2018-11-30

    申请号:CN201610312764.3

    申请日:2016-05-12

    Abstract: 本发明公开一种利用网络拓扑信息的简单再生码修复方法,具体步骤为:1、根据失效节点所在的分布式存储系统以及应用的简单再生码配置,获取系统使用的简单再生码编码参数(n,k,f),由待修复节点、修复参与节点所构成的存储节点集合以及存储节点集合中各个节点间的链路集合;2、构建修复网络G(N,E);3、根据步骤二中建立的修复网络,利用并行修复树构建算法构建针对所有f+1个丢失数据块的f+1个并行修复树Fi(1≤i≤f+1);4、对步骤三中得到的修复树Fi(1≤i≤f+1)进行对数据块的修复。本发明通过利用网络链路带宽信息与传输路径中间节点的编解码能力对简单再生码修复过程进行优化,构建针对特定丢失数据块的树型修复路径,使得数据块修复过程能合理使用高带宽链路,降低修复时延。

    一种基于纠删码的RDMA网络数据传输方法

    公开(公告)号:CN108631947A

    公开(公告)日:2018-10-09

    申请号:CN201810487054.3

    申请日:2018-05-21

    Applicant: 南京大学

    CPC classification number: H04L1/0056 H04L1/0006 H04L1/0061

    Abstract: 本发明公开了一种基于纠删码的RDMA网络数据传输方法,所述方法包括以下步骤:(1)发送端获取应用的数据,将数据切分成固定大小的数据帧,再将每一帧数据切分为k个大小相同的数据块,然后发送给接收端;(2)若在指定时间阈值内还有数据块没有到达接收端,则发送端对这k个数据块编码生成m个校验块,将校验块发送给接收端;(3)接收端接收到这k+m块中的任意k个就可以恢复出一帧数据,当收到所有的数据帧就完成了一次数据传输。本发明通过纠删码生成冗余数据让接收端不用等待延迟路径上的数据包,从而降低传输延迟;通过纠删码硬件卸载,不增加CPU的计算开销。

    一种基于编码的无线异构网络视频缓存设施部署方法

    公开(公告)号:CN107968835A

    公开(公告)日:2018-04-27

    申请号:CN201711268011.8

    申请日:2017-12-05

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于编码的无线异构网络视频缓存设施部署方法,包括以下步骤:以下步骤:(1)构建网络拓扑、用户分组,计算用户分组权重;(2)构建流行视频文件集流行度分布模型;(3)建立最小化回程链路数据传输开销目标函数,构建最优化模型;(4)求解最优化问题,得出缓存设施部署方案以及文件放置方案;(5)定期更新缓存视频文件集,使用随机线性网络编码对文件进行编码,按照文件放置方案对文件分块放置。本发明提供了一种高效的在无线网络中进行视频缓存设施部署的方法,有效地降低了网络中回程链路的流量,提高了整个无线网络的性能。

    基于流行度和社交网络的个性化用户原创视频预取方法及系统

    公开(公告)号:CN103974097A

    公开(公告)日:2014-08-06

    申请号:CN201410219254.2

    申请日:2014-05-22

    Abstract: 本发明公开了一种基于流行度和社交网络的个性化用户原创视频预取方法及系统。该方法先收集视频流行度信息,用户之间社交关系,视频之间关联关系以及用户历史行为信息;基于流行度信息,将用户原创视频分为热门视频和长尾视频;计算用户对热门视频的偏好度并排序,生成热门视频预取列表;构建图模型,实现用户和视频的相关度测量,为用户生成长尾视频预取列表;加权线性融合热门视频预取列表和长尾视频预取列表,构建个性化的混合预取模型;在保证用户当前观看视频流畅的情况下,基于个性化混合预取模型,为用户预取排名靠前的一部或多部视频。本系统提高了用户原创视频预取的命中率和准确度,提升了用户原创视频服务的质量,改进了用户的观看体验。

    一种基于跳图的对等化VoD系统及其构建方法

    公开(公告)号:CN101540884A

    公开(公告)日:2009-09-23

    申请号:CN200910026451.1

    申请日:2009-04-23

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于跳图的对等化VoD系统及其构建方法,主要包括客户缓存管理器、覆盖网拓扑管理器、VCR流调度器。客户缓存管理在每个客户节点维护一个滑动窗口,缓存最近接收到的视频内容,并根据需要将流内容转发给其他客户节点。覆盖网拓扑管理采用跳图技术,将观看同一视频的所有客户节点组织一个称之为CSG的P2P覆盖网络,每个CSG由若干个互不相交的VN客户簇组成,每个VN由播放点相近的若干客户节点组成。VCR请求调度以CSG为基础,基于客户缓存,实现对VCR请求内容的快速定位与服务重定向。本发明实现了基于客户节点缓存的流请求快速定位与服务响应,有效降低了服务器负载。

    一种结合多种用户反馈数据的基于相似度的物品推荐方法

    公开(公告)号:CN110119478B

    公开(公告)日:2023-07-21

    申请号:CN201910403221.6

    申请日:2019-05-15

    Applicant: 南京大学

    Abstract: 本发明公开了一种结合多种用户反馈数据的基于相似度的物品推荐方法。方法包括:对复杂辅助信息中隐含语义信息进行建模,针对不同类型用户反馈类型,采用不同的异步双向游走方式,计算不同类型对象间的相似度,再将这些相似度计算结果以贝叶斯排序优化技术组合,再根据组合后的用户‑物品相似度矩阵向每个用户生成Top‑N推荐结果。本发明提出的随机游走方法能建模出路径内任意节点对最终该路径计算结果的影响,从而能够充分挖掘隐含语义并量化语义得到不同类型对象间的相似度。

    一种基于MDS编码的联邦学习安全聚合方法及系统

    公开(公告)号:CN116451811A

    公开(公告)日:2023-07-18

    申请号:CN202310349411.0

    申请日:2023-04-04

    Applicant: 南京大学

    Abstract: 本文发明公开了一种基于MDS编码的联邦学习安全聚合方法及系统。所述方法面向基于安全聚合的联邦学习计算框架,利用数据加密,数据拆分等方法,保证用户在参与联邦学习训练的同时,隐私数据不被泄露。同时本方法通过服务器调度,MDS编码等方法解决了基于安全聚合的联邦学习中存在的由于用户掉线导致的聚合结果无效的问题,保证了最终聚合结果的可用性,提升了整个系统的健壮性。并且该方法与已有方法相比有着更低的计算开销,提高了联邦学习的学习效率。

    基于多主节点主从分布式架构的容错方法及系统

    公开(公告)号:CN113505021B

    公开(公告)日:2023-07-18

    申请号:CN202110577964.2

    申请日:2021-05-26

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于多主节点主从分布式架构的容错方法及系统。所述方法包括:S10、为工作节点分配计算任务并设计容忍落后者问题的编码计算方案;S20、工作节点完成本地计算并根据一定策略将计算结果传输至各个主节点;S30、主节点接收来自各个工作节点的计算结果并根据解码方案生成中间值。通过多个主节点与工作节点合作完成迭代计算任务中的聚合工作以降低每个节点处的工作负载。通过对每个工作节点计算结果使用编码生成冗余数据,可以避免工作节点计算结果丢失,以应对主节点出错的情形。

Patent Agency Ranking