公开(公告)号：CN113553212B

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

申请号：CN202110856458.7

申请日：2021-07-28

Applicant: 哈尔滨工业大学(深圳)

Inventor： 顾术实 ,  王福刚 ,  张智凯 ,  张钦宇 ,  孙新毅

IPC: G06F11/08 ,  G06F11/14

Abstract: 本发明公开了一种用于卫星集群存储网络的混合再生编码修复方法及系统，包括：将文件进行第一次编码和第二次编码；首先进行集群内部修复，包括在失效节点的主集群中，每个本地帮助节点向新生节点传输修复数据，在失效节点的辅助集群中，每个帮助节点向新生节点传输修复数据，再根据所述集群内修复数据量计算跨集群修复所需要的数据量；进行跨集群修复，通过再生码条带的各集群向新生节点传输所需要的数据量，完成失效节点数据的修复过程。本发明不仅考虑到卫星集群存储网络的异构性，同时也考虑不同集群之间由于链路差异而引起的传输带宽成本差异，在混合再生码修复原理的基础上，根据跨集群数据修复容错理论，实现跨集群非对称链路的数据修复。

公开(公告)号：CN115333606A

公开(公告)日：2022-11-11

申请号：CN202210961221.X

申请日：2022-08-11

Applicant: 哈尔滨工业大学(深圳)

Inventor： 顾术实 ,  张智凯 ,  张瑞 ,  李树茂 ,  张钦宇

IPC: H04B7/185 ,  H04L67/1097 ,  H04W16/10 ,  H04W28/08

Abstract: 本发明涉及卫星数据处理领域，特别涉及一种面向低轨星座存储网络的分布式编码数据下载与修复方法。本发明根据已知的巨星座网络拓扑，结合Hadoop分布式文件系统和软件定义网络，建立卫星编码存储网络模型。然后分别对下载和修复任务的时延进行分析，建立任务完成时延公式并提出优化问题。在单个任务的情况下通过设计资源约束下的任务流量调度策略，结合路径选择策略和节点选择策略，平衡各卫星的路径传播时延和数据传输时延，避免由于部分卫星时延太大而使整个网络时延增加，有效降低网络整体的任务完成时延。同时执行多个任务时，通过构建二分图模型实现最大流算法，达到负载的近似均衡，再结合任务流量调度策略，有效降低卫星网络的任务完成时延。

公开(公告)号：CN115190050A

公开(公告)日：2022-10-14

申请号：CN202210787157.8

申请日：2022-07-06

Applicant: 哈尔滨工业大学(深圳)

Inventor： 顾术实 ,  孙昱 ,  张智凯 ,  吴松和 ,  张钦宇

IPC: H04L43/0894 ,  H04L67/1008

Abstract: 本发明公开了一种基于异构多址接入网络慢节点检测的编码计算优化方法，在信道传输速率未知情况下，在检测时间点对所有工作节点进行慢节点检测，当检测工作节点为慢节点时，在检测时间点将所有慢节点停止计算，慢节点通过多址接入信道依次回传计算结果，当检测工作节点为非慢节点时，非慢节点继续计算任务，直到计算任务数量满足任务，然后非慢节点等到信道空闲后依次回传计算结果。本发明方法不仅考虑到工作节点自身引起的计算异构，同时也考虑工作节点由于链路差异而引起的传输异构，在无速率编码原理的基础上，根据工作节点计算参数的异构性和传输参数的异构性，实现计算任务的最优分配。

公开(公告)号：CN115119266A

公开(公告)日：2022-09-27

申请号：CN202210850878.9

申请日：2022-07-20

Applicant: 哈尔滨工业大学(深圳)

Inventor： 顾术实 ,  吴松和 ,  张智凯 ,  孙昱 ,  张钦宇

IPC: H04W28/08 ,  H04L1/00

Abstract: 本发明提供一种异构多跳网络拓扑下的编码计算负载均衡分配方法及系统，该编码计算负载均衡分配方法包括如下步骤：放置步骤：矩阵乘法任务A根据编码计算策略分成N子矩阵任务，分配给N工作节点；计算步骤：一个子任务由其关联的消息指定，对于矩阵向量乘法，一个子任务由其对应的子矩阵指定，主工作节点收集足够的子任务结果来获得，计算任务的完成效率直接转化为对任意一个宕机工作节点影响的容忍度、工作节点与主节点之间的距离以及计算时延的减少；传输步骤：每个工作节点的计算数据必须通过它与主工作节点之间的工作节点传输到主工作节点。本发明的有益效果：该编码计算负载均衡分配方法实现了多跳网络系统对矩阵向量乘法任务的处理总时延最小化。

公开(公告)号：CN113553212A

公开(公告)日：2021-10-26

申请号：CN202110856458.7

申请日：2021-07-28

Applicant: 哈尔滨工业大学(深圳)

Inventor： 顾术实 ,  王福刚 ,  张智凯 ,  张钦宇 ,  孙新毅

IPC: G06F11/08 ,  G06F11/14

Abstract: 本发明公开了一种用于卫星集群存储网络的混合再生编码修复方法及系统，包括：将文件进行第一次编码和第二次编码；首先进行集群内部修复，包括在失效节点的主集群中，每个本地帮助节点向新生节点传输修复数据，在失效节点的辅助集群中，每个帮助节点向新生节点传输修复数据，再根据所述集群内修复数据量计算跨集群修复所需要的数据量；进行跨集群修复，通过再生码条带的各集群向新生节点传输所需要的数据量，完成失效节点数据的修复过程。本发明不仅考虑到卫星集群存储网络的异构性，同时也考虑不同集群之间由于链路差异而引起的传输带宽成本差异，在混合再生码修复原理的基础上，根据跨集群数据修复容错理论，实现跨集群非对称链路的数据修复。