-
公开(公告)号:CN114124195A
公开(公告)日:2022-03-01
申请号:CN202111408967.X
申请日:2021-11-19
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种面向LEO卫星系统的多星MEC计算卸载策略,该策略面向LEO卫星边缘计算(Mobile Edge Computing,MEC)场景,联合考虑多星覆盖网络服务区域的各种重叠情况,研究系统的卸载决策和资源分配问题,在任务多样性、终端通信和计算能力存在差异、LEO卫星资源和覆盖时间受限的约束下,最小化终端在任务执行过程中的时延和能耗代价,卸载决策建模成具有外部性的多对一匹配博弈,通过改进的GS(Gale‑Shapley)算法和联盟博弈迭代算法求解,利用Rosen梯度投影法和拉格朗日乘数法分别对LEO卫星的计算资源和带宽资源进行分配。仿真结果表明,本申请可以显著降低系统的时延和能耗代价。
-
公开(公告)号:CN112653500A
公开(公告)日:2021-04-13
申请号:CN202011485598.X
申请日:2020-12-16
Applicant: 桂林电子科技大学
IPC: H04B7/185 , H04L12/851 , G06N3/00 , G06F9/50 , G06F9/48
Abstract: 本发明公开了一种基于蚁群算法的面向低轨道卫星边缘计算任务调度方法,该方法面向LEO卫星边缘计算场景,建立了一个在设备的计算资源(例如中央处理单元频率和存储器)、电池能量受限和多用户具有不同服务质量(quality of service,QoS)需求约束下的时延和能耗的系统花费函数,设计了一个基于蚁群算法的任务调度方法,采用蚁群算法优化多设备的任务执行次序问题,并且通过调度时钟频率优化本地计算的花费,从而达到系统的总花费最小。仿真结果表明,所提算法的系统花费分别比随机排序算法、大任务首先排序算法和小任务首先排序算法低17.5%、14.3%和22.2%。
-
公开(公告)号:CN114124195B
公开(公告)日:2024-10-11
申请号:CN202111408967.X
申请日:2021-11-19
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种面向LEO卫星系统的多星MEC计算卸载策略,该策略面向LEO卫星边缘计算(Mobile Edge Computing,MEC)场景,联合考虑多星覆盖网络服务区域的各种重叠情况,研究系统的卸载决策和资源分配问题,在任务多样性、终端通信和计算能力存在差异、LEO卫星资源和覆盖时间受限的约束下,最小化终端在任务执行过程中的时延和能耗代价,卸载决策建模成具有外部性的多对一匹配博弈,通过改进的GS(Gale‑Shapley)算法和联盟博弈迭代算法求解,利用Rosen梯度投影法和拉格朗日乘数法分别对LEO卫星的计算资源和带宽资源进行分配。仿真结果表明,本申请可以显著降低系统的时延和能耗代价。
-
公开(公告)号:CN112653500B
公开(公告)日:2022-07-26
申请号:CN202011485598.X
申请日:2020-12-16
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种基于蚁群算法的面向低轨道卫星边缘计算任务调度方法,该方法面向LEO卫星边缘计算场景,建立了一个在设备的计算资源(例如中央处理单元频率和存储器)、电池能量受限和多用户具有不同服务质量(quality of service,QoS)需求约束下的时延和能耗的系统花费函数,设计了一个基于蚁群算法的任务调度方法,采用蚁群算法优化多设备的任务执行次序问题,并且通过调度时钟频率优化本地计算的花费,从而达到系统的总花费最小。仿真结果表明,所提算法的系统花费分别比随机排序算法、大任务首先排序算法和小任务首先排序算法低17.5%、14.3%和22.2%。
-
-
-