CN115226050A - 流量分配方法、装置、设备、存储介质及程序产品 - Google Patents

Abstract

本申请实施例公开了一种流量分配方法、装置、设备、存储介质及程序产品，涉及计算机和互联网技术领域。所述方法包括：获取多个服务提供方在第一时段内分别对应的状态数据；根据多个服务提供方在第一时段内分别对应的状态数据，确定多个服务提供方在第一时段内分别对应的状态评分；根据多个服务提供方在第一时段内分别对应的状态评分，以及多个服务提供方在第一时段内分别对应的探测度评分，确定多个服务提供方在第一时段内分别对应的优先级评分；根据多个服务提供方在第一时段内分别对应的优先级评分，确定多个服务提供方在第一时段之后的第二时段内的流量分配比例。本申请实施例能够动态调整流量分配比例，从而提升流量分配的灵活性。

Description

流量分配方法、装置、设备、存储介质及程序产品

技术领域

本申请涉及计算机和互联网技术领域，特别涉及一种流量分配方法、装置、设备、存储介质及程序产品。

背景技术

在一些场景中，企业常常需要通过短信向用户发送消息。

在相关技术中，一般只会选择向一家运营商分配所有的短信流量，这导致流量分配方式较为固化单一。

发明内容

本申请实施例提供了一种流量分配方法、装置、设备、存储介质及程序产品。所述技术方案如下：

根据本申请实施例的一个方面，提供了一种流量分配方法，所述方法包括：

获取多个服务提供方在第一时段内分别对应的状态数据，所述状态数据用于反映所述服务提供方的服务状态；

根据所述多个服务提供方在所述第一时段内分别对应的状态数据，确定所述多个服务提供方在所述第一时段内分别对应的状态评分；

根据所述多个服务提供方在所述第一时段内分别对应的状态评分，以及所述多个服务提供方在所述第一时段内分别对应的探测度评分，确定所述多个服务提供方在所述第一时段内分别对应的优先级评分；其中，所述探测度评分用于指示所述服务提供方的状态评分的可信度，所述优先级评分用于指示所述服务提供方的选择优先级；

根据所述多个服务提供方在所述第一时段内分别对应的优先级评分，确定所述多个服务提供方在所述第一时段之后的第二时段内的流量分配比例。

根据本申请实施例的一个方面，提供了一种流量分配装置，所述装置包括：

数据获取模块，用于获取多个服务提供方在第一时段内分别对应的状态数据，所述状态数据用于反映所述服务提供方的服务状态；

评分确定模块，用于根据所述多个服务提供方在所述第一时段内分别对应的状态数据，确定所述多个服务提供方在所述第一时段内分别对应的状态评分；

所述评分确定模块，还用于根据所述多个服务提供方在所述第一时段内分别对应的状态评分，以及所述多个服务提供方在所述第一时段内分别对应的探测度评分，确定所述多个服务提供方在所述第一时段内分别对应的优先级评分；其中，所述探测度评分用于指示所述服务提供方的状态评分的可信度，所述优先级评分用于指示所述服务提供方的选择优先级；

比例确定模块，用于根据所述多个服务提供方在所述第一时段内分别对应的优先级评分，确定所述多个服务提供方在所述第一时段之后的第二时段内的流量分配比例。

根据本申请实施例的一个方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现上述流量分配方法。

根据本申请实施例的一个方面，提供了一种计算机可读存储介质，所述存储介质中存储有计算机程序，所述计算机程序由处理器加载并执行以实现上述流量分配方法。

根据本申请实施例的一个方面，提供了一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中，处理器从所述计算机可读存储介质读取并执行所述计算机程序，以实现上述流量分配方法。

本申请实施例提供的技术方案可以带来如下有益效果：

通过获取多个服务提供方在一定时段内分别对应的状态数据，确定多个服务提供方在该时段内的优先级评分，并基于该优先级评分确定之后的时段内的流量在多个服务提供方之间的分配比例，从而使得流量分配不会固定局限于分配给某一个服务提供方，而是可以根据各个服务提供方之前的状态数据动态调整流量的分配比例，从而提升流量分配的灵活性。

另外，本申请实施例通过将探测度评分加入优先级评分的计算中，从而缓解了探测流量较少、状态评分置信度不高的问题，使得优先级评分的计算结果尽可能与真实情况相符，从而尽可能提升流量分配的整体收益。

附图说明

图1是本申请一个实施例提供的流量分配系统的示意图；

