CN110084496A

CN110084496A - 一种资源分配方法及装置

Info

Publication number: CN110084496A
Application number: CN201910301219.8A
Authority: CN
Inventors: 朴松梅; 张涛; 雷宇
Original assignee: Beijing Sankuai Online Technology Co Ltd
Current assignee: Beijing Sankuai Online Technology Co Ltd
Priority date: 2019-04-15
Filing date: 2019-04-15
Publication date: 2019-08-02

Abstract

本说明书公开了一种资源分配方法及装置，首先，根据第二历史周期之前的第一历史周期中指定时段的历史数据，划分该第二历史周期的时段，之后，根据该第二历史周期的历史数据，确定该第二历史周期中划分后的各时段所述的分类，最后，按照该第二历史周期划分的各时段所属的分类，调整至少一种分类的时段对应的资源分配算法，以根据调整后的资源分配算法进行资源分配。

Description

一种资源分配方法及装置

技术领域

本申请涉及信息技术领域，尤其涉及一种资源分配方法及装置。

背景技术

资源广义上是指一国或一定地区内拥有的物力、财力、人力等各种物质要素的总称。合理的资源分配，不仅意味着资源浪费的减少，也意味着效率的提升。例如，对于云计算来说，其计算资源可用于大数据处理等等，但是计算资源是有限的，那么如何合理的分配这些计算资源，使得效益最大化就显得十分必要。

在现有技术中，通常按照资源分配算法，确定如何进行资源分配，其中，资源分配算法一般是根据经验人工设置的。例如，通过调查资源消耗与工作效率之间的变化规律，并根据该变化规律人工设置资源分配算法。或者，通过监控各资源需求方的需求，通过预设的算法，实时计算和调整资源分配算法。其中，监控的需求可以是各资源需求方申请使用的资源量，也可以是各需求方的对资源的使用效率等等。

但是，根据经验设置的资源分配算法，不够灵活且不够准确，导致资源分配上仍然存储在浪费和效率不高的问题。而通过算法实时计算的方式，若资源需求方较多，会导致需要增加的资源在计算如何进行资源分配上，得不偿失。

因此，本申请提供一种新的资源分配方法及装置，以解决现有技术中存在的问题。

发明内容

本说明书实施例提供一种资源分配方法及装置，用于解决现有技术中资源分配不够灵活、计算如何进行资源分配上成本较高的问题。

本说明书实施例采用下述技术方案：

本说明书提供的一种资源分配方法，历史周期包含至少两个时段，该方法包括：

根据第一历史周期中指定时段的历史数据，划分第二历史周期的时段，其中，所述第一历史周期早于所述第二历史周期；

根据所述第二历史周期的历史数据，确定所述第二历史周期中划分后的各时段所属的分类；

根据所述第二历史周期中划分的各时段所述的分类，调整至少一种分类的时段对应的资源分配算法；

根据调整后的资源分配算法进行资源分配。

可选地，根据第一历史周期中指定时段的历史数据，划分第二历史周期的时段，具体包括：

确定第一历史周期中各时段的业务压力类型；

根据所述第一历史周期中指定业务压力类型的各时段的业务压力表征值，确定所述第一历史周期中所述指定业务压力类型的时段的业务压力表征值的中位数以及标准差；

根据所述业务压力表征值的中位数以及标准差，划分所述第二历史周期的时段。

可选地，业务压力类型至少包括：高峰类型和平峰类型；

所述指定业务压力类型包括平峰类型。

可选地，根据所述业务压力表征值的中位数以及标准差，划分所述第二历史周期的时段，具体包括：

根据所述第二历史周期中每个时刻的业务压力表征值，以及所述第一历史周期中闲时类型的时段的业务压力表征值的中位数以及标准差，确定所述第二历史周期中的各忙时类型的时段的开始时刻和结束时刻；

根据所述第二历史周期中的各忙时类型的时段的开始时刻和结束时刻，划分所述第二历史周期的时段。

可选地，所述历史周期由至少两个单位周期组成，每个单位周期包含相同数量的时段，针对每个单位周期，该单位周期中的各时段的标识不同。

可选地，根据所述第二历史周期的历史数据，确定所述第二历史周期中划分后的各时段所属的分类，具体包括：

针对每个标识，根据所述第二历史周期中对应的该标识的各时段的业务评价值，确定该标识对应的业务评价值的中位数；

