CN113517920A - 超密集低轨星座中物联网模拟载荷的计算卸载方法及系统 - Google Patents

超密集低轨星座中物联网模拟载荷的计算卸载方法及系统 Download PDF

Info

Publication number
CN113517920A
CN113517920A CN202110427654.2A CN202110427654A CN113517920A CN 113517920 A CN113517920 A CN 113517920A CN 202110427654 A CN202110427654 A CN 202110427654A CN 113517920 A CN113517920 A CN 113517920A
Authority
CN
China
Prior art keywords
load
unloading
time
ultra
internet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110427654.2A
Other languages
English (en)
Inventor
郑仁军
王艳峰
谷林海
刘鸿鹏
简鑫
李职杜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dongfanghong Satellite Mobile Communication Co Ltd
Original Assignee
Dongfanghong Satellite Mobile Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dongfanghong Satellite Mobile Communication Co Ltd filed Critical Dongfanghong Satellite Mobile Communication Co Ltd
Priority to CN202110427654.2A priority Critical patent/CN113517920A/zh
Publication of CN113517920A publication Critical patent/CN113517920A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • H04B7/18519Operations control, administration or maintenance

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Monitoring And Testing Of Transmission In General (AREA)

Abstract

本发明公开了一种超密集低轨星座中物联网模拟载荷的计算卸载方法及系统。方法包括:S1,将物联网构建为平均场模型;S2,获得模拟载荷t时刻的平均场负载因子;S3,获取模拟载荷t时刻的计算卸载开销;S4,构建第一微分方程;利用第一微分方程求解出模拟载荷在t时刻的计算卸载的发射功率和传输功率的最小值p*(t);若t≥T,结束,若t<T,进入S5;S5,构建第二微分方程,将p*(t)代入第二微分方程求得模拟载荷t+1时刻的卸载传输的信道增益、需要卸载的计算任务量和平均场模型值,令t=t+1,返回执行S2、S3和S4。模拟载荷根据信道、数据状态、平均场负载因子的演进,动态调整卸载决策,最小化载荷在应用约束时间内开销,有效缓解了计算资源紧缺问题。

Description

