CN114884862A - 一种终端业务的处理方法和装置 - Google Patents

Abstract

本申请提供一种终端业务的处理方法和装置。该方法包括：接收终端发送的业务请求；监测网络系统结构和网络中各服务器的算力资源，并确定所述终端到所述各服务器的最短路径；根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器。本申请的方案，在进行目标服务器的选择时，兼顾考虑了路由路径的优化和服务器的算力资源，降低了终端业务的路由时延、排队等待时延和处理时延，从而可以解决具有时延敏感特性的业务的超低时延需求问题。

Description

一种终端业务的处理方法和装置

技术领域

本申请涉及计算机技术领域，尤其涉及一种终端业务的处理方法和装置。

背景技术

目前人脸识别、图像渲染、自动驾驶等新型业务大量涌现，这些业务应用时通常需要消耗大量的计算和存储资源。然而目前智能终端的计算能力有限，因此云计算和边缘计算得以快速发展。边缘计算虽然可以解决处理海量数据时导致的带宽紧缺、时延过长的问题，但也使算力资源呈现泛在部署的趋势，一方面，边缘计算节点没有进行有效的协同处理任务，单一节点的算力资源无法满足如图像渲染等超大型的计算密集型任务的算力资源需求；另一方面，由于网络负载的分配不均衡导致边缘网络的算力资源无法得到充分的利用。

因此，为了高效、协同地利用全网异构的算力资源，一种基于分布式系统的计算与网络融合的技术方案—算力感知网络(CAN，Computing-awaretNetworking)被提出，以实现ICT系统的联合优化调度，提供端到端的体验保证。旨在将IT和云计算从核心网络迁移到边缘接入网络，以缩短终端业务处理端到端的时延，并确保数据的安全性与隐私性。

然而，现有技术中，主要通过将终端业务与边缘计算节点的算力资源进行匹配，以缩短排队等待时延和处理时延；或者，通过优化终端业务路由策略以缩短路由时延。因此现有技术无法解决具有时延敏感特性的业务的超低时延需求问题。

发明内容

本申请实施例提供一种终端业务的处理方法和装置，以解决具有时延敏感特性的业务的超低时延需求问题。

第一方面，本申请实施例提供一种终端业务的处理方法，包括：

接收终端发送的业务请求；

监测网络系统结构和网络中各服务器的算力资源，并确定所述终端到所述各服务器的最短路径；

根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器。

在第一方面一种可能的设计中，所述根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器，包括：

按照所述最短路径的距离从小到大的顺序，在网络中的所述各服务器中确定最短距离小于设定距离的多个候选服务器；

从所述多个候选服务器中依据所述多个候选服务器的算力资源，确定所述目标服务器。

在该种可能的设计中，所述在网络中的所述各服务器中确定最短距离小于设定距离的多个候选服务器，包括：

在网络中的所述各服务器中分别确定最短距离小于设定距离的多个候选边缘服务器和多个候选中心服务器；

所述从所述多个候选服务器中依据所述多个候选服务器的算力资源，确定所述目标服务器，包括：

从所述多个候选边缘服务器中依据所述多个候选边缘服务器的算力资源，确定满足所述业务请求所需算力资源的候选边缘服务器作为所述目标服务器；

若不存在满足所述业务请求所需算力资源的候选边缘服务器，则从所述多个候选中心服务器中选择满足所述业务请求所需算力资源的候选中心服务器作为所述目标服务器。

在第一方面另一种可能的设计中，所述根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器，包括：

按照所述各服务器的算力资源从大到小的顺序确定多个候选服务器；

从所述多个候选服务器中依据所述最短路径的距离确定所述目标服务器。

在该种可能的设计中，所述按照所述各服务器的算力资源从大到小的顺序确定多个候选服务器，包括：

按照所述各服务器的算力资源大小，分别确定满足所述业务请求所需算力资源的多个候选边缘服务器和多个候选中心服务器；

所述从所述多个候选服务器中依据所述最短路径的距离确定所述目标服务器，包括：

从所述多个候选边缘服务器中依据所述最短路径的距离，确定满足最短路径阈值的候选边缘服务器作为所述目标服务器；

若不存在满足所述最短路径阈值的候选边缘服务器，则从所述多个候选中心服务器中选择满足所述最短路径阈值的候选中心服务器作为所述目标服务器。

可选的，所述终端到所述各服务器的最短路径，包括：

获取从所述终端接入的初始路由节点到所述各服务器对应的终止路由节点之间的路由路径；

计算所述路由路径的路由时延；

根据所述路由时延大小确定所述终端到所述各服务器的最短路径。

第二方面，本申请实施例提供一种终端业务的处理装置，包括：

接收模块，用于接收终端发送的业务请求；

第一确定模块，用于监测网络系统结构和网络中各服务器的算力资源，并确定所述终端到所述各服务器的最短路径；

第二确定模块，用于根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器。

在第二方面一种可能的设计中，所述第二确定模块，包括：