根据所述第二历史周期中各单位周期的业务评价值，确定所述第二历史周期的单位周期的业务评价值的中位数以及标准差；

针对每个标识，根据所述第二历史周期中各标识分别对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，确定划分后的该标识对应的时段所属的分类。

可选地，根据所述第二历史周期中各标识对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，确定划分后该标识对应的时段所属的分类，具体包括：

根据所述第二历史周期中各标识分别对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，从各标识对应的时段中，确定业务评价值最低的时段所属的分类为尾部类型；

根据所述第二历史周期中各标识对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，从各标识对应的时段中，确定业务评价值最高的时段所属的分类为头部类型；

确定其他标识对应的时段所属的分类为中部类型。

可选地，根据所述第二历史周期中划分的各时段所属的分类，调整至少一种分类的时段对应的资源分配算法，具体包括：

调整所属的分类为尾部类型的时段的资源分配算法；

保持所属的分类为中部类型的时段的资源分配算法不变；

根据中部类型的时段的资源分配算法和调整后的尾部类型的资源分配算法，调整所属的分类为头部类型的时段的资源分配算法。

可选地，根据中部类型的时段的资源分配算法和调整后的尾部类型的资源分配算法，调整所属的分类为头部类型的时段的资源分配算法，具体包括：

根据调整后的尾部类型的时段的资源分配算法，确定尾部类型的时段的资源消耗量；

根据中部类型的时段的资源分配算法，确定中部类型的时段的资源消耗量；

根据单位周期内的资源可用总量以及分别确定出的尾部类型的时段和中部类型的时段的资源消耗量，确定资源可用余量；

根据所述资源可用余量，确定单位周期中头部类型的时段的资源分配算法。

可选地，根据调整后的资源分配算法进行资源分配，具体包括：

根据调整后的资源分配算法，对后续单位周期中的各时段进行资源分配。

本说明书提供的一种资源分配装置，历史周期包含至少两个时段，该装置包括：

时段划分模块，根据第一历史周期中指定时段的历史数据，划分第二历史周期的时段，其中，所述第一历史周期早于所述第二历史周期；

确定模块，根据所述第二历史周期的历史数据，确定所述第二历史周期中划分后的各时段所属的分类；

调整模块，根据所述第二历史周期中划分的各时段所属的分类，调整至少一种分类类型的时段对应的资源分配算法；

分配模块，根据调整后的资源分配算法进行资源分配。

本说明书提供的一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述资源分配方法。

本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述资源分配方法。

本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：

在历史周期包含至少两个时段的情况下，基于第二历史周期，通过比该第二历史周期更早的历史周期(即，第一历史周期)中的历史数据，来调整(即，划分)该第二历史周期中的时段，并在划分时段之后，再根据第二历史周期自身的历史数据，重新确定划分后各时段所属的分类，以基于重新确定的各时段所属的分类，来按照分类类型调整至少一个分类的时段对应的资源分配算法。由于资源分配算法是对应时段的，因此即使调整资源分配算法，其计算过程所需的成本低于实时计算，可减少调整资源分配算法的成本。并且资源分配算法可不断调整的，因此相较于人工设置的资源分配算法更加灵活。在灵活调整和成本之间取得了较好的平衡，避免了现有技术的缺陷。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本说明书实施例提供的一种资源分配过程；

图2为本说明书提供的历史周期、单位周期以及时段的示意图；

图3为某一单位周期内资源消耗量变化示意图；

图4为本说明书提供的时段标识示意图；

图5为本说明书实施例提供的划分时段的示意图；

图6为本说明书提供的算力调整示意图；

图7本说明书实施例提供的一种资源分配装置的结构示意图；

图8为本说明书实施例提供的对应于图1的电子设备示意图。

具体实施方式

为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

以下结合附图，详细说明本申请各实施例提供的技术方案。

图1为本说明书实施例提供的一种资源分配过程，目前，常见的资源分配过程由服务器执行，于是在本说明书实施例中图1的资源分配过程，也可由服务器执行该资源分配过程。该服务器可以是单独的一台设备，或者有多台设备组成的系统(如，分布式系统)，本说明书对此不做限定。

另外，在本说明书中该服务器可确定若干个历史周期、单位周期以及时段，并且每个历史周期包含有至少两个时段，如图2所示。