图2是本申请一个实施例提供的流量分配方法的流程图；

图3是本申请一个实施例提供的状态评分的函数示意图；

图4是本申请另一个实施例提供的状态评分的函数示意图；

图5是本申请一个实施例提供的收益效果的示意图；

图6是本申请一个实施例提供的流量分配装置的框图；

图7是本申请另一个实施例提供的流量分配装置的框图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

本申请实施例提供的方法，各步骤的执行主体可以是计算机设备，该计算机设备是指具备数据计算、处理和存储能力的电子设备。该计算机设备可以是诸如PC(PersonalComputer，个人计算机)、平板电脑、智能手机、可穿戴设备、智能机器人等终端；也可以是服务器。其中，服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云计算服务的云服务器。

下面，通过几个实施例对本申请技术方案进行介绍说明。

请参考图1，其示出了本申请一个实施例提供的流量分配系统的示意图，该系统可以用于实现流量分配方法。如图1所示，该系统10可以包括：算法模块11、分发模块12和数据统计模块13。该方法可以包括如下步骤：

1、获取到一批短信请求后，分发模块12根据算法模块11提供的优先级评分和优先级顺序，选择状态较好的服务提供方进行实际短信下发。

2、服务提供方下发短信给用户，并生成各条短信分别对应的回执。

在一些实施例中，回执包括价格和发送状态。其中，价格是指该短信对应的价格，发送状态是指短信是否成功发送。

在一些实施例中，如果下发的是包含验证码的短信，根据用户是否成功填写验证码来确定短信验证状态。若用户成功填写验证码，则短信验证状态为已验证；若用户未成功填写验证码，则短信验证状态为未验证。

3、数据统计模块13收集最近下发的短信分别对应的回执，给算法模块11提供新的数据。

4、算法模块11重新计算各个服务提供方的优先级评分、更新优先级顺序，将各个服务提供方的优先级评分和优先级顺序发送至分发模块12，并等待下一批短信请求。

请参考图2，其示出了本申请一个实施例提供的流量分配方法的流程图。在本实施例中，主要以该方法应用于上文介绍的计算机设备中来举例说明。该方法可以包括如下几个步骤(201～204)：

步骤201，获取多个服务提供方在第一时段内分别对应的状态数据，状态数据用于反映服务提供方的服务状态。

在一些实施例中，服务提供方是指提供短信服务的运营商。服务提供方可以提供短信发送服务，向用户发送指定内容的短信，如向用户发送包含验证码的短信，使得用户可以根据收到的验证码进行身份验证(如登录网站或应用程序)、付款验证等等。在一些实施例中，服务提供方还可以向用户发送包含商品推销、活动推广、服务提醒等营销信息的短信。可选地，短信中包含链接信息，用于显示营销信息对应的页面(应用程序中的页面或网站页面)。流量可以指上述短信，一条短信可以称为一条流量。

服务提供方在第一时段内的状态数据，可以包括服务提供方在第一时段内的短信价格、发送短信的总数量、成功发送到用户的短信的数量、成功发送到用户的短信占总数量的比例(也可以称为成功率)、发送失败的短信的数量、发送失败的短信占总数量的比例(也可以称为失败率)等等。其中，短信价格可以包括服务提供方在第一时段内发送的短信的平均价格、当前的短信价格等等。服务提供方的上述状态数据可以是不断变化的，因而需要定时获取各个服务提供方最新的状态数据。

因此，根据各个服务提供方在第一时段内分别对应的状态数据，可以了解服务提供方在较近的一段时间内(即第一时段内)的服务状态。

步骤202，根据多个服务提供方在第一时段内分别对应的状态数据，确定多个服务提供方在第一时段内分别对应的状态评分。

在一些实施例中，状态评分较高的服务提供方，第一时段内的流量价格(如每一条短信的价格)较低和/或成功率较高；状态评分较低的服务提供方，第一时段内的流量价格(如每一条短信的价格)较高和/或成功率较低。

在一些实施例中，获取到多个服务提供方在第一时段内分别对应的状态数据，对于每一个服务提供方，可以将其对应的状态数据结合起来，计算服务提供方在第一时段内的状态评分。在状态数据不止一种的情况下，无法单纯地仅用一个状态数据来衡量/评价服务提供方在第一时段内的状态。例如，在第一时段内，某服务提供方提供的短信服务的单价较低，但是成功率不高，这就很难确定该服务提供方在第一时段内的状态是好还是差。而通过状态评分，可以采用一个确定的值来更加直观方便地衡量服务提供方在第一时段内的状态。