第一确定单元，用于按照所述最短路径的距离从小到大的顺序，在网络中的所述各服务器中确定最短距离小于设定距离的多个候选服务器；

第二确定单元，用于从所述多个候选服务器中依据所述多个候选服务器的算力资源，确定所述目标服务器。

在该种可能的设计中，所述第一确定单元，具体用于：

在网络中的所述各服务器中分别确定最短距离小于设定距离的多个候选边缘服务器和多个候选中心服务器；

所述第二确定单元，具体用于：

从所述多个候选边缘服务器中依据所述多个候选边缘服务器的算力资源，确定满足所述业务请求所需算力资源的候选边缘服务器作为所述目标服务器；

若不存在满足所述业务请求所需算力资源的候选边缘服务器，则从所述多个候选中心服务器中选择满足所述业务请求所需算力资源的候选中心服务器作为所述目标服务器。

在第二方面另一种可能的设计中，所述第二确定模块，还包括：

第三确定单元，用于按照所述各服务器的算力资源从大到小的顺序确定多个候选服务器；

第四确定单元，用于从所述多个候选服务器中依据所述最短路径的距离确定所述目标服务器。

在该种可能的设计中，所述第三确定单元，具体用于：

按照所述各服务器的算力资源大小，分别确定满足所述业务请求所需算力资源的多个候选边缘服务器和多个候选中心服务器；

所述第四确定单元，具体用于：

从所述多个候选边缘服务器中依据所述最短路径的距离，确定满足最短路径阈值的候选边缘服务器作为所述目标服务器；

若不存在满足所述最短路径阈值的候选边缘服务器，则从所述多个候选中心服务器中选择满足所述最短路径阈值的候选中心服务器作为所述目标服务器。

可选的，所述终端到所述各服务器的最短路径，包括：

获取从所述终端接入的初始路由节点到所述各服务器对应的终止路由节点之间的路由路径；

计算所述路由路径的路由时延；

根据所述路由时延大小确定所述终端到所述各服务器的最短路径。

第三方面，本申请实施例提供一种电子设备，包括：至少一个处理器和存储器；

所述存储器存储计算机执行指令；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如第一方面任一项所述的方法。

第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如第一方面任一项所述的方法。

第五方面，本申请实施例提供一种计算机程序产品，所述计算机程序产品包括计算机程序；所述计算机程序被执行时实现第一方面任一项所述的方法。

本申请提供的一种终端业务的处理方法和装置，首先接收终端发送的业务请求，然后监测网络系统结构和网络中各服务器的算力资源，并确定终端到各服务器的最短路径，根据各服务器的算力资源，以及终端到各服务器的最短路径，为终端确定处理业务请求的目标服务器。本申请实施例的方案，在选择处理业务请求的目标服务器时，兼顾考虑了路由路径的优化和服务器的算力资源，降低了终端业务的路由时延、排队等待时延和处理时延，从而满足了具有时延敏感特性的业务的超低时延需求。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本申请实施例提供的算力网络系统示意图；

图2为本申请实施例1提供的一种终端业务的处理方法流程示意图；

图3为本申请实施例2提供的一种终端业务的处理方法流程示意图；

图4为本申请实施例3提供的一种终端业务的处理方法流程示意图；

图5是本申请实施例提供的一种终端业务的处理装置结构示意图；

图6为本申请实施例提供的一种电子设备的结构示意图。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在计算机技术领域中，算力感知网络被提出以满足例如人脸识别、图像渲染、自动驾驶等多种业务的处理需求，以及更加高效、协同的利用全网异构的算力资源。然而现有的算力感知网络技术主要通过将终端业务与边缘计算节点的算力资源进行匹配，以缩短排队等待时延和处理时延；或者，通过优化终端业务路由策略以缩短路由时延。因此现有技术无法解决具有时延敏感特性的业务的超低时延需求问题。

为了解决上述技术问题，本申请实施例提供一种终端业务的处理方法和装置，应用于计算机技术领域。

图1为本申请实施例提供的算力网络系统示意图。如图1所示，算力网络系统10中包括：移动终端101、路由节点102、中心服务器103、边缘服务器104以及环网控制器105。

移动终端101，用于发起业务请求，并将需要处理的业务发送至路由节点102。

路由节点(Ri)102，用于转发待处理的终端业务。

中心服务器(Ceni)103，用于对终端业务进行处理。

边缘服务器(MECi)104，用于对终端业务进行处理。

环网控制器105，用于分配处理终端业务的目标服务器。具体的，环网控制器105接收来自移动终端101的业务请求，并通过监测网络系统的结构和各服务器的算力资源，对终端业务进行分析，从而确定处理该业务的目标服务器。其中，目标服务器可能是中心服务器103，也可能是边缘服务器104；另外，网络系统的结构，是指整个算力网络系统中由移动终端、路由节点、环网控制器以及各服务器构成的网络拓扑结构。

