CN118075153A - 一种成本确定方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请提供一种成本确定方法、装置、电子设备及存储介质，涉及计算机技术领域，解决了基于该每个地区部署的网络设备以及该多个地区的网络设备之间的链路，确定提供该云服务功能的成本的准确度较低的技术问题。该方法包括：获取多个节点的位置信息以及多条功能链，基于该多个节点的位置信息，确定该多条功能链中每条功能链对应的最短路径，基于该每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于该每个云资源节点中包括的功能模块，确定云服务资源成本。

Description

一种成本确定方法、装置、电子设备及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种成本确定方法、装置、电子设备及存储介质。

背景技术

目前，云服务可以在多个地区部署网络设备以及部署该多个地区的网络设备之间的链路，以提供云服务功能，在计算云服务成本时，可以基于每个地区部署的网络设备以及该多个地区的网络设备之间的链路，确定提供该云服务功能的成本。

但是，上述方法中，用户在使用云服务功能时，可能只使用了部分链路和网络设备，导致某些链路或者网络设备可能并未被调用，因此，基于该每个地区部署的网络设备以及该多个地区的网络设备之间的链路，确定提供该云服务功能的成本，可能是不合理的，导致成本确定的准确度较低。

发明内容

本申请提供一种成本确定方法、装置、电子设备及存储介质，解决了用户在使用云服务功能时，可能只使用了部分链路和网络设备，导致某些链路或者网络设备可能并未被调用，因此，基于该每个地区部署的网络设备以及该多个地区的网络设备之间的链路，确定提供该云服务功能的成本，可能是不合理的，导致成本确定的准确度较低的技术问题。

第一方面，本申请提供一种成本确定方法，包括：获取多个节点的位置信息以及多条功能链，该多个节点的节点类型包括云资源节点和接入节点，其中，一个云资源节点中包括多个功能模块，一条功能链中包括开始接入节点、N个功能模块以及结束接入节点；基于该多个节点的位置信息，确定该多条功能链中每条功能链对应的最短路径，其中，一个功能链对应的最短路径为该功能链中包括的开始接入节点、与该功能链中包括的结束接入节点之间的路径，一条功能链对应的最短路径中经过的云资源节点中包括：该功能链中包括的N个功能模块；基于该每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于该每个云资源节点中包括的功能模块，确定云服务资源成本。

可选地，上述基于该多个节点的位置信息，确定该多条功能链中每条功能链对应的最短路径，具体包括：基于该多个节点的位置信息，确定该多个节点中任意两个节点之间的路径长度；基于该任意两个节点之间的路径长度，确定该每条功能链对应的最短路径。

可选地，一条功能链用于表征该功能链中包括的N个功能模块的执行顺序，基于任意两个节点之间的路径长度，确定目标功能链对应的最短路径，具体可以包括：基于任意两个节点之间的路径长度和该目标功能链中包括的N个功能模块的执行顺序，依次确定出N+1条最短链路，其中，一条最短链路为该目标功能链中相邻功能模块之间的最短链路、该目标功能链中包括的开始接入节点与第一个功能模块之间的最短链路、或者该目标功能链中包括的最后一个功能模块与结束接入节点之间的最短链路；将该N+1条最短链路进行拼接，得到该目标功能链对应的最短路径。

可选地，基于任意两个节点之间的路径长度和该目标功能链中包括的N个功能模块的执行顺序，依次确定出第一最短链路，具体包括：基于第一功能模块的模块类型和第二功能模块的模块类型，确定出至少一条链路，其中，一条链路为开始云资源节点与结束云资源节点之间的链路，该开始云资源节点为包括该第一功能模块的模块类型的云资源节点，该结束云资源节点为包括该第二功能模块的模块类型的云资源节点，该第一功能模块为该目标功能链中执行顺序在该第二功能模块之前的功能模块；将该至少一条链路中最短的链路，确定为该第一最短链路，该第一最短链路为该第一功能模块与该第二功能模块之间的最短链路。

可选地，该云服务成本包括该云服务带宽成本，基于该每条功能链对应的最短路径，确定云服务成本，具体包括：基于该每条功能链对应的最短路径中包括的N+1条链路中每条链路的长度、该每条链路的带宽、以及单位带宽成本，确定该云服务带宽成本。

可选地，该云服务成本包括该云服务延迟成本，该基于该每条功能链对应的最短路径，确定云服务成本，具体包括：基于该每条功能链对应的最短路径中包括的N+1条链路中每条链路的延迟时间、以及单位延迟成本，确定该云服务延迟成本。

可选地，该云服务成本包括云服务资源成本，基于该每个云资源节点中包括的功能模块，确定云服务成本，具体包括：确定至少一个模块类型，该至少一个模块类型为该多条功能链中包括的功能模块的模块类型；基于该至少一个模块类型中每个模块类型的处理能力，以及每个网络设备的处理能力，确定该每个模块类型所需的网络设备的数量；基于该每个云资源节点中包括的每个模块类型的数量、该每个模块类型所需的网络设备的数量、以及每个网络设备的资源成本，确定该云服务资源成本。