图2为本说明书提供的历史周期、单位周期以及时段的示意图，其中，箭头线表示时间线，每个历史周期中都包含有至少两个单位周期，每个单位周期包含的时段数量相同。图2中各历史周期包含的单位周期数量均为9个，当然，每个历史周期中包含的单位周期的数量也可以不完全相同。也就是说每个历史周期对应的时长可以不完全相同，但是每个单位周期对应的时长相同，且每个单位周期对应的时段数量相同。并且，服务器可以预先划分各单位周期中的时段，包括：每个时段的开始时刻、结束时刻以及各时段的标识，在图2中的时段按顺序标识分别为1～6。

进一步地，在本说明书中，服务器可以按照预设的划分规则，确定第一以及第二历史周期中各时段。具体的，服务器可针对每个单位周期，确定该单位周期的各时段。于是，第一历史周期以及第二历史周期中，每个单位周期中的时段划分都是相同的。其中，预设的划分规则可根据需要设置，对该划分规则的具体内容本说明书不做限定。

例如，假设划分规则为：历史周期1年，单位周期1周，每个单位周期以24小时为一个时段划分为若干时段，则每个历史周期中包含52个单位周期，每个单位周期按照天数划分为7个时段。或者，假设划分规则为历史周期1个月，单位周期1天，每个单位周期划分为6个时段如表1所示。则每个历史周期按照该历史周期包含的天数划分为28至31个单位周期，每个单位周期中包含6个时段。

表1

进一步地，在本说明书中针对每个时段，可以按照该时段在单位周期中的业务压力，确定预设的该时段的业务压力类型。其中，业务压力类型至少包括：高峰类型以及平峰类型。则任一时段的类型可以是高峰类型或者平峰类型的一种，每个单位周期中各时段的业务压力类型可交替配置，如，高峰类型时段、平峰类型时段、高峰类型时段、平峰类型时段……等等。并且，不同的业务压力类型的时段对应的资源分配算法可以不完全相同。

继续以表1为例，时段2、时段4和时段6为高峰类型时段，其余时段均为平峰类型时段，则时段、业务压力类型和资源分配算法对应关系可如表2所示。

表2

于是，本说明书中的资源分配方法，具体可包括以下步骤：

S102：根据第一历史周期中指定时段的历史数据，划分第二历史周期的时段。

在本说明书中，根据预设的划分规则，服务器可确定每个历史周期中的时段，并且任意历史周期中任意单位周期中的任意两个时段，只要标识相同，则这两个时段的开始时刻和结束时刻都是一致的。

而一般不同历史周期中，业务压力的变化规律可能存在差异。例如，假设北半球某地区以天然气自供暖，天然气使用量可视为一种业务压力，则在以1个月为历史周期，1天为单位周期的天然气使用量变化规律中，1月份对应的历史周期中，每天下午的天然气使用平峰类型时段较短(如，1p.m.至4p.m.，也就是冬季阳光较为强烈的时段)，而3月份对应的历史周期中，每天下午的天然气使用平峰类型时段较长(如，1p.m.至6p.m.，由于春季中午日照较为强烈的时间较冬季有所延长，因此需要使用天然气取暖的时段的时长减少)。

因此，为了后续更准确的调整资源分配算法，服务器可根第一历史周期中指定时段的历史数据，划分第二历史周期的各时段。其中，第一历史周期早于所述第二历史周期，各历史周期是相对于当前周期之前，已经确定的周期，各历史周期中的数据是已经确定的历史数据，如图2中所示。而第二历史周期中每个时段，是根据预设的划分规则已经划分出的，第二历史周期中每个时段的整资源分配算法也是划分出的时段确定的，因此本步骤S102对第二历史周期时段的划分，可视为是重新对该第二历史周期的各时段进行划分。

该指定时段可为指定的业务压力类型的时段，如，高峰类型、平峰类型等等。

首先，由于业务压力的通常是连续变化的，因此通常高峰类型时段和平峰类型时段是交替出现的，前一个平峰类型时段的结束时刻为后一个高峰类型时段的开始时刻，因此服务器可确定第一历史周期中指定业务压力类型时段的业务压力表征值的平均数值，来作为重新划分第二历史周期中时段的划分条件。