在一些实施例中，对于多个服务提供方中的目标服务提供方，根据目标服务提供方在第一时段内的状态数据，确定目标服务提供方在第一时段内的成功率；根据目标服务提供方在第一时段内的成功率、目标服务提供方的当前价格，以及多个服务提供方在第一时段内的平均价格，确定目标服务提供方在第一时段内的状态评分。

在一些实施例中，成功率可以指成功发送至用户端的流量占总发送流量的比例，失败率可以指未成功发送至用户端的流量占总发送流量的比例；或者，成功率还可以指成功发送至用户端且用户查看过(即已读)的流量(如短信)占总发送流量的比例，失败率还可以指未成功发送至用户端、或用户未查看过的流量占总发送流量的比例；或者，成功率还可以指成功发送至用户端、且用户查看过、且用户通过查看操作(如点击短信中的链接)跳转显示相应页面的流量，占总发送流量的比例，失败率还可以指未成功发送至用户端、或用户未查看过、或用户未通过查看操作跳转显示相应页面的流量，占总发送流量的比例。

在一些实施例中，状态评分与成功率呈正相关关系，状态评分与当前价格呈负相关关系。

在一些实施例中，状态评分的计算可以参考如下公式一。

公式一：

状态评分

＝成功率×收益+失败率×亏损

＝成功率×(平均价格-当前价格)+失败率×(-当前价格)

也即，在成功的情况下，与总流量的平均价格的价差才是盈利部分；在失败的情况下，所有开销都是亏损。

基于上述公式可知，状态评分的数值维度是和价格处于同一级别的(此处指的是几何级别，即不是平方或立方或n次方，也不是对数或指数，或者更复杂的变化模式)，因此我们可以用和价格相同级别的数值去配平或者拓展这个公式。

进一步地，在公式一的基础上，将成功率视为收益的一部分，假设成功是一个事件，对于目标服务提供方来说，成功事件发生在任何一个目标服务提供方的流量上的可能性都是相同的。在一些实施例中，状态评分的计算可以参考如下公式二。

公式二：

状态评分

＝成功率×(收益+成功事件价值)+失败率×(亏损-成功事件价值)

＝成功率×(平均价格-当前价格+成功事件价值)+(1-成功率)×((-当前价格)-成功事件价值)

＝成功率×平均价格-当前价格+(2×成功率-1)×成功事件价值

公式二的核心在于量化成功这一事件，并将成功事件以合理的配比方式参与到状态评分计算中。例如，以市场价格为参考，可以抽象为成功事件值5分钱、1块钱这种概念。上文已经提到过，状态评分是和价格处于同一量级的，因此成功事件作为其中一个因素，应该和价格也是同一量级。考虑到市场均价一般不会剧烈波动，可以将成功事件价值当作常数处理。因此把成功事件设计为γ×平均价格，由此，基于公式二可以得到如下公式三。

公式三：

状态评分

＝成功率×(收益+γ×平均价格)+失败率×(亏损-γ×平均价格)

＝成功率×(平均价格-当前价格+γ×平均价格)+(1-成功率)×(-当前价格-γ×平均价格)

＝成功率×(平均价格+2×γ×成功事件)-(当前价格+γ×平均价格)

＝成功率×平均价格-当前价格+(2×成功率-1)×γ×平均价格

在一些实施例中，平均价格可以是众数、中位数、分位数、平均数中的一个。考虑到成功事件价值在客观上应该是一个常数，不因为网络抖动而变得更高或者更低，可以将成功事件价值设置为一个均价。那么状态评分的计算公式可以变为如下公式四。

公式四：

状态评分

＝成功率×(收益+γ×平均价格)+失败率×(亏损-γ×平均价格)

＝成功率×平均价格-当前价格+(2×成功率-1)×γ×平均价格

＝(成功率×(1+2γ))×平均价格-当前价格-γ×平均价格

＝(成功率×(1+2γ)-γ)×平均价格-当前价格

其中，当γ＝0时，公式四即为公式一。

在一些实施例中，如图3所示，γ决定了状态评分随着成功率变化的斜率，以及低成功率和高成功率之间的差值。