超密集低轨星座中物联网模拟载荷的计算卸载方法及系统
技术领域
本发明涉及计算卸载技术领域,特别是涉及一种超密集低轨星座中物联网模拟载荷的计算卸载方法及系统。
背景技术
近年来,随着商业航天的快速发展,在全世界范围内掀起了卫星互联网的建设热潮,国内外各大航天企业纷纷推出了各自的卫星互联网计划。我国也将卫星互联网纳入了通信网络基础设施范畴。在这些星座计划中,规划的卫星少则几百颗,多则上万颗,如此大规模的卫星系统建设,势必将形成超密集的卫星系统。此外,随着空天地一体化网络的发展,卫星载荷的数据处理能力也显著提高,为了解决星基物联网短时间内产生的海量数据,对物联网模拟载荷的计算处理能力提出了新的挑战,但是考虑到卫星对于能量补给的困难性,不可能短时间内将一个模拟载荷的能量耗尽,而模拟载荷之间的协同计算对解决这项难题提供了可能。协同计算也就是模拟载荷的计算卸载,即模拟载荷可以将计算密集型任务的全部或者只是一部分卸载到其他空闲的模拟载荷上,而不仅仅只是在本地处理任务。
在制定计算卸载策略时,需要考虑到各个方面,例如计算应用的延迟约束,卸载能量开销等。目前的卸载策略主要有部分卸载、二元卸载和随机卸载并且这些计算卸载方案大多都是通过解决集中式的优化问题而获得的,这种方式对于少数的几个模拟载荷来说是可行的,但是集中式优化在超密集网络中需要以大量的信令开销为代价来获取全局网络信息,这对于超密集的星座网络是难以实现的。此外,低轨星座的卫星具有超高的移动速度,常规的静态优化方案不再适用,而应该动态的调整自身的卸载策略。
现有的计算卸载的研究都有一个动态与静态的矛盾,集中式与分布式的矛盾,单个载荷与大量密集载荷的矛盾。为了解决这些问题,考虑到我们的大规模模拟载荷和动态的计算卸载需求,我们提出一种分布式的,动态的,且用于大规模载荷计算卸载的方法。
发明内容
本发明旨在至少解决现有技术中存在的技术问题,特别创新地提出了一种超密集低轨星座中物联网模拟载荷的计算卸载方法及系统。
为了实现本发明的上述目的,根据本发明的第一个方面,本发明提供了一种超密集低轨星座中物联网模拟载荷的计算卸载方法,包括:步骤S1,将超密集星座物联网构建为平均场模型;步骤S2,基于模拟载荷t时刻的卸载传输的信道增益h(t)、需要卸载的计算任务量q(t)和平均场模型值m(t,s)获得模拟载荷t时刻的平均场负载因子
Figure BDA0003029629200000021
s(t)表示模拟载荷t时刻的数据和信道的状态,s(t)=[q(t),h(t)],s(t)简记为s;步骤S3,获取模拟载荷t时刻的计算卸载的开销c(t);步骤S4,构建第一微分方程:
Figure BDA0003029629200000022
其中,p(t)表示模拟载荷在t时刻计算卸载传输所需功率;W表示数据传输带宽;
Figure BDA0003029629200000031
表示加性高斯白噪声的功率;α(t)表示t时刻信道模型变化函数的函数值;β(t)表示t时刻布朗运动方差;
Figure BDA0003029629200000032
利用第一微分方程求解出模拟载荷在t时刻的计算卸载传输所需功率的最小值p*(t)为:
Figure BDA0003029629200000033
若t≥T,结束,所述T表示为预设的T个时刻,若t<T,进入步骤S5;步骤S5,构建第二微分方程:
Figure BDA0003029629200000034
将p*(t)代入第二微分方程求得模拟载荷t+1时刻的平均场模型值m(t+1,s),再求得模拟载荷t+1时刻的卸载传输的信道增益h(t+1)和需要卸载的计算任务量q(t+1),令t=t+1,返回执行步骤S2、S3和S4。
上述技术方案:模拟载荷根据自己的信道和数据状态,以及平均场负载因子的演进,动态的调整自己的卸载决策,从而最小化载荷在应用约束时间内的资源开销,通过提出平均场博弈卸载方法,从模拟载荷自身的卸载决策出发,只需要考虑载荷自身的信道状态和数据状态,分布式的做出最优的卸载决策,不仅降低了系统的信令开销和算法计算复杂度,还有效的缓解了模拟载荷计算资源紧缺问题。
在本发明一种优选实施方式中,获取模拟载荷t时刻的卸载传输的信道增益h(t)的过程包括:建立模拟载荷的动态信道模型为:dh(t)=α(t)dt+β(t)dω(t);其中,α(t)dt表示载荷之间确定性的路径损耗;β(t)dω(t)表示信道变化的不确定性部分,ω(t)表示布朗运动因子;根据所述动态信道模型获得模拟载荷t时刻的卸载传输的信道增益h(t)。
上述技术方案:对信道状态的建模,有效的预测了载荷卸载过程中的信道变化,对于卸载决策的制定提供了更加可靠的信息,不仅适用于运转快速的低轨星座,也适用于相对移动速度较慢的高轨星座。
在本发明一种优选实施方式中,获取模拟载荷t时刻需要卸载的计算任务量q(t)的过程包括:建立卸载数据演进模型为:
Figure BDA0003029629200000041
根据所述卸载数据演进模型获得模拟载荷t时刻需要卸载的数据量q(t)。
上述技术方案:卸载数据演进模型即模拟载荷需要卸载的计算任务量的模型,通过卸载数据演进模型能够快速获得模拟载荷每个时刻基于p(t)、h(t)、W等变量或参数的需要卸载的计算任务量。
在本发明一种优选实施方式中,所述平均场模型为:
Figure BDA0003029629200000042
且满足∫sm(t,s)ds=1;其中,N表示超密集低轨星座中的模拟载荷数量,i表示模拟载荷索引;Ι表示指示函数;si(t)表示第i个模拟载荷在t时刻数据和信道的状态;s0表示预设的模拟载荷的数据和信道的一个固定状态,si(t)=s0表示第i个模拟载荷在t时刻的数据和信道的状态为s0
Figure BDA0003029629200000043
表示数据和信道的状态为s0的模拟载荷在N个模拟载荷中占据的比例。
上述技术方案:构建了动态演变的平均场。
在本发明一种优选实施方式中,在所述步骤S2中,所述模拟载荷t时刻的平均场负载因子
Figure BDA0003029629200000044
为:
Figure BDA0003029629200000045
其中,
Figure BDA0003029629200000046
表示整个平均场没有接受计算卸载任务时整个平均场的平均计算任务量;ξ表示单位转换系数。
上述技术方案:平均场模型将原本大量载荷计算卸载的相互影响转化为单个载荷与平均场的互动,有效地解决了超密集星座网络中动态随机博弈的高计算复杂度问题。
在本发明一种优选实施方式中,在所述步骤S3中,模拟载荷t时刻的计算卸载的开销c(t)为:
Figure BDA0003029629200000051
在本发明一种优选实施方式中,所述T表示模拟载荷一个通信周期中包含的时隙个数,第t时刻表示第t时隙。
为了实现本发明的上述目的,根据本发明的第二个方面,本发明提供了一种超密集低轨星座物联网系统,包括多个模拟载荷;全部或部分有计算卸载需求的模拟载荷分别按照本发明所述的超密集低轨星座中物联网模拟载荷的计算卸载方法获得每个时刻的计算卸载的发射功率和传输功率的最小值,并基于该功率最小值进行计算任务量卸载。
上述技术方案:大量的物联网终端产生海量的数据传输到模拟载荷,使得短时间内模拟载荷的计算资源匮乏,为此,本系统充分利用超密集大规模星座网络的优势,动态调整卸载方案,通过卫星之间的协同计算最小化模拟载荷的资源开销,在满足应用时间约束的情况下完成数据业务的计算处理。模拟载荷根据自己的状态和平均场负载因子的演进,动态调整自己的卸载决策,从而最小化载荷在应用约束时间内的资源开销。
附图说明
图1是本发明一具体实施方式中超密集低轨星座中物联网模拟载荷的计算卸载方法的实现流程示意图;
图2是本发明一具体实施方式中超密集低轨星座物联网系统中模拟载荷与平均场互动示意图;
图3是本发明的超密集低轨星座中物联网模拟载荷的计算卸载方法与其它计算卸载算法的性能对比示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
在本发明的描述中,需要理解的是,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
在本发明的描述中,除非另有规定和限定,需要说明的是,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是机械连接或电连接,也可以是两个元件内部的连通,可以是直接相连,也可以通过中间媒介间接相连,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
本发明所要解决的技术问题是提供一种超密集星座中物联网模拟载荷的计算卸载方法,能够有效适应动态的超密集星座网络,以分布式的角度出发,在满足应用时延约束的前提下,最小化模拟载荷的任务计算开销。
为了达到上述的目标,本发明公开了一种超密集低轨星座中物联网模拟载荷的计算卸载方法,在一种优选实施方式中,该方法包括:
步骤S1,根据模拟载荷的数据和信道的状态将超密集星座物联网构建为平均场模型,平均场模型值是根据时间动态变化的,m(t,s)表示模拟载荷t时刻的数据和信道的状态值,记为模拟载荷t时刻的平均场模型值;
步骤S2,基于模拟载荷t时刻的卸载传输的信道增益h(t)、需要卸载的计算任务量q(t)和平均场模型值m(t,s)获得模拟载荷t时刻的平均场负载因子
Figure BDA0003029629200000071
s(t)表示模拟载荷t时刻的数据和信道的状态,s(t)=[q(t),h(t)],s(t)简记为s;
步骤S3,获取模拟载荷t时刻的计算卸载的开销c(t);
步骤S4,构建第一微分方程:
Figure BDA0003029629200000072
其中,p(t)表示模拟载荷在t时刻计算卸载传输所需功率,优选的,可认为是发射功率;W表示数据传输带宽;
Figure BDA0003029629200000073
表示加性高斯白噪声的功率;α(t)表示t时刻信道模型变化函数的函数值,α(t)可以为一个常规函数,如sin函数;β(t)表示t时刻布朗运动方差,当时间t固定时,α(t)和β(t)都是定值;
Figure BDA0003029629200000074
利用第一微分方程求解出模拟载荷在t时刻的计算卸载传输所需功率的最小值p*(t)为:
Figure BDA0003029629200000075
若t≥T,结束,所述T表示为预设的T个时刻,若t<T,进入步骤S5;第一微分方程是根据动态规划理论,本卸载策略特定的状态方程,可以有效的求解出当前时隙处在当前状态下模拟载荷的最优卸载策略。
步骤S5,构建第二微分方程:
Figure BDA0003029629200000081
将p*(t)代入第二微分方程求得模拟载荷t+1时刻的平均场模型值m(t+1,s),在求得模拟载荷t+1时刻的卸载传输的信道增益h(t+1)和需要卸载的计算任务量q(t+1),令t=t+1,返回执行步骤S2、S3和S4。第二微分方程是根据平均场理论推导的,载荷卸载对平均场演变的特定的状态方程,有效的描述了载荷变化的卸载策略对于平均场的影响。
在本实施方式中,通过第二微分方程可直接求得m(t+1,s),再通过公式dh(t)=α(t)dt+β(t)dω(t)求得h(t+1)并更新,再通过公式
Figure BDA0003029629200000082
求得q(t+1)并更新,三个变量均更新后,更新一轮后影响第一微分方程,令t=t+1,返回执行步骤S2、S3和S4。
在本实施方式中,本方法基于模拟载荷数据的动态变化和传输信道变化,将超密集星座构建为动态变化的平均场,在卸载过程中结合平均场负载因子的变化,提出基于平均场博弈的动态计算卸载方法,最小化模拟载荷的资源开销。
在一种优选实施方式中,获取模拟载荷t时刻的卸载传输的信道增益h(t)的过程包括:
建立模拟载荷的动态信道模型为:
dh(t)=α(t)dt+β(t)dω(t);其中,α(t)dt表示载荷之间确定性的路径损耗;β(t)dω(t)表示信道变化的不确定性部分,ω(t)表示布朗运动因子;
根据动态信道模型获得模拟载荷t时刻的卸载传输的信道增益h(t),dh(t)表示对h(t)求微分,dω(t)表示对ω(t)求微分,优选的可通过对动态信道模型求积分获得模拟载荷t时刻的卸载传输的信道增益h(t)。
在本实施方式中,动态信道模型指的是模拟载荷与其所计算卸载的目标模拟载荷之间在当前时隙(当前时刻)的无线信道状态,对于非地球同步轨道的卫星,模拟载荷之间的位置都在时刻变化,模拟载荷之间的信道状态,根据轨道位置可以预测信道状态的确定性变化,而不确定性的信道变化则采用布朗运动来描述。通过对信道的动态建模,可以对卸载决策提供更加有效的帮助,提高计算资源的利用率。
在一种优选实施方式中,获取模拟载荷t时刻需要卸载的计算任务量q(t)的过程包括:
建立卸载数据演进模型为:
Figure BDA0003029629200000091
根据所述卸载数据演进模型获得模拟载荷t时刻需要卸载的数据量q(t)。
在本实施方式中,卸载数据演进模型指的是当前时隙(当前时刻)模拟载荷所需要卸载的计算任务量的多少,q(t)直接体现当前时隙(当前时刻)模拟载荷的计算任务的压力并根据业务的时间约束动态调整自己的卸载策略。p(t)为模拟载荷当前t时刻计算卸载传输所需功率,p(t)是有界的,即p(t)∈[0,pmax(t)],pmax(t)为预设的最大功率值。
在一种优选实施方式中,平均场模型为:
Figure BDA0003029629200000092
且满足∫sm(t,s)ds=1;
其中,N表示超密集低轨星座中的模拟载荷数量,i表示模拟载荷索引;Ι表示指示函数;si(t)表示第i个模拟载荷在t时刻数据和信道的状态,包含第i个模拟载荷在t时刻的需要卸载的计算任务量qi(t)和信道增益hi(t);s0表示预设的模拟载荷的数据和信道的一个固定状态,si(t)=s0表示第i个模拟载荷在t时刻的数据和信道的状态为s0
Figure BDA0003029629200000101
表示数据和信道的状态为s0的模拟载荷在N个模拟载荷中占据的比例。s(t)=[q(t),h(t)],si(t)包含传输剩余的数据量大小qi(t)和当前信道状态hi(t)。
在本实施方式中,平均场模型是对复杂的超密集星座的简化,平均场将原本的超密集星座中单一载荷统一起来,大规模的载荷形成了一个统一的整体,即平均场。有效的将系统中多个载荷计算卸载的相互影响简化为了单个载荷对平均场的影响,可以有效的降低算法的计算复杂度。公式中趋于无穷也是场景为超密集星座的一种理想表示,且m(t,s)满足一下约束条件:∫sm(t,s)ds=1。
在一种优选实施方式中,在所述步骤S2中,所述模拟载荷t时刻的平均场负载因子
Figure BDA0003029629200000102
为:
Figure BDA0003029629200000103
其中,
Figure BDA0003029629200000105
表示整个平均场没有接受计算卸载任务时整个平均场的平均计算任务量,平均计算任务量可叫做平均负载,ds为dqdh;ξ表示单位转换系数。
在本实施方式中,均场负载因子
Figure BDA0003029629200000104
描述了模拟载荷当前t时刻的卸载决策对于系统的计算任务负载影响,反映在开销上就是系统的负载越大,模拟载荷计算卸载后协同处理单位数据的计算开销会增加,也即当系统中有大量空闲的模拟载荷时,有充足的计算资源来协同完成计算任务,其开销也会降低,因而每个需要计算卸载的模拟载荷可以根据平均场负载因子的大小动态的调整自己的卸载策略。
Figure BDA0003029629200000111
的物理意义为单位数据在当前负载下计算所需的功率开销。
在一种优选实施方式中,在所述步骤S3中,模拟载荷t时刻的计算卸载的开销c(t)为:
Figure BDA0003029629200000112
在本实施方式中,模拟载荷的计算卸载的开销c(t)指的是模拟载荷在当前时隙(当前时刻t)采用当前的卸载策略所需要的传输功率消耗和计算这部分任务所需的资源消耗。优化的目标函数为:
Figure BDA0003029629200000113
而优化的目标函数就是在计算业务要求的时延约束范围内,完成计算业务所需的累积开销。
在一种优选实施方式中,T表示模拟载荷一个通信周期中包含的时隙个数,第t时刻表示第t时隙。
在本发明超密集低轨星座中物联网模拟载荷的计算卸载方法的一种应用场景中,具体的流程如图1所示,具有以下步骤:
A.初始化,给出物联网模拟载荷无线信道的初始值h(0)、卸载数据的初始值q(0)和超密集星座网络初始的平均场m(0,s),然后根据公式:
Figure BDA0003029629200000114
求解出平均场负载因子的初始值
Figure BDA0003029629200000115
B.构建偏微分方程(Eq1):
Figure BDA0003029629200000116
其中,
Figure BDA0003029629200000117
C.利用构建的偏微分方程(Eq1)求解出最优卸载决策p*(t):
Figure BDA0003029629200000121
D.构建偏微分方程(Eq2):
Figure BDA0003029629200000122
E.更新信道状态h(t)、数据状态q(t)、平均场状态m(t,s)和系统负载因子
Figure BDA0003029629200000123
F.迭代流程B、C、D、E,得到所有时隙的卸载决策,图2形象的描述了整个迭代互动过程。
本发明采用以上技术方案与现有技术相比,具有以下效果:
1)本发明对于信道状态的建模,有效的预测了模拟载荷卸载过程中的信道变化,对于计算卸载决策的制定提供了更加可靠的信息。不仅适用于运转快速的低轨星座,也适用于相对移动速度较慢的高轨星座。
2)本发明平均场负载因子的构建,将原本大量模拟载荷计算卸载的相互影响转化为了单个模拟载荷与平均场的互动,有效的解决了超密集星座网络中动态随机博弈的高计算复杂度问题。
3)本发明从模拟载荷自身的卸载决策出发,只需要考虑模拟载荷自身的信道状态和数据状态,分布式的做出最优的计算卸载决策,避免了集中式优化在超密集星座网络中为得到全局状态的大量没有必要的信令开销。
4)本发明的卸载策略是动态变化的,现有的一些载荷的卸载策略都是静态的,但是对于复杂的超密集星座而言,动态的卸载策略才能有效的达到性能优化的目的,而且动态的策略对于资源的利用率也是最优的。
本发明所设计的超密集低轨星座中物联网模拟载荷的计算卸载方法,针对超密集星座中物联网模拟载荷短时间内计算资源缺乏的问题,提出基于平均场博弈的动态计算卸载方案,将大量模拟载荷计算卸载产生的相互影响构建为单个模拟载荷与平均场的互动,首先构建了动态的信道模型和卸载数据模型,然后通过平均场理论得到了平均场的动态演变,并结合动态优化理论计算出最优的卸载决策,采用分布式的架构,将模拟载荷计算卸载累积开销降到最低的同时,有效的提高了整个超密集星座网络的资源利用率。
将本发明的超密集低轨星座中物联网模拟载荷的计算卸载方法与现有的最大功率卸载算法S2、固定功率卸载算法S3以及注水算法S4的计算卸载累积开销对比,仿真结果如图3所示。从图中可以看出,相较于最大功率卸载算法S2和固定功率卸载算法S3,我们提出的卸载方法S1具有最优的累积计算开销,而注水算法S4的累积开销虽然很接近S1,但是其计算复杂度极高。
可见,本发明提供的超密集星座中物联网模拟载荷的计算卸载方法,针对大量的物联网终端产生海量的数据传输到模拟载荷导致短时间内模拟载荷的计算资源匮乏的问题,考虑到超密集大规模星座网络的优势,提出一种基于平均场博弈的计算卸载方法,动态调整卸载方案,通过卫星之间的协同计算最小化模拟载荷的资源开销,在满足应用时间约束的情况下完成数据业务的计算处理。模拟载荷根据自己的状态和平均场负载因子的演进,动态的调整自己的卸载决策,将模拟载荷在应用约束时间内的资源开销降到了最低。此外还降低了超密集星座中的信令开销和算法计算复杂度,有效的缓解了模拟载荷计算资源紧缺问题。
本发明还公开了一种超密集低轨星座物联网系统,在一种优选实施方式中,该系统包括多个模拟载荷,全部或部分有计算卸载需求的分别作为一个模拟载荷;全部或部分模拟载荷分别按照上述超密集低轨星座中物联网模拟载荷的计算卸载方法获得每个时刻的计算卸载传输所需功率的最小值,并基于该功率最小值进行计算任务量卸载。图2形象的描述了超密集低轨星座物联网系统中模拟载荷与平均场互动示意图。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。