第二方面，本申请提供一种成本确定装置，包括：获取模块、确定模块；该获取模块，用于获取多个节点的位置信息以及多条功能链，该多个节点的节点类型包括云资源节点和接入节点，其中，一个云资源节点中包括多个功能模块，一条功能链中包括开始接入节点、N个功能模块以及结束接入节点；该确定模块，用于基于该多个节点的位置信息，确定该多条功能链中每条功能链对应的最短路径，其中，一个功能链对应的最短路径为该功能链中包括的开始接入节点、与该功能链中包括的结束接入节点之间的路径，一条功能链对应的最短路径中经过的云资源节点中包括：该功能链中包括的N个功能模块；该确定模块，还用于基于该每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于该每个云资源节点中包括的功能模块，确定云服务资源成本。

可选地，该确定模块，具体用于基于该多个节点的位置信息，确定该多个节点中任意两个节点之间的路径长度；该确定模块，还具体用于基于该任意两个节点之间的路径长度，确定该每条功能链对应的最短路径。

可选地，一条功能链用于表征该功能链中包括的N个功能模块的执行顺序，该成本确定装置，还包括处理模块，该确定模块，还具体用于基于任意两个节点之间的路径长度和该目标功能链中包括的N个功能模块的执行顺序，依次确定出N+1条最短链路，其中，一条最短链路为该目标功能链中相邻功能模块之间的最短链路、该目标功能链中包括的开始接入节点与第一个功能模块之间的最短链路、或者该目标功能链中包括的最后一个功能模块与结束接入节点之间的最短链路；该处理模块，用于将该N+1条最短链路进行拼接，得到该目标功能链对应的最短路径。

可选地，该确定模块，还具体用于基于第一功能模块的模块类型和第二功能模块的模块类型，确定出至少一条链路，其中，一条链路为开始云资源节点与结束云资源节点之间的链路，该开始云资源节点为包括该第一功能模块的模块类型的云资源节点，该结束云资源节点为包括该第二功能模块的模块类型的云资源节点，该第一功能模块为该目标功能链中执行顺序在该第二功能模块之前的功能模块；该确定模块，还具体用于将该至少一条链路中最短的链路，确定为该第一最短链路，该第一最短链路为该第一功能模块与该第二功能模块之间的最短链路。

可选地，该确定模块，还具体用于基于该每条功能链对应的最短路径中包括的N+1条链路中每条链路的长度、该每条链路的带宽、以及单位带宽成本，确定该云服务带宽成本。

可选地，该确定模块，还具体用于基于该每条功能链对应的最短路径中包括的N+1条链路中每条链路的延迟时间、以及单位延迟成本，确定该云服务延迟成本。

可选地，该确定模块，还具体用于确定至少一个模块类型，该至少一个模块类型为该多条功能链中包括的功能模块的模块类型；该确定模块，还具体用于基于该至少一个模块类型中每个模块类型的处理能力，以及每个网络设备的处理能力，确定该每个模块类型所需的网络设备的数量；该确定模块，还具体用于基于该每个云资源节点中包括的每个模块类型的数量、该每个模块类型所需的网络设备的数量、以及每个网络设备的资源成本，确定该云服务资源成本。

第三方面，本申请提供一种电子设备，包括：处理器和被配置为存储处理器可执行指令的存储器；其中，处理器被配置为执行该指令，以实现上述第一方面中任一种可选地成本确定方法。

第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质上存储有指令，当该计算机可读存储介质中的指令由电子设备执行时，使得该电子设备能够执行上述第一方面中任一种可选地成本确定方法。

本申请提供的成本确定方法、装置、电子设备及存储介质，电子设备可以在获取到多个节点的位置信息以及多条功能链之后，基于该多个节点的位置信息，确定每条功能链对应的最短路径；然后基于该每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于该每个云资源节点中包括的功能模块，确定云服务资源成本。本申请中，由于一个云资源节点中包括多个功能模块，一条功能链中包括N+1个功能模块，因此，该电子设备可以确定出包括该N个功能模块的云资源节点，然后基于每个节点的位置信息，确定出每条功能链对应的最短路径，然后基于每条功能链对应的最短路径，或每个云资源节点中包括的功能模块，可以根据云服务中实际需要提供的服务(即功能链)、以及需要提供该服务最短的路径，确定该云服务带宽成本和云服务延迟成本，以及基于该云资源节点中功能模块实际需要的网络设备，确定云服务资源成本，可以准确地确定出云服务的最低成本。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为本申请实施例提供的一种成本确定方法的流程示意图；

图2为本申请实施例提供的另一种成本确定方法的流程示意图；

图3为本申请实施例提供的另一种成本确定方法的流程示意图；

图4为本申请实施例提供的另一种成本确定方法的流程示意图；

图5为本申请实施例提供的另一种成本确定方法的流程示意图；

图6为本申请实施例提供的另一种成本确定方法的流程示意图；

图7为本申请实施例提供的一种成本确定装置的结构示意图；

图8为本申请实施例提供的另一种成本确定装置的结构示意图。

具体实施方式

下面将结合附图对本申请实施例提供的成本确定方法、装置、电子设备及存储介质进行详细的描述。