具体的，该指定业务压力类型包括平峰类型，则服务器可根据第一历史周期中各平峰类型时段的业务压力表征值，确定该第一历史周期中该平峰类型时段的业务压力表征值的中位数以及标准差。其中，每个时段的业务压力表征值，为该时段中每个时刻的业务压力表征值，则服务器可确定第一历史周期中平峰类型时段的每个时刻的业务压力表征值，计算得到业务压力表征值的中位数以及标准差。对于中位数以及标准差的计算方法本说明书不再赘述。其中，每个时刻的时长可以根据需要设置，例如，以5分钟为一个时刻、以1分钟为一个时刻或者以10秒钟为一个时刻等等，本说明书不做限定。

另外，该业务压力表征值，为可以直观或者非直观的表征业务压力的数据，例如，天然气使用量、计算资源使用量等等，可以视为是直观的表征业务压力的数据。而接收到的计算请求数量，则可视为是非直观的表征业务压力的数据。总之，业务压力表征值具体是何种数据，本说明书不做限定，根据需要进行设置，只要是能够表征业务压力的数据即可。

其次，服务器可根据计算得到的业务压力表征值的中位数以及标准差，划分第二历史周期的时段。

具体的，服务器可根据第二历史周期中每个时刻的业务压力表征值作为用于划分时段的数据，以确定出的第一历史周期中平峰类型时段的业务压力表征值的中位数已经标准差，作为划分条件，确定第二历史周期中的各高峰时段的开始时刻以及结束时刻。

服务器根据第二历史周期中每个时刻的业务压力表征值，按照公式O_i＞O_m+3·O_s，确定为高峰类型时段的起始时刻以及结束时刻。其中，O_i表示第i个时刻的业务压力表征值，O_m表示业务压力表征值的中位数、O_s表示业务压力表征值的标准差，如图3所示。

图3为第二历史周期的业务压力表征值变化示意图，其中，虚线为对应O_m+3·O_s的业务压力表征值，可见通过公式O_i＞O_m+3·O_s确定出了该第二历史周期中的高峰类型时段的起始时刻以及结束时刻。

最后，根据第二历史周期中的各高峰类型的时段的开始时刻和结束时刻，划分第二历史周期的时段。

在确定出第二历史周期中各高峰类型时段的开始时刻和结束时刻后，由于高峰类型时段与平峰类型时段交替出现，因此服务器可相应调整平峰类型时段的开始时刻以及结束时刻。例如，以表1和表2所示的时段为例，假设时段2和时段4分别调整为11a.m.～1p.m.和5p.m.～8p.m.，则相应的相邻的平峰时段时段1、3、5，也可分别相应调整开始时刻以及结束时刻为3a.m.～11a.m.、1p.m.～5p.m.以及8p.m.～11p.m.。

需要说明的是，由于步骤S102划分时段时，仅需要根据第一历史周期中时段的历史数据，来对第二历史周期中的时段进行划分，仅涉及到对应时段的业务压力表征值以及对应每个时刻的业务压力表征值，因此无需考虑单位周期的影响。于是，在步骤S102中即使没有单位周期的划分也没有影响。

S104：根据所述第二历史周期的历史数据，确定所述第二历史周期中划分后的各时段所属的分类。

在本说明书实施例中，当划分了第二历史周期中的各时段后，由于时段对应的开始时刻和结束时刻可能已经改变，因此服务器需要重新确定各时段所属的分类。其中，时段所属的分类可基于业务评价表征值确定，而业务评价表征值为用于表征业务处理的效率的量化值，例如，云计算服务每分钟计算完毕的项目数量、对等网络(Peer to Peer，P2P)平台每分钟建立的P2P连接数量、查重服务器每秒钟检索的文章数量等等。

并且，在本说明书中针对每个单位周期，该单位周期中的各时段的标识不同，并且，每个单位周期中各时段的标识，按照相同的命名规则确定。如，在表1中标识1～6就是按照时段在单位周期中的先后顺序确定的，也就是说在其他单位周期中，即使各时段的开始时刻和结束时刻不一致，但是标识都是按照同样的顺序确定的，如图4所示。

图4为本说明书提供的时段标识示意图，其中，第一历史周期中的每个单位周期内的时段的标识的分布情况，与第二历史周期中每个单位周期的时段的标识的分布情况是相同的，即使第二历史周期中的时段已经通过步骤S102划分得到的。图4中时段长短是以时段对应的矩形框的宽度表示的。

