CN109104378A - 基于时间序列预测的智能令牌预回收方法 - Google Patents

Abstract

本发明公开了基于时间序列预测的智能令牌预回收方法，本技术方案主要对令牌进行智能管理，去除人为操作，在应用请求量不大的时候，对令牌进行回收，放回令牌池，为大请求量的合作方或者服务提供充足的令牌请求令牌数。本设计方案主要采用了机器学习中的统计计算模型，对以往的流水按照一定周期的时间段进行划分，然后进行过统计分析，预测后期的分布统计，根据令牌缓存池的分配资源情况，在令牌缓存池资源不足的时候，对统计预测的令牌使用概率进行最小使用及最远被使用的情况进行回收，释放资源。

Description

基于时间序列预测的智能令牌预回收方法

技术领域

本发明涉及流量控制领域，特别涉及基于时间序列预测的智能令牌预回收方法。

背景技术

网络开放平台是对合作方接入的一个渠道，提供了丰富的api对合作方开放调用，令牌是合作方访问网络内部服务系统的一种标识，没有令牌就无法访问网络开放平台的服务，每个请求进来都会进行令牌的时间有效性检查，如果时间过期就会重新申请令牌，但是在以后一段时间内会一直存在，但是这段时间可能该请求没有进行访问，导致该令牌长期占用系统资源；令牌的及时回收，后面的调用服务有很大的性能优化，通过给合作方的请求数据，从各个维度进行统计分析，合理的分配、回收每个合作方及更细粒度的令牌，发挥令牌的最高效使用率。

现有的令牌管理，是从各个维度及各个维度组合根据需求进行手动配置。在使用完令牌后，也是要等待后台请求处理完成了才能回收令牌，某个服务在请求量不大或者服务量暴增的时候的令牌也不能动态的改变。导致后面的部分请求可能在令牌池中令牌不足的情况下，无法正常访问后台请求，或者某些服务持有令牌又没有被回收出现很大的令牌资源浪费等；需要管理人员手动调整，灵活性特别的差。

发明内容

本发明的目的在于：提供了基于时间序列预测的智能令牌预回收方法，解决了

本发明采用的技术方案如下：

基于时间序列预测的智能令牌预回收方法，令牌缓存池，包括依次进行的以下步骤：

S1、建立时间周期，将一个时间周期分为若干时间段，建立时间序列计算模型；

S2、判断令牌缓存池是否需要回收令牌，若需要回收，进入步骤S3，否则循环步骤S2；

S3、将令牌缓存池中的令牌带入步骤S1中建立的时间序列计算模型，计算每个令牌对应的请求在对应时间段内的出现概率；

S4、根据步骤S3得到的每个令牌对应的请求在对应时间段内的出现概率来回收对应请求的令牌。

本技术方案主要对令牌进行智能管理，去除人为操作，在应用请求量不大的时候，对令牌进行回收，放回令牌池，为大请求量的合作方或者服务提供充足的令牌请求令牌数。本设计方案主要采用了机器学习中的统计计算模型，对以往的流水按照一定周期的时间段进行划分，然后进行过统计分析，预测后期的分布统计，根据令牌缓存池的分配资源情况，在令牌缓存池资源不足的时候，对统计预测的令牌使用概率进行最小使用及最远被使用的情况进行回收，释放资源。

进一步的，所述步骤S1中建立时间序列计算模型的方法包括以下步骤：

S101：将各时间段的历史数据导入时间序列计算模型中；

S102、对步骤S101的历史数据求平均值和标准差；

S103、当标准差低于预设的阈值时，进入步骤S105，否则进入步骤S104；

S104、剔除历史数据中偏离平均值最大的数据，将剩下的数据作为新的历史数据导入步骤S102中；

S105、将该时间段的平均值作为对应的请求在对应时间段内的出现的预测值。

平均值：就是一个周期中某个时间段某个接口的平均调用次数。

标准差：

由公式可以看出：标准差就是描述一个数据的集中性，标准差越小，数据越集中，数据越稳定。在我们的数据中难免会有一些异常的数据，这些数据就需要在偏离平均值很大的情况行进行剔除，在剔除后就需要再次计算平均值和标准差，标准差在我们给定的标准范围中的时候，那么当时的平均值就为下一个周期中当前时间段的预测值。

进一步的，所述步骤S2中判断令牌缓存池是否需要回收令牌的方法包括：

S201、设定令牌缓存池缓存数量阈值，当令牌缓存池内的令牌数量达到阈值时，触发令牌回收；

S202、当时间周期到达时，触发令牌回收。