本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述对象的特定顺序，例如，第一功能模块和第二功能模块等是用于区别不同的功能模块，而不是用于描述功能模块的特定顺序。

此外，本申请的描述中所提到的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

本申请中该“和/或”，包括用两种方法中的任意一种或者同时使用两种方法。

在本申请的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

由于云存储的数据和文件量很大，用户经常需要大量带宽才能持续访问这些数据。云服务提供商已维持与云服务的连接同样也需要花费大量成本。因此，维持这种持续访问云资源的成本可能较高。

面对这种情况，一种双赢解决方法就是云服务提供商能做到降低相应的成本，尤其是降低带宽的成本。如果能够降低成本，用户访问云服务的成本也会降低，对于中小用户来说就有了使用的机会，离全民使用云计算的时代就又更近了一步。

基于背景技术中所描述，由于相关技术中，用户在使用云服务功能时，可能只使用了部分链路和网络设备，导致某些链路或者网络设备可能并未被调用，因此，基于该每个地区部署的网络设备以及该多个地区的网络设备之间的链路，确定提供该云服务功能的成本的准确度可能较低。基于此，本申请实施例提供一种成本确定方法、装置、电子设备及存储介质，由于一个云资源节点中包括多个功能模块，一条功能链中包括N+1个功能模块，因此，该电子设备可以确定出包括该N个功能模块的云资源节点，然后基于每个节点的位置信息，确定出每条功能链对应的最短路径，然后基于每条功能链对应的最短路径，或每个云资源节点中包括的功能模块，可以根据云服务中实际需要提供的服务(即功能链)、以及需要提供该服务最短的路径，确定该云服务带宽成本和云服务延迟成本，以及基于该云资源节点中功能模块实际需要的网络设备，确定云服务资源成本，可以准确地确定出云服务的最低成本。

本申请实施例提供的成本确定方法、装置、电子设备及存储介质，应用于云服务成本确定的场景中，电子设备获取到云服务中的多个节点的位置信息以及多条功能链之，可以基于该多个节点的位置信息，确定该每条功能链对应的最短路径，然后基于该每条功能链对应的最短路径，或该每个云资源节点中包括的功能模块，确定云服务成本，该云服务成本包括云服务带宽成本、云服务延迟成本和云服务资源成本中的一个或多个。

如图1所示，本申请实施例提供的成本确定方法可以包括S101-S103。

S101、电子设备获取多个节点的位置信息以及多条功能链。

其中，该多个节点的节点类型包括云资源节点和接入节点，其中，一个云资源节点中包括多个功能模块，一条功能链中包括开始接入节点、N个功能模块以及结束接入节点，一条功能链用于表征该多个功能模块的执行顺序。

应理解，该多个节点为云服务中包括的节点，该云服务中包括云资源节点和接入节点，该云资源节点为云服务在某一地区部署网络设备以提供某些服务功能的节点，该接入节点为云服务提供的接入该云服务的节点。

可以理解的是，使用该云服务的终端(或者服务器)可以在该接入节点接入该云服务。

可选地，一个节点的位置信息可以为该节点的经纬度。

应理解，一条功能链用于实现两个接入节点之间所需的云服务功能，该功能链中包括的开始接入节点和结束接入节点，为上述多个节点中包括的节点。

本申请实施例中，功能模块为虚拟化的网络功能模块实例，一个功能模块可以由多个网络设备实现，一个功能模块用于实现一个服务功能。

可以理解的是，每个云资源节点中包括的功能模块的模块类型不同，一个功能链中包括的功能模块可以部署在任意一个包括该功能模块对应的模块类型的云资源节点中。

可选地，该服务功能可以是防火墙功能、网络地址转换功能、负载均衡功能。

可选地，基于云资源节点中的虚拟机，可以开启该云资源节点中的功能模块。

S102、电子设备基于多个节点的位置信息，确定多条功能链中每条功能链对应的最短路径。

其中，一个功能链对应的最短路径为该功能链中包括的开始接入节点、与该功能链中包括的结束接入节点之间的路径，一条功能链对应的最短路径中经过的云资源节点中包括：该功能链中包括的N个功能模块。

可以理解的是，当组成一条功能链所需要的路径最短时，说明该路径所需要的带宽成本和延迟成本最低。

应理解，功能模块为云资源节点中包括的功能模块，该功能链中包括的功能模块可以选择使用任意一个云资源节点中包括的功能模块。

可选地，该云服务中包括的功能模块的模块类型可能有多种，该功能链使用的云资源节点中的功能模块的模块类型应该包括功能链中的功能模块的模块类型。

在一种可选的实现方式中，该电子设备可以确定出一条功能链中开始接入节点和结束接入节点之间的多个路径(该多个路径中包括该N个功能模块)，然后基于该多个路径之间的路径长度，确定出长度最短的路径。

可选地，该云服务中还可以包括网络交换机节点。