进一步地，公式四中的计算主要取决于成功率。为了满足需要，还需要对价格做一个修正补偿，和成功事件价值类似，区别在于价格的修正补偿也是和当前价格而非均价呈线性相关。此外，价格的修正补偿的符号是负数，因为价格越高，状态评分越低。可选地，状态评分的计算公式可以参考如下公式五。

公式五：

状态评分

＝成功率×(收益+γ×平均价格)+失败率×(亏损-γ×平均价格)-价格补正

＝成功率×平均价格-当前价格+(2×成功率-1)×γ×平均价格-ζ×当前价格

＝(成功率×(1+2γ))×平均价格-(ζ+1)×当前价格-γ×平均价格

＝(成功率×(1+2γ)-γ)×平均价格-(ζ+1)×当前价格

其中，当ζ＝0时，公式五即为公式四。

在一些实施例中，如图4所示，ζ决定了价格为0时状态评分的取值。

步骤203，根据多个服务提供方在第一时段内分别对应的状态评分，以及多个服务提供方在第一时段内分别对应的探测度评分，确定多个服务提供方在第一时段内分别对应的优先级评分。

其中，探测度评分用于指示服务提供方的状态评分的可信度，优先级评分用于指示服务提供方的选择优先级。

在一些实施例中，多个服务提供方在第一时段都被分配有一定的流量，但是流量的分配比例有所不同，因而，对于分配到的流量比较少的服务提供方，由于样本量较少，统计得到的状态数据以及状态评分与真实情况之间可能存在较大的偏差。因此，通过计算各个服务提供方在第一时段内分别对应的探测度评分，对服务提供方的状态评分的可信度进行量化，并将探测度评分与状态评分结合，确定多个服务提供方在第一时段内分别对应的优先级评分，以平衡状态评分可能的偏差，得到尽可能精确的优先级评分。

在一些实施例中，选择优先级较高的服务提供方，其在第一时段内的流量价格(如每一条短信的价格)较低和/或成功率较高；选择优先级较低的服务提供方，其在第一时段内的流量价格(如每一条短信的价格)较低和/或成功率较高。显然，优先级评分越高的服务提供方，在接下来的时段内分配流量的优先级就越高；优先级评分越低的服务提供方，在接下来的时段内分配流量的优先级就越低。

步骤204，根据多个服务提供方在第一时段内分别对应的优先级评分，确定多个服务提供方在第一时段之后的第二时段内的流量分配比例。

由于服务提供方在短时间内的状态波动一般不会太大，第一时段内各个服务提供方的优先级评分对于第二时段内流量分配比例的确定具有较强的参考价值；因而根据第一时段内各个服务提供方的优先级评分确定的多个服务提供方在第二时段内的流量分配比例，相对较为合理，可信度较高。

在一些实施例中，优先级评分越高的服务提供方，在第二时段内的流量分配比例就越高；优先级评分越低的服务提供方，在第二时段内的流量分配比例就越低。

在一些实施例中，将流量全部分配给优先级评分最高的服务提供方。

在一些实施例中，将绝大部分流量都分配给优先级评分最高的服务提供方，将剩余的小部分流量分配给其他服务提供方。例如，在第二时段内，将90％的流量分配给优先级评分最高的服务提供方，将10％的流量分配给除优先级评分最高的服务提供方之外的其他服务提供方。可选地，将剩余的小部分流量平均分配给其他服务提供方。

在一些实施例中，将绝大部分流量分配给优先级评分高于第一阈值的服务提供方，将剩余的小部分流量分配给优先级评分低于第一阈值服务提供方。例如，优先级评分高于第一阈值有两个，则这两个服务提供方各分配有45％的流量，剩余的10％的流量分配给其余优先级评分低于第一阈值服务提供方。

当然，以上流量分配比例的确认方式仅是示例性地，流量当然还可以按照其他方式确定分配比例，本申请实施例对此不作具体限定。

在一些实施例中，根据各个服务提供方在第二时段内的流量处理情况，获取各个服务提供方在第二时段内分别对应的状态数据。也即，流量分配方法可以是一个不断基于状态数据调整各服务提供方的流量分配比例、再根据流量处理情况更新各服务提供方的状态数据的循环过程，从而不断优化流量分配比例。

基于一些相关实验数据，可以了解到采用本申请实施例提供的技术方案，在保证验证率的前提下，每条线路可以节省20％-30％的总成本。在一些实施例中，可以通过调整参数，优先选取更高成功率的服务提供方，以提升成功率收益。

