【技术实现步骤摘要】
本专利技术属于计算机应用，具体涉及卫星边缘计算中考虑时空负载的自适应任务卸载方法。
技术介绍
1、传统云计算，通过将计算任务传输到集中式的云计算中心，通过计算能力更强大且能源不受限制的云端服务器完成任务的计算并将计算结果回传给用户。通过云端完成任务可以有效的减少移动端设备的能源消耗，并且能够突破移动设备计算性能的限制。但是由于用户和云端存在着较远的距离，导致无法满足时延敏感的应用的需求。并且随着入网设备的指数性增加使得网络中充斥着大量的数据，从而导致链路的利用率不高。然而移动边缘计算的出现使得上述问题得到了进一步的解决，边缘计算通过将计算资源下沉到距离用户更近的基站，可以有效的降低任务的传输时延以及提升链路的利用率。但是地面边缘计算还存在着以下问题，首先，地面网络仅覆盖地球陆地面积的约20％，不到地球表面的6％，难以满足地面用户随时随地接入网络的需求。其次，地面基站容易受到地震、台风等自然灾害的影响，导致地面用户之间失去通信连接。与地面通络相比，卫星网络覆盖范围广，可以实现全球无所不在的覆盖。近年来，卫星网络有了很大的发展，特别是低轨卫星，相对于中轨卫星和地球同步卫星来说具有轨道高度低、传输时延短、路径损耗小等优点，被认为是最有前途的卫星移动通信系统。
2、在卫星边缘计算中，一方面，leo卫星的高速移动特性导致leo卫星环境不断变化。另一方面，由于leo卫星广泛覆盖的特点，所以其覆盖范围内的用户数量较多，导致优化问题的解空间过大。
3、与地面mec相比，leo卫星上的计算和存储资源要稀缺得多。然而，一个星
技术实现思路
1、本专利技术针对上述
技术介绍
中存在的不足，提供了卫星边缘计算中考虑时空负载的自适应任务卸载方法，在卫星边缘计算中考虑了卫星的时空特性，实现低时延和低能耗的任务卸载。利用近端优化策略对任务卸载问题进行求解，可以有效的解决卫星边缘计算中的高维求解空间问题，并且达到在动态环境中快速求解的目的。
2、卫星边缘计算中考虑时空负载的自适应任务卸载方法，包括如下步骤：
3、步骤s1：根据人口密度和人均经济水平划分区域等级并得到空间因子，根据卫星网络任务量与时间的关系得到时间因子，基于空间和时间因子结合卫星队列大小构建时空负载因子；
4、步骤s2：考虑时空负载特性，针对卫星边缘计算中的任务卸载问题进行建模；首先搭建卫星边缘计算的系统模型，然后将卫星中具有时空特性的任务卸载问题形式化；
5、步骤s3：建立基于近端策略优化的任务卸载动作选择模型，并且对其网络参数进行训练；
6、步骤s4：使用训练后的基于近端策略优化的任务卸载动作选择模型为用户选择任务的计算地点，输入观察到的系统状态，输出所有用户的动作，每个用户根据该动作进行对应的任务计算工作。
7、进一步地，在步骤s1中，构建时空负载因子：
8、按照人口密度的不同，将世界各个区域划分为u个等级；用表示leo卫星m所在区域的人口因子，u越小代表卫星所在区域的人口密度越低，反之人口密度越高；按照人均经济水平，将世界各个区域划分为u个等级；用表示leo卫星m所在区域的经济因子，u越小代表卫星所在区域的经济水平越低，反之经济水平越高；
9、根据人口因子和经济因子将空间因子定义如下：
10、
11、将空间因子进行归一化处理得到
12、根据卫星网络任务量与时间的关系将leo卫星m的网络任务量随时间变化关系通过分段函数拟合表示为之后再进行归一化处理得到leo卫星m时间因子
13、
14、综合考虑空间因子和时间因子，定义t时隙leo卫星m的时空因子表示如下：
15、
16、其中，时空因子用来衡量leo卫星m未来的任务量，当该值越大说明该leo卫星未来的任务量越多，反之则越少；
17、当前的任务量通过leo卫星计算队列的大小表示；结合时空因子和leo卫星队列大小将t时隙卫星m的时空负载因子表示为:
18、
19、其中，为经过归一化之后leo卫星m的队列负载情况。
20、进一步地，在步骤s2中，具体步骤如下：
21、步骤s2-1：搭建卫星边缘计算的系统模型：
22、设卫星边缘计算系统中包括m颗leo卫星和i个地面用户分别用集合和集合表示；在每个leo卫星上都搭载了边缘服务器，使其作为边缘计算节点；在用户和leo卫星中都存在任务队列，当任务需要进一步被计算的时候需要按照先到先服务的原则在任务队列中等待计算；
23、采用时隙模型，将一段有限的时间划分为t个时隙，时隙集合表示为每个时隙长度为τ；t时隙，用户i产生一个大小为oi(t)的任务；用表示所有用户的卸载决策，其中描述用户i在t时隙的卸载决策；当时，表示t时隙任务oi(t)在本地处理，否则当时，表示t时隙任务oi(t)被卸载到leo卫星m上进行处理，否则
24、步骤s2-2：将卫星中具有时空特性的任务卸载问题形式化：
25、当用户将任务卸载至leo卫星时，通过无线通信完成任务的传输；任务的发送速率受发送功率、信道状态和通信带宽的影响；t时隙将用户i到接入卫星的发送速率ri(t)表示如下：
26、
27、其中，βi(t)∈[0,1]表示t时隙用户i被分配的信道带宽比例，它是一个连续变量；λ表示接入卫星的总信道带宽，pi表示用户i的发送功率，hi表示用户i和接入卫星之间的信道增益，n表示接入卫星的噪声功率；用表示所有用户的信道资源分配决策；
28、当任务在本地进行计算时，时延由排队时延和计算时延组成，t时隙用户i的本地计算时延表示如下：
29、
30、其中，w表示任务的计算强度，表示用户i的本地计算能力，表示t时隙用户i的队列负载情况；
31、当任务在本地计算时，t时隙用户i的本地计算能耗表示如下：
32、
33、其中，ξi是一个与用户i的芯片结构有关的能量系数，并且其计算时的功率与计算频率的三次方成正比；
34、当任务卸载到leo卫星m时，t时隙用户i的边缘计算时延表示如下：
35、
36、其中，第一项表示任务的发送时延，ri(t)表示用户i的发送速率；第二项表示任务到接入卫星的往返传播时延，l表示用户与卫星之间的距离，c表示光的传播速率；第三项本文档来自技高网...
【技术保护点】
1.卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：所述方法包括如下步骤：
2.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤S1中，构建时空负载因子：
3.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤S2中，具体步骤如下：
4.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤S3中，具体步骤如下：
5.根据权利要求4所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：步骤S3-1中，状态S：定义t时隙的环境状态为s(t)＝{O(t),Qlocal(t),Qedge(t),ECF(t)}。其中，O(t)＝{o1(t),…,oi(t),…,oI(t)}表示t时隙所有用户的任务大小；表示t时隙所有用户的队列负载情况；表示t时隙所有卫星的队列负载情况；表示t时隙所有卫星的时空负载因子。
6.根据权利要求4所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：步骤S3-1中
7.根据权利要求4所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：步骤S3-1中，奖励R：t时隙，接入卫星根据状态s(t)执行动作a(t)获取直接奖励r(t)；为了最小化卸载成本和，将奖励函数设置为成本的相反数，即
8.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤S4中，输入观察到的系统状态s(t)，通过训练好的基于近端优化策略的任务卸载动作选择模型输出所有用户的动作a(t)，每个用户根据该动作将任务卸载到相应的LEO卫星进行计算或者在本地进行计算；对于任务卸载问题中信道分配策略B(t)的求解，通过固定所有用户的卸载决策之后，再通过凸优化方法直接进行求解。
...【技术特征摘要】
1.卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：所述方法包括如下步骤：
2.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤s1中，构建时空负载因子：
3.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤s2中，具体步骤如下：
4.根据权利要求1所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：在步骤s3中，具体步骤如下：
5.根据权利要求4所述的卫星边缘计算中考虑时空负载的自适应任务卸载方法，其特征在于：步骤s3-1中，状态s：定义t时隙的环境状态为s(t)＝{o(t),qlocal(t),qedge(t),ecf(t)}。其中，o(t)＝{o1(t),…,oi(t),…,oi(t)}表示t时隙所有用户的任务大小；表示t时隙所有用户的队列负载情况；表示t时隙所有卫星的队列负载情况；表示t时隙所有卫星的时空负载因子。
6.根据权利要求4所述的卫星边缘计算中考虑时空负载的...
【专利技术属性】
技术研发人员：周剑，赵宇川，赵璐，严筱永，业苇渡，肖甫，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。