算力网络系统具备强大的计算能力，移动终端可以通过计算卸载,将终端业务传输到云服务器中执行,从而达到缓解计算和存储限制、延长设备电池寿命的目的。

下面以具体的实施例对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。

本申请中执行主体为环网控制器，可以理解的是，以下步骤可以通过硬件实现、软件实现、或者硬件和软件相结合的方式实现。

图2为本申请实施例1提供的一种终端业务的处理方法流程示意图。如图2所示，该方法包括：

S201:接收终端发送的业务请求。

当移动终端发起一个业务请求时，移动终端将需要处理的业务发送至算力网络中，由网络中的某个或某些路由节点转发至环网控制器，环网控制器接收该业务请求并对其进行分析，从而在算力网络中的各服务器中确定目标服务器，以处理该终端业务的请求。

S202:监测网络系统结构和网络中各服务器的算力资源，并确定终端到各服务器的最短路径。

本实施例中，服务器的算力资源，是指服务器处理终端业务的能力，也可简称为算力。

本实施例中，终端到各服务器的最短路径，是指从终端接入的初始路由节点到各服务器对应的终止路由节点之间的最短路由路径。

需要解释的是，初始路由节点是指与终端直接相连的路由节点，是转发终端业务的第一个路由节点。终止路由节点是指与服务器直接相连的路由节点，是转发终端业务的最后一个路由节点。举例而言，参见图1，R1为接入初始路由节点，R3、R5、R6为终止路由节点。每个服务器均有其相对应的终止路由节点。

环网控制器确定处理终端业务请求的目标服务器前，需通过监测到的网络系统结构，确定终端到各服务器的最短路径。

一种可能的实现方式中，可以通过如下方法确定终端到各服务器的最短路径。具体的，环网控制器可以通过最短路径计算方法实现最短路径的计算。其中，最短路径计算方法可以采用多种算法，本申请不作限制。例如，可以采用Dijkstra算法。Dijkstra算法是一种用于计算从一个顶点到其余各顶点的路径长短从而得到最短路径的算法。环网控制器可以实现对Dijkstra算法的调用。

当环网控制器接收来自终端的业务请求后，会根据监测到的网络系统结构，获取从终端接入的初始路由节点到各服务器对应的终止路由节点之间的路由路径，并计算各路由路径的路由时延，根据路由时延大小确定终端到各服务器的最短路径。具体的，环网控制器提取算力网络中的从终端接入的初始路由节点到各服务器对应的终止路由节点间的路由路径，以及各路由间的转发时长；然后调用Dijkstra算法对各路由路径进行分析，从而计算出各路由路径的路由时延；进而根据路由时延的大小确定终端到各服务器的最短路径。其中，各路由间的转发时长是指从一个路由节点转发终端业务到另一个路由节点所需的时间。

环网控制器通过最短路径计算方法，得到终端到各服务器的最短路径，实现了对终端业务路由路径的优化，缩短了路由时延。

S203:根据各服务器的算力资源，以及终端到各服务器的最短路径，为终端确定处理业务请求的目标服务器。

本实施例中，环网控制器根据各服务器的算力资源，以及终端到各服务器的最短路径，确定处理业务请求的目标服务器时，需考虑影响该业务时延的因素，以满足业务的时延敏感性需求。具体的，终端业务的总时延可以通过T＝T1+T2+T3+T4+T5来表示。其中，T是指终端从发起业务请求到目标服务器处理完成的总时延；T1是指终端接入初始路由的时延；T2是指终端业务从接入初始路由到终止路由间的总时延，即路由时延；T3是指终端业务从终止路由到目标服务器的时延；T4是指终端业务等待处理的排队时延；T5是指目标服务器处理终端业务的处理时延。

因此，为满足终端业务的时延敏感性需求，环网控制器确定目标服务器时需优先考虑路由时延、排队等待时延和处理时延等因素。其中，路由时延与终端业务的路由路径的优化策略有关；排队等待时延和处理时延与服务器的算力资源有关。因此目标服务器的选择需要兼顾考虑路由路径的优化和服务器的算力资源，可以基于路由路径和服务器的算力资源中的其中一者去进行另一者的选择。

例如：可以先计算终端到各服务器的最短路径，以完成对终端业务路由路径的优化。然后基于优化的路由路径即最短路径，确定目标服务器。具体的，依据最短路径的距离从小到大的顺序，依次判断各服务器的算力资源，进而确定目标服务器；或者，基于服务器的算力资源进行最短路径的选择，进而确定目标服务器。具体的，依据各服务器的算力资源从大到小的顺序，依次判断终端到各服务器的最短路径距离的大小，进而确定目标服务器。

本实施例在算力网络系统中增加环网控制器，通过监测网络系统的结构和网络中各服务器的算力资源，对终端业务进行分析，从而确定目标服务器对该业务进行处理。本实施例中通过计算最短路径以完成路由路径的优化，从而降低了该业务的路由时延。并在确定目标服务器时兼顾考虑了路由路径和服务器的算力资源，从而可以解决具有时延敏感特性的业务的超低时延需求问题。