综上所述，本申请实施例提供的技术方案，通过获取多个服务提供方在一定时段内分别对应的状态数据，确定多个服务提供方在该时段内的优先级评分，并基于该优先级评分确定之后的时段内的流量在多个服务提供方之间的分配比例，从而使得流量分配不会固定局限于分配给某一个服务提供方，而是可以根据各个服务提供方之前的状态数据动态调整流量的分配比例，从而提升流量分配的灵活性。

另外，本申请实施例中，通过每隔一段时间动态调整流量的分配比例，在下移时段内，优先对上一时段内的流量价格较低和/或成功率较高的服务分配流量，从而尽可能降低流量总成本。

在一些可能的实现方式中，该方法还包括如下步骤：

1、对于多个服务提供方中的目标服务提供方，获取目标服务提供方在目标时间窗口内的访问量，目标时间窗口位于第一时段内；

2、根据目标服务提供方在目标时间窗口内的访问量，以及多个服务提供方在目标时间窗口内的总访问量，确定目标服务提供方在第一时段内的探测度评分。

在一些实施例中，由于不同服务提供方的访问量不相同，对于服务提供方的探测度也不尽相同，即对于服务提供方的状态数据的置信度也不相同。譬如1小时内，服务提供方A有10000次探测，服务提供方B仅有1次探测，那么服务提供方A的状态数据中统计得到的成功率与实际成功率应该不会相差太多。但是对于服务提供方B的状态数据中统计得到的成功率，难以推测与实际成功率相差多少。因此，需要将状态评分加上一个探测度评分得到，以得到优先级评分并指示服务提供方的选择优先级。

在一些实施例中，确定目标服务提供方在目标时间窗口内的访问量，与多个服务提供方在目标时间窗口内的总访问量的相对比例；根据相对比例、衰减系数和修正参数，确定目标服务提供方在第一时段内的探测度评分；其中，衰减系数是根据目标时间窗口确定的，修正参数用于修正目标服务提供方的个例状态与多个服务提供方的整体状态之间的差异。

在一些实施例中，目标时间窗口是指第一时段中较为靠后的时间段。例如，若第一时段为5点至6点，则目标时间窗口可以为5点50分至6点。对于第二时段来说，第一时段内的不同子时段或不同时间点对应的状态数据，对于第二时段流量分配的参考价值也是可以不相同的。一般来说，距离当前时间点越近的状态数据，对于第二时段内流量分配的参考价值越大。因此，可以通过选取距离当前时间较近的目标时间窗口并获取目标时间窗口内的访问量，计算探测度评分。

在一些实施例中，优先级评分的计算可以参考如下公式六：

其中，λ为修正参数，

θ表示衰减系数，proxyValue表示状态评分，

表示探测度评分。

在上述公式六中，在目标时间窗口内，第n+1条流量的探测度评分为上一条的λ倍，在目标时间窗口内最后一条流量的探测度评分是第一条流量是100倍。这里相当于越新的流量的探测度评分越高，旧的流量逐渐被遗忘，从而保证回传数据(即服务提供方对应的探测度评分)的有效性。此外，公式六还额外含有一个衰减系数θ。衰减系数θ体现了未来的潜在的收益在当前时刻的价值比例，也即，在下一个时刻可能获得的奖励在当前的时刻体现出的价值是θ。若θ越接近0，则表明探测度评分趋向于“近视”性评估，只考虑短期利益；θ越接近1，则表明探测度评分趋向于考虑远期的利益；若θ为负数，表明潜在收益的概念被替换成了潜在风险。

在一些实施例中，可以通过调整参数，在保证一定成功率的前提下对流量进行分配。例如，某一地区平均成功率为40％，当某一服务提供方的成功率在30％-100％时，价格越便宜该服务提供方对应的优先级评分越高；但是，当该服务提供方的成功率低于30％时，该服务提供方的综合得分(即优先级评分)必定低于其他满足该成功率的服务提供方。在这种情况下，会优先提供高于30％成功率的比较便宜的服务提供方，其次才根据价格和成功率对其余的服务提供方进行排序。

在一些实施例中，可以通过指定价格优先或者成功率优先，并通过对应的权重系数来修改公式并给出的优先级评分，以满足一些特殊场景的需求。例如，在成功率优先的情况下，几乎不会考虑服务提供方的价格，只会按照成功率进行排序；反之，在价格优先的情况下，优先考虑价格最便宜的，哪怕成功率较低(如成功率为0)。

