-
公开(公告)号:CN117768385A
公开(公告)日:2024-03-26
申请号:CN202311785610.2
申请日:2023-12-22
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
Abstract: 本发明提供了一种面向卫星时变网络拓扑的分布式计算协同流路由方法、系统及存储介质,该分布式计算协同流路由方法包括:步骤一:构建卫星星间链路动态网络下的协同流传输时变图模型;步骤二:基于协同流传输时变图的启发式路由算法;通过在协同流时变图模型上的路径计算求解可用路径集,并设置基于流量优先级的调度规则,通过对可行路径集中路径的评估,不断地选取当前情形下的最优路径。本发明的有益效果是:1.有效降低了卫星分布式计算中的用时;2.在有效降低协同流完成时间的同时,有效提高了卫星分布式计算时的效率。
-
公开(公告)号:CN118381540A
公开(公告)日:2024-07-23
申请号:CN202410289867.7
申请日:2024-03-14
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
Abstract: 本发明公开了一种面向低轨星座网络的快速数据获取与编码数据放置方法,方法包括:构建低轨星座网络结构,并基于所述低轨星座网络结构,制定基于RS编码冗余的快速数据获取策略,包括数据收集阶段、校验块放置阶段和数据获取阶段,基于所述低轨星座网络结构,以及制定的所述基于RS编码冗余的快速数据获取策略,对数据获取时延进行分析,得到数据获取时延和能耗开销的表达式;以最小能耗成本为优化目标,以时延和能耗限制为约束条件,建立时延约束下的最小能耗成本优化问题P1;利用基于遗传算法的校验块放置方法求解所述优化问题P1,找出能耗成本最小的最佳校验节点位置和最佳计算节点位置。本发明方法有效降低了数据获取的时延和能耗。
-
公开(公告)号:CN117768546A
公开(公告)日:2024-03-26
申请号:CN202311777181.4
申请日:2023-12-22
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
IPC: H04L67/60 , H04L41/0894 , H04L47/783
Abstract: 本发明提供了一种基于星载光电路交换的分布式计算协同流调度方法、系统及存储介质,该分布式计算协同流调度方法包括:步骤一:构建协同流冲突图;步骤二:使用深度优先搜索的方法进行极大独立集的协同流调度集合匹配,得出最大独立的并发任务集合;步骤三:采用基于批处理的协同流低开销调度策略,通过所述步骤二得出的最大独立集分组作为不同批次的调度集,并以此为单位进行调度。本发明的有益效果是:本发明采用基于批处理的协同流低开销调度策略,既可以减少调度频次,降低计算资源开销,又可以高效地实现卫星光电路交换网络的协同流调度。
-
-