一种星地协同边缘网络的动态任务卸载调度装置
本发明涉及通信技术,具体公开一种星地协同边缘网络的动态任务卸载调度装置,属于计算、推算或计数的。
背景技术:
1、随着智能物联网(internet of things,iot)及新兴网络服务的快速发展,智能手机、智能机器人和可穿戴设备等智能终端的规模呈爆炸式增长,预计到2030年全球将有1250亿台物联网设备相互连接。如此庞大的终端数量催生了大量计算密集型和时延敏感型应用(如全息通信、自动驾驶、数字孪生等),对现有传统单一地面网络提出了巨大挑战,尤其是在偏远或地面基础设施薄弱的地区。针对这一问题,卫星边缘计算(satellite edgecomputing,sec)利用卫星通信的全球覆盖特性,成为一种极具潜力的解决方案。通过在低轨卫星(low earth orbit,leo)上部署边缘计算服务器,sec可直接为地面终端提供计算服务,从而有效降低任务处理的时延与能耗,同时缓解地面网络的流量压力。
2、尽管卫星边缘服务器可直接为偏远地区的地面终端提供计算服务,但相比地面边缘服务器,leo卫星受限于轨道运动特性及载荷能力,可用计算资源有限。当面对大规模智能物联网终端时,仅依赖卫星计算难以满足所有智能终端的服务需求。近年来,随着终端智能化水平的提升,d2d(device-to-device,d2d)技术辅助的移动边缘协同计算模式受到了广泛关注。因此,深度融合d2d技术与sec,使智能终端设备协助leo卫星处理计算任务,成为一种可行的优化方案。具体而言,部分计算任务可卸载至邻近终端,从而充分利用地面闲置计算资源,缓解卫星回传链路压力,减少网络拥塞,并提升终端服务质量。
3、关于卫星边缘计算和d2d辅助边缘计算的研究工作中,大部分的研究目标是最小化任务时延、降低能耗以及提升网络容量。在星地一体化边缘协同计算网络中,越来越多的设备终端选择将计算任务优先卸载到周围的智能终端上。当网络中存在大量计算卸载任务且一部分智能终端节点接收过多的卸载任务时,这部分节点可能会任务过载而失去提供卸载服务的能力并且任务处理延迟会显著增加,如果这部分节点设备继续将计算任务卸载到周围的邻居设备,最后甚至会出现大面积地面终端网络瘫痪的情况。而且由于星地一体化边缘协同计算网络设备种类多、数量规模大,存在网络拓扑结构复杂、业务需求动态差异性大等问题,目前大多数研究也缺乏对网络系统整体状况分析且并未考虑边缘协同计算网络任务卸载传播的动态变化问题以及过度依赖d2d技术辅助计算卸载可能导致地面终端网络瘫痪的问题。复杂网络传播动力学理论作为一种研究信息在群体间传播规律的工具,可以揭示网络中信息传播的特征和动态机理以及对网络整体状况进行认知和分析。因此,从系统的角度,应用复杂网络传播动力学理论和模型来分析星地一体化边缘协同计算网络中的任务卸载动态变化规律是一种新的手段和趋势。
技术实现思路
1、本发明针对鉴于星地一体化边缘协同计算网络任务卸载传播的动态变化问题以及过度依赖d2d技术辅助计算卸载可能导致地面终端网络瘫痪或大面积终端任务过载的问题,设计了一种星地协同边缘网络的动态任务卸载调度装置。首先,构建星地一体化边缘协同计算任务卸载网络模型。其次,定义预防地面终端网络出现瘫痪情况或大面积终端任务过载的临界条件以及约束条件。最后,采用星地协同任务卸载传播模型和临界条件推导算法求解大面积终端任务过载和地面终端网络瘫痪问题。
2、本发明的一种星地协同边缘网络的动态任务卸载调度装置,包括以下三个步骤:
3、1)构建星地一体化边缘协同计算任务卸载网络模型,该网络模型的网络结构包含两个主要部分:一部分是一个由超密集leo卫星组成的卫星层,卫星层在不同的轨道高度上部署leo卫星,使得多颗leo卫星可以覆盖同一个地面区域;每个leo卫星都配备了边缘服务器,可以被视为边缘计算节点,可以为地面终端或者周围邻居leo卫星提供计算卸载服务;所有卫星的集合表示为n={1,2,3,...,n},卫星层网络的度分布为pn(k);另一部分是地面层,我们考虑了一个远程物联网地面场景,该场景位于偏远地区,地面蜂窝网络无法覆盖或者地面基础设施分布稀少;每个物联网设备都有一定的计算资源和容量,具有为其他邻居节点设备提供计算卸载服务的能力;同时,这些物联网设备都配备了卫星天线,能够直接与leo卫星进行通信,可以将计算任务直接卸载至leo卫星上;所有物联网设备的集合表示为m={1,2,3,...,m},地面层网络的度分布为pm(k);考虑到网络中一共有两种类型的节点设备,因此网络中一共有六种状态的节点,分别是sspace(服务态leo卫星)、rspace(请求态leo卫星)、hspaace(康复态leo卫星)以及sground(服务态物联网设备)、rground(请求态物联网设备)、hground(康复态物联网设备);
4、无论是处在哪种状态下的节点设备,其可能的计算任务均分为自身产生的计算任务和邻居节点设备卸载的计算任务两种,假设各节点设备处理单个数据包所需要消耗的计算资源相同,用w0(cycles)表示;对于地面的物联网设备,各节点设备可提供的计算资源组成的集合为则网络中处理单个数据包的计算时延集合为其中对于leo卫星节点设备,各节点设备可提供的计算资源组成的集合为则网络中处理单个数据包的计算时延集合为其中无论是物联网设备还是leo卫星,对于其自身产生的计算任务,假设其服从到达率为λi,服务率为μi的m/m/1/n排队模型;服务率的意义是节点设备每秒可处理的数据包个数,由此可得μi=1/ti;令ρ=λ/μ,根据排队模型,节点设备自身产生数据包序列的稳定队长li=ρ/(1-ρ),li 5、在此网络模型中,初始时网络处于稳定状态,地面层网络中只有服务态物联网设备,卫星层网络中只有服务态leo卫星节点;在某t0时刻,地面层网络中有ρ0比例的物联网设备终端产生了大量的计算任务,导致这部分物联网设备终端出现任务过载的情况,从而转化为请求态物联网设备;在每个时间步长内,请求态物联网设备都有可能发起计算任务卸载请求,同时以概率λ1向邻居服务态物联网设备或服务态leo卫星卸载计算任务;对于邻居服务态物联网设备,当其接收的数据包序列累积到超出阈值时,它会以概率im(c,hm)转变为请求态;对于服务态leo卫星节点,由于覆盖时间的限制以及有限的机载计算资源和容量,当一个低轨卫星节点接收的数据包序列累积到超出阈值时,它会以概率in(c,hn)转变为请求态,而请求态leo卫星节点在每个时间步长内都有可能以概率λ2向邻居服务态leo卫星节点或服务态物联网设备传输卸载任务;同时,由于先前遭受过任务过载以及终端的自私性,每个请求态物联网设备会以β1的概率转变为康复态物联网终端,不再参与星地协同任务卸载传播过程;而在每个时间步长内,每个请求态leo卫星节点会以β2的概率转变为康复态leo卫星节点,同样不再参与星地协同任务卸载传播过程;当网络中没有请求态节点设备时,整个网络中的星地协同任务卸载传播过程终止,网络趋于稳定; 6、2)定义预防地面终端网络出现瘫痪情况或大面积终端任务过载的临界条件以及约束条件,以各地面终端设备以及低轨卫星边缘服务器为中心,研究了星地一体化边缘协同计算网络模型中的协同任务卸载过程,并进一步讨论了导致地面终端网络出现瘫痪情况或大面积终端任务过载的关键影响因素; 7、(1)地面层网络 8、设θm(t)表示在t时刻之前邻居节点i未向服务态物联网设备j卸载计算任务的概率;若服务态物联网设备j的节点度(即邻居物联网设备或leo卫星节点)为kj,则可以得出节点j在t时刻之前收到c个邻居节点卸载任务的概率为: 9、 10、对于服务态物联网设备j,由线性阈值函数可知,当其接收到不超过hm个卸载任务时,其节点状态保持不变;因此,在t时刻,节点j保持为服务态节点的概率为: 11、 12、对于随机选择的服务态物联网设备j,由于地面层网络的度分布为pm(k),则在t时刻,整个地面层网络中处于服务态的设备节点所占的比例为: 13、 14、其中ρ0为起始时地面层网络中请求态物联网设备数量所占的比例,由分析可知,只要得到θm(t),则可以求得sground(t); 15、服务态物联网设备j的邻居节点i可以处于四种状态之一,则θm(t)可以表示为: 16、 17、分别表示邻居节点i是服务态物联网设备、请求态物联网设备、康复态物联网设备、请求态leo卫星节点且在t时刻之前未向服务态节点j卸载计算任务的概率,分情况具体分析如下: 18、若邻居节点i是服务态物联网设备,设节点i的节点度为ki,由于节点j是服务态节点,所以节点j不会向节点i卸载计算任务,所以节点i只可能从其他ki-1个邻居节点处接收到卸载传播的计算任务;则它在t时刻之前接收到a个卸载任务的概率为: 19、 20、在度分布为pm(k)的地面层网络中,节点j与节点度为ki的节点i互为邻居节点的概率为kipm(ki)/(k>m,其中 21、 22、由于服务态节点一定不卸载任务,因此节点i在t时刻依旧处于服务态的概率就是邻居节点i是服务态物联网设备且在t时刻之前未向节点j卸载任务的概率; 23、若邻居节点i是请求态物联网设备或请求态leo卫星节点,则需要分析和的演化方程,在一个时间步长内,当请求态物联网设备i(或请求态leo卫星节点i)以概率λ1(或λ2)向服务态节点j卸载任务时,可以得到以下表达的方程式: 24、 25、若邻居节点i是康复态物联网设备,在t时刻的前一个时间步长内,请求态节点经过卸载传播(但不卸载到节点j)后以β1的概率转变为康复态节点,则的演化方程为: 26、 27、结合方程(9)、(10)以及初始条件θm(0)=1、和从而可以推导出: 28、 29、(2)卫星层网络 30、设θn(t)表示在t时刻之前邻居节点a未向服务态卫星节点b卸载计算任务的概率;若服务态卫星节点b的节点度(即邻居leo卫星节点或物联网设备)为kb,则可以得出节点b在t时刻之前收到c个邻居节点卸载计算任务的概率为: 31、 32、对于服务态卫星节点b,由线性阈值函数可知,当其接收到不超过hn个卸载任务时,其节点状态保持不变;因此,在t时刻,服务态卫星节点b保持为服务态节点的概率为: 33、 34、对于随机选择的服务态卫星节点b,由于卫星层网络的度分布为pn(k),则在t时刻,整个卫星层网络中处于服务态的节点所占的比例为: 35、 36、由分析可知,只要得到θn(t),则可以求得sspace(t); 37、服务态卫星节点b的邻居节点a可以处于四种状态之一,则θn(t)可以表示为: 38、 39、分别表示邻居节点a是服务态卫星节点、请求态卫星节点、康复态卫星节点、请求态物联网设备节点且在t时刻之前未向服务态卫星节点b卸载计算任务的概率,分情况具体分析如下: 40、若邻居节点a是服务态卫星节点,设节点a有ka个邻居节点,由于节点b是服务态卫星节点,所以节点b不会向节点a卸载计算任务,所以节点a只可能从其他ka-1个邻居节点处接收到卸载传播的计算任务;则它在t时刻之前接收到d个卸载任务的概率为: 41、 42、在度分布为pn(k)的卫星层网络中,节点b与节点度为ka的节点a互为邻居节点的概率为kapn(ka)/ 43、 44、由于服务态节点一定不卸载任务,因此节点a在t时刻依旧处于服务态的概率就是邻居节点a是服务态卫星节点且在t时刻之前未向卫星节点b卸载任务的概率; 45、若邻居节点a是请求态卫星节点或请求态物联网设备,则需要分析和的演化方程,在一个时间步长内,当请求态卫星节点a(或请求态物联网设备a)以概率λ2(或λ1)向服务态卫星节点b卸载计算任务时,可以得到以下表达的方程式: 46、 47、若邻居节点a是康复态卫星节点,在t时刻的前一个时间步长内,请求态节点经过卸载传播(但不卸载到节点b)或脱离可服务区域后以β2的概率转变为康复态节点,则的演化可以通过以下方程表示: 48、 49、结合方程(18)、(19)以及初始条件θn(0)=1、和从而可以推导出: 50、 51、(3)卫星-地面双层耦合网络 52、在整个星地一体化边缘网络中,根据传播动力学以及各节点的状态转移情况可知,该系统中的每个状态的密度占比变化可以描述为: 53、 54、因此通过组合和迭代方程(3)、(5)、(12)、(14)和(21),可以推导出任意时刻下整个双层耦合星地网络中sground(t)、rground(t)、hground(t)、sspace(t)、rspace(t)和hspace(t)六个状态的节点设备所占的比例及演变趋势; 55、为了方便分析,这里重点研究导致地面层网络出现大面积节点任务过载情况的临界条件及相关影响因素;结合方程(10)、(11)、(19)和(20)可以推导得到和将和分别带入到方程(6)和方程(15)中并结合方程(9),可以进一步推导得出θm(t)的演化方程,由以下形式来表示: 56、 57、根据两类线性阈值函数和双层耦合srh协同任务卸载传播模型可知,当t→∞时,系统趋于稳定,协同卸载传播停止,双层耦合网络中将只有服务态节点和康复态节点,不存在请求态节点,则由此可以推导出: 58、 59、结合方程(5)、(23)以及rground(∞)=0,可以得到sground(∞)和hground(∞);因此,可以通过推导得出(23)的非平凡解来确定所求的临界条件,即地面层网络中短时间内出现大量节点设备发生任务过载导致网络瘫痪的临界条件;令函数如下: 60、 61、由分析可知,临界条件的解对应于函数(24)与横轴相切的点的横坐标这里表示双层耦合网络趋于稳定后,在临界卸载传播概率下,始终不会有卸载任务传播给服务态节点j(或服务态卫星节点b)的概率;因此,临界条件定义为: 62、 63、求解方程(25)可以推导出临界卸载概率: 64、 65、其中, 66、 67、3)采用星地协同任务卸载传播模型和临界条件推导算法求解大面积终端任务过载和地面终端网络瘫痪问题。首先,初始化低轨卫星、边缘服务器和地面终端数量、各类型节点设备任务到达处理模型以及节点设备数据包容量;根据初始请求态地面用户终端数量比例、单个用户终端的计算服务能力、单个低轨卫星的边缘计算服务能力、地面终端网络的连接疏密程度、地面终端卸载传播概率、初始服务态用户终端数量比例及低轨卫星数量等参数计算不同计算任务的卸载路径以及处理结果;然后,利用临界条件推导算法以及星地协同任务卸载传播模型和各类型节点设备状态转换线性阈值模型求解导致地面终端网络瘫痪或大面积终端任务过载的临界条件;最后,利用传播动力学星地协同任务卸载算法以及当前临界条件求解最优星地一体化边缘通信网络部署方案。 68、本发明设计了一种双层耦合srh协同任务卸载传播模型和节点设备(包括地面终端以及低轨卫星边缘服务器)状态转换线性阈值模型。首先,利用复杂网络传播动力学理论将每个地面终端以及低轨卫星边缘服务器视为一个独立的动力学个体,网络中一共有六种状态的动力学个体,分别是sspace(服务态leo卫星)、rspace(请求态leo卫星)、hspace(康复态leo卫星)以及sground(服务态物联网设备)、rground(请求态物联网设备)、hground(康复态物联网设备),这六种状态的动力学个体定义如下: 69、sspace:指计算资源除了可满足自身任务需求之外,还有一定的计算资源和容量为地面物联网设备或邻居leo卫星提供计算任务卸载服务的低轨卫星节点。 70、rspace:指由于覆盖时间的限制以及有限的机载计算资源和容量,要处理的计算卸载任务过多而导致出现繁忙状态,需要向周围邻居低轨卫星或地面物联网设备发起星地协同计算任务卸载请求的低轨卫星节点。 71、hspace:指请求态leo卫星通过星地协同计算任务卸载过程恢复至正常状态,但是由于先前遭受过节点繁忙状态而出于安全考虑或者已经脱离能够覆盖地面物联网的区域,从而不再参与协同计算任务卸载传播过程的低轨卫星节点。 72、sground:指计算资源可满足自身任务需求,同时可以提供协同计算任务卸载服务的物联网设备。 73、rground:指出现任务过载情况而需要向周围邻居物联网设备或leo卫星发起星地协同计算任务卸载请求的物联网设备。 74、hground:指由请求态物联网设备经过星地协同计算任务卸载过程恢复至可以满足自身任务需求,但是由于先前遭受过任务过载,出于安全考虑以及终端用户的自私性从而不再愿意提供计算任务卸载服务的物联网设备。 75、网络中的通信方式有三种,地面的物联网节点设备之间通过建立d2d通信链路进行任务卸载和通信,地面的物联网节点设备通过ka波段无线通信链路将计算任务卸载至leo卫星边缘节点。由于地面物联网设备生成的计算卸载任务分布不均匀,可能会导致不同卫星之间的负载不均衡,从而导致部分低轨卫星节点出现繁忙状态。因此,不同leo卫星之间可以通过建立星间链路(isls)来进行星间协同任务卸载和通信,假设isls采用激光链路来实现相邻低轨卫星之间的高速率数据传输。此外,leo卫星也可以通过ka波段回程链路将任务传输至地面远程云服务器。为了便于分析以及更好的描述卫星网络的运动,我们将连续的时间切分为一个个等长的时隙。低轨卫星之间的相对位置在同一个时隙内不发生改变,而在不同的时隙内发生变化,地面物联网节点设备的相对位置不随时间变化。本文规定,在同一个时隙内,每对互为邻居的节点设备之间只能进行一次协同计算任务卸载,并且每次卸载一个计算任务。另外,同一时间步长内,一个地面用户终端只能与一个卫星节点建立星地通信链路,一个卫星节点可以与多个用户终端建立通信链路。 76、对于服务态物联网节点设备,网络中所有物联网节点设备的数据包稳定队长的集合可以表示为lm={lm,1,hm,2,…,lm,m,…,lm,m},其中最大值为lm,max,则规定每个服务态物联网节点设备所能容纳的数据包数量阈值为thm=dm-lm,max,接收的卸载数据包数量不能超过此阈值,否则该服务态物联网节点设备将发生状态转换。假设每个计算卸载任务中包含的数据包数量p满足thm/(hm+1) 77、 78、c为一个时间步长内服务态物联网节点设备接收到的计算任务数量,im(c,hm)为服务态物联网设备的状态转变概率。 79、对于服务态leo卫星节点而言,由于leo卫星绕地球轨道高速运动,低轨卫星无法长时间稳定的与地面物联网设备进行通信,leo卫星的覆盖时间有限,此外leo卫星的机载计算处理能力和容量相比地面边缘服务器也是不足的,leo卫星边缘节点对地面物联网设备卸载的计算任务的处理和接收能力是有限的,因此,我们提出了一个线性阈值函数来描述服务态leo卫星节点的状态转换概率与接收的卸载任务数之间的关系。我们规定网络中所有服务态leo卫星节点的数据包稳定队长的集合可以表示为ln={hn,1,hn,2,…,ln,n,…,hn,n},其中最大值为ln,max,则每个服务态leo卫星节点所能容纳的数据包数量阈值为thn=dn-hn,max,其接收的累积卸载数据包数量不能超过此阈值,否则该服务态leo卫星节点将发生状态转换。假设每个计算卸载任务中包含的数据包数量p满足thn/(hn+1) >hm。因此,对于服务态leo卫星节点,用以下阈值函数来表征其状态转换概率与接收的卸载任务数之间的关系: 80、 81、c为一个时间步长内服务态leo卫星节点接收到的计算任务数量,in(c,hn)为服务态leo卫星节点的状态转变概率。 82、本发明采用上述技术方案,具有以下有益效果:本发明综合考虑天地一体化边缘协同计算网络中地面终端网络大面积节点设备任务过载和终端网络瘫痪问题,以求解导致地面终端网络出现大面积终端任务过载或网络瘫痪情况的临界条件以及约束条件为目标,优化天地一体化边缘通信网络部署方案。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com