在一些实施例中，可以通过调节参数，把探测度评分设置为1。若探测度评分为正数，表明相应地区的短信网络服务稳定，可信度偏乐观，例如探测度评分较低的服务提供方可能有实际上有更高的成功率和/或更低的价格；若探测度评分为负数，表明相应地区的短信网络服务不稳定，可信度偏低，探测度评分较高的服务提供方可能有实际上更低的验证率和/或更高的价格。通过调节相关参数的大小，可以调节对应状态数据的敏感度以及响应速度。

在上述实现方式中，通过将探测度评分加入优先级评分的计算中，从而缓解了探测流量较少、状态评分置信度不高的问题，使得优先级评分的计算结果尽可能与真实情况相符，从而尽可能提升流量分配的整体收益。

在一些可能的实现方式中，该方法还包括如下步骤：

1、对于多个服务提供方中的目标服务提供方，获取目标服务提供方在相邻两个时间区间内的优先级评分的差值；

2、若差值大于或等于阈值，则重置多个服务提供方的流量分配比例。

在一些实施例中，多个服务提供方中的某个服务提供方，通过突变检测，可以检测到其状态数据(或优先级评分)可能存在较大的波动(如成功率大幅下降)，即发生突变。

这种情况下，若优先级评分仅是在很短时间内发生突变、且很快就恢复到与突变之前差不多的水平，那么可以忽略这次突变，认为目标服务提供方提供的服务目前仍较为平稳；若优先级评分发生突变的时长较长、未能很快恢复到与突变之前差不多的水平，那么可以认为目标服务提供方提供的服务不够平稳，需要重置多个服务提供方的流量分配比例。

随着流量分配系统的不断自我反馈，流量分配情况会趋于稳定，优先选择其中的特定几个服务提供方。但是，当服务提供方突然发送故障，也需要流量分配系统能够快速响应。除此之外，常见的网络抖动不应该对流量分配情况有太大的影响。基于以上两点，可以设计了一个突变检测区间，统计最近的n条/x分钟内的优先级评分，当前一半(第1条到第n/2条)流量的优先级评分与后一半(第n/2+1条到第n条)流量的优先级评分的差值超过特定阈值时，重置所有服务提供方的流量分配比例，并重新开始进行流量分配。可选地，x可以为5、10等任意正数。

在一些实施例中，每个时段可以被进一步划分为多个时间区间，例如，每个时段的时长为1小时，该一小时的时段还可以划分为12个时间区间，每个时间区间的时长为5分钟。若相邻两个时间区间内的优先级评分的差值大于或等于阈值，表示优先级评分发生突变的时长较长、且不能很快恢复到与突变之前差不多的水平，则不需要在等到该时段结束，即刻就需要重置多个服务提供方的流量分配比例，从而及时止损或及时获取更大收益，并进一步提升流量分配的灵活性。

在一些实施例中，采用本申请实施例提供的技术方案，整体的流量分配情况有所提升，成功数差值(即采用突变检测方案后成功的流量的数量的变化情况)、成功率差值(即采用突变检测方案后流量成功率的变化情况)和开销差值(即采用突变检测方案后流量下发所需的开销的变化情况)在大于0的情况下为收益，即采用突变检测方案对应的状态数据表现优于其他方案。如图5所示，采用突变检测方案后，成功率差值整体上是明显大于0的，即流量的整体成功率有明显提升，且成功数和开销整体上也没有明显变化，因而整体上看，通过突变检测，流量分配的收益得到了优化和提升。

在上述实现方式中，流量分配比例的调整对于突变情况更加敏感、响应更迅速，从而提升了方案的稳定性、适应性和容错能力(即提升了抗网络抖动/抗突变的能力)，并提升了流量分配的灵活性和流量调整的效率，进而提升了流量分配的收益。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

请参考图6，其示出了本申请一个实施例提供的流量分配装置的框图。该装置具有实现上述流量分配方法的功能，所述功能可以由硬件实现，也可以由硬件执行相应的软件实现。该装置可以是计算机设备，也可以设置在计算机设备中。该装置600可以包括：数据获取模块610、评分确定模块620和比例确定模块630。

所述数据获取模块610，用于获取多个服务提供方在第一时段内分别对应的状态数据，所述状态数据用于反映所述服务提供方的服务状态。

所述评分确定模块620，用于根据所述多个服务提供方在所述第一时段内分别对应的状态数据，确定所述多个服务提供方在所述第一时段内分别对应的状态评分。