图3为本申请实施例2提供的一种终端业务的处理方法流程示意图。在上述图2所示的实施例1的基础上，本实施例提供一种基于优化的路由路径确定目标服务器的具体实施方式。其中，环网控制器基于优化的路由路径即最短路径，确定目标服务器时，可以先通过设置最短路径阈值确定候选服务器，并将候选服务器按照最短路径距离从小到大的顺序放入数组中，并进行分类；然后通过判断候选服务器的算力资源来确定满足处理业务请求的目标服务器。

如图3所示，该方法包括：

S301:按照最短路径的距离从小到大的顺序，在网络中的各服务器中确定最短距离小于设定距离的多个候选服务器。

一种可实现的方式中，可通过如下方式确定候选服务器。具体的，在网络中的各服务器中分别确定最短距离小于设定距离的多个候选边缘服务器和多个候选中心服务器。

为了较为直观的体现终端到各服务器的路径长短，可以以数组的方式进行路径排序。具体为：

环网控制器可以根据终端到各服务器的最短路径，按照最短路径的距离从小到大的顺序，将上述最短路径的终点服务器分别放入数组中，以确定最短距离小于设定距离的多个候选边缘服务器和候选中心服务器。原则如下：

①将符合T2≤α*Tr条件的边缘服务器，按照最短路径的距离由小到大的顺序放入数组A中，得到A＝{Aj|A1,A2，......,Aj}；

②将符合α*Tr＜T2≤β*Tr条件的边缘服务器，按照最短路径的距离由小到大的顺序放入数组B中，得到B＝{Bj|B1,B2，......,Bj}；

③将符合β*Tr＜T2≤γ*Tr条件的中心服务器，按照最短路径的距离由小到大的顺序放入数组C中，得到C＝{Cj|C1,C2，......,Cj}。

本实施例中，α、β、γ是指调整参数，其中0＜α＜β＜γ＜1。另外α、β、γ可以根据实际情况中不同终端业务的需求设置；Tr表示业务要求响应时间，用于反映业务的时延敏感性。终端业务的Tr越小，业务的时延要求越高。

本实施例中，通过设置多个最短路径阈值，以降低业务的路由时延。

可以理解，数组A、B中为候选边缘服务器，数组C中为候选中心服务器。

需要说明的是，本实施例中通过设置最短路径阈值将算力网络系统中的服务器分为了3组，只是提供一种技术思路。在实际的实施过程中，技术人员可以根据需求设置数组划分的条件和数量，以及放入数组的数据类型。

S302:从多个候选服务器中依据多个候选服务器的算力资源，确定目标服务器。

本实施例中，由于边缘服务器距离终端的最短路径距离，通常小于中心服务器距离终端的最短路径距离，且使用边缘服务器处理业务时，无需将业务上传至云端，从而减少了网络和服务器的压力。因此，环网控制器确定目标服务器时，通常优先考虑满足最短路径阈值的边缘服务器，如果上述边缘服务器中不存在满足业务请求所需算力资源的目标服务器，则再从满足最短路径阈值的中心服务器中确定目标服务器。

具体可以是：从多个候选边缘服务器中依据多个候选边缘服务器的算力资源，确定满足业务请求所需算力资源的候选边缘服务器作为目标服务器；若不存在满足业务请求所需算力资源的候选边缘服务器，则从多个候选中心服务器中选择满足业务请求所需算力资源的候选中心服务器作为目标服务器。具体为：

环网控制器依据终端到各候选服务器最短路径从小到大的顺序，依次判断上述候选服务器的算力资源，从而确定目标服务器。可以理解，终端到边缘服务器的最短路径小于终端到中心服务器的最短路径，因此首先从多个候选边缘服务器中选择目标服务器。具体的，依据多个候选边缘服务器的算力资源，确定满足业务请求所需算力资源的边缘服务器作为目标服务器；若不存在满足业务请求所需算力资源的边缘服务器，则从多个候选中心服务器中选择满足业务请求所需算力资源的中心服务器作为目标服务器。其中，可通过设置不同的算力资源阈值，以实现对服务器算力资源的充分利用。具体为：

①选择数组A，从A1到Aj开始依次遍历，依次看数组A中的每个边缘服务器的资源占用情况，并对每个边缘服务器分别进行如下判断：

a.若P_MECi≤70％，则将该边缘服务器作为目标服务器；

b.若P_MECi＞70％，则进一步考虑是否将该边缘服务器作为目标服务器；

a).若T4_MECi≤Th1_T4_MECi,则将该边缘服务器作为目标服务器；

b).若T4_MECi＞Th1_T4_MECi,则该边缘服务器不作为目标服务器。

若数组A中不存在满足条件的目标服务器，则执行步骤②。

本实施例中，P_MECi是指第i个边缘服务器的已用算力资源占比；可以理解，当服务器的已用算力资源占比越小时，该服务器的空闲算力资源越多，则业务在该服务器的排队等待时延和处理时延越低。

