公开(公告)号：CN117915430A

公开(公告)日：2024-04-19

申请号：CN202410062986.9

申请日：2024-01-15

Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 顾术实 ,  覃凯 ,  张智凯 ,  陈竑海 ,  张钦宇

IPC: H04W40/22 ,  H04W28/086 ,  H04W28/08 ,  H04L1/00

Abstract: 本发明提供一种了基于无码率编码分布式计算的中继选择和负载分配方法、系统及存储介质，该中继选择和负载分配方法包括：步骤一：结合LT码编码特点和任务结果计算及传输的机制，推导任务执行时间；步骤二：以中继选择策略和负载分配方案为决策变量，建立最小化任务完成时间优化问题；步骤三：通过基于贪心算法的最小惩罚值中继选择与负载分配算法去求解优化问题，得到最佳的工作节点选择策略和最优的任务负载分配方案，达到了最小的任务执行总时延。本发明的有益效果是：1.以最小化计算任务的执行时延，提高系统效能；2.采用贪心算法设计工作节点的中继选择策略和任务负载的分配方案，鲁棒性优于目前编码分布式计算研究领域中的各方案。

公开(公告)号：CN116938944A

公开(公告)日：2023-10-24

申请号：CN202310661255.1

申请日：2023-06-05

Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 顾术实 ,  王玉 ,  张智凯 ,  覃凯 ,  张钦宇

IPC: H04L67/1008 ,  H04L67/1014 ,  G06F9/50 ,  G06N3/006

Abstract: 本发明提供了一种适用于异构网络的系统编码分布式计算分配方法，包括：步骤一，采用多消息通信模型将计算矩阵进行块划分，采用系统MDS码进行矩阵编码，根据编码和系统参数，设计最小化任务执行时延问题；步骤二，采用贪心二分搜索算法，解决第一步的执行时延最小化问题，由所述贪心二分搜索算法获得每个工作节点所分配的最佳块数量；步骤三，采用系统块的比例分配算法，获得每个工作节点所分配的最佳系统块数，以降低译码时延。本发明的有益效果是：1.本发明的一种适用于异构网络的系统编码分布式计算分配方法可以降低任务执行时延；2.本发明的一种适用于异构网络的系统编码分布式计算分配方法可降低译码时延，从而降低任务总完成时延。