具体的，在本说明书中确定划分后的各时段所属的分类过程包括：

首先，服务器可根据第二历史周期中的历史数据，确定第二历史周期中各时段的资源使用效率。

其次，针对每个标识，根据第二历史周期中对应的该标识的各时段的业务评价值，确定该标识对应的业务评价值的中位数。也就是，服务器计算第二历史周期中，相同标识的各时段的业务评价值对应的中位数。例如，第二历史周期中包含10个单位周期，每个单位周期包含标识为1～6的6个时段，则服务器确定该第二历史周期中，对应标识1至10，每个标识对应的时段数量均为6个，则针对每个标识计算，该标识的6个时段的业务评价值的中位数。

之后，针对第二历史周期中的每个单位周期，确定该单位周期的业务评价值，并计算第二历史周期的单位周期的业务评价值的中位数以及标准差。也就是确定出第二历史周期中平均每个单位周期的业务评价值。

最后，针对每个标识，根据该单位周期中各标识分别对应的业务评价值的中位数、第二历史周期的单位周期的业务评价值的中位数以及第二历史周期的单位周期的业务评价值的标准差，确定步骤S102划分后的该标识对应的时段所属的分类。

进一步地，在本说明书中，重新确定标识对应时段所属的分类时，服务器可根据该单位周期中各标识分别对应的业务评价值的中位数、第二历史周期的单位周期的业务评价值的中位数以及第二历史周期的单位周期的业务评价值的标准差，从各标识对应的时段中，确定业务评价值最低的时段所属的分类为尾部类型。

具体的，服务器可从各标识对应的时段中，确定业务评价值最低，且满足公式E_j<E_m+1.5·E_s的时段所属的分类为尾部类型。从除了所属的分类为尾部类型以外的其他标识对应的时段中，确定满足公式E_j>E_m的时段所属的分类为头部类型。确定剩余的其他标识对应的时段所属的分类为中部类型。其中，E_j表示标识为j的时段的业务评价值的中位数，E_m表示第二历史周期的单位周期的业务评价值的中位数、E_s表示第二历史周期的单位周期的业务评价值的标准差。

当然，本说明书中该业务评价值可以对应多个维度的数值，例如，计算完成的项目数量、用于计算的设备数量、每分钟计算完毕的项目数量等等。则上述确定尾部类型、头部类型以及中部类型时，可以基于以至少一个维度的数值确定。例如，确定：第一，用于计算的设备数量的中位数最低，第二，标识对应的时段的每分钟计算完毕的项目数量的中位数<单位周期的每分钟计算完毕的项目数量的中位数+1.5×单位周期的每分钟计算完毕的项目数量的标准差，的标识对应的时段所属的分类为尾部类型。

S106：根据所述第二历史周期中划分的各时段所述的分类，调整至少一种分类的时段对应的资源分配算法。

在本说明书实施例中，由于时段所属的分类可用于确定哪些时段需要调整资源分配算法，因此当确定步骤S102划分后各时段所属的分类之后，服务器可调整至少一种分类的时段的资源分配算法。

具体的，在本说明书中，由于尾部类型时段的业务评价最低，因此属于亟需调整的时段，因此服务器可先调整所属的分类为尾部类型的时段的资源分配算法，而中部时段的业务评价尚可，因此可保持所属的分类为中部类型的时段的资源分配算法不变，最后，根据中部类型的时段的资源分配算法和调整后的尾部类型的资源分配算法，调整所属的分类为头部类型的时段的资源分配算法。

另外，由于通常一定时间内可用资源的总是有限的，例如，单位时间内天然气管道可输送的天然气的体积是有上限的，一辆货车一天可运载的货物重量也是有理论极限的，因此对于本说明书的资源分配过程来说，单位周期内的资源可用总量是一定的。

于是在调整资源分配算法时，服务器可根据调整后的尾部类型的时段的资源分配算法，确定尾部类型的时段的资源消耗量，以及根据中部类型的时段的资源分配算法，确定中部类型的时段的资源消耗量。然后，根据单位周期内的资源可用总量以及分别确定出的尾部类型的时段和中部类型的时段的资源消耗量，确定单位周期内资源可用余量。最后，根据单位周期内资源可用余量，确定单位周期中头部类型的时段的资源分配算法。

S108：根据调整后的资源分配算法进行资源分配。