进一步的，所述当令牌缓存池内的令牌数量达到阈值时，触发令牌回收时，回收情况包括：

S301、该令牌对应的请求在当前时间段内出现概率为0；

S302、该令牌对应的请求在当前时间段内出现概率最小；

S303、该令牌对应的请求在接下来的时间段出现概率最小。

进一步的，所述回收方法的优先级为S301优先于S302优先于S301。

进一步的，所述当时间周期到达时，触发令牌回收，回收情况包括：

S304、该令牌对应的请求在当前时间段内出现概率为0；

S305、该令牌对应的请求在接下来的时间段出现概率最小。

进一步的，所述所述回收方法的优先级为S304优先于S305。

综上所述，由于采用了上述技术方案，本发明的有益效果是：

本发明基于时间序列预测的智能令牌预回收方法，成功地实现了令牌回收功能，能较少人为因素的干扰，特别在令牌智能控制后，能很好的管理令牌，并且很好的管理令牌浪费或者请求因令牌的问题无法请求服务的问题。

附图说明

本发明将通过例子并参照附图的方式说明，其中：

图1是本发明的流程图；

图2是本发明的在第一个时间段内(0-1小时)某个请求一定周期访问量示意图；

图3是在第一个时间段内(0-1小时)另一个请求一定周期访问量示意图；

图4是本发明对比实施例的流程图；

图5是本发明的流程图；

具体实施方式

本说明书中公开的所有特征，或公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合。

下面结合图1至图5对本发明作详细说明。

实施例1

如图1、图5所示，基于时间序列预测的智能令牌预回收方法，令牌缓存池，包括依次进行的以下步骤：

S1、建立时间周期，将一个时间周期分为若干时间段，建立时间序列计算模型；

S2、判断令牌缓存池是否需要回收令牌，若需要回收，进入步骤S3，否则循环步骤S2；

S3、将令牌缓存池中的令牌带入步骤S1中建立的时间序列计算模型，计算每个令牌对应的请求在对应时间段内的出现概率；

S4、根据步骤S3得到的每个令牌对应的请求在对应时间段内的出现概率来回收对应请求的令牌。

本技术方案主要对令牌进行智能管理，去除人为操作，在应用请求量不大的时候，对令牌进行回收，放回令牌池，为大请求量的合作方或者服务提供充足的令牌请求令牌数。本设计方案主要采用了机器学习中的统计计算模型，对以往的流水按照一定周期的时间段进行划分，然后进行过统计分析，预测后期的分布统计，根据令牌缓存池的分配资源情况，在令牌缓存池资源不足的时候，对统计预测的令牌使用概率进行最小使用及最远被使用的情况进行回收，释放资源。

实施例2

本实施例与实施例1的区别在于，进一步的，所述步骤S1中建立时间序列计算模型的方法包括以下步骤：

S101：将各时间段的历史数据导入时间序列计算模型中；

S102、对步骤S101的历史数据求平均值和标准差；

S103、当标准差低于预设的阈值时，进入步骤S105，否则进入步骤S104；

S104、剔除历史数据中偏离平均值最大的数据，将剩下的数据作为新的历史数据导入步骤S102中；

S105、将该时间段的平均值作为对应的请求在对应时间段内的出现的预测值。

平均值：就是一个周期中某个时间段某个接口的平均调用次数。

标准差：

由公式可以看出：标准差就是描述一个数据的集中性，标准差越小，数据越集中，数据越稳定。在我们的数据中难免会有一些异常的数据，这些数据就需要在偏离平均值很大的情况行进行剔除，在剔除后就需要再次计算平均值和标准差，标准差在我们给定的标准范围中的时候，那么当时的平均值就为下一个周期中当前时间段的预测值。

进一步的，所述步骤S2中判断令牌缓存池是否需要回收令牌的方法包括：

S201、设定令牌缓存池缓存数量阈值，当令牌缓存池内的令牌数量达到阈值时，触发令牌回收；

S202、当时间周期到达时，触发令牌回收。

进一步的，所述当令牌缓存池内的令牌数量达到阈值时，触发令牌回收时，回收情况包括：

S301、该令牌对应的请求在当前时间段内出现概率为0；

S302、该令牌对应的请求在当前时间段内出现概率最小；

S303、该令牌对应的请求在接下来的时间段出现概率最小。

进一步的，所述回收方法的优先级为S301优先于S302优先于S301。

进一步的，所述当时间周期到达时，触发令牌回收，回收情况包括：

S304、该令牌对应的请求在当前时间段内出现概率为0；

S305、该令牌对应的请求在接下来的时间段出现概率最小。