本实施例中，T4_MECi是指业务在第i个边缘服务器的排队等待时延，反映终端业务在边缘服务器的排队等待时延；Th1_T4_MECi是指业务在第i个边缘服务器的排队等待时延的第一门限。其中，第一门限时长需根据实际终端业务的时延需求确定。设置排队时延的门限值是为了确定路由时延和排队等待时延的优先级。具体地，当终端业务在边缘服务器的排队等待时延小于排队等待时延的第一门限时，路由时延的优先级高于排队等待时延。反之，排队等待时延的优先级高于路由时延。

本实施例中，首先，从数组A中的边缘服务器中选择目标服务器。包括：判断数组A中最短路径最小的边缘服务器，是否满足第一算力资源阈值。若是，将该边缘服务器作为目标服务器，并停止执行后续步骤；若否，进一步判断业务在该边缘服务器的排队等待时延是否小于排队等待时延的第一门限。若是，将该边缘服务器作为目标服务器，并停止执行后续步骤；若否，判断数组A中的下一个边缘服务器是否满足条件，直至数组A遍历结束。其中，第一算力资源阈值是70％。

若数组A中的边缘服务器中不存在满足业务请求所需算力资源的目标服务器，则执行步骤②，判断数组B中的边缘服务器中是否存在满足业务请求所需算力资源的目标服务器。

②选择数组B，从B1到Bj开始依次遍历，依次看数组B中的每个边缘服务器的资源占用情况，并对每个边缘服务器分别进行如下判断：

a.若P_MECi≤90％，则将该边缘服务器作为目标服务器；

b.若P_MECi＞90％，则进一步考虑是否将该边缘服务器作为目标服务器；

a).若T4_MECi≤Th2_T4_MECi,则将该边缘服务器作为目标服务器；

b).若T4_MECi＞Th2_T4_MECi,则该边缘服务器不作为目标服务器。

若B数组中不存在满足条件的目标服务器，则执行步骤③。

本实施例中，Th2_T4_MECi是指业务在第i个边缘服务器的排队等待时延的第二门限。其中，第二门限时长也需根据实际终端业务的时延需求确定。可以确定的是，业务在边缘服务器排队等待时延的第一门限时长小于第二门限时长。

应理解，步骤②中目标服务器的具体选择策略的可以参见步骤①中的详细描述，此处不做赘述。可以看出，第二算力资源阈值大于第一算力资源阈值，目的是尽可能地将边缘服务器作为目标服务器，以降低路由时延。其中，第二算力资源阈值为90％。

若数组B中的边缘服务器中不存在满足业务请求所需算力资源的目标服务器，则执行步骤③，判断数组C中的中心服务器中是否存在满足业务请求所需算力资源的目标服务器。

本实施例中，若候选边缘服务器中不存在满足条件的目标服务器，环网控制器只能从候选中心服务器中选择目标服务器，即从数组C中的中心服务器中选择目标服务器。具体见步骤③。

③选择数组C，从C1到Cj开始依次遍历，依次看数组C中的每个中心服务器的资源占用情况，并对每个中心服务器分别进行如下判断：

a.若0≤P_Ceni＜100％，则将该中心服务器作为目标服务器；

b.若P_Ceni＝100％，则需进一步判断该业务的时延需求优先级，考虑是否将该中心服务器作为目标服务器；

a).若Tr不属于表1中的DelayCriticalGBR业务，则将该中心服务器作为目标服务器；

b).若Tr属于表1中的DelayCriticalGBR业务，再进一步判断T4_Ceni≤Th1_T4_Ceni是否成立。

若是，将该中心服务器作为目标服务器；若否，判断数组C中下一个中心服务器是否满足条件，直至数组C遍历结束。

若数组C中不存在满足条件的目标服务器，则返回执行步骤①、②，在边缘服务器中选择目标服务器。

本实施例中，P_Ceni是指第i个中心服务器的已用算力资源占比；T4_Ceni是指业务在第i个中心服务器的排队等待时延，反映终端业务在中心服务器的排队等待时延；Th1_T4_Ceni是指业务在第i个中心服务器的排队等待时延的第一门限。其中，第一门限时长需根据实际终端业务需求确定。其中，业务在边缘服务器排队等待时延的门限时长小于业务在中心服务器排队等待时延的门限时长。

本实施例中，在数组C中的中心服务器中选择目标服务器，包括：判断数组C中最短路径最小的中心服务器，是否具有空闲算力资源。若是，则将该中心服务器作为目标服务器，并停止执行后续步骤；若否，进一步判断业务是否属于时延敏感性较高的业务。若否，将该中心服务器作为目标服务器，并停止执行后续步骤。其中，若该中心服务器正在处理前序业务，需等待前序业务释放后再处理该业务；若是，需再进一步判断业务在该中心服务器的排队等待时延是否小于排队等待时延的第一门限。若是，则将该中心服务器作为目标服务器，并停止执行后续步骤；若否，判断数组C中的下一个中心服务器是否满足条件，直至数组C遍历结束。