Claims (8)

1.一种超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,包括:
步骤S1,将超密集星座物联网构建为平均场模型;
步骤S2,基于模拟载荷t时刻的卸载传输的信道增益h(t)、需要卸载的计算任务量q(t)和平均场模型值m(t,s)获得模拟载荷t时刻的平均场负载因子
Figure FDA0003029629190000011
s(t)表示模拟载荷t时刻的数据和信道的状态,s(t)=[q(t),h(t)],s(t)简记为s;
步骤S3,获取模拟载荷t时刻的计算卸载的开销c(t);
步骤S4,构建第一微分方程:
Figure FDA0003029629190000012
其中,p(t)表示模拟载荷在t时刻计算卸载传输所需功率;W表示数据传输带宽;
Figure FDA0003029629190000013
表示加性高斯白噪声的功率;α(t)表示t时刻信道模型变化函数的函数值;β(t)表示t时刻布朗运动方差;
Figure FDA0003029629190000014
利用第一微分方程求解出模拟载荷在t时刻的计算卸载传输所需功率的最小值p*(t)为:
Figure FDA0003029629190000015
若t≥T,结束,所述T表示为预设的T个时刻,若t<T,进入步骤S5;
步骤S5,构建第二微分方程:
Figure FDA0003029629190000016
将p*(t)代入第二微分方程求得模拟载荷t+1时刻的平均场模型值m(t+1,s),再求得模拟载荷t+1时刻的卸载传输的信道增益h(t+1)和需要卸载的计算任务量q(t+1),令t=t+1,返回执行步骤S2、S3和S4。
2.如权利要求1所述的超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,获取模拟载荷t时刻的卸载传输的信道增益h(t)的过程包括:
建立模拟载荷的动态信道模型为:
dh(t)=α(t)dt+β(t)dω(t);其中,α(t)dt表示载荷之间确定性的路径损耗;β(t)dω(t)表示信道变化的不确定性部分,ω(t)表示布朗运动因子;
根据所述动态信道模型获得模拟载荷t时刻的卸载传输的信道增益h(t)。
3.如权利要求1所述的超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,获取模拟载荷t时刻需要卸载的计算任务量q(t)的过程包括:
建立卸载数据演进模型为:
Figure FDA0003029629190000021
根据所述卸载数据演进模型获得模拟载荷t时刻需要卸载的数据量q(t)。
4.如权利要求1所述的超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,所述平均场模型为:
Figure FDA0003029629190000022
且满足∫sm(t,s)ds=1;
其中,N表示超密集低轨星座中的模拟载荷数量,i表示模拟载荷索引;Ι表示指示函数;si(t)表示第i个模拟载荷在t时刻数据和信道的状态;s0表示预设的模拟载荷的数据和信道的一个固定状态,si(t)=s0表示第i个模拟载荷在t时刻的数据和信道的状态为s0
Figure FDA0003029629190000023
表示数据和信道的状态为s0的模拟载荷在N个模拟载荷中占据的比例。
5.如权利要求1所述的超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,在所述步骤S2中,所述模拟载荷t时刻的平均场负载因子
Figure FDA0003029629190000031
为:
Figure FDA0003029629190000032
其中,θ表示整个平均场没有接受计算卸载任务时整个平均场的平均计算任务量;ξ表示单位转换系数。
6.如权利要求1所述的超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,在所述步骤S3中,模拟载荷t时刻的计算卸载的开销c(t)为:
Figure FDA0003029629190000033
7.如权利要求1所述的超密集低轨星座中物联网模拟载荷的计算卸载方法,其特征在于,所述T表示模拟载荷一个通信周期中包含的时隙个数,第t时刻表示第t时隙。
8.一种超密集低轨星座物联网系统,其特征在于,包括多个模拟载荷;全部或部分有计算卸载需求的模拟载荷分别按照权利要求1-7之一所述的超密集低轨星座中物联网模拟载荷的计算卸载方法获得每个时刻的计算卸载传输所需功率的最小值,并基于该功率最小值进行计算任务量卸载。
CN202110427654.2A 2021-04-20 2021-04-20 超密集低轨星座中物联网模拟载荷的计算卸载方法及系统 Pending CN113517920A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110427654.2A CN113517920A (zh) 2021-04-20 2021-04-20 超密集低轨星座中物联网模拟载荷的计算卸载方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110427654.2A CN113517920A (zh) 2021-04-20 2021-04-20 超密集低轨星座中物联网模拟载荷的计算卸载方法及系统

