一种低轨卫星网络的任务卸载与计算资源分配方法及系统技术方案

本发明专利技术公开了一种低轨卫星网络的任务卸载与计算资源分配方法及系统，为描述未来低轨卫星网络中的异构业务计算需求，根据融合边缘云与云边缘低轨卫星计算模型以及两类业务需求，建立任务卸载模型；并根据时延成本、能耗成本以及支付给计算平台的资金成本建立目标函数，得出优化问题；将优化问题建模为非合作博弈，通过构造势函数证明该博弈的均衡的存在性；并采用混合粒子群算法和求取解析解得到均衡，最终得出联合卸载决策与计算资源分配的最优策略；本发明专利技术考虑面向两类业务的融合边缘云与云边缘的低轨卫星边缘计算架构，解决实际边缘计算场景中任务异构的问题，实现资源利用最大化的同时，更大限度地降低终端开销。更大限度地降低终端开销。

【技术实现步骤摘要】
一种低轨卫星网络的任务卸载与计算资源分配方法及系统


[0001]本专利技术属于面向低轨卫星边缘计算的任务卸载决策领域，具体涉及一种低轨卫星网络的任务卸载与计算资源分配方法及系统。

技术介绍

[0002]随着6G关键技术的推进，卫星由于可以提供全球无缝覆盖和连续服务而成为其重要组成部分，与中高轨卫星相比，低轨卫星具有低时延、低等成本、大规模等特性。与此同时，多接入边缘计算(Multi
‑
access edge computing，MEC)随着发展产生了边缘云与云边缘两种形态。为了保证卫星通信任务处理的实时性，低轨卫星边缘计算网络已引起学术界和业界的关注。随着设备数量的增多，任务的异构性变的不可忽略。那么，针对不同任务类型，如何合理将任务卸载到计算节点并合理分配计算资源给不同任务，将云端丰富的计算资源和边缘节点数据处理的实时性结合起来，进一步提高低轨卫星网络资源利用率，成为一个新的富有意义的挑战。

技术实现思路

[0003]为了解决现有技术中存在的问题，本专利技术提供一种低轨卫星网络的任务卸载与计算资源分配方法，以本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种低轨卫星网络的任务卸载与计算资源分配方法，其特征在于，包括以下步骤：针对面向云边缘任务和边缘云两类业务的融合的低轨卫星计算场景构建计算模型；所述计算场景采用集成计算平台，包括中心云服务器和一组边缘节点，边缘节点由边缘云和云边缘两部分构成，终端将任务卸载到平台进行处理，将时间划分为若干时隙，每个时隙的长度为τ，在每个时隙内，网络拓扑是准静态的，在时隙t内，设备终端集为I＝{1,2,...,i,...,I}，低轨卫星共有M颗，记为M＝{1,2,...,m,...,M}，每个终端均能与M颗低轨卫星建立通信链路，每颗卫星上部署一个边缘服务器，同时满足边缘云和云边缘两类任务的计算需求；对终端的任务卸载决策进行建模，每个终端均能够卸载到卫星边缘节点和通过卫星转发到中心云服务器两种卸载决策；结合边缘云任务和云边缘任务的不同需求，根据时延成本、能耗成本以及支付给计算平台的资金成本建立目标函数，得到优化问题；将所述优化问题建模为非合作博弈模型，通过构造势函数证明该博弈的均衡的存在性；采用混合粒子群算法和解析解得到均衡，最终得出联合卸载决策和计算资源分配的最优策略。2.根据权利要求1所述的低轨卫星网络的任务卸载与计算资源分配方法，其特征在于，所述边缘云任务为无需数据共享和时延敏感的任务，在边缘云类的边缘节点完成任务的全部处理；云边缘任务是需要数据共享，伴随着数兆数据量和数千兆计算量的业务，在云边缘类的边缘节点完成数据的预处理，然后转发至中心云服务器完成全部数据分析。3.根据权利要求1所述的低轨卫星网络的任务卸载与计算资源分配方法，其特征在于，所述终端只整合其周围传感器的数据，不进行本地计算，边缘云任务卸载到一个卫星边缘节点处理或通过卫星转发到中心云服务器进行处理；云边缘业务则通过无线信道卸载到卫星边缘节点进行预处理，然后将结果传输至中心云服务器进行更复杂的数据分析，或通过卫星直接转发至中心云服务器进行处理。4.根据权利要求1所述的低轨卫星网络的任务卸载与计算资源分配方法，其特征在于，边缘云任务的优化目标包含时延成本、能耗成本以及支付给计算平台的资金成本；边缘云任务i时延包含传播时延、传输时延、计算时延：其中，表示卫星m分配给终端i的计算资源，d
m,c
表示卫星m和云服务器之间的距离，r
i
表示从卫星m到云服务器的数据传输速率；终端i由于时延导致的成本为终端i的能耗为将数据发送到卫星m带来的能源消耗：由能耗导致的成本表示为终端i支付给计算平台的成本包含通信成本以及计算成本：
在任一卫星计算边缘云业务的报价均为在云端计算边缘云业务，计算1cycle/s的报价为由卫星到云端每秒通信资源的报价为l
ec
；终端i完成边缘云任务i的计算的总开销为：其中分别表示时延成本、能耗成本、计算平台成本对总开销的影响因子,云边缘任务的优化目标包含能耗成本和支付给计算平台的成本；边缘节点对云边缘任务进行数据的无损压缩，云边缘任务i占用卫星m的计算资源的时间t
i,m
为：对于任一卫星边缘节点，压缩1bit的数据所需计算量均为J个CPU周期，当前时隙任务的数据压缩仅在该时隙进行，经过卫星m的数据压缩处理，压缩后的数据量为：其中，表示卫星m分配给终端i的计算资源(CPU cycle/s)，压缩率为δ；终端i的能耗为将数据发送到卫星的能源消耗：终端i由于能耗导致的成本表示为支付给计算平台的成本包含边缘节点计算成本、由卫星到云端通信成本、云端完成云边缘任务计算成本：卫星提供数据压缩的计算资源的报价均为由卫星到云端占用1bit通信资源的报价为h
ce
，云端进行云边缘任务计算，每计算1cycle的报价为终端i完成云边缘任务的总开销为：其中分别表示能耗、需支付给平台的成本对总开销的影响因子,5.根...

【专利技术属性】
技术研发人员：王熠晨，李沛萱，王璋楠，王弢，王奕欣，刘昊天，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：