进一步的，所述所述回收方法的优先级为S304优先于S305。

实施例3

如图2、图3所示，在本实施例中，主要的数据来源是请求的历史记录，每个请求的令牌从第一申请到失效默认为24小时，所以时间间隔为一天，把一天按照小时划分成24份，分析维度是从某个应用的某个接口的某个时间段，计算这个时间在当天中的概率模型，预测记下来的一天的请求概率分布；

系统在令牌缓存池资源情况紧张的情况下，触发令牌回收，令牌回收的方式为；

S301、该令牌对应的请求在当前时间段内出现概率为0；

S302、该令牌对应的请求在当前时间段内出现概率最小；

S303、该令牌对应的请求在接下来的时间段出现概率最小。

在每个时间间隔交替的时候也会触发令牌回收的流程：

S304、该令牌对应的请求在当前时间段内出现概率为0；

S305、该令牌对应的请求在接下来的时间段出现概率最小。统计模型的预测数据会定期更新，时间间隔为24小时，分析的数据为当前时间到之前的一个时间点的之间的数据，最令牌进预回收，如此重复。

图2为在第一个时间段内(0-1小时)某个请求一定周期访问量，最后一个点为预测的量值。

图3为在第一个时间段内(0-1小时)另一个请求一定周期访问量，最后一个点为预测的量值。

在接下来的一天中，在第一个时间段(0-1小时)之间，要对令牌进行预回收的话，就会找上述图中令牌比例最小的进行回收，如果比例一样，就按照最久未被调用的接口进行回收。

实施例4

如图4所示，本实施例为本方案对比实施例，传统的令牌分配都通过人为手动的分配令牌，灵活性差，人工干预度大，对服务的性能上也有很大的影响。特别是在节假日这样或者系统维护阶段需要手动的调整令牌。

以上所述，仅为本发明的优选实施方式，但本发明的保护范围并不局限于此，任何熟悉本领域的技术人员在本发明所揭露的技术范围内，可不经过创造性劳动想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书所限定的保护范围为准。

Claims (7)

1.基于时间序列预测的智能令牌预回收方法，包括令牌缓存池，其特征在于：包括依次进行的以下步骤：

S1、建立时间周期，将一个时间周期分为若干时间段，建立时间序列计算模型；

S2、判断令牌缓存池是否需要回收令牌，若需要回收，进入步骤S3，否则循环步骤S2；

S3、将令牌缓存池中的令牌带入步骤S1中建立的时间序列计算模型，计算每个令牌对应的请求在对应时间段内的出现概率；

S4、根据步骤S3得到的每个令牌对应的请求在对应时间段内的出现概率来回收对应请求的令牌。

2.根据权利要求1所述的基于时间序列预测的智能令牌预回收方法，其特征在于：所述步骤S1中建立时间序列计算模型的方法包括以下步骤：

S101：将各时间段的历史数据导入时间序列计算模型中；

S102、对步骤S101的历史数据求平均值和标准差；

S103、当标准差低于预设的阈值时，进入步骤S105，否则进入步骤S104；

S104、剔除历史数据中偏离平均值最大的数据，将剩下的数据作为新的历史数据导入步骤S102中；

S105、将该时间段的平均值作为对应的请求在对应时间段内的出现的预测值。

3.根据权利要求2所述的基于时间序列预测的智能令牌预回收方法，其特征在于：所述步骤S2中判断令牌缓存池是否需要回收令牌的方法包括：

S201、设定令牌缓存池缓存数量阈值，当令牌缓存池内的令牌数量达到阈值时，触发令牌回收；

S202、当时间周期到达时，触发令牌回收。

4.根据权利要求3所述的基于时间序列预测的智能令牌预回收方法，其特征在于：所述当令牌缓存池内的令牌数量达到阈值时，触发令牌回收时，回收情况包括：

S301、该令牌对应的请求在当前时间段内出现概率为0；

S302、该令牌对应的请求在当前时间段内出现概率最小；

S303、该令牌对应的请求在接下来的时间段出现概率最小。

5.根据权利要求4所述的基于时间序列预测的智能令牌预回收方法，其特征在于：所述回收方法的优先级为S301优先于S302优先于S301。

6.根据权利要求3所述的基于时间序列预测的智能令牌预回收方法，其特征在于：所述当时间周期到达时，触发令牌回收，回收情况包括：

S304、该令牌对应的请求在当前时间段内出现概率为0；

S305、该令牌对应的请求在接下来的时间段出现概率最小。

7.根据权利要求6所述的基于时间序列预测的智能令牌预回收方法，其特征在于：所述所述回收方法的优先级为S304优先于S305。