在另一种可选的实现方式中，电子设备可以基于该多个节点的位置信息构建云服务拓扑图G，G＝(V,L)，V＝V_A∪V_S∪V_C其中，V为该云服务拓扑图中的节点，V_A表示接入节点，V_S表示网络交换机节点，V_C表示云资源节点，L为该拓扑图中的边，表示任意两个节点之间的路径。该电子设备可以基于该云服务拓扑图，确定出该每条功能链中包括的开始接入节点与结束接入节点之间的多条路径。

S103、电子设备基于每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于每个云资源节点中包括的功能模块，确定云服务资源成本。

其中，云服务带宽成本、云服务延迟成本和云服务资源成本均为云服务成本。

应理解，该云服务带宽成本为该云服务需要提供的带宽的成本，该电子设备可以将每条功能链对应的最短路径，确定为需要提供带宽的链路，然后确定出该云服务带宽成本。

可以理解的是，该云服务延迟成本，为该云服务提供带宽时，造成数据延迟时，该延迟导致的成本，该电子设备可以确定出该每条功能链的延迟导致的延迟成本。

应理解，该云服务资源成本为构建该云服务使用的云资源的成本，具体为每个云资源节点提供服务功能的成本，该电子设备可以将该每个云资源节点中包括的功能模块的成本，确定为该云服务资源成本。

上述实施例提供的技术方案至少能够带来以下有益效果：由S101-S103可知，电子设备可以在获取到多个节点的位置信息以及多条功能链之后，基于该多个节点的位置信息，确定每条功能链对应的最短路径；然后基于该每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于该每个云资源节点中包括的功能模块，确定云服务资源成本。本申请实施例中，由于一个云资源节点中包括多个功能模块，一条功能链中包括N+1个功能模块，因此，该电子设备可以确定出包括该N个功能模块的云资源节点，然后基于每个节点的位置信息，确定出每条功能链对应的最短路径，然后基于每条功能链对应的最短路径，或每个云资源节点中包括的功能模块，可以根据云服务中实际需要提供的服务(即功能链)、以及需要提供该服务最短的路径，确定该云服务带宽成本和云服务延迟成本，以及基于该云资源节点中功能模块实际需要的网络设备，确定云服务资源成本，可以准确地确定出云服务的最低成本。

结合图1，如图2所示，上述电子设备基于多个节点的位置信息，确定多条功能链中每条功能链对应的最短路径，具体可以包括S1021-S1022。

S1021、电子设备基于多个节点的位置信息，确定多个节点中任意两个节点之间的路径长度。

应理解，当该任意两个节点为云资源节点时，该任意两个节点之间的路径长度，可以用于表征该任意两个节点中各自包括的功能模块的路径长度。

可选地，当该云服务中已部署节点之间的链路时，该任意两个节点之间的路径长度可以为该云服务中已有的链路中确定出的路径长度。

S1022、电子设备基于任意两个节点之间的路径长度，确定每条功能链对应的最短路径。

在一种可选的实现方式中，该电子设备可以从开始接入节点与结束接入节点之间的多个路径长度，确定出长度最短的路径长度。

在另一种可选的实现方式中，该电子设备可以基于任意两个节点之间的路径长度，确定出多个最短路径，然后从该多个最短路径中确定出该每条功能链对应的最短路径。

本申请实施例中，该电子设备基于多个节点的位置信息，可以准确计算出多个节点中任意两个节点之间的路径长度；然后基于该任意两个节点之间的路径长度，可以快速确定出该每条功能链对应的最短路径。

在本申请实施例的一种实现方式中，一条功能链用于表征该功能链中包括的N个功能模块的执行顺序，结合图2，如图3所示，基于任意两个节点之间的路径长度，确定目标功能链对应的最短路径，具体可以包括S1022a-S1022b。

S1022a、电子设备基于任意两个节点之间的路径长度和该目标功能链中包括的N个功能模块的执行顺序，依次确定出N+1条最短链路。

其中，一条最短链路为该目标功能链中相邻功能模块之间的最短链路、该目标功能链中包括的开始接入节点与第一个功能模块之间的最短链路、或者该目标功能链中包括的最后一个功能模块与结束接入节点之间的最短链路。

应理解，一条功能链对应的最短路径，为该功能链中基于功能模块的执行顺序，从开始接入节点到结束接入节点之间的最短路径。

本申请实施例中，一条功能链中包括的功能模块和接入节点也可以理解为N+2个节点，该N+1条链路为该N+2个节点中的两个相邻节点之间的链路。

示例性的，假设功能链1中包括开始接入节点A、功能模块1、功能模块2、功能模块3以及结束接入节点B。该功能模块的执行顺序为功能模块1、功能模块2、功能模块3，则该电子设备可以依次确定出开始接入节点A与功能模块1之间的最短路径，功能模块1与功能模块2之间的最短路径、功能模块2与功能模块3之间的最短路径、功能模块3与结束接入节点之间的最短路径。

在一种可选的实现方式中，该电子设备还可以生成每个功能链对应的线性图，该线性图由N+1个节点组成，其中，第一个节点为开始接入节点，最后一个节点为结束接入节点，其余节点为功能模块。

