-
公开(公告)号:CN117768546A
公开(公告)日:2024-03-26
申请号:CN202311777181.4
申请日:2023-12-22
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
IPC: H04L67/60 , H04L41/0894 , H04L47/783
Abstract: 本发明提供了一种基于星载光电路交换的分布式计算协同流调度方法、系统及存储介质,该分布式计算协同流调度方法包括:步骤一:构建协同流冲突图;步骤二:使用深度优先搜索的方法进行极大独立集的协同流调度集合匹配,得出最大独立的并发任务集合;步骤三:采用基于批处理的协同流低开销调度策略,通过所述步骤二得出的最大独立集分组作为不同批次的调度集,并以此为单位进行调度。本发明的有益效果是:本发明采用基于批处理的协同流低开销调度策略,既可以减少调度频次,降低计算资源开销,又可以高效地实现卫星光电路交换网络的协同流调度。
-
公开(公告)号:CN117915430A
公开(公告)日:2024-04-19
申请号:CN202410062986.9
申请日:2024-01-15
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
IPC: H04W40/22 , H04W28/086 , H04W28/08 , H04L1/00
Abstract: 本发明提供一种了基于无码率编码分布式计算的中继选择和负载分配方法、系统及存储介质,该中继选择和负载分配方法包括:步骤一:结合LT码编码特点和任务结果计算及传输的机制,推导任务执行时间;步骤二:以中继选择策略和负载分配方案为决策变量,建立最小化任务完成时间优化问题;步骤三:通过基于贪心算法的最小惩罚值中继选择与负载分配算法去求解优化问题,得到最佳的工作节点选择策略和最优的任务负载分配方案,达到了最小的任务执行总时延。本发明的有益效果是:1.以最小化计算任务的执行时延,提高系统效能;2.采用贪心算法设计工作节点的中继选择策略和任务负载的分配方案,鲁棒性优于目前编码分布式计算研究领域中的各方案。
-
公开(公告)号: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存储节点修复过程中的能量开销以及修复时延。
-
-