Publications (1)

Publication Number Publication Date
CN113517920A true CN113517920A (zh) 2021-10-19

Family

ID=78062647

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110427654.2A Pending CN113517920A (zh) 2021-04-20 2021-04-20 超密集低轨星座中物联网模拟载荷的计算卸载方法及系统

Country Status (1)

Country Link
CN (1) CN113517920A (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101048736A (zh) * 2004-10-12 2007-10-03 国际商业机器公司 优化大规模并行超级计算机上的应用布局
US20090028099A1 (en) * 2007-07-27 2009-01-29 Parmeswaran Ramanathan Distributed scheduling method for multi-antenna wireless system
US20150278152A1 (en) * 2014-03-26 2015-10-01 Unisys Corporation Distributed i/o operations performed in a continuous computing fabric environment
CN104981985A (zh) * 2012-11-30 2015-10-14 科诺索斯公司 用于分布式无线电通信网络的方法和系统
US20160248631A1 (en) * 2007-04-23 2016-08-25 David D. Duchesneau Computing infrastructure
CN106304112A (zh) * 2016-08-14 2017-01-04 辛建芳 一种基于中继协作的蜂窝网络能量效率优化方法
CN110018834A (zh) * 2019-04-11 2019-07-16 北京理工大学 一种混合移动云/边缘计算的任务卸载和数据缓存方法
CN110351760A (zh) * 2019-07-19 2019-10-18 重庆邮电大学 一种移动边缘计算系统动态任务卸载及资源分配方法
CN110475289A (zh) * 2018-05-10 2019-11-19 中国信息通信研究院 一种面向超密集组网的负载均衡方法及系统
CN111245651A (zh) * 2020-01-08 2020-06-05 上海交通大学 一种基于功率控制和资源分配的任务卸载方法
CN111800828A (zh) * 2020-06-28 2020-10-20 西北工业大学 一种超密集网络的移动边缘计算资源分配方法
CN111918311A (zh) * 2020-08-12 2020-11-10 重庆邮电大学 基于5g移动边缘计算的车联网任务卸载和资源分配方法
CN112600921A (zh) * 2020-12-15 2021-04-02 重庆邮电大学 一种面向异构移动边缘网络的动态任务卸载方法

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101048736A (zh) * 2004-10-12 2007-10-03 国际商业机器公司 优化大规模并行超级计算机上的应用布局
US20160248631A1 (en) * 2007-04-23 2016-08-25 David D. Duchesneau Computing infrastructure
US20090028099A1 (en) * 2007-07-27 2009-01-29 Parmeswaran Ramanathan Distributed scheduling method for multi-antenna wireless system
CN104981985A (zh) * 2012-11-30 2015-10-14 科诺索斯公司 用于分布式无线电通信网络的方法和系统
US20150278152A1 (en) * 2014-03-26 2015-10-01 Unisys Corporation Distributed i/o operations performed in a continuous computing fabric environment
CN106304112A (zh) * 2016-08-14 2017-01-04 辛建芳 一种基于中继协作的蜂窝网络能量效率优化方法
CN110475289A (zh) * 2018-05-10 2019-11-19 中国信息通信研究院 一种面向超密集组网的负载均衡方法及系统
CN110018834A (zh) * 2019-04-11 2019-07-16 北京理工大学 一种混合移动云/边缘计算的任务卸载和数据缓存方法
CN110351760A (zh) * 2019-07-19 2019-10-18 重庆邮电大学 一种移动边缘计算系统动态任务卸载及资源分配方法
CN111245651A (zh) * 2020-01-08 2020-06-05 上海交通大学 一种基于功率控制和资源分配的任务卸载方法
CN111800828A (zh) * 2020-06-28 2020-10-20 西北工业大学 一种超密集网络的移动边缘计算资源分配方法
CN111918311A (zh) * 2020-08-12 2020-11-10 重庆邮电大学 基于5g移动边缘计算的车联网任务卸载和资源分配方法
CN112600921A (zh) * 2020-12-15 2021-04-02 重庆邮电大学 一种面向异构移动边缘网络的动态任务卸载方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BODONG SHANG: "Wireless-Powered Device-to-Device-Assisted Offloading in Cellular Networks", 《IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING》 *
郑仁军: "超密集边缘计算网络中计算卸载研究", 《中国优秀硕士学位论文全文数据库-信息科技辑》 *

Similar Documents

Publication Publication Date Title
CN111918311B (zh) 基于5g移动边缘计算的车联网任务卸载和资源分配方法
CN111818168B (zh) 一种车联网中自适应联合计算卸载与资源分配方法
CN111586762B (zh) 一种基于边缘协作的任务卸载及资源分配联合优化方法
CN111918339B (zh) 移动边缘网络中基于强化学习的ar任务卸载和资源分配方法
CN113543176B (zh) 基于智能反射面辅助的移动边缘计算系统的卸载决策方法
CN114153572A (zh) 一种星地协作网络中分布式深度学习的计算卸载方法
CN113296845A (zh) 一种边缘计算环境下基于深度强化学习的多小区任务卸载算法
CN114051254B (zh) 一种基于星地融合网络的绿色云边协同计算卸载方法
CN113939034A (zh) 一种立体异构电力物联网云边端协同资源分配方法
CN112788605B (zh) 基于双延迟深度确定性策略边缘计算资源调度方法和系统
CN109831808B (zh) 一种基于机器学习的混合供电c-ran的资源分配方法
CN112650581A (zh) 一种面向智能楼宇的云边协同任务调度方法
CN114745383A (zh) 一种移动边缘计算辅助多层联邦学习方法
CN114866133B (zh) 一种卫星云边协同计算的计算卸载方法
CN114521002A (zh) 一种云边端合作的边缘计算方法
CN114301910A (zh) 一种物联网环境下的云边协同计算任务卸载方法
CN114363803A (zh) 一种移动边缘计算网络节能的多任务分配方法及系统
CN113517920A (zh) 超密集低轨星座中物联网模拟载荷的计算卸载方法及系统
CN116761218A (zh) 一种云边端协同系统中的联合优化方法、系统及存储介质
CN116600344A (zh) 一种具有电力成本差异的多层mec资源卸载方法
CN116347522A (zh) 云边协同下基于近似计算复用的任务卸载方法及装置
CN112187534B (zh) 一种工业物联网中基于多跳传输的任务卸载方法
Yuan et al. Joint multi-ground-user edge caching resource allocation for cache-enabled high-low-altitude-platforms integrated network
CN114500579B (zh) 一种基于订阅发布的天基计算自主服务发现及协同方法
CN118041419A (zh) 一种卫星网络中ai任务的边缘到边缘协作方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20211019

RJ01 Rejection of invention patent application after publication