可选地，一个功能链可以由6元组(w1，w2，Mi，Gi，)表示，其中，w1表示开始接入节点；w2表示结束接入节点，w1和w2为上述云服务拓扑图中的接入节点中包括的节点；Mi表示根据给定的执行顺序要为第i个功能链执行的功能模块的数量；Gi表示由Mi+2个节点组成的线性图，该线性图中第一个和最后一个节点为两个虚拟节点，而其余的节点表示功能模块，该线性图中的虚拟链接表示功能模块的执行顺序；/>表示Mi*F的0或1的矩阵，表示每个功能模块所在的云资源节点，如果要执行的第j个功能模块是第k种模块类型的服务功能，则分量s_i ^j,k的值为1；/>表示大小为Mi+1的向量，其第j个分量设为b_i ^j，表示连接图Gi的第j个和第(j+1)个节点的虚拟链路的带宽。

可选地，该线性图Gi满足约束1和约束2。

约束1：图Gi的任何节点和任何虚拟链路只能分别映射在云服务拓扑图的一个节点和一条路径上。

可选地，该约束1可以表示为以下公式：

其中，z(i,j,v)为二元参数，当图Gi中的节点映射在G中的节点时，其值为1，否则为0，ω(i,j,p)为二元参数，当图中第j个节点与第j+1个节点之间的链路通过路径p时，其值为1，否则为0，γ表示多条功能链对应的最短路径集合。

约束2：图Gi的节点需映射到云服务拓扑图中的节点。

S1022b、电子设备将N+1条最短链路进行拼接，得到目标功能链对应的最短路径。

可以理解的是，该目标功能链对应的最短路径由该N+1条最短链路组成。

本申请实施例中，由于一条功能链用于表征该N个功能模块的执行顺序，因此，该电子设备可以基于开始接入节点、该N个功能模块、结束接入节点的顺序，依次确定出N+1条最短链路，由该N+1条最短链路组成的路径，即为该目标功能链对应的最短路径，因此该电子设备将N+1条最短链路进行拼接，得到目标功能链对应的最短路径，可以提高最短路径确定的准确性。

在本申请实施例的一种实现方式中，电子设备基于任意两个节点之间的路径长度和目标功能链中包括的N个功能模块的执行顺序，确定出第一最短链路，具体可以包括步骤A和步骤B。

步骤A、电子设备基于第一功能模块的模块类型和第二功能模块的模块类型，确定出至少一条链路。

其中，一条链路为开始云资源节点与结束云资源节点之间的链路，该开始云资源节点为包括该第一功能模块的模块类型的云资源节点，该结束云资源节点为包括该第二功能模块的模块类型的云资源节点，该第一功能模块为该目标功能链中执行顺序在该第二功能模块之前的功能模块。

应理解，该云服务中包括多个模块类型，每个云资源节点中包括的模块类型不同，每条功能链中包括的功能模块的模块类型也不同，该电子设备可以确定出包括第一功能模块的模块类型的云资源节点和包括第二功能模块的模块类型的云资源节点。

可以理解的是，该至少一条链路为任意一个开始云资源节点与任意一个结束云资源节点之间的链路。

在一种可选的实现方式中，该目标功能链中第一个执行的功能模块的门控类型为类型一，该电子设备可以确定出包括该类型一的云资源节点，然后基于确定出该开始接入节点与该包括类型一的云资源节点之间的最短链路。

在另一种可选的实现方式中，该目标功能链中最后一个执行的功能模块的门控类型为类型二，该电子设备可以确定出包括该类型二的云资源节点，然后基于确定出该包括类型一的云资源节点与该结束接入节点之间的最短链路。

步骤B、电子设备将至少一条链路中最短的链路，确定为第一最短链路。

其中，该第一最短链路为第一功能模块与第二功能模块之间的最短链路。

本申请实施例中，该电子设备可以基于每个云资源节点中包括的功能模块的模块类型和该功能链中包括的功能模块的模块类型，确定该目标功能链中相邻两个功能模块之间的最短链路，可以保证该最短链路能够实现该目标功能链提供的功能，在保证链路最短的同时，保证云服务功能的运行。

结合图1，如图4所示，电子设备基于每条功能链对应的最短路径确定云服务带宽成本，具体可以包括S1031。

S1031、电子设备基于每条功能链对应的最短路径中包括的N+1条链路中每条链路的长度、每条链路的带宽、以及单位带宽成本，确定云服务带宽成本。

应理解，该单位带宽成本用于表征在1公里的链路上承载一个GB流量的成本单位，该单位带宽成本的单位为元/(Km·GB)。

可以理解的是，每条链路的带宽可能不同，因此，该电子设备可以分别确定出每条链路的带宽成本，然后将每条链路的带宽成本之和，确定为该云服务带宽成本。

在一种可选的实现方式中，电子设备可以获取每条链路的带宽，然后将每条链路的长度、每条链路的带宽以及单位带宽成本的乘积，确定为该每条链路的带宽成本。

可选地，电子设备确定云服务带宽成本满足以下公式：

