星地双边缘计算系统基于Stackelberg博弈的资源定价方法

    公开(公告)号:CN116777492A

    公开(公告)日:2023-09-19

    申请号:CN202310395506.6

    申请日:2023-04-13

    摘要: 本发明公开了一种星地双边缘计算系统基于Stackelberg博弈的资源定价方法,该方法根据用户终端的卸载量调整服务器的资源定价,优化系统中不同运营商的收益和用户的成本,使得服务器运营商的收益最大化同时最小化用户终端的成本;将用户和运营商所属服务器的卸载决策、资源分配和价格建模成一个Stackelberg博弈模型,证明了纳什均衡的存在性,使用逆向归纳法,并利用智能粒子群算法(Particle Swarm Optimization,PSO)求解。仿真结果表明,所提出的定价策略能够使得在保证用户成本最小化的同时边缘云服务器运营商收益最优。

    一种面向LEO卫星系统的多星MEC计算卸载策略

    公开(公告)号:CN114124195B

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

    申请号:CN202111408967.X

    申请日:2021-11-19

    摘要: 本发明公开了一种面向LEO卫星系统的多星MEC计算卸载策略,该策略面向LEO卫星边缘计算(Mobile Edge Computing,MEC)场景,联合考虑多星覆盖网络服务区域的各种重叠情况,研究系统的卸载决策和资源分配问题,在任务多样性、终端通信和计算能力存在差异、LEO卫星资源和覆盖时间受限的约束下,最小化终端在任务执行过程中的时延和能耗代价,卸载决策建模成具有外部性的多对一匹配博弈,通过改进的GS(Gale‑Shapley)算法和联盟博弈迭代算法求解,利用Rosen梯度投影法和拉格朗日乘数法分别对LEO卫星的计算资源和带宽资源进行分配。仿真结果表明,本申请可以显著降低系统的时延和能耗代价。

    基于蚁群算法的面向低轨道卫星边缘计算任务调度方法

    公开(公告)号:CN112653500B

    公开(公告)日:2022-07-26

    申请号:CN202011485598.X

    申请日:2020-12-16

    摘要: 本发明公开了一种基于蚁群算法的面向低轨道卫星边缘计算任务调度方法,该方法面向LEO卫星边缘计算场景,建立了一个在设备的计算资源(例如中央处理单元频率和存储器)、电池能量受限和多用户具有不同服务质量(quality of service,QoS)需求约束下的时延和能耗的系统花费函数,设计了一个基于蚁群算法的任务调度方法,采用蚁群算法优化多设备的任务执行次序问题,并且通过调度时钟频率优化本地计算的花费,从而达到系统的总花费最小。仿真结果表明,所提算法的系统花费分别比随机排序算法、大任务首先排序算法和小任务首先排序算法低17.5%、14.3%和22.2%。

    一种面向LEO卫星系统的多星MEC计算卸载策略

    公开(公告)号:CN114124195A

    公开(公告)日:2022-03-01

    申请号:CN202111408967.X

    申请日:2021-11-19

    摘要: 本发明公开了一种面向LEO卫星系统的多星MEC计算卸载策略,该策略面向LEO卫星边缘计算(Mobile Edge Computing,MEC)场景,联合考虑多星覆盖网络服务区域的各种重叠情况,研究系统的卸载决策和资源分配问题,在任务多样性、终端通信和计算能力存在差异、LEO卫星资源和覆盖时间受限的约束下,最小化终端在任务执行过程中的时延和能耗代价,卸载决策建模成具有外部性的多对一匹配博弈,通过改进的GS(Gale‑Shapley)算法和联盟博弈迭代算法求解,利用Rosen梯度投影法和拉格朗日乘数法分别对LEO卫星的计算资源和带宽资源进行分配。仿真结果表明,本申请可以显著降低系统的时延和能耗代价。

    一种具有电力成本差异的多层MEC资源卸载方法

    公开(公告)号:CN116600344A

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

    申请号:CN202310443772.1

    申请日:2023-04-20

    IPC分类号: H04W28/08 H04W84/06

    摘要: 本发明公开了一种具有电力成本差异的多层MEC资源卸载方法,该方法是先建立具有电力成本差异的多层MEC资源的网络模型;然后建立不同资源层次下的通信模型和计算模型;利用基于NOMA的子信道用户重组算法,对信道资源进行分配;最后利用基于Q‑Learning的计算卸载和资源分配算法,将优化问题转化为等效的强化学习问题,通过对智能体的训练,使Q表收敛,以此指导基站智能体的卸载决策。以最小化所有用户时间成本和卸载成本的加权和为优化目标,通过联合卸载决策和资源分配将问题表述为一个混合整数规划问题,并提出基于NOMA和Q‑Learning的优化传输与卸载的求解方案。仿真结果表明,本申请的多层MEC架构要优于传统单层MEC架构,同时验证了本算法在求解中要优于其他基本算法。

    低轨卫星边缘计算系统基于TDMA的计算卸载方法

    公开(公告)号:CN115988570A

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

    申请号:CN202211141040.9

    申请日:2022-09-20

    IPC分类号: H04W28/08 H04B7/185

    摘要: 本发明公开了一种低轨卫星边缘计算系统基于TDMA的计算卸载方法,该方法基于TDMA联合优化卸载决策和任务卸载序列策略,将任务卸载序列问题建模成一个总流经时间最小化的双机流水线问题,利用Liu和Reeves提出的启发式(LR)算法最小化总时延,基于匹配理论和联盟博弈论来解决卸载决策问题,利用改进的GS算法和联盟博弈迭代算法求解,仿真结果表明,所提策略相较于对比策略,可以有效降低系统的时延和能耗。

    基于蚁群算法的面向低轨道卫星边缘计算任务调度方法

    公开(公告)号:CN112653500A

    公开(公告)日:2021-04-13

    申请号:CN202011485598.X

    申请日:2020-12-16

    摘要: 本发明公开了一种基于蚁群算法的面向低轨道卫星边缘计算任务调度方法,该方法面向LEO卫星边缘计算场景,建立了一个在设备的计算资源(例如中央处理单元频率和存储器)、电池能量受限和多用户具有不同服务质量(quality of service,QoS)需求约束下的时延和能耗的系统花费函数,设计了一个基于蚁群算法的任务调度方法,采用蚁群算法优化多设备的任务执行次序问题,并且通过调度时钟频率优化本地计算的花费,从而达到系统的总花费最小。仿真结果表明,所提算法的系统花费分别比随机排序算法、大任务首先排序算法和小任务首先排序算法低17.5%、14.3%和22.2%。