CN114047965A - 计算卸载方法、卫星服务器及计算机可读存储介质 - Google Patents

计算卸载方法、卫星服务器及计算机可读存储介质 Download PDF

Info

Publication number
CN114047965A
CN114047965A CN202111185698.5A CN202111185698A CN114047965A CN 114047965 A CN114047965 A CN 114047965A CN 202111185698 A CN202111185698 A CN 202111185698A CN 114047965 A CN114047965 A CN 114047965A
Authority
CN
China
Prior art keywords
computing
satellite server
task
earth
satellite
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
CN202111185698.5A
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.)
Shenzhen Research Institute Tsinghua University
China Resources Digital Technology Co Ltd
Original Assignee
China Resources Shenzhen Bay Development Co ltd Science And Technology Research Branch
Shenzhen Research Institute Tsinghua University
Runlian Software System Shenzhen 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 China Resources Shenzhen Bay Development Co ltd Science And Technology Research Branch, Shenzhen Research Institute Tsinghua University, Runlian Software System Shenzhen Co Ltd filed Critical China Resources Shenzhen Bay Development Co ltd Science And Technology Research Branch
Priority to CN202111185698.5A priority Critical patent/CN114047965A/zh
Publication of CN114047965A publication Critical patent/CN114047965A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/445—Program loading or initiating
    • G06F9/44594—Unloading
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5072—Grid computing

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本申请适用于通信技术领域，提供了一种计算卸载方法、卫星服务器及计算机可读存储介质，应用于移动边缘计算的卫星服务器，所述方法包括：当接收到移动边缘计算的终端设备发送的计算请求，获取所述计算请求中携带的任务时长，所述任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间；计算所述卫星服务器对所述终端设备的剩余服务时长；若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，其中，所述反馈信息用于指示所述第一终端将所述计算请求对应的计算任务卸载到所述卫星服务器。通过上述方法，可以有效避免计算任务中断的情况，提高计算卸载的可靠性。

Description