其中，C1表示云服务带宽成本，c_b表示单位带宽成本，N表示功能链的数量，表示第i条功能链中功能模块的数量，表示第i条功能链中第j个功能模块与第j+1个功能模块之间链路的带宽，p表示第i条功能链对应的最短路径，e表示第i条功能链中第j个功能模块与第j+1个功能模块之间的链路，δ_ep为二元参数，值为0或者1，当链路e通过路径p时，其值为1，否则为0，L_e表示链路e的长度。

本申请实施例中，该云服务中的带宽满足约束3。

约束3：任何链路不能过载。

可选地，该约束3可以表示为以下公式：

其中，C_e表示链路e的最高承载量。

本申请实施例中，该电子设备基于每条功能链对应的最短路径中包括的N+1条链路中每条链路的长度、每条链路的带宽、以及单位带宽成本，可以基于每条链路的不同情况准确地确定出该多条功能链的云服务带宽成本。

结合图1，如图5所示，电子设备基于每条功能链对应的最短路径确定云服务延迟成本，具体可以包括S1032。

S1032、电子设备基于每条功能链对应的最短路径中包括的N+1条链路中每条链路的延迟时间、以及单位延迟成本，确定云服务延迟成本。

应理解，该单位延迟成本用于表征延迟单位时间的成本单位。

可选地，该单位时间可以为秒或者毫秒，该单位延迟成本的单位可以为元/s，或者元/ms。

在一种可选的实现方式中，电子设备可以获取每条链路的延迟时间，然后将每条链路的延迟时间以及单位延迟成本的乘积，确定为该每条链路的延迟成本，然后将每条链路的延迟成本之和，确定为该云服务延迟成本。

在另一种可选的实现方式中，该电子设备可以直接确定每条功能链对应的最短路径的延迟时间，然后将每条功能链对应的延迟时间之和，确定为该云服务延迟成本。

可选地，电子设备确定云服务延迟成本满足以下公式：

其中，C2表示云服务延迟成本，c_d表示单位延迟成本，D_e表示链路e的延迟时间。

本申请实施例中，该电子设备基于每条功能链对应的最短路径中包括的N+1条链路中每条链路的延迟时间以及单位延迟成本，可以准确地确定出最低的云服务延迟成本。

结合图1，如图6所示，电子设备基于每条功能链对应的最短路径，确定云服务资源成本，具体可以包括S1033-S1035。

S1033、电子设备确定至少一个模块类型。

其中，该至少一个模块类型为该多条功能链中包括的功能模块的模块类型。

具体的，该电子设备可以基于多条功能链中每条功能链中包括的模块类型，确定出该至少一个模块类型。

S1034、电子设备基于至少一个模块类型中每个模块类型的处理能力，以及每个网络设备的处理能力，确定每个模块类型所需的网络设备的数量。

本申请实施例中，功能模块为软件模块，该软件模块提供的处理能力由至少一个网络设备实现，该电子设备可以基于每个网络设备能够提供的处理能力，确定该每个功能模块所需要分配的网络设备。

可以理解的是，同一种模块类型的功能模块的处理能力相同，该电子设备可以确定出每种模块类型所需的网络设备的数量。

在一种可选的实现方式中，该待分配的网络设备为同一种网络设备，例如处理器核心，此时，该电子设备将该一个模块类型的处理能力，与网络设备的处理能力之间的比值，确定为该模块类型所需的网络设备的数量。

在另一种可选的实现方式中，该待分配的网络设备为不同的网络设备，该不同的网络设备的处理能力可能不同，此时，该电子设备可以对多个网络设备进行组合，以使得该多个网络设备的处理能力之和等于一个模块类型的处理能力。

可选地，该电子设备可以获取该每个模块类型的处理能力。

S1035、电子设备基于每个云资源节点中包括的每个模块类型的数量、每个模块类型所需的网络设备的数量、以及每个网络设备的资源成本，确定云服务资源成本。

在一种可选的实现方式中，该电子设备可以将该每个模块类型所需的网络设备的数量与每个网络设备的资源成本的乘积，确定为每个模块类型的云资源成本，然后基于每个云资源节点中包括的每个模块类型的数量，确定出每个云资源节点的云资源成本，最后将每个云资源节点的云资源成本之和，确定为云服务资源成本。

在另一种可选的实现方式中，该电子设备确定出每个模块类型的云资源成本之后，可以基于每个云资源节点中包括的每个模块类型的数量，确定出云服务中每个模块类型的总数量，将每个模块类型的云资源成本与每个模块类型各自的总数量的乘积，确定出每个模块类型的总云资源成本，将每个模块类型的总云资源成本之和，确定为云服务资源成本。

可选地，电子设备确定云服务资源成本满足以下公式：

其中，C3表示云服务带宽成本，F表示模块类型的数量，v表示云资源节点，c_v ^core表示单位网络设备的成本，n_k ^c表示第k条模块类型的功能模块所需的网络设备的数量，x(k,v)表示云资源节点v中第k中模块类型的数量。

本申请实施例中，云服务中的资源成本满足约束4和约束5。

约束4：在云基础设施中执行的第k种模块类型的总处理效率不能大于第k种模块类型的最大处理能力。

可选地，该约束4可以表示为以下公式：

其中，表示于第k种模块类型的最大处理能力。