在本说明书中，步骤S102至步骤S106中，服务器都是在根据历史数据，来调整资源分配算法，因此当服务器确定调整后的各时段的资源分配算法之后，便可确定单位周期中各时段的资源分配算法，并对后续单位周期中的各时段进行资源分配。即，根据调整后的资源分配算法，对当前单位周期或者未来单位周期中的时段进行资源分配。

具体的，服务器可将第二历史周期中通过步骤S102划分的各时段的开始时刻和结束时刻，套用至后续单位周期中。并根据调整后的各时段的资源分配算法，对后续单位周期进行资源分配。

基于图1所示的资源分配方法，首先，根据两个历史周期的历史数据，利用较早的历史周期(即，第一历史周期)的历史数据来调整较晚的历史周期(即，第二历史周期)的时段划分，之后再确定划分后的该第二历史周期的各时段所属的分类，最后，按照该第二历史周期通过步骤S102划分的各时段所属的分类，来调整至少一种分类的时段对应的资源分配算法，并根据调整后的资源分配算法进行资源分配。由于资源分配算法可以根据历史数据不断调整，因此相较于人工设置的资源分配算法更加灵活，并且每次调整资源分配算法可以按照历史周期按时段进行调整的，因此可减少调整资源分配算法的成本，避免了现有技术的缺陷。

另外，由于通常资源分配算法的变化和业务评价值的变化之间通常存在滞后性，例如，两个相邻时段之间的资源分配算法不同，但是当从一个时段过渡到另一个时段时，虽然分配的资源方式可能变化了(即，资源分配算法改变)，但是对应的效果需要滞后一段时间才会体现出来，也就是业务评价值会迟滞一段时间才会出现变化。因此为了减少这种滞后特性带来的资源浪费，在本申请步骤S102中，服务器在确定高峰类型时段的开始时刻和结束时刻时，可以扩展该高峰类型时段的时长。

具体的，可预设扩展时长ΔT，将该高峰时段的开始时刻向前延长ΔT，以及将该高峰时段的结束时刻向后延长ΔT。当然，服务器也可以仅延长开始时刻或者结束时刻，本说明书不做限定。

为了方便理解，本说明书提供以下场景，该资源分配过程是对云计算服务平台的计算资源(即，算力)进行分配的过程。为了避免平台出现算力闲置的情况，除了常驻项目使用的算力以外，通常平台还可对外提供计算服务。本说明书的资源分配方法，可用于平台进行合理的算力(即，资源)分配。

假设，该平台中单位周期为1天，历史周期为1周，每个单位周期分为6个时段。则在步骤S102中，服务器根据所述第一历史周期中平峰类型时段的历史数据，确定所述第一历史周期中各平峰类型时段的各时刻算力使用量，进而确定平峰类型时段的各时刻算力使用量的中位数以及标准差，之后根据公式O_i＞O_m+3·O_s确定第二历史周期中高峰类型时段的开始时刻以及结束时刻，即算力使用量较高的时段，如图5所示。那么此时公式中，O_i表示第i个时刻算力使用量，O_m表示各时刻算力使用量的中位数、O_s表示各时刻算力使用量的标准差。

图5为本说明书提供的确定高峰类型时段的开始时刻以及结束时刻的示意图，图5为第一历史周期中的某个单位周期的算力使用量波动图，虚线为算力使用量O_m+3·O数值。该虚线将该波动线条划分为了6个区域，分别对应高峰类型时段和平峰类型时段。

之后在步骤S104中，确定第二历史周期中各时段的业务评价表征值具体可以是：单位时间内计算完成的项目数量，即项目完成速度。由于，第三方通常会不断的提出计算申请，每个申请都可视为是一个项目，因此通过确定项目完成速度，可以确定在该单位时间内的业务评价表征值。

例如，当项目越简单时项目完成速度越快，假设云计算平台在单位时间B内接收的项目有1000个，但是其中999个都是简单的数据处理，该云计算平台在单位时间B内处理完成了999个项目。而在单位时间C内接收的项目有10个，但是其中9个都是复杂的模拟风洞处理，该云计算平台在单位时间C内仅处理完成了1个项目。则单位时间B内的项目完成速度高于单位时间C内的项目完成速度。