若数组C中不存在满足条件的目标服务器，为降低业务的路由时延，需返回数组A、B，重复执行步骤①、②，直至在边缘服务器中确定目标服务器。

一种可能的实施方式中，可以通过如下方式判断业务的时延需求优先级。具体地，判断终端业务的Tr是否小于表1中DelayCriticalGBR业务的业务时延预算，若是，则该业务是否属于DelayCriticalGBR业务，即该业务为对时延要求高的超低时延业务，需尽快处理。举例而言，若终端业务要求的Tr为3ms，此时Tr小于Delay Critical GBR业务中的业务时延预算5ms，因此该终端业务属于Delay Critical GBR业务。

需要解释的是，表1为本申请实施例提供的判断业务时延需求优先级表。具体为《标准的5QI和5G QoS特征的映射关系表》，即5QI与5G QoS(Quality of Service)特征的对应表。其中，5QI是指5G服务质量标识符，是一个标量，用于指向5G QoS特征。5G QoS特征是指5G服务质量特征。5G QoS特征主要有数据来源、系统优先级、业务时延预算等6个特征。而5G QoS特性根据数据来源的不同分为GBR业务、Non-GBR业务及Delay Critical GBR业务。其中Non-GBR业务对时延要求不高，所以本申请中不考虑Non-GBR业务的处理。

表1

本实施例采用基于优化的路由路径确定目标服务器的方法，降低了业务的路由时延、排队等待时延和处理时延。具体的，通过设置最短路径阈值确定候选服务器，以降低业务路由时延；并依据最短路径从小到大的顺序，依次判断各候选服务器的算力资源和该业务在各候选服务器的排队等待时延，进而确定目标服务器，降低了业务的排队等待时延和处理时延。从而可以解决具有时延敏感特性的业务的超低时延需求问题。

图4为本申请实施例3提供的一种终端业务的处理方法流程示意图。与图3所示的实施例2相比，本实施例提供一种基于服务器的算力资源进行最短路径的选择，从而确定目标服务器的具体实施方式。其中，环网控制器基于服务器的算力资源进行最短路径的选择，从而确定目标服务器时，可以先判断网络中各服务器的算力资源，从而确定满足处理该业务所需的算力资源的候选服务器，并将候选服务器按照算力资源从大到小的顺序放入数组中，并进行分类；然后通过判断各候选服务器的最短路径距离，进而确定满足处理业务请求的目标服务器。

如图4所示，该方法包括：

S401:按照各服务器的算力资源从大到小的顺序确定多个候选服务器。

一种可能的实现方式中，可以通过如下方法确定多个候选服务器。具体的，按照各服务器的算力资源大小，分别确定满足业务请求所需算力资源的多个候选边缘服务器和多个候选中心服务器。

环网控制器接收来自终端的业务请求后，根据监测到的网络系统结构和网络中各服务器的算力资源，确定终端到各服务器的最短路径。并根据各服务器的算力资源，按照算力资源从大到小的顺序确定多个候选边缘服务器和多个候选中心服务器，并放入数组中，原则如下：

①将符合F_MECi≥DCR条件的边缘服务器，按照F_MECi由大到小的顺序放入数组E中，得到E＝{Ej|E1,E2，......,Ej}；

②将符合F_Ceni≥DCR条件的中心服务器，按照F_Ceni由大到小的顺序放入数组F中，得到F＝{Fj|F1,F2，......,Fj}。

本实施例中，F_MECi是指第i个边缘服务器的空闲算力资源占比；F_Ceni是指第i个中心服务器的空闲算力资源占比。应理解，空闲资源占比越大，则业务在该服务器的排队等待时延和处理时延越低。DCR是指处理该终端业务所需的算力资源。技术人员可以根据实际情况中不同终端业务的算力资源需求设置。通过对算力网络中各服务器的算力资源进行判断，并按照由大到小的顺序放入数组中，以缩短业务的排队等待时延和处理时延。应理解，数组E中为候选边缘服务器，数组F中为候选中心服务器。

另外，最短路径的确定方法可以参见实施例1中S202的详细描述，此处不做赘述。

S402:从多个候选服务器中依据最短路径的距离确定目标服务器。

环网控制器确定多个候选服务器后，需基于多个候选服务器的算力资源选择最短路径，从而确定目标服务器。其中，可以通过如下方法确定目标服务器。包括：从多个候选边缘服务器中依据最短路径的距离，确定满足最短路径阈值的候选边缘服务器作为目标服务器；若不存在满足最短路径阈值的候选边缘服务器，则从多个候选中心服务器中选择满足路径阈值的候选中心服务器作为目标服务器。具体为：

①选择数组E，从E1到Ej开始依次遍历，依次判断数组E中的每个边缘服务器的最短路径是否满足T2≤ε*Tr；

a.若是，则在满足条件的边缘服务器中，选择最短路径的距离最小的边缘服务器作为目标服务器；