约束5：在每个云基础设施中分配的处理器核心的数量总和不超过所有处理器核心的总数量。

其中，N_v表示云服务中包括的处理器核心的总数量。

在一种可选的实现方式中，该电子设备也可以将该云服务带宽成本、云服务延迟成本以及云服务资源成本之和，确定为云服务成本。

本申请实施例中，该电子设备通过功能链中实际用到的模块类型的云资源成本，确定该云服务资源成本，可以确定出提供云服务实际需要的成本，提高了云服务资源成本确定的准确性。

可以理解的是，当实际的单位网络设备成本、单位带宽成本、单位延迟成本可以降低时，基于本申请实施例提供的成本确定方法可以立即演算出节约的成本。同时，当整体云资源节点的拓扑关系发生变化，或是网络设备的设备数量发生增减时，基于本申请实施例提供的成本确定方法可以实时计算出成本的预期变化，可以对相应改变和总成本变化进行可视化。

本申请实施例可以根据上述方法示例对电子设备等进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图7示出了上述实施例中所涉及的成本确定装置的一种可能的结构示意图，如图7所示，成本确定装置10可以包括：获取模块101和确定模块102。

该获取模块101，用于获取多个节点的位置信息以及多条功能链，该多个节点的节点类型包括云资源节点和接入节点，其中，一个云资源节点中包括多个功能模块，一条功能链中包括开始接入节点、N个功能模块以及结束接入节点。

确定模块102，用于基于该多个节点的位置信息，确定该多条功能链中每条功能链对应的最短路径，其中，一个功能链对应的最短路径为该功能链中包括的开始接入节点、与该功能链中包括的结束接入节点之间的路径，一条功能链对应的最短路径中经过的云资源节点中包括：该功能链中包括的N个功能模块。

确定模块102，还用于基于该每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于该每个云资源节点中包括的功能模块，确定云服务资源成本。

可选地，确定模块102，具体用于基于该多个节点的位置信息，确定该多个节点中任意两个节点之间的路径长度。

确定模块102，还具体用于基于该任意两个节点之间的路径长度，确定该每条功能链对应的最短路径。

可选地，一条功能链用于表征该功能链中包括的N个功能模块的执行顺序，该成本确定装置10还包括处理模块103。

确定模块102，还具体用于基于任意两个节点之间的路径长度和该目标功能链中包括的N个功能模块的执行顺序，依次确定出N+1条最短链路，其中，一条最短链路为该目标功能链中相邻功能模块之间的最短链路、该目标功能链中包括的开始接入节点与第一个功能模块之间的最短链路、或者该目标功能链中包括的最后一个功能模块与结束接入节点之间的最短链路。

该处理模块103，用于将该N+1条最短链路进行拼接，得到该目标功能链对应的最短路径。

可选地，确定模块102，还具体用于基于第一功能模块的模块类型和第二功能模块的模块类型，确定出至少一条链路，其中，一条链路为开始云资源节点与结束云资源节点之间的链路，该开始云资源节点为包括该第一功能模块的模块类型的云资源节点，该结束云资源节点为包括该第二功能模块的模块类型的云资源节点，该第一功能模块为该目标功能链中执行顺序在该第二功能模块之前的功能模块。

确定模块102，还具体用于将该至少一条链路中最短的链路，确定为该第一最短链路，该第一最短链路为该第一功能模块与该第二功能模块之间的最短链路。

可选地，确定模块102，还具体用于基于该每条功能链对应的最短路径中包括的N+1条链路中每条链路的长度、该每条链路的带宽、以及单位带宽成本，确定该云服务带宽成本。

可选地，确定模块102，还具体用于基于该每条功能链对应的最短路径中包括的N+1条链路中每条链路的延迟时间、以及单位延迟成本，确定该云服务延迟成本。

可选地，确定模块102，还具体用于确定至少一个模块类型，该至少一个模块类型为该多条功能链中包括的功能模块的模块类型。

确定模块102，还具体用于基于该至少一个模块类型中每个模块类型的处理能力，以及每个网络设备的处理能力，确定该每个模块类型所需的网络设备的数量。

确定模块102，还具体用于基于该每个云资源节点中包括的每个模块类型的数量、该每个模块类型所需的网络设备的数量、以及每个网络设备的资源成本，确定该云服务资源成本。

在采用集成的单元的情况下，图8示出了上述实施例中所涉及的成本确定装置的一种可能的结构示意图。如图8所示，成本确定装置20可以包括：处理模块201和通信模块202。处理模块201可以用于对成本确定装置20的动作进行控制管理。通信模块202可以用于支持成本确定装置20与其他实体的通信。可选地，如图8所示，该成本确定装置20还可以包括存储模块203，用于存储成本确定装置20的程序代码和数据。

其中，处理模块201可以是处理器或控制器。通信模块202可以是收发器、收发电路或通信接口等。存储模块203可以是存储器。

