一种基于多智能体深度强化学习的矩阵-向量乘法编码计算分配方法

    公开(公告)号:CN114554458B

    公开(公告)日:2024-10-29

    申请号:CN202210047279.3

    申请日:2022-01-17

    Abstract: 本发明提供了一种基于多智能体深度强化学习的矩阵‑向量乘法编码计算分配方法,包括如下步骤:步骤一:构建一个多智能体多边缘基站的矩阵‑向量计算任务卸载系统模型;步骤二:将该系统模型的工作流程分为三步:任务编码、任务卸载、分布式计算;步骤三:建立最小化系统成本的优化问题;步骤四:确定深度强化学习算法的四元组 ,通过多智能体‑深度确定性策略梯度(MA‑DDPG)算法求解优化问题,获得最优的任务分配量、智能体飞行轨迹、传输带宽和计算资源等参数。本发明的有益效果是:本发明不仅考虑到边缘基站计算能力和慢节点参数的异构性,同时考虑智能体(无人机)和边缘基站通信的带宽资源的有限性,并且在通过无速率码的分布式编码计算降低了慢节点(Straggler)对分布式计算任务的处理延迟影响,从而减小了矩阵‑向量乘法计算任务的处理成本。

    一种车联网中的动态服务管理方法

    公开(公告)号:CN114202246B

    公开(公告)日:2024-08-06

    申请号:CN202210020486.X

    申请日:2022-01-10

    Abstract: 本申请提供一种车联网中的动态服务管理方法,所述方法包括:初始化每个路侧单元的特征空间,将特征空间划分分组,为每个路侧单元的每个分组设置一个计数值和一个服务需求的估计值;收集时隙t内每个路侧单元覆盖的目标用户及目标用户对应的特征信息,并为每个目标用户根据其特征信息找到对应的分组;根据计数值判断每个路侧单元处于探索状态或利用状态;统计处于探索状态的路侧单元集合,并判断处于探索状态的路侧单元集合是否非空;若处于探索状态的路侧单元集合为空集,则根据各路侧单元的服务需求估计值进行动态服务资源分配;若处于探索状态的路侧单元集合为非空集,则根据处于利用状态的路侧单元的服务需求估计值进行动态服务资源分配。

    星地网络中基于矩阵-向量乘法任务的编码计算分配方法

    公开(公告)号:CN114614878B

    公开(公告)日:2023-08-29

    申请号:CN202210133505.X

    申请日:2022-02-14

    Abstract: 本发明公开了一种星地网络中基于矩阵‑向量乘法任务的编码计算分配方法,包括构建星地网络系统,根据资源调度参数与任务分配大小形成星地网络系统动作空间;根据所述星地网络系统动作空间建立基于DDPG算法的任务调度方法,获取编码计算分配的决策。本发明提出了新的系统时变性指标,结合任务执行容忍时延定义并推导了系统折衷开销的表达式,进而利用DDPG深度强化学习算法,对星地间计算卸载的经验样本进行训练,仿真结果得到了收敛后的回报函数值,得到最优的时延与能量开销,另外,LT编码方案在避免straggler现象的负面影响时具有明显的优势。

    一种热数据存储的自适应局部重构码设计方法及云存储系统

    公开(公告)号:CN112000278B

    公开(公告)日:2023-07-25

    申请号:CN202010716814.0

    申请日:2020-07-23

    Abstract: 本发明提供了一种热数据存储的自适应局部重构码设计方法及云存储系统,自适应局部重构码的码字组成包括数据块、局部校验块和全局校验块,能够根据不同热度的数据块读取到达率自适应调节编码参数,云存储系统使用本发明所述自适应局部重构码设计方法进行热点数据的存储。本发明的有益效果是:本发明相对于现有码字在相同的存储负载或重构代价时,根据码字参数的不同可以实现更大的局部最大吞吐量,达到百分之五十以上的性能提升,还具有更小的实现代价;本发明的自适应局部重构码更适合应用于云存储系统中。

    基于多目标优化的卫星路由方法、装置、设备及存储介质

    公开(公告)号:CN116455449A

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

    申请号:CN202310299414.8

    申请日:2023-03-24

    Abstract: 本申请公开了一种基于多目标优化的卫星路由方法、装置、设备及存储介质,涉及卫星通信技术领域。该基于多目标优化的卫星路由方法包括以下步骤:获取卫星通信网络的运行状态信息;根据所述运行状态信息,将所述卫星通信网络中的卫星分为至少两个稳定卫星分簇;对各所述稳定卫星分簇进行拓扑抽象,获得所述卫星通信网络对应的分簇时变图;根据所述分簇时变图,生成目标传输路径,并基于所述目标传输路径进行卫星路由。本申请解决了现有技术中卫星通信网络的动态路由算法的运算资源开销过大的技术问题。

    一种面向不可靠信道传输的联合服务调度以及内容缓存方法

    公开(公告)号:CN111901833B

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

    申请号:CN202010677841.1

    申请日:2020-07-13

    Abstract: 本发明提供了一种面向不可靠信道传输的联合服务调度以及内容缓存方法,包括:服务调度步骤:调度信道可靠程度更高的基站来服务用户的请求,可以降低重传带来的服务开销;内容缓存步骤:利用智能体之间的状态信息进行协作缓存,基站之间能够协调缓存决策来实现服务开销的减小量最大化。本发明的有益效果是:仿真结果表明,本发明的服务调度步骤优于最短距离优先策略。并且,与分布式多智能体深度Q网络策略相比,在内容数量和本地缓存容量增加时,本发明提出的内容缓存步骤可获得更好的性能且具有更好的鲁棒性。

    面向低轨星座存储网络的分布式编码数据下载与修复方法

    公开(公告)号:CN115333606B

    公开(公告)日:2023-06-20

    申请号:CN202210961221.X

    申请日:2022-08-11

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

    一种面向移动存储系统的中继协作数据修复方法及系统

    公开(公告)号:CN112118604B

    公开(公告)日:2023-06-20

    申请号:CN202010730214.X

    申请日:2020-07-27

    Abstract: 本发明提供了一种面向移动存储系统的中继协作数据修复方法及系统,该中继协作数据修复方法包括均匀数据分配方案和启发式数据分配方案,通过启发式算法以合理的数据分配方法将数据卸载到其他节点上,从而进一步减少了修复时延。本发明的有益效果是:本发明利用网络中未存储数据的移动设备作为中继节点,传输所需数据时,可以通过这些中继节点形成的多条路径协作传输数据到目的节点上,减少了原有的一对节点所需要接触传输的次数,有效的减少修复时延。

    极化码的迭代可调软串行抵消列表译码方法和装置

    公开(公告)号:CN111030708B

    公开(公告)日:2023-05-12

    申请号:CN201911380480.8

    申请日:2019-12-27

    Abstract: 本申请涉及一种极化码的迭代可调软串行抵消列表译码方法和装置。该方法包括:通过递归运算,得到待译码的极化码序列中每一位极化码比特各自对应的对数似然比和比特参数;将对数似然比构成对数似然比映射,根据对数似然比映射,确定候选路径的路径参数;通过路径参数和预设选取参数,确定各候选路径的目标概率,并根据目标概率和预设阈值,调整候选路径的数量,得到目标路径;通过对数似然比映射,根据预设判决规则确定各目标路径的候选译码结果;当候选译码结果未通过循环冗余校验时,重复循环过程,直至候选译码结果通过循环冗余校验,将通过循环冗余校验的候选译码结果作为目标译码结果。采用本方法能够提升译码性能。

Patent Agency Ranking