b.若否，进一步判断数组E中的每个边缘服务器的最短路径是否满足T2≤δ*Tr；

a).若是，则在满足条件的边缘服务器中，选择最短路径的距离最小的边缘服务器作为目标服务器；

b).若否，则执行步骤②。

②选择数组F，从F1到Fj开始依次遍历，依次判断数组F中的每个中心服务器的最短路径是否满足T2≤ζ*Tr。

a.若是，则在满足条件的中心服务器中，选择最短路径的距离最小的中心服务器作为目标服务器；

b.若否，返回步骤①，在数组E中的边缘服务器中，选择最短路径的距离最小的边缘服务器作为目标服务器。本实施例中，ε、δ、ζ是指调整参数，其中0＜ε＜δ＜ζ＜1。另外ε、δ、ζ可以根据实际情况中不同终端业务的需求设置；

可以理解，当候选服务器满足业务请求所需算力资源时，需考虑最短路径以降低路由时延。

本实施例中，首先，从数组E中的边缘服务器中选择目标服务器。包括：判断数组E中是否存在满足第一最短路径阈值的边缘服务器。若是，则在满足条件的边缘服务器中，选择最短路径的距离最小的边缘服务器作为目标服务器；若否，进一步判断数组E中是否存在满足第二最短路径阈值的边缘服务器。若是，则在满足条件的边缘服务器中，选择最短路径的距离最小的边缘服务器作为目标服务器，若否，从数组F中的中心服务器中选择目标服务器。其中，第一最短路径阈值为ε*Tr；第二最短路径阈值为δ*Tr。通过设置第一、第二最短路径阈值，以降低该业务的路由时延。

然后，从数组F中的中心服务器中选择目标服务器。包括：判断数组F中是否存在满足第三最短路径阈值的中心服务器。若是，则在满足条件的中心服务器中，选择最短路径的距离最小的中心服务器作为目标服务器；若否，返回数组E，在数组E中的边缘服务器中，选择最短路径的距离最小的边缘服务器作为目标服务器。其中，第三最短路径阈值为ζ*Tr。

应理解，当边缘服务器和中心服务器中均不存在满足最短路径阈值的目标服务器，为降低路由时延，因此，返回数组E，从数组E中的边缘服务器中选择目标服务器。

本实施例采用基于服务器的算力资源进行最短路径的选择，从而确定目标服务器的方法，降低了业务的排队等待时延、处理时延和路由时延。具体的，通过判断网络中各服务器的算力资源，从而确定满足处理该业务所需的算力资源的候选服务器，以降低业务的排队等待时延和处理时延；并通过判断各候选服务器的最短路径，进而确定目标服务器，降低了业务的路由时延。从而可以解决具有时延敏感特性的新型业务的超低时延需求问题。

图5是本申请实施例提供的一种终端业务的处理装置结构示意图。本实施例的装置可以为软件和/或硬件的形式。如图5所示，本实施例提供的终端业务的处理装置50，包括：接收模块501、第一确定模块502和第二确定模块503。其中，

接收模块501，用于接收终端发送的业务请求；

第一确定模块502，用于监测网络系统结构和网络中各服务器的算力资源，并确定终端到各服务器的最短路径；

第二确定模块503，用于根据各服务器的算力资源，以及终端到各服务器的最短路径，为终端确定处理业务请求的目标服务器。

在本申请实施例一种可能的设计中，第二确定模块503，包括：

第一确定单元，用于按照最短路径的距离从小到大的顺序，在网络中的各服务器中确定最短距离小于设定距离的多个候选服务器；

第二确定单元，用于从多个候选服务器中依据多个候选服务器的算力资源，确定目标服务器。

在该种可能的设计中，第一确定单元，具体用于：

在网络中的各服务器中分别确定最短距离小于设定距离的多个候选边缘服务器和多个候选中心服务器；

第二确定单元，具体用于：

从多个候选边缘服务器中依据多个候选边缘服务器的算力资源，确定满足业务请求所需算力资源的候选边缘服务器作为目标服务器；

若不存在满足业务请求所需算力资源的候选边缘服务器，则从多个候选中心服务器中选择满足业务请求所需算力资源的候选中心服务器作为目标服务器。

在本申请实施例另一种可能的设计中，第二确定模块503，还包括：

第三确定单元，用于按照各服务器的算力资源从大到小的顺序确定多个候选服务器；

第四确定单元，用于从多个候选服务器中依据最短路径的距离确定目标服务器。

在该种可能的设计中，第三确定单元，具体用于：

按照各服务器的算力资源大小，分别确定满足业务请求所需算力资源的多个候选边缘服务器和多个候选中心服务器；

第四确定单元，具体用于：

从多个候选边缘服务器中依据最短路径的距离，确定满足最短路径阈值的候选边缘服务器作为目标服务器；

若不存在满足最短路径阈值的候选边缘服务器，则从多个候选中心服务器中选择满足最短路径阈值的候选中心服务器作为目标服务器。