则针对每个标识，服务器可确定各标识分别对应的时段中项目完成速度最慢，且满足公式E_j<E_m+1.5·E_s的时段所属的分类为尾部类型。此时在该公式中，E_j表示标识为j的时段的项目完成速度的中位数，E_m表示该单位周期的项目完成速度的中位数、E_s表示该单位周期的项目完成速度的标准差。

另外，为了刨除特殊情况对确定时段所属的分类的影响，服务器计算上述中位数时，还可去除单位周期接收的项目数量少于第一阈值的单位周期中的各时段的数据。若项目数量不少于第一阈值，则说明在该单位周期中平台运行正常，可继续按步骤执行资源分配流程，若项目数量少于第一阈值，则说明该单位周期内平台接收的项目数量异常，用于分类时可能造成分类不准确，因此不将该单位周期的数据用于分类。

最后，在步骤S106中，调整尾部类型的时段的总算力分配百分比，以提高尾部类型时段的项目完成速度，提高平台效率。并且，由于常驻项目需要的算力在一天当中应该总量保持不变，因此在尾部类型的时段增加算力用于处理外部项目之后，服务器可确定除头部类型时段以外，其他时段的算力总消耗量，再确定头部类型的时段的算力分配算法。

图6为本说明书提供的算力调整示意图，由左侧的总算力分配百分比调整为右侧的总算力分配百分比，其中，50％为云平台常驻项目一天消耗的总算力，剩余50％的算力为各时段分配的算力，通过将尾部类型的时段的总算力百分比由12％提升至14％，增加尾部类型的时段的效率，则头部类型的时段的算力百分比由5％降低至1％。

本说明书中还提供另一种场景，该资源分配过程是对订单配送费用进行分配的过程。假设，单位周期为1天，时段的标识分别为：上午闲时、午高峰、下午闲时、晚高峰、晚间闲时以及夜宵。

在步骤S102中的单位时间资源消耗量，为单位时间出单量。即，单位时间内被骑手接受的订单数量。并且，单位时间小于5分钟。

在步骤S104中，资源使用效率为5分钟接单率，即，五分钟内被骑手接受的订单数量。单位周期的资源使用总量为单日的订单总量。

另外，在步骤S104中，服务器还可确定每个用户在各单位时间持单数量(即，每个骑手的单位时间持单量)、活跃用户的数量(即，骑手的数量)。针对每个时段的资源分配算法，为该时段单笔订单的奖励金额，即骑手完成一个订单能获得额外奖励。

则服务器可按照表3的条件，确定满足表3条件时段为单日中的低峰时段，按照表4的条件确定单日中高峰时段。

表3

表4

最后，在步骤S106中，服务器可先调整尾部类型的时段的单笔订单的奖励金额，按照预设步长，调高尾部类型的时段的单笔订单的奖励金额。不改变中部类型的时段的单笔订单的奖励金额。根据每日的可用奖励总金额，确定剩余至头部类型的时段可用的奖励总金额。按照公式

单笔订单的奖励金额＝剩余头部类型的时段可用的奖励总金额/头部类型的时段的订单总数量，确定头部类型的时段的单笔订单的奖励金额，即资源分配算法。

基于图1所示的资源分配方法，本说明书实施例还对应提供一种资源分配装置的结构示意图，如图7所示。

图7为本说明书实施例提供的一种资源分配装置的结构示意图，历史周期包含至少两个时段，所述装置包括：

时段划分模块202，根据第一历史周期中指定时段的历史数据，划分第二历史周期的时段，其中，所述第一历史周期早于所述第二历史周期；

确定模块204，根据所述第二历史周期的历史数据，确定所述第二历史周期中划分后的各时段所属的分类；

调整模块206，根据所述第二历史周期中划分的各时段所属的分类，调整至少一种分类类型的时段对应的资源分配算法；

分配模块208，根据调整后的资源分配算法进行资源分配。

可选地，时段划分模块202，确定第一历史周期中各时段的业务压力类型，根据所述第一历史周期中指定业务压力类型的各时段的业务压力表征值，确定所述第一历史周期中所述指定业务压力类型的时段的业务压力表征值的中位数以及标准差，根据所述业务压力表征值的中位数以及标准差，划分所述第二历史周期的时段。

可选地，业务压力类型至少包括：高峰类型和平峰类型，所述指定业务压力类型包括平峰类型。