所述评分确定模块620，还用于根据所述多个服务提供方在所述第一时段内分别对应的状态评分，以及所述多个服务提供方在所述第一时段内分别对应的探测度评分，确定所述多个服务提供方在所述第一时段内分别对应的优先级评分；其中，所述探测度评分用于指示所述服务提供方的状态评分的可信度，所述优先级评分用于指示所述服务提供方的选择优先级。

所述比例确定模块630，用于根据所述多个服务提供方在所述第一时段内分别对应的优先级评分，确定所述多个服务提供方在所述第一时段之后的第二时段内的流量分配比例。

在一些实施例中，所述评分确定模块620，用于：

对于所述多个服务提供方中的目标服务提供方，根据所述目标服务提供方在所述第一时段内的状态数据，确定所述目标服务提供方在所述第一时段内的成功率；

根据所述目标服务提供方在所述第一时段内的成功率、所述目标服务提供方的当前价格，以及所述多个服务提供方在所述第一时段内的平均价格，确定所述目标服务提供方在所述第一时段内的状态评分。

在一些实施例中，所述状态评分与所述成功率呈正相关关系，所述状态评分与所述当前价格呈负相关关系。

在一些实施例中，如图7所示，所述装置600还包括：访问量获取模块640。

所述访问量获取模块640，用于对于所述多个服务提供方中的目标服务提供方，获取所述目标服务提供方在目标时间窗口内的访问量，所述目标时间窗口位于所述第一时段内。

所述评分确定模块620，还用于根据所述目标服务提供方在所述目标时间窗口内的访问量，以及所述多个服务提供方在所述目标时间窗口内的总访问量，确定所述目标服务提供方在所述第一时段内的探测度评分。

在一些实施例中，所述评分确定模块620，用于：

确定所述目标服务提供方在所述目标时间窗口内的访问量，与所述多个服务提供方在所述目标时间窗口内的总访问量的相对比例；

根据所述相对比例、衰减系数和修正参数，确定所述目标服务提供方在所述第一时段内的探测度评分；其中，所述衰减系数是根据所述目标时间窗口确定的，所述修正参数用于修正所述目标服务提供方的个例状态与所述多个服务提供方的整体状态之间的差异。

在一些实施例中，如图7所示，所述装置600还包括：差值获取模块650。

所述差值获取模块650，用于对于所述多个服务提供方中的目标服务提供方，获取所述目标服务提供方在相邻两个时间区间内的优先级评分的差值。

所述比例确定模块630，还用于若所述差值大于或等于阈值，则重置所述多个服务提供方的流量分配比例。

在一些实施例中，所述数据获取模块610，还用于根据各个所述服务提供方在所述第二时段内的流量处理情况，获取各个所述服务提供方在所述第二时段内分别对应的状态数据。

综上所述，本申请实施例提供的技术方案，通过获取多个服务提供方在一定时段内分别对应的状态数据，确定多个服务提供方在该时段内的优先级评分，并基于该优先级评分确定之后的时段内的流量在多个服务提供方之间的分配比例，从而使得流量分配不会固定局限于分配给某一个服务提供方，而是可以根据各个服务提供方之前的状态数据动态调整流量的分配比例，从而提升流量分配的灵活性。

需要说明的是，上述实施例提供的装置，在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内容结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

在示例性实施例中，还提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现上述流量分配方法。

