1.一种卫星传输优化方法,其特征在于,包括:采用基于地理栅格和随机网络演算的卫星物联网业务建模分析方法,推导出栅格时延边界,基于所述栅格时延边界设定栅格时延限制值,作为栅格时延保障;
基于栅格时延保障,联合考虑任务的卸载决策、调度决策、通信和计算资源的分配方式,将优化问题表述为混合整数非线性规划问题P1;
将问题P1解耦为基于栅格时延保障的公平资源分配子问题和任务卸载与调度决策子问题;
采用对偶上升法对公平通信与计算资源分配子问题进行求解,得到公平的通信资源分配和计算资源的分配;
基于所述通信资源分配和计算资源分配,采用深度Q网络对任务卸载与调度决策子问题进行求解,得到用户当前任务的卸载决策和调度决策;
其中,基于栅格时延保障,联合考虑任务的卸载决策、调度决策、通信和计算资源的分配方式,将优化问题表述为混合整数非线性规划问题P1,包括:其中,w为l个时隙内完成并返回结果的用户任务总数;当栅格i范围内的用户m的任务k在基于SNC推导而设置的限定时延 内完成并返回结果,即 时, 否则为
0; 为第l个时隙在本地处理的任务的集合, 表示任务在本地处理; 为第l个时隙用户任务卸载的集合,表示用户m的任务卸载至卫星n处理; 为第l个时隙用户任务的调度集合, 表示从卫星的传输或处理队列中调度用户m的任务,否则不调度任务;Cl={C1,l,C2,l,...,CN,l}, 为第l个时隙卫星给各用户分配的通信资源;Xl={X1,l,X2,l,...,XN,l}, 为第l个时隙卫星给各用户分配的计算资源; 和 分别为第l个时隙卫星n可分配的通信资源和计算资源; 和分别为第l个时隙从卫星n的传输和处理队列中调度的任务集合;
s.t.表示约束条件,约束条件式(18a)保证第l个时隙卫星给用户m分配的通信资源不应大于第l个时隙卫星n可分配的通信资源 约束条件式(18b)保证第l个时隙卫星给用户m分配的计算资源 不应大于第l个时隙卫星n可分配的计算资源 约束条件式(18c)保证用户m的链路时延 不应大于基于SN;C设定的栅格i的限定时延根据任务的卸载位置不同,用户m的任务k产生的时延 共有三种情况:①如果任务在本地处理,其时延为:
wait process
其中,τ 表示由于本地计算资源被正在处理的任务占用而产生的等待时延;τ =Tm/Xm,Xm为用户m的计算资源,Tm为用户m的任务k的大小;
②如果任务卸载至与其关联的接入星na处理,其时延为:off wait
其中,τ 为任务从用户卸载到接入星na的时延,包括传输等待时延τ 、传输时延trans propτ 、传播时延τ 三部分, 为接入星na给用户m分配的通信资源,process
c为光速,为用户m到接入星na的传播距离;τ 由等待处理时延和处理时延两部分组成,为接入星na给用户m分配的计算资源,为了避免资源浪费,任务传输完成后,才可进入处理队列分配计算资源,此处 和 的分配是独立且有先后顺序的,不一return定在同一时隙完成;τ 为结果返回时延,由于返回的处理结果数据量很小,因此忽略传输时延,只考虑返回的传播时延;如果处理结果可在接入星结束覆盖前返回用户,否则, 为接入星na到切换星nh的最短路由距离, 为切换星nh到用户m的传播距离;
③如果任务通过与其关联的接入星na卸载至处理星np处理,其时延为:off ISL
其中,τ 为任务从用户m卸载到接入星na的时延,计算方式同(20)一致;τ 为任务从接入星na通过星间链路卸载到处理星np的时延, 为接入星na到处理星npprocess w_pro process
的星间路由距离;τ 包括任务在处理星的处理队列的等待时延τ 和处理时延τreturn
两部分;τ 为处理结果从处理星np返回用户m的传播时延,首先处理结果会先从处理星np返回接入星na,再由接入星返回给用户,如果处理结果可在接入星结束覆盖前返回用户,否则, 为处理星np到切换星nh的星间路由距离;
在第l个时隙,设卸载决策 和调度决策 已知,卫星的公平通信与计算资源分配子问题表述为:
其中, 为栅格i范围的用户m的任务从卫星n的传输队列中调度并分配通信资源后产生的传输时延; 为栅格i范围的用户m的任务从卫星n的处理队列中调度并分配计算资源后产生的处理时延; 为基于SNC设定的栅格i的限定时延;Cl={C1,l,C2,l,...,CN,l},为第l个时隙卫星给各用户分配的通信资源;Xl={X1,l,X2,l,...,XN,l}, 为第l个时隙卫星给各用户分配的计算资源; 和 分别为第l个时隙卫星n可分配的通信资源和计算资源;
s.t.表示约束条件,约束条件式(22a)保证第l个时隙卫星n给用户m分配的通信资源不应大于第l个时隙卫星n可分配的通信资源 约束条件式(22b)保证用户m的链路时延 不应大于基于SNC设定的栅格i的限定时延 约束条件式(23a)保证第l个时隙卫星给用户m分配的计算资源 不应大于第l个时隙卫星n可分配的计算资源 约束条件式(23b)保证用户m的链路时延 不应大于基于SNC设定的栅格i的限定时延
2.根据权利要求1所述的卫星传输优化方法,其特征在于,采用对偶上升法对公平通信与计算资源分配子问题进行求解,包括:采用对偶上升法对通信资源分配子问题进行求解:引入辅助变量χ,传输时延 其中Tm为用户m的任务k的大小;
公式(22)转换为:
构造拉格朗日函数A:
其中,μm≥0,ν≥0,η≥0为拉格朗日乘子;
则A的对偶函数为:
其中,
D的最大值即为公式(22)所求的最小值;
通过交替迭代辅助变量χ和拉格朗日乘子μm、ν、η,得到公平的通信资源分配
3.根据权利要求1所述的卫星传输优化方法,其特征在于,采用对偶上升法对公平通信与计算资源分配子问题进行求解,包括:采用对偶上升法对计算资源分配子问题进行求解:引入辅助变量χ,处理时延 其中Tm为用户m的任务k的大小;
公式(23)转换为:
构造拉格朗日函数A:
其中,μm≥0,ν≥0,η≥0为拉格朗日乘子;
则A的对偶函数为:
其中,
D的最大值即为公式(23)所求的最小值;
通过交替迭代辅助变量χ和拉格朗日乘子μm、ν、η,得到公平的计算资源分配
4.根据权利要求1所述的卫星传输优化方法,其特征在于,采用深度Q网络对任务卸载与调度决策子问题进行求解,包括:将物联网终端的信息:PU(l)、XU,l、Tl,卫星的信息:Ps(l)、Βl、Cl、Xl,队列的信息:Qtrans,l、Qpro,l输入预训练好的深度Q网络;
得到输出的任务的卸载决策 和调度决策
定义第l个时隙的状态hl={PU(l),Ps(l),Tl,Βl,XU,l,Cl,Xl,Qtrans,l,Qpro,lQlocal,l},PU(l),Ps(l)分别为第l个时隙用户和卫星的位置;Tl={T1,l,T2,l,...,TM,l}为第l个时隙等待或正在调度的用户任务的大小;Βl={Β1,l,Β2,l,...,ΒM,l}为第l个时隙用户关联卫星的情况,Βm,l∈{1,2...,N};XU,l={X1,l,X2,l,...,XM,l},Xm,l∈{0,1}表示第l个时隙用户本地的计算资源是否被占用,即是否有任务正在本地处理;Cl={C1,l,C2,l,...,CN,l}为第l个时隙卫星被占用的通信资源;Xl={X1,l,X2,l,...,XN,l}为第l个时隙卫星被占用的计算资源;
和 分别为第l个时隙卫星的传输
队列和处理队列中等待调度的任务总量; 为第l个时隙本地用户任务到达队列中等待调度的任务总量;
从任务卸载和调度决策的角度定义第l个时隙的动作其中,Eoff∈{1,2...,Z}为任务的卸载决策,Eoff=0表示任务在本地处理,Eoff=Z表示任务卸载至卫星Z处理,Eexe∈{0,1}表示是否从卫星的传输或处理队列中调度任务;通过动作al即可得到用户当前任务的卸载决策 和调度决策
5.根据权利要求1所述的卫星传输优化方法,其特征在于,栅格时延边界表示为:其中D(n)为时延函数,P(D(n)>x)表示时延超过某个值x的概率,β(n)为随机服务曲线,β(n)是关于n的线性函数,即β(n)=ρβ(θ)n,ρβ是随机服务曲线β(n)的斜率函数,θ、θ1均为大于0的自由参数。
6.一种卫星传输优化装置,其特征在于,包括处理器及存储介质;
所述存储介质用于存储指令;
所述处理器用于根据所述指令进行操作以执行根据权利要求1至5任一项所述方法的步骤。
7.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5任一项所述方法的步骤。