可选地，时段划分模块202，根据所述第二历史周期中每个时刻的业务压力表征值，以及所述第一历史周期中闲时类型的时段的业务压力表征值的中位数以及标准差，确定所述第二历史周期中的各忙时类型的时段的开始时刻和结束时刻，根据所述第二历史周期中的各忙时类型的时段的开始时刻和结束时刻，划分所述第二历史周期的时段。

可选地，确定模块204，针对每个标识，根据所述第二历史周期中对应的该标识的各时段的业务评价值，确定该标识对应的业务评价值的中位数，根据所述第二历史周期中各单位周期的业务评价值，确定所述第二历史周期的单位周期的业务评价值的中位数以及标准差，针对每个标识，根据所述第二历史周期中各标识分别对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，确定划分后的该标识对应的时段所属的分类。。

可选地，确定模块204，根据所述第二历史周期中各标识分别对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，从各标识对应的时段中，确定业务评价值最低的时段所属的分类为尾部类型，根据所述第二历史周期中各标识对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，从各标识对应的时段中，确定业务评价值最高的时段所属的分类为头部类型，确定其他标识对应的时段所属的分类为中部类型。

可选地，调整模块206，调整所属的分类为尾部类型的时段的资源分配算法，保持所属的分类为中部类型的时段的资源分配算法不变，根据中部类型的时段的资源分配算法和调整后的尾部类型的资源分配算法，调整所属的分类为头部类型的时段的资源分配算法。

可选地，调整模块206，根据调整后的尾部类型的时段的资源分配算法，确定尾部类型的时段的资源消耗量，根据中部类型的时段的资源分配算法，确定中部类型的时段的资源消耗量，根据单位周期内的资源可用总量以及分别确定出的尾部类型的时段和中部类型的时段的资源消耗量，确定资源可用余量，根据所述资源可用余量，确定单位周期中头部类型的时段的资源分配算法。

可选地，分配模块208，根据调整后的资源分配算法，对后续单位周期中的各时段进行资源分配。

本说明书实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的资源分配方法。

基于图1所示的资源分配的方法，本说明书实施例还提出了图8所示的电子设备的示意结构图。如图8，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所述的资源分配方法。

当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims

1.一种资源分配方法，其特征在于，历史周期包含至少两个时段，所述方法包括：

根据调整后的资源分配算法进行资源分配。

2.如权利要求1所述的方法，其特征在于，根据第一历史周期中指定时段的历史数据，划分第二历史周期的时段，具体包括：

确定第一历史周期中各时段的业务压力类型；

3.如权利要求2所述的方法，其特征在于，业务压力类型至少包括：高峰类型和平峰类型；

所述指定业务压力类型包括平峰类型。

4.如权利要求3所述的方法，其特征在于，根据所述业务压力表征值的中位数以及标准差，划分所述第二历史周期的时段，具体包括：

5.如权利要求1所述的方法，其特征在于，所述历史周期由至少两个单位周期组成，每个单位周期包含相同数量的时段，针对每个单位周期，该单位周期中的各时段的标识不同。

6.如权利要求5所述的方法，其特征在于，根据所述第二历史周期的历史数据，确定所述第二历史周期中划分后的各时段所属的分类，具体包括：

7.如权利要求6所述的方法，其特征在于，根据所述第二历史周期中各标识对应的业务评价值的中位数、所述第二历史周期的单位周期的业务评价值的中位数以及标准差，确定划分后该标识对应的时段所属的分类，具体包括：

确定其他标识对应的时段所属的分类为中部类型。

8.如权利要求7所述的方法，其特征在于，根据所述第二历史周期中划分的各时段所属的分类，调整至少一种分类的时段对应的资源分配算法，具体包括：

调整所属的分类为尾部类型的时段的资源分配算法；

保持所属的分类为中部类型的时段的资源分配算法不变；

9.如权利要求8所述的方法，其特征在于，根据中部类型的时段的资源分配算法和调整后的尾部类型的资源分配算法，调整所属的分类为头部类型的时段的资源分配算法，具体包括：

10.如权利要求5～9任一所述的方法，其特征在于，根据调整后的资源分配算法进行资源分配，具体包括：

11.一种资源分配装置，其特征在于，历史周期包含至少两个时段，所述装置包括：

分配模块，根据调整后的资源分配算法进行资源分配。

12.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-10任一所述的方法。

13.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1-10任一所述的方法。