其中，当处理模块201为处理器，通信模块202为收发器，存储模块203为存储器时，处理器、收发器和存储器可以通过总线连接。总线可以是外设部件互连标准(peripheralcomponent interconnect，PCI)总线或扩展工业标准结构(extended industry standardarchitecture，EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户终端线(Digital Subscriber Line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(Solid State Disk，SSD))等。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种成本确定方法，其特征在于，包括：

获取多个节点的位置信息以及多条功能链，所述多个节点的节点类型包括云资源节点和接入节点，其中，一个云资源节点中包括多个功能模块，一条功能链中包括开始接入节点、N个功能模块以及结束接入节点；

基于所述多个节点的位置信息，确定所述多条功能链中每条功能链对应的最短路径，其中，一个功能链对应的最短路径为所述功能链中包括的开始接入节点、与所述功能链中包括的结束接入节点之间的路径，一条功能链对应的最短路径中经过的云资源节点中包括：所述功能链中包括的N个功能模块；

基于所述每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于所述每个云资源节点中包括的功能模块，确定云服务资源成本。

2.根据权利要求1所述的成本确定方法，其特征在于，所述基于所述多个节点的位置信息，确定所述多条功能链中每条功能链对应的最短路径，包括：

基于所述多个节点的位置信息，确定所述多个节点中任意两个节点之间的路径长度；

基于所述任意两个节点之间的路径长度，确定所述每条功能链对应的最短路径。

3.根据权利要求2中任一项所述的成本确定方法，其特征在于，一条功能链用于表征所述功能链中包括的N个功能模块的执行顺序，基于任意两个节点之间的路径长度，确定目标功能链对应的最短路径，包括：

基于任意两个节点之间的路径长度和所述目标功能链中包括的N个功能模块的执行顺序，依次确定出N+1条最短链路，其中，一条最短链路为所述目标功能链中相邻功能模块之间的最短链路、所述目标功能链中包括的开始接入节点与第一个功能模块之间的最短链路、或者所述目标功能链中包括的最后一个功能模块与结束接入节点之间的最短链路；

将所述N+1条最短链路进行拼接，得到所述目标功能链对应的最短路径。

4.根据权利要求3所述的成本确定方法，其特征在于，基于任意两个节点之间的路径长度和所述目标功能链中包括的N个功能模块的执行顺序，依次确定出第一最短链路，包括：

基于第一功能模块的模块类型和第二功能模块的模块类型，确定出至少一条链路，其中，一条链路为开始云资源节点与结束云资源节点之间的链路，所述开始云资源节点为包括所述第一功能模块的模块类型的云资源节点，所述结束云资源节点为包括所述第二功能模块的模块类型的云资源节点，所述第一功能模块为所述目标功能链中执行顺序在所述第二功能模块之前的功能模块；

将所述至少一条链路中最短的链路，确定为所述第一最短链路，所述第一最短链路为所述第一功能模块与所述第二功能模块之间的最短链路。

5.根据权利要求1-4中任一项所述的成本确定方法，其特征在于，基于所述每条功能链对应的最短路径，确定所述云服务带宽成本，包括：

基于所述每条功能链对应的最短路径中包括的N+1条链路中每条链路的长度、所述每条链路的带宽、以及单位带宽成本，确定所述云服务带宽成本。

6.根据权利要求1-4中任一项所述的成本确定方法，其特征在于，基于所述每条功能链对应的最短路径，确定所述云服务延迟成本，包括：

基于所述每条功能链对应的最短路径中包括的N+1条链路中每条链路的延迟时间、以及单位延迟成本，确定所述云服务延迟成本。

7.根据权利要求1-4中任一项所述的成本确定方法，其特征在于，基于所述每个云资源节点中包括的功能模块，确定所述云服务资源成本，包括：

确定至少一个模块类型，所述至少一个模块类型为所述多条功能链中包括的功能模块的模块类型；

基于所述至少一个模块类型中每个模块类型的处理能力，以及每个网络设备的处理能力，确定所述每个模块类型所需的网络设备的数量；

基于所述每个云资源节点中包括的每个模块类型的数量、所述每个模块类型所需的网络设备的数量、以及每个网络设备的资源成本，确定所述云服务资源成本。

8.一种成本确定装置，其特征在于，包括：获取模块、确定模块；

所述获取模块，用于获取多个节点的位置信息以及多条功能链，所述多个节点的节点类型包括云资源节点和接入节点，其中，一个云资源节点中包括多个功能模块，一条功能链中包括开始接入节点、N个功能模块以及结束接入节点；

所述确定模块，用于基于所述多个节点的位置信息，确定所述多条功能链中每条功能链对应的最短路径，其中，一个功能链对应的最短路径为所述功能链中包括的开始接入节点、与所述功能链中包括的结束接入节点之间的路径，一条功能链对应的最短路径中经过的云资源节点中包括：所述功能链中包括的N个功能模块；

所述确定模块，还用于基于所述每条功能链对应的最短路径确定云服务带宽成本和云服务延迟成本，以及基于所述每个云资源节点中包括的功能模块，确定云服务资源成本。

9.一种电子设备，其特征在于，所述电子设备包括：

处理器；

被配置为存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1-7中任一项所述的成本确定方法。

10.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，当所述计算机可读存储介质中的指令由电子设备执行时，使得所述电子设备能够执行如权利要求1-7中任一项所述的成本确定方法。