在示例性实施例中，还提供了一种计算机可读存储介质，所述存储介质中存储有计算机程序，所述计算机程序由处理器加载并执行以实现上述流量分配方法。可选地，上述计算机可读存储介质可以是ROM(Read-Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、CD-ROM(Compact Disc Read-Only Memory，只读光盘)、磁带、软盘和光数据存储设备等。

在示例性实施例中，还提供一种计算机程序产品，所述计算机程序产品包括计算机指令，所述计算机指令存储在计算机可读存储介质中，处理器从所述计算机可读存储介质读取并执行所述计算机指令，以实现上述流量分配方法。

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。另外，本文中描述的步骤编号，仅示例性示出了步骤间的一种可能的执行先后顺序，在一些其它实施例中，上述步骤也可以不按照编号顺序来执行，如两个不同编号的步骤同时执行，或者两个不同编号的步骤按照与图示相反的顺序执行，本申请实施例对此不作限定。

Claims (11)

1.一种流量分配方法，其特征在于，所述方法包括：

获取多个服务提供方在第一时段内分别对应的状态数据，所述状态数据用于反映所述服务提供方的服务状态；

根据所述多个服务提供方在所述第一时段内分别对应的状态数据，确定所述多个服务提供方在所述第一时段内分别对应的状态评分；

根据所述多个服务提供方在所述第一时段内分别对应的状态评分，以及所述多个服务提供方在所述第一时段内分别对应的探测度评分，确定所述多个服务提供方在所述第一时段内分别对应的优先级评分；其中，所述探测度评分用于指示所述服务提供方的状态评分的可信度，所述优先级评分用于指示所述服务提供方的选择优先级；

根据所述多个服务提供方在所述第一时段内分别对应的优先级评分，确定所述多个服务提供方在所述第一时段之后的第二时段内的流量分配比例。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个服务提供方在所述第一时段内分别对应的状态数据，确定所述多个服务提供方在所述第一时段内分别对应的状态评分，包括：

对于所述多个服务提供方中的目标服务提供方，根据所述目标服务提供方在所述第一时段内的状态数据，确定所述目标服务提供方在所述第一时段内的成功率；

根据所述目标服务提供方在所述第一时段内的成功率、所述目标服务提供方的当前价格，以及所述多个服务提供方在所述第一时段内的平均价格，确定所述目标服务提供方在所述第一时段内的状态评分。

3.根据权利要求2所述的方法，其特征在于，所述状态评分与所述成功率呈正相关关系，所述状态评分与所述当前价格呈负相关关系。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对于所述多个服务提供方中的目标服务提供方，获取所述目标服务提供方在目标时间窗口内的访问量，所述目标时间窗口位于所述第一时段内；

根据所述目标服务提供方在所述目标时间窗口内的访问量，以及所述多个服务提供方在所述目标时间窗口内的总访问量，确定所述目标服务提供方在所述第一时段内的探测度评分。

5.根据权利要求4所述的方法，其特征在于，所述根据所述目标服务提供方在所述目标时间窗口内的访问量，以及所述多个服务提供方在所述目标时间窗口内的总访问量，确定所述目标服务提供方在所述第一时段内的探测度评分，包括：

确定所述目标服务提供方在所述目标时间窗口内的访问量，与所述多个服务提供方在所述目标时间窗口内的总访问量的相对比例；

根据所述相对比例、衰减系数和修正参数，确定所述目标服务提供方在所述第一时段内的探测度评分；其中，所述衰减系数是根据所述目标时间窗口确定的，所述修正参数用于修正所述目标服务提供方的个例状态与所述多个服务提供方的整体状态之间的差异。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对于所述多个服务提供方中的目标服务提供方，获取所述目标服务提供方在相邻两个时间区间内的优先级评分的差值；

若所述差值大于或等于阈值，则重置所述多个服务提供方的流量分配比例。

7.根据权利要求1所述的方法，其特征在于，所述根据所述多个服务提供方在所述第一时段内分别对应的优先级评分，确定所述多个服务提供方在所述第一时段之后的第二时段内的流量分配比例之后，还包括：

根据各个所述服务提供方在所述第二时段内的流量处理情况，获取各个所述服务提供方在所述第二时段内分别对应的状态数据。

8.一种流量分配装置，其特征在于，所述装置包括：

数据获取模块，用于获取多个服务提供方在第一时段内分别对应的状态数据，所述状态数据用于反映所述服务提供方的服务状态；

评分确定模块，用于根据所述多个服务提供方在所述第一时段内分别对应的状态数据，确定所述多个服务提供方在所述第一时段内分别对应的状态评分；

所述评分确定模块，还用于根据所述多个服务提供方在所述第一时段内分别对应的状态评分，以及所述多个服务提供方在所述第一时段内分别对应的探测度评分，确定所述多个服务提供方在所述第一时段内分别对应的优先级评分；其中，所述探测度评分用于指示所述服务提供方的状态评分的可信度，所述优先级评分用于指示所述服务提供方的选择优先级；

比例确定模块，用于根据所述多个服务提供方在所述第一时段内分别对应的优先级评分，确定所述多个服务提供方在所述第一时段之后的第二时段内的流量分配比例。

9.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现如权利要1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质中存储有计算机程序，所述计算机程序由处理器加载并执行以实现如权利要求1至7任一项所述的方法。

11.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中，处理器从所述计算机可读存储介质读取并执行所述计算机程序，以实现如权利要求1至7任一所述的方法。

Images