可选的，终端到各服务器的最短路径，包括：

获取从终端接入的初始路由节点到各服务器对应的终止路由节点之间的路由路径；

计算各路由路径的路由时延；

根据路由时延大小确定终端到各服务器的最短路径。

本实施例提供的一种终端业务的处理装置，可用于执行任意方法实施例提供的终端业务的处理方法，其实现原理和技术效果类似，此处不做赘述。

图6为本申请实施例提供的一种电子设备的结构示意图。如图6所示，本实施例的电子设备60可以包括：处理器601和存储器602。

存储器602，用于存储计算机执行指令；

处理器601，用于执行存储器存储的计算机执行指令，以实现上述实施例中控制方法所执行的各个步骤。具体可以参见前述方法实施例中的相关描述。

可选地，存储器602既可以是独立的，也可以跟处理器601集成在一起。

当存储器602独立设置时，该电子设备还包括总线603，用于连接存储器602和处理器601。

本申请实施例还提供了一种计算机可读存储介质。计算机可读存储介质中存储有计算机执行指令，当处理器执行计算机执行指令时，实现如上电子设备所执行的控制方法。

本申请实施例还提供一种计算机程序产品，计算机程序产品包括计算机程序，计算机程序被处理器执行时用于执行上述实施例中终端业务的处理方法的技术方案。

上述的计算机可读存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。可读存储介质可以是通用或专用计算机能够存取的任何可用介质。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由权利要求书指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。

Claims (10)

1.一种终端业务的处理方法，其特征在于，包括：

接收终端发送的业务请求；

监测网络系统结构和网络中各服务器的算力资源，并确定所述终端到所述各服务器的最短路径；

根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器。

2.根据权利要求1所述的方法，其特征在于，所述根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器，包括：

按照所述最短路径的距离从小到大的顺序，在网络中的所述各服务器中确定最短距离小于设定距离的多个候选服务器；

从所述多个候选服务器中依据所述多个候选服务器的算力资源，确定所述目标服务器。

3.根据权利要求2所述的方法，其特征在于，所述在网络中的所述各服务器中确定最短距离小于设定距离的多个候选服务器，包括：

在网络中的所述各服务器中分别确定最短距离小于设定距离的多个候选边缘服务器和多个候选中心服务器；

所述从所述多个候选服务器中依据所述多个候选服务器的算力资源，确定所述目标服务器，包括：

从所述多个候选边缘服务器中依据所述多个候选边缘服务器的算力资源，确定满足所述业务请求所需算力资源的候选边缘服务器作为所述目标服务器；

若不存在满足所述业务请求所需算力资源的候选边缘服务器，则从所述多个候选中心服务器中选择满足所述业务请求所需算力资源的候选中心服务器作为所述目标服务器。

4.根据权利要求1所述的方法，其特征在于，所述根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器，包括：

按照所述各服务器的算力资源从大到小的顺序确定多个候选服务器；

从所述多个候选服务器中依据所述最短路径的距离确定所述目标服务器。

5.根据权利要求4所述的方法，其特征在于，所述按照所述各服务器的算力资源从大到小的顺序确定多个候选服务器，包括：

按照所述各服务器的算力资源大小，分别确定满足所述业务请求所需算力资源的多个候选边缘服务器和多个候选中心服务器；

所述从所述多个候选服务器中依据所述最短路径的距离确定所述目标服务器，包括：

从所述多个候选边缘服务器中依据所述最短路径的距离，确定满足最短路径阈值的候选边缘服务器作为所述目标服务器；

若不存在满足所述最短路径阈值的候选边缘服务器，则从所述多个候选中心服务器中选择满足所述最短路径阈值的候选中心服务器作为所述目标服务器。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述终端到所述各服务器的最短路径，包括：

获取从所述终端接入的初始路由节点到所述各服务器对应的终止路由节点之间的路由路径；

计算所述路由路径的路由时延；

根据所述路由时延大小确定所述终端到所述各服务器的最短路径。

7.一种终端业务的处理装置，其特征在于，包括：

接收模块，用于接收终端发送的业务请求；

第一确定模块，用于监测网络系统结构和网络中各服务器的算力资源，并确定所述终端到所述各服务器的最短路径；

第二确定模块，用于根据所述各服务器的算力资源，以及所述终端到所述各服务器的最短路径，为所述终端确定处理所述业务请求的目标服务器。

8.根据权利要求7所述的装置，其特征在于，所述第二确定模块，包括：

第一确定单元，用于按照所述最短路径的距离从小到大的顺序，在网络中的所述各服务器中确定最短距离小于设定距离的多个候选服务器；

第二确定单元，用于从所述多个候选服务器中依据所述多个候选服务器的算力资源，确定所述目标服务器。

9.一种电子设备，其特征在于，包括：至少一个处理器和存储器；

所述存储器存储计算机执行指令；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如权利要求1-6任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如权利要求1-6任一项所述的方法。

Images