计算卸载方法、卫星服务器及计算机可读存储介质
技术领域
本申请属于通信技术领域，尤其涉及一种计算卸载方法、卫星服务器及计算机可读存储介质。
背景技术
移动边缘计算(Mobile Edge Computing，MEC)可利用无线接入网络就近提供电信用户互联网所需服务和云端计算功能。计算卸载是移动边缘计算的一个关键技术。具体是指，终端设备将计算量大的任务合理分配给计算资源充足的服务器进行处理、再把运算完成的计算结果从服务器取回的过程。计算卸载可以为资源受限设备运行计算密集型应用提供计算资源，加快计算速度，节省能源。但是现有的计算卸载方法可靠性较低，无法有效应对服务器的服务异常中断的情况，增加了终端设备的计算任务中断的概率。
发明内容
本申请实施例提供了一种计算卸载方法、卫星服务器及计算机可读存储介质，可以提高计算卸载的可靠性，有效避免计算任务中断的情况。
第一方面，本申请实施例提供了一种计算卸载方法，应用于移动边缘计算的卫星服务器，所述方法包括：
当接收到移动边缘计算的终端设备发送的计算请求，获取所述计算请求中携带的任务时长，所述任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间；
计算所述卫星服务器对所述终端设备的剩余服务时长；
若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，其中，所述反馈信息用于指示所述第一终端将所述计算请求对应的计算任务卸载到所述卫星服务器。
本申请实施例中，移动边缘计算的终端设备在计算卸载之前，由移动边缘计算的卫星服务器计算卫星服务器对终端设备的剩余服务时长，当剩余服务时长充足时，终端设备再将计算任务卸载到卫星服务器。通过上述方法，相当于在计算卸载的过程中，考虑了卫星服务器的服务时间，有效避免了计算卸载过程中任务中断的情况，大大提高了计算卸载的可靠性。
在第一方面的一种可能的实现方式中，所述计算所述卫星服务器对所述终端设备的剩余服务时长，包括：
计算所述卫星服务器的通讯信号在地球球面上的覆盖范围；
根据第一球面位置、所述覆盖范围、所述卫星服务器相对于地球的运动方向和所述卫星服务器相对于地球的运行周期，计算所述卫星服务器到达目标位置所需的运行时长，其中，所述目标位置为所述覆盖范围的边界经过所述第一球面位置时所述卫星服务器的位置，所述第一球面位置为所述终端设备当前的地理位置在所述地球球面上对应的位置；
将所述运行时长确定为所述卫星服务器对所述终端设备的剩余服务时长。
在第一方面的一种可能的实现方式中，所述计算所述卫星服务器的通讯信号在地球球面上的覆盖范围，包括：
计算第二球面位置，所述第二球面位置为所述卫星服务器当前的位置在所述地球球面上对应的位置；
计算所述地球球面上的第一目标圆，其中，所述第一目标圆的圆心为所述第二球面位置，所述第一目标圆的半径为所述卫星服务器的通讯信号的覆盖半径，所述覆盖范围为所述第一目标圆表示的范围。
在第一方面的一种可能的实现方式中，所述根据第一球面位置、所述覆盖范围、所述卫星服务器相对于地球的运动方向和所述卫星服务器相对于地球的运行周期，计算所述卫星服务器到达目标位置所需的运行时长，包括：
计算所述地球球面上的第二目标圆，其中，所述第二目标圆表示以所述卫星服务器为参照物时、所述卫星服务器绕地球一周、所述终端设备相对于所述卫星服务器的运动轨迹；
根据所述卫星服务器相对于地球的运动方向、所述第一目标圆和所述第二目标圆确定所述目标位置；
计算所述第二目标圆上所述第一球面位置和所述目标位置之间的弧长；
根据所述卫星服务器相对于地球的运行周期和所述弧长计算所述卫星服务器到达所述目标位置所需的运行时长。
在第一方面的一种可能的实现方式中，所述若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，包括：
获取所述计算请求中携带的任务处理量，其中，所述任务处理量用于表示所述计算请求对应的计算任务所需计算资源的大小；
计算所述卫星服务器的剩余计算资源量；
若所述任务处理量小于所述剩余计算资源量，则向所述终端设备发送所述反馈信息。
在第一方面的一种可能的实现方式中，在若所述任务处理量小于所述剩余计算资源量，则向所述终端设备发送所述反馈信息之后，所述方法还包括：
若在向所述终端设备发送所述反馈信息后的预设时间内接收到所述终端设备发送的计算任务，则执行所述计算任务；
若在向所述终端设备发送所述反馈信息后的预设时间内未接收到所述终端设备发送的计算任务，则停止接收所述终端设备发送的计算任务。
在第一方面的一种可能的实现方式中，所述预设时间根据所述卫星服务器的通讯信号在地球球面上的覆盖范围内所述终端设备的最大通信时延确定。
第二方面，本申请实施例提供了一种卫星服务器，包括：
获取单元，用于当接收到移动边缘计算的终端设备发送的计算请求，获取所述计算请求中携带的任务时长，所述任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间；
计算单元，用于计算所述卫星服务器对所述终端设备的剩余服务时长；
反馈单元，用于若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，其中，所述反馈信息用于指示所述第一终端将所述计算请求对应的计算任务卸载到所述卫星服务器。
第三方面，本申请实施例提供了一种卫星服务器，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如上述第一方面中任一项所述的计算卸载方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上述第一方面中任一项所述的计算卸载方法。
第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述的计算卸载方法。
可以理解的是，上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述，在此不再赘述。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的计算卸载的应用场景的示意图；
图2是本申请实施例提供的卫星服务器的模块示意图；
图3是本申请实施例提供的计算卸载方法的流程示意图；
图4是本申请实施例提供的卫星服务器的决策流程图；
图5是本申请实施例提供的卫星服务器与终端设备的最大单向通信延迟推导模型的示意图；
图6是本申请实施例提供的剩余服务时长的推导模型示意图；
图7是本申请实施例提供的卫星服务器的结构框图；
图8是本申请实施例提供的卫星服务器的结构示意图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如在本申请说明书和所附权利要求书中所使用的那样，术语“若”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。
另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。
参见图1，是本申请实施例提供的计算卸载的应用场景的示意图。如图1所示，①为从终端设备指向卫星服务器的白色箭头，表示终端设备向其可见范围内的所有卫星服务器发起计算请求；②为从卫星服务器指向终端设备的灰色箭头，表示卫星服务器接收某个终端设备的计算请求；③为从终端设备指向卫星服务器且带有方块的箭头，表示终端设备将计算任务卸载到某个卫星服务器。
在一个应用场景中，首先由终端设备发起请求，卫星服务器反馈决策，终端设备最终选择执行任务的卫星服务器。从终端设备的角度来说，终端设备每个时刻都处于多个卫星服务器的覆盖范围内，因此可以同时向多个卫星服务器发起计算请求。候选的多个卫星服务器对计算任务做出决策后反馈给终端设备，终端设备从所有可以接受计算任务的卫星服务器中，根据自身的其他与计算任务无关(不需要卫星服务器参与决策)的因素(如与各卫星服务器当前的信道质量等)选择最终确定执行计算任务的卫星服务器，可以从终端设备的角度进一步提升服务质量。从卫星服务器的角度来说，每个卫星服务器的覆盖范围内会有多个终端设备，即会收到多个计算任务请求，卫星服务器根据请求的到达先后顺序依次进行决策，且对本身的资源虚拟化以进行切分，可同时为多个终端设备提供服务。
示例性的，参见图2，是本申请实施例提供的卫星服务器的模块示意图。如图2所示，卫星服务器可以包括请求决策模块、定位模块、资源管理模块与虚拟化的资源池。其中：
定位模块，通过卫星服务器与地面上全球分布的测控网络站点通过控制信道进行数据交互，根据测控站点提供的点位信息以及自身的修正算法精确计算出自身的经纬度与高度信息。
资源池，利用目前云计算服务中对数据中心的虚拟化技术对卫星服务器的计算、存储与网络资源进行虚拟化以形成资源池供上层进行资源调度。其中，计算资源虚拟化主要有CPU与内存的虚拟化(为任务提供不同级别的处理能力)、存储资源虚拟化(主要用于将存储空间按需划分)和网络虚拟化。由于终端设备直连卫星服务器，而且目前卫星服务器与地面终端主要采用Ku/Ka波段进行微波通信，因此，网络虚拟化主要用于对频谱资源的时分复用与多波束进行管理。
资源管理模块，资源管理模块负责对资源池进行监控与管理，通过监控获得当前资源池的剩余可用资源，通过管理操作按需调度资源，包括预留资源与释放资源。需要说明的是，已经被预留的资源不算在剩余可用资源内。
请求决策模块，请求决策模块综合各类信息对终端设备的请求进行决策，包括请求中包含的终端设备位置信息、资源需求信息、向定位模块查询得到的卫星服务器当前的位置信息、以及向资源管理模块查询得到的当前资源池内可用资源信息。请求决策模块根据决策流程对终端设备的请求做出接收服务或者拒绝服务的决策；若接收服务，则向资源管理模块下发资源预留指令，包含所需要预留的资源大小与时间。
本申请实施例提供的计算卸载方法可以由请求决策模块执行。参见图3，是本申请实施例提供的计算卸载方法的流程示意图。作为示例而非限定，所述方法可以包括以下步骤：
S301，当接收到移动边缘计算的终端设备发送的计算请求，获取计算请求中携带的任务时长。
任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间。
通常，任务时长由终端设备生成，并包含在计算请求里。终端设备根据自身的需求告知卫星服务器为自己服务多久。如果需要很长的服务时间，终端设备可以将任务的总时长拆分成多段进行请求。本申请实施例中的任务时长，是指终端设备向卫星服务器发送一次计算请求中携带的任务时长。
S302，计算卫星服务器对终端设备的剩余服务时长。
剩余服务时长用于表示卫星服务器对终端设备的服务时长的限制。剩余服务时长的具体计算方法可参见图6实施例中的描述，在此不再赘述。
S303，若剩余服务时长大于任务时长，则向终端设备发送反馈信息。
其中，反馈信息用于指示第一终端将计算请求对应的计算任务卸载到卫星服务器。
若剩余服务时长小于任务时长，则向终端设备发送表示拒绝服务的第一预设信息。若剩余服务器时长等于任务时长，卫星服务器可以接受计算任务、也可以拒绝计算任务，可以根据实际情况设定。
可选的，若剩余服务器时长小于任务时长，卫星服务器也可以向终端设备发送携带有剩余服务时长的第二预设信息。终端设备接收到第二预设信息后，可以根据第二预设信息中携带的剩余服务时长调整计算任务的任务时长(如将计算任务拆分为子任务)，然后再将调整后的计算任务的任务时长发送给卫星服务器，以重新请求计算。
在一个实施例中，S303的一种实现方式可以为：
获取计算请求中携带的任务处理量；计算卫星服务器的剩余计算资源量；若任务处理量小于或等于剩余计算资源量，则向终端设备发送反馈信息；若任务处理量大于剩余计算剩余量，则向终端设备发送表示拒绝服务的第三预设信息。
其中，任务处理量用于表示计算请求对应的计算任务所需计算资源的大小。例如，计算资源可以包括计算资源(如CPU占用率等)、网络资源和存储资源(如硬盘大小、内存大小等)等。
示例性的，如图2所示，请求决策模块接收到请求信息后，向资源管理模块下发查询资源信息的指令。资源管理模块从资源池中获取剩余计算资源量，并将剩余计算资源量返回给请求决策模块。若任务处理量小于或等于剩余计算资源量，请求决策模块向资源管理模块下发预留命令。资源管理模块根据预留命令预留资源池中与任务处理量相对应的资源量。
本申请实施例中，卫星服务器在决策时考虑了卫星服务器的剩余计算资源量，通过上述方法，有效避免了计算卸载过程中、或卫星服务器执行计算任务的过程中的计算资源不足的情况，有效提高了计算卸载的效率和成功率。
在一个实施例中，在S303，向终端设备发送反馈信息之后，所述方法还可以包括：
若在向终端设备发送反馈信息后的预设时间内接收到终端设备发送的计算任务，则执行所述计算任务；若在向所述终端设备发送反馈信息后的预设时间内未接收到所述终端设备发送的计算任务，则停止接收终端设备发送的计算任务。
示例性的，参见图4，是本申请实施例提供的卫星服务器的决策流程图。
如图4所示，决策流程可以包括以下步骤：
S41，判断服务时长是否满足需求。请求决策模块通过服务时长计算算法得到对计算请求的发起终端设备的剩余服务时长，若剩余服务时长大于终端设备请求的时长，则跳转至S42，否则至S46。
S42，判断可用资源是否满足需求。请求决策模块向资源管理模块查询得到剩余可用资源信息，若满足请求的资源约束，则跳转至S43，否则至S46。
S43，接收服务。向请求的发起终端反馈接收请求信息，跳转至S44。
S44，预留资源。根据服务请求的资源约束，通过资源管理模块调预留相应的计算资源，存储资源与网络资源，跳转至S45。
S45，执行任务。启动资源预留定时器，在定时器时间内，若收到任务则开始执行，决策结束；若在定时器结束时始终未收到任务，则放弃执行任务并释放资源，决策结束。
S46，拒绝服务。向请求的发起终端反馈接收拒绝信息。决策结束。
可选的，预设时间根据所述卫星服务器的通讯信号在地球球面上的覆盖范围内终端设备的最大通信时延确定。
示例性的，参见图5，是本申请实施例提供的卫星服务器与终端设备的最大单向通信延迟推导模型的示意图。如图5所示，预设时间的确定方法具体包括：
卫星轨道高度为h，覆盖半径为r，终端最大仰角为α，分组传播速率v，由正弦定理
Figure BDA0003299111470000101
求得卫星服务器覆盖俯角β，根据公式
Figure BDA0003299111470000102
求得卫星服务器与覆盖范围内的终端设备的最大通信时延l，预设时间的取值为2l。即资源预留超过2l时间后，若卫星服务器还未收到相应的计算任务，则表示该任务已经不需要执行或者由其他卫星服务器执行了，本卫星服务器可以释放资源。
本申请实施例中，卫星服务器预留资源并启动定时器释放策略，当终端设备在预设时间内未卸载计算任务到卫星服务器，则卫星服务器及时释放预留资源。通过上述方法，能够有效减少资源占用率，避免计算资源的浪费。
在一个实施例中，参见图6，是本申请实施例提供的剩余服务时长的推导模型示意图。先说明图6中的符号：地球半径为R，地心为O。地球坐标系为以地心为原点的坐标系，其中，XOY平面与纬度平面重合，Z轴垂直于XOY平面。卫星服务器S的轨道高度为H，其覆盖范围为圆C，覆盖半径为r，当前位置(即卫星服务器在地球坐标系中的位置)为S(Sx,Sy,Sz)，运动方向向量为
Figure BDA0003299111470000103
终端设备当前位置(即终端设备在地球坐标系中的位置在地表的映射点)为U(Ux,Uy,Uz)。
如果以卫星为参照物，其绕着地球一周后，终端设备相对于卫星服务器的轨迹可看作地球表面的一个圆C′，其半径为r’<R。V为圆C与圆C′的交点之一，处于U的向量
Figure BDA0003299111470000111
方向，卫星沿着
Figure BDA0003299111470000112
的反方向运动后，U最终会到达V位置，这时候终端设备将离开卫星服务器的覆盖范围，故其剩余服务时长为卫星运动经过弧
Figure BDA0003299111470000113
的时间。
具体的，S302中计算卫星服务器对终端设备的剩余服务时长的方法包括：
I、计算卫星服务器的通讯信号在地球球面上的覆盖范围。
如图6所示的圆C表示的范围即为卫星服务器的通讯信号在地球球面上的覆盖范围。
可选的，覆盖范围的计算方式包括：
计算第二球面位置S′(S′x,S′y,S′z)，第二球面位置为卫星服务器当前的位置在地球球面上对应的位置；计算地球球面上的圆C，覆盖范围为圆C表示的范围。
第二球面位置S′(S′x,S′y,S′z)可以通过以下方程组求解：
Figure BDA0003299111470000114
其中，第一个方程式表示S′在地表，第二个方程式表示S′在地心与卫星的连线上。
圆C的圆心为第二球面位置S′(S′x,S′y,S′z)，圆C的半径为卫星服务器的通讯信号的覆盖半径r，将卫星看作绕地心做圆周运动，则
Figure BDA0003299111470000115
为圆C的法向量。因此，圆C可以通过下式计算得到：
Figure BDA0003299111470000116
II、根据第一球面位置、覆盖范围、卫星服务器相对于地球的运动方向和卫星服务器相对于地球的运行周期，计算卫星服务器到达目标位置所需的运行时长。
其中，目标位置V为覆盖范围的边界经过第一球面位置U(Ux,Uy,Uz)时卫星服务器的位置，第一球面位置为终端设备当前的地理位置在地球球面上对应的位置。
可选的，运行时长的计算方式可以包括：
1、计算所述地球球面上的第二目标圆(圆C′)。
其中，第二目标圆表示以卫星服务器为参照物时、卫星服务器绕地球一周、终端设备相对于所述卫星服务器的运动轨迹。
具体的，计算第二目标圆(圆C′)的一种实现方式包括：
1)U沿着
Figure BDA0003299111470000121
方向与地球球面相交于U′(U′x,U′y,U′z)，其计算方法可通过求解下述方程组得到：
Figure BDA0003299111470000122
其中，第一个方程式表示U’位于地球表面，第二个方程组表示
Figure BDA0003299111470000123
与
Figure BDA0003299111470000124
同向。
2)求圆C′的方程式，对于圆C′上任意一点P(x,y,z)，需要满足：P在地球表面，且
Figure BDA0003299111470000125
和
Figure BDA0003299111470000126
三向量共面，故圆C′的方程可以通过下式计算得到：
Figure BDA0003299111470000127
2、根据卫星服务器相对于地球的运动方向(
Figure BDA0003299111470000128
的反方向)、第一目标圆(圆C)和第二目标圆确定目标位置V。
联立上述求得的圆C′和圆C的方程，可以得到两个交点V1和V2。计算
Figure BDA0003299111470000129
U和V1之间的夹角、以及
Figure BDA00032991114700001210
U和V2之间的夹角，将锐角夹角对应的交点确定为目标位置V。
3、计算第二目标圆上第一球面位置和目标位置之间的弧长(弧
Figure BDA00032991114700001211
的长度)。
根据圆C′的方程求圆C′的半径r′。根据U与V的坐标求得弦长|UV|。在圆C′上根据弦长与半径求得弧
Figure BDA00032991114700001212
的长度。
4、根据卫星服务器相对于地球的运行周期和弧长计算卫星服务器到达目标位置所需的运行时长。
卫星服务器绕圆C′一周的完整周期为T，其运行经过弧
Figure BDA00032991114700001213
的时间为
Figure BDA0003299111470000131
III、将运行时长t确定为卫星服务器对终端设备的剩余服务时长。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
对应于上文实施例所述的计算卸载方法，图7是本申请实施例提供的卫星服务器的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。
参照图7，该卫星服务器包括：
获取单元71，用于当接收到移动边缘计算的终端设备发送的计算请求，获取所述计算请求中携带的任务时长，所述任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间。
计算单元72，用于计算所述卫星服务器对所述终端设备的剩余服务时长。
反馈单元73，用于若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，其中，所述反馈信息用于指示所述第一终端将所述计算请求对应的计算任务卸载到所述卫星服务器。
可选的，计算单元72还用于：
计算所述卫星服务器的通讯信号在地球球面上的覆盖范围；
根据第一球面位置、所述覆盖范围、所述卫星服务器相对于地球的运动方向和所述卫星服务器相对于地球的运行周期，计算所述卫星服务器到达目标位置所需的运行时长，其中，所述目标位置为所述覆盖范围的边界经过所述第一球面位置时所述卫星服务器的位置，所述第一球面位置为所述终端设备当前的地理位置在所述地球球面上对应的位置；
将所述运行时长确定为所述卫星服务器对所述终端设备的剩余服务时长。
可选的，计算单元72还用于：
计算第二球面位置，所述第二球面位置为所述卫星服务器当前的位置在所述地球球面上对应的位置；
计算所述地球球面上的第一目标圆，其中，所述第一目标圆的圆心为所述第二球面位置，所述第一目标圆的半径为所述卫星服务器的通讯信号的覆盖半径，所述覆盖范围为所述第一目标圆表示的范围。
可选的，计算单元72还用于：
计算所述地球球面上的第二目标圆，其中，所述第二目标圆表示以所述卫星服务器为参照物时、所述卫星服务器绕地球一周、所述终端设备相对于所述卫星服务器的运动轨迹；
根据所述卫星服务器相对于地球的运动方向、所述第一目标圆和所述第二目标圆确定所述目标位置；
计算所述第二目标圆上所述第一球面位置和所述目标位置之间的弧长；
根据所述卫星服务器相对于地球的运行周期和所述弧长计算所述卫星服务器到达所述目标位置所需的运行时长。
可选的，反馈单元73还用于：
获取所述计算请求中携带的任务处理量，其中，所述任务处理量用于表示所述计算请求对应的计算任务所需计算资源的大小；
计算所述卫星服务器的剩余计算资源量；
若所述任务处理量小于所述剩余计算资源量，则向所述终端设备发送所述反馈信息。
可选的，卫星服务器7还包括：
执行单元74，用于若在向所述终端设备发送所述反馈信息后的预设时间内接收到所述终端设备发送的计算任务，则执行所述计算任务；若在向所述终端设备发送所述反馈信息后的预设时间内未接收到所述终端设备发送的计算任务，则停止接收所述终端设备发送的计算任务。
可选的，所述预设时间根据所述卫星服务器的通讯信号在地球球面上的覆盖范围内所述终端设备的最大通信时延确定。
需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
图8是本申请实施例提供的卫星服务器的结构示意图。如图8所示，该实施例的卫星服务器8包括：至少一个处理器80(图8中仅示出一个)处理器、存储器81以及存储在所述存储器81中并可在所述至少一个处理器80上运行的计算机程序82，所述处理器80执行所述计算机程序82时实现上述任意各个计算卸载方法实施例中的步骤。
所述卫星服务器可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，图8仅仅是卫星服务器8的举例，并不构成对卫星服务器8的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。
所称处理器80可以是中央处理单元(Central Processing Unit，CPU)，该处理器80还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器81在一些实施例中可以是所述卫星服务器8的内部存储单元，例如卫星服务器8的硬盘或内存。所述存储器81在另一些实施例中也可以是所述卫星服务器8的外部存储设备，例如所述卫星服务器8上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器81还可以既包括所述卫星服务器8的内部存储单元也包括外部存储设备。所述存储器81用于存储操作系统、应用程序、引导装载程序(Boot Loader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器81还可以用于暂时地存储已经输出或者将要输出的数据。
本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行时实现可实现上述各个方法实施例中的步骤。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random AccessMemory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中，应该理解到，所揭露的装置/终端设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/终端设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种计算卸载方法，其特征在于，应用于移动边缘计算的卫星服务器，所述方法包括：
当接收到移动边缘计算的终端设备发送的计算请求，获取所述计算请求中携带的任务时长，所述任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间；
计算所述卫星服务器对所述终端设备的剩余服务时长；
若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，其中，所述反馈信息用于指示所述第一终端将所述计算请求对应的计算任务卸载到所述卫星服务器。
2.如权利要求1所述的计算卸载方法，其特征在于，所述计算所述卫星服务器对所述终端设备的剩余服务时长，包括：
计算所述卫星服务器的通讯信号在地球球面上的覆盖范围；
根据第一球面位置、所述覆盖范围、所述卫星服务器相对于地球的运动方向和所述卫星服务器相对于地球的运行周期，计算所述卫星服务器到达目标位置所需的运行时长，其中，所述目标位置为所述覆盖范围的边界经过所述第一球面位置时所述卫星服务器的位置，所述第一球面位置为所述终端设备当前的地理位置在所述地球球面上对应的位置；
将所述运行时长确定为所述卫星服务器对所述终端设备的剩余服务时长。
3.如权利要求2所述的计算卸载方法，其特征在于，所述计算所述卫星服务器的通讯信号在地球球面上的覆盖范围，包括：
计算第二球面位置，所述第二球面位置为所述卫星服务器当前的位置在所述地球球面上对应的位置；
计算所述地球球面上的第一目标圆，其中，所述第一目标圆的圆心为所述第二球面位置，所述第一目标圆的半径为所述卫星服务器的通讯信号的覆盖半径，所述覆盖范围为所述第一目标圆表示的范围。
4.如权利要求3所述的计算卸载方法，其特征在于，所述根据第一球面位置、所述覆盖范围、所述卫星服务器相对于地球的运动方向和所述卫星服务器相对于地球的运行周期，计算所述卫星服务器到达目标位置所需的运行时长，包括：
计算所述地球球面上的第二目标圆，其中，所述第二目标圆表示以所述卫星服务器为参照物时、所述卫星服务器绕地球一周、所述终端设备相对于所述卫星服务器的运动轨迹；
根据所述卫星服务器相对于地球的运动方向、所述第一目标圆和所述第二目标圆确定所述目标位置；
计算所述第二目标圆上所述第一球面位置和所述目标位置之间的弧长；
根据所述卫星服务器相对于地球的运行周期和所述弧长计算所述卫星服务器到达所述目标位置所需的运行时长。
5.如权利要求1所述的计算卸载方法，其特征在于，所述若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，包括：
获取所述计算请求中携带的任务处理量，其中，所述任务处理量用于表示所述计算请求对应的计算任务所需计算资源的大小；
计算所述卫星服务器的剩余计算资源量；
若所述任务处理量小于所述剩余计算资源量，则向所述终端设备发送所述反馈信息。
6.如权利要求5所述的计算卸载方法，其特征在于，在若所述任务处理量小于所述剩余计算资源量，则向所述终端设备发送所述反馈信息之后，所述方法还包括：
若在向所述终端设备发送所述反馈信息后的预设时间内接收到所述终端设备发送的计算任务，则执行所述计算任务；
若在向所述终端设备发送所述反馈信息后的预设时间内未接收到所述终端设备发送的计算任务，则停止接收所述终端设备发送的计算任务。
7.如权利要求6所述的计算卸载方法，其特征在于，所述预设时间根据所述卫星服务器的通讯信号在地球球面上的覆盖范围内所述终端设备的最大通信时延确定。
8.一种卫星服务器，其特征在于，包括：
获取单元，用于当接收到移动边缘计算的终端设备发送的计算请求，获取所述计算请求中携带的任务时长，所述任务时长用于表示所述终端设备发送的计算请求对应的计算任务所需的计算时间；
计算单元，用于计算所述卫星服务器对所述终端设备的剩余服务时长；
反馈单元，用于若所述剩余服务时长大于所述任务时长，则向所述终端设备发送反馈信息，其中，所述反馈信息用于指示所述第一终端将所述计算请求对应的计算任务卸载到所述卫星服务器。
9.一种卫星服务器，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。
CN202111185698.5A 2021-10-12 2021-10-12 计算卸载方法、卫星服务器及计算机可读存储介质 Pending CN114047965A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111185698.5A CN114047965A (zh) 2021-10-12 2021-10-12 计算卸载方法、卫星服务器及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111185698.5A CN114047965A (zh) 2021-10-12 2021-10-12 计算卸载方法、卫星服务器及计算机可读存储介质

Publications (1)

Publication Number Publication Date
CN114047965A true CN114047965A (zh) 2022-02-15

Family

ID=80205331

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111185698.5A Pending CN114047965A (zh) 2021-10-12 2021-10-12 计算卸载方法、卫星服务器及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN114047965A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115632946A (zh) * 2022-12-22 2023-01-20 湖南大佳数据科技有限公司 一种北斗短报文通信系统、方法及计算机可读存储介质
CN117349775A (zh) * 2023-10-30 2024-01-05 浙江大学 一种面向集群计算的异常子任务识别方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106792946A (zh) * 2017-01-12 2017-05-31 北京邮电大学 卫星网络中一种面向快速终端的自适应切换方法
CN109697325A (zh) * 2018-12-27 2019-04-30 中国人民解放军战略支援部队信息工程大学 一种实时卫星对地覆盖时间窗口的确定方法及装置
WO2021023042A1 (zh) * 2019-08-07 2021-02-11 华为技术有限公司 边缘计算服务器的寻找方法及相关设备
CN112714178A (zh) * 2020-12-25 2021-04-27 北京信息科技大学 一种基于车载边缘计算的任务卸载方法及装置
CN113407251A (zh) * 2021-05-26 2021-09-17 北京工业大学 一种移动边缘网络业务卸载方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106792946A (zh) * 2017-01-12 2017-05-31 北京邮电大学 卫星网络中一种面向快速终端的自适应切换方法
CN109697325A (zh) * 2018-12-27 2019-04-30 中国人民解放军战略支援部队信息工程大学 一种实时卫星对地覆盖时间窗口的确定方法及装置
WO2021023042A1 (zh) * 2019-08-07 2021-02-11 华为技术有限公司 边缘计算服务器的寻找方法及相关设备
CN112714178A (zh) * 2020-12-25 2021-04-27 北京信息科技大学 一种基于车载边缘计算的任务卸载方法及装置
CN113407251A (zh) * 2021-05-26 2021-09-17 北京工业大学 一种移动边缘网络业务卸载方法及装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115632946A (zh) * 2022-12-22 2023-01-20 湖南大佳数据科技有限公司 一种北斗短报文通信系统、方法及计算机可读存储介质
CN117349775A (zh) * 2023-10-30 2024-01-05 浙江大学 一种面向集群计算的异常子任务识别方法及装置
CN117349775B (zh) * 2023-10-30 2024-04-26 浙江大学 一种面向集群计算的异常子任务识别方法及装置

Similar Documents

Publication Publication Date Title
CN110647391B (zh) 面向星地协同网络的边缘计算方法及系统
CN110418418B (zh) 基于移动边缘计算的无线资源调度方法和装置
CN111278132B (zh) 移动边缘计算中面向低时延高可靠业务的资源分配方法
CN114047965A (zh) 计算卸载方法、卫星服务器及计算机可读存储介质
WO2021023042A1 (zh) 边缘计算服务器的寻找方法及相关设备
CN110868700B (zh) 车载边缘计算环境下基于可分裂任务的协作计算卸载方法
CN112953623B (zh) 基于多点协同的低轨卫星的预切换路径确定方法及装置
CN111711962B (zh) 一种移动边缘计算系统子任务协同调度方法
CN111757361B (zh) 一种雾网络中基于无人机辅助的任务卸载方法
CN111770535A (zh) 一种基于意图的网络配置方法、装置及系统
CN114449529A (zh) 基于移动边缘计算的资源分配优化方法、装置及存储介质
CN112887905B (zh) 一种车联网中基于周期性资源调度的任务卸载方法
CN116547648A (zh) 用于在多址边缘计算平台架构中支持应用移动性的方法和装置
Dao et al. Mobile cloudization storytelling: Current issues from an optimization perspective
CN113596995A (zh) 一种随机接入方法及设备
CN110198520B (zh) 接入处理的方法、装置、电子设备和存储介质
KR102027682B1 (ko) 부분적 계산 오프로딩을 위한 모바일 클라우드 네트워크의 로드밸런싱 방법 및 그 시스템
CN112437449A (zh) 联合资源分配方法及区域编排器
CN115955685A (zh) 多智能体协同路由方法、设备及计算机存储介质
CN115987790A (zh) 基于位置信息的升级方法、装置、设备及存储介质
CN116069498A (zh) 一种分布式算力调度方法、装置、电子设备及存储介质
CN115833907A (zh) 多无人机辅助mec系统中联合轨迹、卸载和资源分配优化方法
CN115209497A (zh) 一种基于sdn网络的异构物联网终端接入方法及系统
CN113691606B (zh) 任务卸载方法、装置、电子设备、系统和存储介质
CN116112976B (zh) 设备计算迁移方法、装置、设备及存储介质

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
CB02 Change of applicant information

Address after: Room 801, building 2, Shenzhen new generation industrial park, 136 Zhongkang Road, Meidu community, Meilin street, Futian District, Shenzhen, Guangdong 518000

Applicant after: China Resources Digital Technology Co.,Ltd.

Applicant after: China Resources Shenzhen Bay Development Co.,Ltd. science and technology research branch

Applicant after: RESEARCH INSTITUTE OF TSINGHUA University IN SHENZHEN

Address before: Room 801, building 2, Shenzhen new generation industrial park, 136 Zhongkang Road, Meidu community, Meilin street, Futian District, Shenzhen, Guangdong 518000

Applicant before: Runlian software system (Shenzhen) Co.,Ltd.

Applicant before: China Resources Shenzhen Bay Development Co.,Ltd. science and technology research branch

Applicant before: RESEARCH INSTITUTE OF TSINGHUA University IN SHENZHEN

CB02 Change of applicant information
TA01 Transfer of patent application right

Effective date of registration: 20231219

Address after: Room 801, building 2, Shenzhen new generation industrial park, 136 Zhongkang Road, Meidu community, Meilin street, Futian District, Shenzhen, Guangdong 518000

Applicant after: China Resources Digital Technology Co.,Ltd.

Applicant after: RESEARCH INSTITUTE OF TSINGHUA University IN SHENZHEN

Address before: Room 801, building 2, Shenzhen new generation industrial park, 136 Zhongkang Road, Meidu community, Meilin street, Futian District, Shenzhen, Guangdong 518000

Applicant before: China Resources Digital Technology Co.,Ltd.

Applicant before: China Resources Shenzhen Bay Development Co.,Ltd. science and technology research branch

Applicant before: RESEARCH INSTITUTE OF TSINGHUA University IN SHENZHEN

TA01 Transfer of patent application right