-
公开(公告)号:CN116781142A
公开(公告)日:2023-09-19
申请号:CN202310748528.6
申请日:2023-06-21
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
IPC: H04B7/185
Abstract: 本发明提供了一种面向卫星存储网络的低延迟聚合编码数据修复方法及系统,该低延迟聚合编码数据修复方法包括以下步骤:步骤一,从n‑1个可用数据存储节点中选择k个具有最短路径的源节点;步骤二,构建编码路径树(Coding Path Tree,CPT);步骤三,采用步骤二获得的编码路径树CPT对低轨卫星存储星座(LEO Storage Constellation,LSC)的数据进行修复。本发明的有益效果是:本发明低延迟聚合编码数据修复方法能够降低LSC存储节点修复过程中的能量开销以及修复时延。
-
公开(公告)号:CN114554458B
公开(公告)日:2024-10-29
申请号:CN202210047279.3
申请日:2022-01-17
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供了一种基于多智能体深度强化学习的矩阵‑向量乘法编码计算分配方法,包括如下步骤:步骤一:构建一个多智能体多边缘基站的矩阵‑向量计算任务卸载系统模型;步骤二:将该系统模型的工作流程分为三步:任务编码、任务卸载、分布式计算;步骤三:建立最小化系统成本的优化问题;步骤四:确定深度强化学习算法的四元组 ,通过多智能体‑深度确定性策略梯度(MA‑DDPG)算法求解优化问题,获得最优的任务分配量、智能体飞行轨迹、传输带宽和计算资源等参数。本发明的有益效果是:本发明不仅考虑到边缘基站计算能力和慢节点参数的异构性,同时考虑智能体(无人机)和边缘基站通信的带宽资源的有限性,并且在通过无速率码的分布式编码计算降低了慢节点(Straggler)对分布式计算任务的处理延迟影响,从而减小了矩阵‑向量乘法计算任务的处理成本。
-
公开(公告)号:CN114614878B
公开(公告)日:2023-08-29
申请号:CN202210133505.X
申请日:2022-02-14
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明公开了一种星地网络中基于矩阵‑向量乘法任务的编码计算分配方法,包括构建星地网络系统,根据资源调度参数与任务分配大小形成星地网络系统动作空间;根据所述星地网络系统动作空间建立基于DDPG算法的任务调度方法,获取编码计算分配的决策。本发明提出了新的系统时变性指标,结合任务执行容忍时延定义并推导了系统折衷开销的表达式,进而利用DDPG深度强化学习算法,对星地间计算卸载的经验样本进行训练,仿真结果得到了收敛后的回报函数值,得到最优的时延与能量开销,另外,LT编码方案在避免straggler现象的负面影响时具有明显的优势。
-
公开(公告)号:CN112000278B
公开(公告)日:2023-07-25
申请号:CN202010716814.0
申请日:2020-07-23
Applicant: 哈尔滨工业大学(深圳)
IPC: G06F3/06
Abstract: 本发明提供了一种热数据存储的自适应局部重构码设计方法及云存储系统,自适应局部重构码的码字组成包括数据块、局部校验块和全局校验块,能够根据不同热度的数据块读取到达率自适应调节编码参数,云存储系统使用本发明所述自适应局部重构码设计方法进行热点数据的存储。本发明的有益效果是:本发明相对于现有码字在相同的存储负载或重构代价时,根据码字参数的不同可以实现更大的局部最大吞吐量,达到百分之五十以上的性能提升,还具有更小的实现代价;本发明的自适应局部重构码更适合应用于云存储系统中。
-
公开(公告)号:CN115333606B
公开(公告)日:2023-06-20
申请号:CN202210961221.X
申请日:2022-08-11
Applicant: 哈尔滨工业大学(深圳)
IPC: H04B7/185 , H04L67/1097 , H04W16/10 , H04W28/086
Abstract: 本发明涉及卫星数据处理领域,特别涉及一种面向低轨星座存储网络的分布式编码数据下载与修复方法。本发明根据已知的巨星座网络拓扑,结合Hadoop分布式文件系统和软件定义网络,建立卫星编码存储网络模型。然后分别对下载和修复任务的时延进行分析,建立任务完成时延公式并提出优化问题。在单个任务的情况下通过设计资源约束下的任务流量调度策略,结合路径选择策略和节点选择策略,平衡各卫星的路径传播时延和数据传输时延,避免由于部分卫星时延太大而使整个网络时延增加,有效降低网络整体的任务完成时延。同时执行多个任务时,通过构建二分图模型实现最大流算法,达到负载的近似均衡,再结合任务流量调度策略,有效降低卫星网络的任务完成时延。
-
公开(公告)号:CN112118604B
公开(公告)日:2023-06-20
申请号:CN202010730214.X
申请日:2020-07-27
Applicant: 哈尔滨工业大学(深圳)
IPC: H04W28/14
Abstract: 本发明提供了一种面向移动存储系统的中继协作数据修复方法及系统,该中继协作数据修复方法包括均匀数据分配方案和启发式数据分配方案,通过启发式算法以合理的数据分配方法将数据卸载到其他节点上,从而进一步减少了修复时延。本发明的有益效果是:本发明利用网络中未存储数据的移动设备作为中继节点,传输所需数据时,可以通过这些中继节点形成的多条路径协作传输数据到目的节点上,减少了原有的一对节点所需要接触传输的次数,有效的减少修复时延。
-
公开(公告)号:CN108512553B
公开(公告)日:2022-09-27
申请号:CN201810194923.3
申请日:2018-03-09
Applicant: 哈尔滨工业大学深圳研究生院
IPC: H03M7/30
Abstract: 本发明涉及一种降低带宽消耗的截短再生码构造方法,该方法在参数为(n,k)母码基础上,删除t个信息位,得到(n‑t,k‑t)的截短子码,添加冗余令并将编码后t个节点保存数据均为0,求解出冗余量的数值;译码和修复时,对连接的节点所对应的系数向量构成的矩阵补充上t个截短节点的系数向量,构成新的k×d系数矩阵,将从节点中下载的数据所构成的编码矩阵补充t行零向量,形成新的编码矩阵,将补齐后系数矩阵和接受的数据矩阵按照MSR母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度,解决了当网络节点和带宽资源受限时再生码参数选择的较少,适应能力较差的问题,从而实现了低复杂度、低带宽开销的再生码构造。
-
公开(公告)号:CN109756873A
公开(公告)日:2019-05-14
申请号:CN201910090736.5
申请日:2019-01-28
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明公开一种非等局部域的可修复喷泉码设计方法,适用于分层异构D2D网络的设备缓存下载与数据修复,基于宏基站BS、微型基站MBS和移动设备构建分层异构D2D分布式存储网络模型;通过该模型,推导数据下载和数据修复的能量开销公式,并设计适用于分层异构存储网络的非等局部性可修复喷泉码及其数据修复策略;在检测到有存储节点离开本区域时,基于能量开销公式及非等局部性可修复喷泉码,对离开的存储节点内的数据进行修复并存储到本区域中新的存储节点上,从而保证其他设备的数据下载请求和系统可用性。本发明可以降低数据下载和修复的通信开销,解决现有的D2D分布式存储网络带来通信开销不均衡及能耗浪费的问题。
-
公开(公告)号:CN109445990A
公开(公告)日:2019-03-08
申请号:CN201811267307.2
申请日:2018-10-29
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明涉及基于双倍复制的MDS缓存方案,该方案是将原始文件分为k块,k≥2通过MDS编码生成n个编码符号,每个编码符号包含数据;其次将n个编码符号进行备份,缓存到2n个移动设备中;存储相同数据的节点互为备份节点,每个节点存储1个编码符号;当任意一个存储节点丢失,通过备份修复丢失数据;当存储节点和备份节点同时丢失时,通过MDS方式修复其中一个节点,然后通过新修复的节点复制修复备份节点。本发明降低了修复单个节点的修复带宽,也增强了系统的容错性,应用于D2D无线分布式缓存系统,并可提高通过D2D链路进行数据修复和文件下载的机会,能降低开销,从而降低整体D2D缓存系统的通信开销。
-
公开(公告)号:CN106998242A
公开(公告)日:2017-08-01
申请号:CN201710133705.4
申请日:2017-03-08
Applicant: 哈尔滨工业大学深圳研究生院
IPC: H04L1/00
Abstract: 本发明提供了一种空间通信分布式动态网络拓扑的不等保护纠删编码方法,会话传输过程包括两个阶段:第一阶段:信源和将长度为的原始信息和长度为的原始信息利用喷泉编码生成和,并将和发送至D;第二阶段:信源和将原始信息和利用喷泉编码生成和,并将和发送至R,R对接收到的和利用中继节点的网络编码法则P将其合成为并发送至D。本发明的有益效果是:提高了系统的传输效率,实现了灵活的不等保护方案。
-
-
-
-
-
-
-
-
-