CN108629611A - 用于分配资源的方法和装置 - Google Patents

Abstract

本申请公开了用于分配资源的方法和装置。该方法的一具体实施方式包括：根据未分配资源的资源数量与剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定子时间段的实际时长；以当前时间点为起点，从剩余分配期限中分割出子时间段；获取子时间段内预期接收到的资源分配请求的预期请求数量；根据子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定子时间段的资源分配概率；在子时间段内已分配资源的资源数量未达到资源分配数量上限时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。该实施方式实现了资源在时间上的均匀分配。

Description

用于分配资源的方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用于分配资源的方法。

背景技术

资源分配，是指将有限的资源按照一定的策略在资源分配期限中分配给发送资源分配请求的设备。在进行资源分配时，通常需要在资源分配期限中尽可能地平均分配，避免过早将有限的资源分配完，同时也要避免将资源集中在某个子时间段集中分配。

然而，现有的资源分配方式通常需要人工调整给每个资源分配请求分配资源的概率，而人工调整概率极度依赖相关人员的经验，概率预估不准或不及时容易资源分配粒度不均匀。此外，人工分配方式也需要消耗额外的人工成本。

发明内容

本申请的目的在于提出一种改进的用于分配资源的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种用于分配资源的方法，该方法包括：根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从剩余分配期限分割出的子时间段的实际时长；以当前时间点为起点并按照实际时长，从剩余分配期限中分割出子时间段；获取子时间段内预期接收到的资源分配请求的预期请求数量；根据子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率；在子时间段内已分配资源的资源数量未达到资源分配数量上限时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。

在一些实施例中，上述根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从剩余分配期限分割出的子时间段的实际时长，包括：将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系，获取参考时长；将参考时长与预设的子时间段时长下限中的较大值确定为子时间段的实际时长。

在一些实施例中，上述获取子时间段内预期接收到的资源分配请求的预期请求数量，包括：根据历史时间发生的资源分配请求的请求数量，确定预期请求数量。

在一些实施例中，上述方法还包括：生成供子时间段分配且资源数量为资源分配数量上限的资源池；以及，在子时间段内已分配资源的资源数量未达到资源分配数量上限时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源，包括：在资源池中的资源未分配完时，根据资源分别概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源池中的资源；在资源池中的资源分配完时，停止在子时间内分配资源。

在一些实施例中，资源集合中包括不同资源种类的资源；以及，上述生成供子时间段分配且资源数量为资源分配数量上限的资源池，包括：依次构造资源池中的各个资源以生成资源池，且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。

在一些实施例中，上述生成供子时间段分配且资源数量为资源分配数量上限的资源池，还包括：根据资源集合的未分配资源中不同资源种类的资源数量，确定每个资源种类的权重。

在一些实施例中，上述方法还包括：当确定对请求端分配资源时，对资源池中待分配至请求端的资源进行加锁；在加锁有效期内将被加锁的资源分配至请求端，并更新资源分配信息持久库中记录的资源分配信息。

在一些实施例中，在根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源之前，方法还包括：对发送资源分配请求的请求端进行资源请求权限校验，以确定请求端通过校验。

在一些实施例中，上述对发送资源分配请求的请求端进行资源请求权限校验，包括：判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中，其中，缓存中用于存储从资源分配信息持久库中预先读取的部分资源分配信息；若存储在缓存中，则从缓存中读取请求端的资源分配信息，否则从数据库中读取请求端的资源分配信息并写入缓存中；根据请求端的资源分配信息对请求端进行资源请求权限校验。

第二方面，本申请实施例提供了一种用于分配资源的装置，该装置包括：时长确定单元，用于根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从剩余分配期限分割出的子时间段的实际时长；分割单元，用于以当前时间点为起点并按照实际时长，从剩余分配期限中分割出子时间段；获取单元，用于获取子时间段内预期接收到的资源分配请求的预期请求数量；概率确定单元，用于根据子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率；分配确定单元，用于在子时间段内已分配资源的资源数量未达到资源分配数量上限时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。

在一些实施例中，时长确定单元进一步用于：将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系，获取参考时长；将参考时长与预设的子时间段时长下限中的较大值确定为子时间段的实际时长。

在一些实施例中，获取单元进一步用于：根据历史时间发生的资源分配请求的请求数量，确定预期请求数量。

在一些实施例中，上述装置还包括：生成单元，用于生成供子时间段分配且资源数量为资源分配数量上限的资源池；以及，分配确定单元进一步用于：在资源池中的资源未分配完时，根据资源分别概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源池中的资源；在资源池中的资源分配完时，停止在子时间内分配资源。

在一些实施例中，资源集合中包括不同资源种类的资源；以及，生成单元进一步用于：依次构造资源池中的各个资源以生成资源池，且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。

在一些实施例中，生成单元还用于：根据资源集合的未分配资源中不同资源种类的资源数量，确定每个资源种类的权重。

在一些实施例中，上述装置还包括：加锁单元，用于当确定对请求端分配资源时，对资源池中待分配至请求端的资源进行加锁；分配单元，用于在加锁有效期内将被加锁的资源分配至请求端，并更新资源分配信息持久库中记录的资源分配信息。

在一些实施例中，上述装置还包括：校验单元，用于在根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源之前，对发送资源分配请求的请求端进行资源请求权限校验，以确定请求端通过校验。

在一些实施例中，校验单元进一步用于：判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中，其中，缓存中用于存储从资源分配信息持久库中预先读取的部分资源分配信息；若存储在缓存中，则从缓存中读取请求端的资源分配信息，否则从数据库中读取请求端的资源分配信息并写入缓存中；根据请求端的资源分配信息对请求端的资源请求权限进行校验。

第三方面，本申请实施例提供了一种服务器，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一项所描述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如第一方面中任一项所描述的方法。

本申请提供的用于分配资源的方法和装置，可以根据未分配资源的资源数量与剩余分配期限的时长动态调整所分割的子时间段，并根据子时间段的预期请求数量设置子时间段的资源分配概率，使得资源可以在时间尺度上得到均匀分配，避免资源在某一时间内分配过多或过少。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性***架构图；

图2是根据本申请的用于分配资源的方法的一个实施例的流程图；

图3是根据本申请的用于分配资源的方法的又一个实施例的流程图；

图4是根据本申请的用于分配资源的装置的一个实施例的结构示意图；

图5是适于用来实现本申请实施例的服务器的计算机***的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于分配资源的方法或用于分配资源的装置的实施例的示例性***架构100。

如图1所示，***架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、抽奖类应用、购物类应用、即时通信工具、社交平台软件等。

终端设备101、102、103可以是各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上提供资源的后台服务器。后台服务器可以对接收到的资源分配请求等数据进行分析等处理，并确定是否分配资源给资源分配请求。

需要说明的是，本申请实施例所提供的用于分配资源的方法一般由服务器105执行，相应地，用于分配资源的装置一般设置于服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的用于分配资源的方法的一个实施例的流程200。该用于分配资源的方法，包括以下步骤：

步骤201，根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定为子时间段的实际时长。

在本实施例中，用于分配资源的方法运行于其上的电子设备(例如图1所示的服务器)可以首先检测供分配的资源集合中未分配资源的资源数量以及资源集合的剩余分配期限的时长。例如，资源集合中共有100个资源，且其中的30个资源已经分配，则未分配资源的未分配资源数量为70个。分配期限为时间段A到时间点C为期一周，当前时间点为B，则剩余分配期限为时间点B到时间点C，剩余分配期限的时长即为时间点B到时间点C的时长。上述资源集合中的资源可以是各种可供分配的资源，例如实物物品或虚拟物品。例如，资源可以是供抽奖的奖品。此外，电子设备还可以获取为子时间段设置的资源分配数量上限。其中，该资源分配数量上限可以设置为固定值，也可以是根据未分配资源的资源数量并按照一定的规则动态调整的。

之后，电子设备可以根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从剩余分配期限分割出的子时间段的实际时长。通常，可以将未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系作为所分割的子时间段的时间长度与资源分配数量上限的参考比例关系，从而可以获取到子时间段的实际时间长度。例如，当上述资源数量和时长的比例关系为1个资源对应时长T，则资源分配数量上限与子时间段的时间长度的参考比例关系也为1个资源对应时长T。此时，电子设备可以根据该参考比例关系以及资源分配数量上限确定子时间段的实际时长。例如，可以直接将参考比例关系作为子时间段的资源分配数量上限与实际时长之间的实际比例关系，进而得到子时间段的实际时长。此时，当资源分配数量上限为1时则子时间段的时长为T，当资源分配数量上限为2时则子时间段的时长为2T，依次类推。实践中，子时间段的资源分配数量上限与实际时长之间的实际比例关系也可以在参考比例关系的基础上进行适当调整。

可选的，步骤201可以在任意时刻开始执行，也可以是在特定时机开始执行。其中，步骤201可以是在先前已分割的子时间段过期时，也可以是在先前已分割的子时间段过期后接收到第一个资源分配请求时执行，还可以是在当前时间点为预先设定的子时间段分割时间时。

在本实施例的一些可选实现方式中，步骤201可以具体包括：将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系，获取参考时长；将参考时长与预设的子时间段时长下限中的较大值确定为子时间段的实际时长。在该实现方式中，在确定实际时长时，可以首先将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系，从而利用资源分配数量上限以及该比例关系计算出子时间段的参考时长。之后，可以将参考时长与预设的子时间段时长下限进行比较。若参考时长的值较大，则可以将参考时长设置为实际时长，否则将子时间段时长下限设置为实际时长。这种方式对子时间段的时长限定了下限，从而使得子时间段的时长不至于过短，避免时长过短导致频繁地进行子时间段地分割以及后续处理，进而消耗计算资源。

步骤202，以当前时间点为起点并按照实际时长，从剩余分配期限中分割出子时间段。

在本实施例中，基于步骤201对子时间段所确定的实际时长，电子设备可以以当前时间点为起点并按照实际时长，从剩余分配期限中分割出子时间段。其中，当前时间点可以根据步骤201开始执行的时间点确定。

步骤203，获取子时间段内预期接收到资源分配请求的预期请求数量。

在本实施例中，基于步骤201所分割出的子时间段，电子设备可以获取子时间段内预期接收到资源分配请求的预期请求数量。其中，该预期请求数量可以是研发人员根据一定的经验预估出来的，也可以是对数据进行分析而预估的。

在本实施例的一些可选实现方式中，步骤203可以包括：根据历史时间发生的资源分配请求的请求数量，确定子时间段内资源分配请求的预期请求数量。其中，该历史时间可以在当前时间点之前的时间。例如，历史时间可以是当前时间点之前的每一天中与上述子时间段对应的时间段，也可以是与当前时间点在同一天的其他时间段。历史时间发生的资源分配请求的请求数量可以作为预估当前子时间段内可能发生的资源分配请求的请求数量。可选的，可以将历史时间发生的资源分配请求的请求数量以及历史时间作为训练样本，以训练生成表征时间段与请求数量之前的对应关系的机器学习模型。在需要获取子时间段内资源分配请求的预期请求数量时，直接将子时间段输入至机器学习模型，即可得到子时间段内接收到的资源分配请求的预期请求数量。

步骤204，根据子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率。

在本实施例中，用于分配资源的方法运行于其上的电子设备上可以根据子时间段的预期请求数量以及资源分配数量上限的比例关系，确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率。通常，在确定资源分配概率时，原则上可以将资源分配数量上限与预期请求数量的比值确定为资源获取概率。实践中，也可以该比值进行一定调整后作为资源获取概率。

步骤205，在子时间段内已分配资源的资源数量未达到资源分配数量上限时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。

在本实施例中，对于在子时间段内接收到请求端(例如图1中的终端设备)发送的资源分配请求时，若在该子时间段内已分配资源的资源数量未达到资源分配数量上限，则可以根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。例如，可以将资源分配概率转换为分子为1的分数，并在1和该分数的分母之间取值范围内任意选择一个整数作为目标数。在随机确定是否分配资源时，可以在1和该分数的分母之间取值范围内随机生成一个整数，若生成的整数与目标数相同，则分配资源，否则不分配。实践中，在随机确定是否分配资源时还可以通过其他方案，这里不再赘述。通常，可以设置用于对子时间段已分配的资源进行计数的计数值。当计数值未达到资源分配数量上限，可以按照上述资源分配概率随机确定是否对请求端分配资源时；当计数值达到资源分配数量上限时，则可以停止分配资源，即拒绝子时间段内后续接收到的资源分配请求，从而避免子时间段内实际分配过量的资源导致资源在时间尺度上分配的平均度较差。

可选的，电子设备在分配资源时，可以在确定对某一请求端分配资源时临时构造供分配的资源，也可以预先构造好资源并在确定对某一请求端分配资源时直接分配已构造好的资源。资源的构造通常是对资源的各方面参数进行初始化设置的过程。

需要说明的是，步骤201至步骤205可以循环执行，从而不断从剩余期限中分割出子时间段并在子时间段内执行资源分配，直到完成所有资源的分配。

本申请的上述实施例提供的方法，可以根据未分配资源的资源数量与剩余分配期限的时长动态调整所分割的子时间段，并根据子时间段的预期请求数量设置子时间段的资源分配概率，使得资源可以在时间尺度上得到均匀分配，避免资源在某一时间内分配过多或过少。

进一步参考图3，其示出了用于分配资源的方法的又一个实施例的流程300。该用于分配资源的方法的流程300，包括以下步骤：

步骤301，根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从剩余分配期限分割出的子时间段的实际时长。

在本实施例中，步骤301的具体处理可以参考图2对应实施例中的步骤201，这里不再赘述。

步骤302，以当前时间点为起点并按照实际时长，从剩余分配期限中分割出子时间段。

在本实施例中，步骤302的具体处理可以参考图2对应实施例的步骤202。

步骤303，获取子时间段内预期接收到的资源分配请求的预期请求数量。

在本实施例中，步骤303的具体处理可以参考图2对应实施例的步骤203。

步骤304，根据子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率。

在本实施例中，步骤304的具体处理可以参考图2对应实施例的步骤204。

步骤305，生成供子时间段分配且资源数量为资源分配数量上限的资源池。

在本实施例中，电子设备可以生成资源数量为资源分配数量上限的资源池。该资源池可以供电子设备对在上述子时间段内接收到的资源分配请求分配资源。该资源池中资源的数量是为该子时间段设置的资源分配数量上限。实践中，电子设备可以是在分割出子时间段后即可为子时间段分配生成资源池，也可以在该子时间段内第一次接收到资源分配请求时生成资源池。生成资源池的过程中，需要构造出资源数量为资源分配数量上限的资源。

步骤306，在资源池中的资源未分配完时，根据资源分别概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源池中的资源。

在本实施例中，电子设备在该子时间段内可以实时查询资源池中的资源是否已分配完。当未分配完时，则可以在子时间段内接收到请求端(例如图1中的终端设备)发送的资源分配请求时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。只要该子时间段内资源池中的资源尚未分配完，则随机确定分配的操作可以多次执行。若子时间段过期时，资源池中还存在未分配的资源，则可以在后续时间段中继续分配。随机确定是否分配的方式可以参考图2对应实施例中的步骤205，这里不再赘述。

步骤307，在资源池中的资源分配完时，停止在子时间内分配资源。

在本实施例中，在查询到资源池中的资源分配完时，则停止在子时间内分配资源，即直接拒绝该子时间段内后续接收到的资源分配请求。

在本实施例的一些可选实现方式中，上述资源集合中包括不同资源种类的资源。例如，当资源为奖品时，资源集合中可以包括不同种类的奖品，例如价值不同的奖品。同时，上述步骤305可以具体包括：依次构造资源池中的各个资源以生成资源池，且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。即，在每次构造资源时，可以随机确定构造哪一种资源，并且每种资源被随机构造的概率与对该资源设置的权重相关。该实现方式在有多种供分配的资源时，实现了子时间段内供分配的资源种类的随机性，增强了最终所分配资源种类的不确定性，从而有利于提高用户在通过请求端申请资源时的乐趣。

在本实施例的一些可选实现方式中，上述步骤305还可以包括：根据资源集合的未分配资源中不同资源种类的资源数量，确定每个资源种类的权重。例如，当在构造资源池中某一个资源时，剩余资源中A类资源、B类资源、C类资源分别有8个、72个以及720个。则A类、B类、C类资源对应的权重可以分别设置为8、72、720。此时，可以将A类、B类、C类资源的随机构造概率确定为0.01、0.09以及0.9。在构造资源时，可以随机生成1至800之间的整数X，当1≤X≤8时可以构造A类资源，当9≤X≤80时可以构造B类资源，当81≤X≤800时可以构造C类资源。在该实现方式中，资源种类的权重可以根据当前的未分配资源中不同资源种类的资源数量实时调整，因此在随机构造资源时，剩余较多的资源种类有更大的概率被随机构造，剩余较多的资源种类被随机构造的概率则较低，从而有利于使得同一种类的资源在该子时间段内以及后续时间段中能够得到平均分配。

在本实施例的一些可选实现方式中，上述方法还包括：当确定对请求端分配资源时，对资源池中待分配至请求端的资源进行加锁；在加锁有效期内将被加锁的资源分配至请求端，并更新资源分配信息持久库中记录的资源分配信息。在该实现方式中，当确定对请求端分配资源时，可以通过加锁方式固定住待分配的资源，从而避免在将该资源分配给该请求端的过程中又被分配给其他请求端，造成冲突。实践中，可以对资源池中的资源增加编号，在加锁时可以对待分配的资源以及待分配的资源的编号加锁。实践中，当电子设备中通过分布式缓存读写信息时，可以通过分布式缓存的原子锁对分布式缓存中相应的信息进行加锁，还可以通过数据库锁对数据库相应的信息加锁。在将被加锁的资源分配至请求端时，在资源为虚拟物品时可以直接将虚拟物品添加到该请求端对应的用户账户中，在资源为实体物品时还可以向请求端发出获取收货地址、联系电话等收货信息的请求，以便后续通过这些收货信息将实体物品配送给使用请求端发送资源请求的用户。在该实现方式中，可以通过加锁方式所住待分配的资源，从而防止资源请求并发时同一资源分配至多个请求端，造成资源分配冲突。

在本实施例的一些可选实现方式中，在上述步骤205中根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源之前，上述方法还包括：对发送资源分配请求的请求端进行资源请求权限校验，以确定请求端通过校验。该实现方式中，可以在确定是否分配资源之前对请求端的权限进行校验，当校验通过后在确定是否分配资源，从而有利于减少电子设备在子时间段内判断是否对请求端分配资源的判断次数，有利于减少电子设备的整体计算任务，提高整体处理速度。

在本实施例的一些可选实现方式中，上述对发送资源分配请求的请求端进行资源请求权限校验的过程具体包括：判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中，其中，缓存中用于存储从资源分配信息持久库中预先读取的部分资源分配信息；若存储在缓存中，则从缓存中读取请求端的资源分配信息，否则从数据库中读取请求端的资源分配信息并写入缓存中；根据请求端的资源分配信息对请求端进行资源请求权限校验。在该实现方式中，在进行请求权限校验时，使用到的资源分配信息可以优先从缓存中读取，从而可以提高整体的处理速度。

从图3中可以看出，与图2对应的实施例相比，本实施例中的用于分配资源的方法的流程300突出了使用资源池的方式对资源分配进行管理，从而可以在一次性构造所有可供子时间段内分配的资源，减少了每次分配资源时都需要构造资源的步骤，从而可以提高***的响应速度。

进一步参考图4，作为对上述各图所示方法的实现，本申请提供了一种用于分配资源的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图4所示，本实施例的用于分配资源的装置400包括：时长确定单元401、分割单元402、获取单元403、概率确定单元404和分配确定单元405。其中，时长确定单元401用于根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从剩余分配期限分割出的子时间段的实际时长；分割单元402用于以当前时间点为起点并按照实际时长，从剩余分配期限中分割出子时间段；获取单元403用于获取子时间段内预期接收到的资源分配请求的预期请求数量；概率确定单元404用于获取子时间段内预期接收到的资源分配请求的预期请求数量；而分配确定单元405用于在子时间段内已分配资源的资源数量未达到资源分配数量上限时，根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。

在本实施例中，时长确定单元401、分割单元402、获取单元403、概率确定单元404和分配确定单元405的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205，这里不再赘述。

在本实施例的一些可选实现方式中，时长确定单元401进一步用于：将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系，获取参考时长；将参考时长与预设的子时间段时长下限中的较大值确定为子时间段的实际时长。

在本实施例的一些可选实现方式中，获取单元403可以具体包括：根据历史时间发生的资源分配请求的请求数量，确定预期请求数量。

在本实施例的一些可选实现方式中，装置400还包括生成单元(未示出)，用于生成供子时间段分配且资源数量为资源分配数量上限的资源池。同时，分配确定单元进一步用于：在资源池中的资源未分配完时，根据资源分别概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源池中的资源；在资源池中的资源分配完时，停止在子时间内分配资源。

在本实施例的一些可选实现方式中，资源集合中包括不同资源种类的资源。对应的，上述生成单元进一步用于依次构造资源池中的各个资源以生成资源池，且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。

在本实施例的一些可选实现方式中，生成单元还用于：根据资源集合的未分配资源中不同资源种类的资源数量，确定每个资源种类的权重。

在本实施例的一些可选实现方式中，装置400还包括：加锁单元(未示出)，用于当确定对请求端分配资源时，对资源池中待分配至请求端的资源进行加锁；分配单元(未示出)，用于在加锁有效期内将被加锁的资源分配至请求端，并更新资源分配信息持久库中记录的资源分配信息。

在本实施例的一些可选实现方式中，装置400还包括：校验单元(未示出)，用于在根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源之前，对发送资源分配请求的请求端进行资源请求权限校验，以确定请求端通过校验。

在本实施例的一些可选实现方式中，校验单元进一步用于：判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中，其中，缓存中用于存储从资源分配信息持久库中预先读取的部分资源分配信息；若存储在缓存中，则从缓存中读取请求端的资源分配信息，否则从数据库中读取请求端的资源分配信息并写入缓存中；根据请求端的资源分配信息对请求端的资源请求权限进行校验。

此外，本申请还提供一种服务器，该服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如图2对应实施例或实施例任一实现方式所描述的方法。图5示出了适于用来实现本申请实施例的服务器的计算机***500的结构示意图。图5示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图5所示，计算机***500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有***500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：输入部分506；包括输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所描述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括时长单元、分割单元、获取单元、概率确定单元和分配确定单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，接收单元还可以被描述为“根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限确定待从剩余分配期限分割出的子时间段的实际时长的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的服务器中所包含的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从所述剩余分配期限分割出的子时间段的实际时长；以当前时间点为起点并按照所述实际时长，从所述剩余分配期限中分割出所述子时间段；获取所述子时间段内预期接收到的资源分配请求的预期请求数量；根据所述子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对所述子时间段内发送资源分配请求的请求端分配资源的资源分配概率；在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时，根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种用于分配资源的方法，其特征在于，所述方法包括：

根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从所述剩余分配期限分割出的子时间段的实际时长；

以当前时间点为起点并按照所述实际时长，从所述剩余分配期限中分割出所述子时间段；

获取所述子时间段内预期接收到的资源分配请求的预期请求数量；

根据所述子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对所述子时间段内发送资源分配请求的请求端分配资源的资源分配概率；

在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时，根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源。

2.根据权利要求1所述的方法，其特征在于，所述根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从所述剩余分配期限分割出的子时间段的实际时长，包括：

将所述未分配资源的资源数量与所述剩余分配期限的时长之间的比例关系作为所述子时间段的资源分配数量上限与参考时长的比例关系，获取所述参考时长；

将所述参考时长与预设的子时间段时长下限中的较大值确定为所述子时间段的实际时长。

3.根据权利要求1所述的方法，其特征在于，所述获取所述子时间段内预期接收到的资源分配请求的预期请求数量，包括：

根据历史时间发生的资源分配请求的请求数量，确定所述预期请求数量。

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

生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池；以及

所述在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时，根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源，包括：

在所述资源池中的资源未分配完时，根据所述资源分别概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源池中的资源；

在所述资源池中的资源分配完时，停止在所述子时间内分配资源。

5.根据权利要求4所述的方法，其特征在于，所述资源集合中包括不同资源种类的资源；以及

所述生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池，包括：

依次构造所述资源池中的各个资源以生成所述资源池，且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。

6.根据权利要求5所述的方法，其特征在于，所述生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池，还包括：

根据所述资源集合的未分配资源中不同资源种类的资源数量，确定每个资源种类的权重。

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

当确定对请求端分配资源时，对所述资源池中待分配至所述请求端的资源进行加锁；

在加锁有效期内将被加锁的资源分配至所述请求端，并更新资源分配信息持久库中记录的资源分配信息。

8.根据权利要求7所述的方法，其特征在于，在根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源之前，所述方法还包括：

对发送资源分配请求的请求端进行资源请求权限校验，以确定所述请求端通过校验。

9.根据权利要求8所述的方法，其特征在于，所述对发送资源分配请求的请求端进行资源请求权限校验，包括：

判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中，其中，所述缓存中用于存储从所述资源分配信息持久库中预先读取的部分资源分配信息；

若存储在所述缓存中，则从所述缓存中读取所述请求端的资源分配信息，否则从所述数据库中读取所述请求端的资源分配信息并写入所述缓存中；

根据所述请求端的资源分配信息对所述请求端进行资源请求权限校验。

10.一种用于分配资源的装置，其特征在于，所述装置包括：

时长确定单元，用于根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限，确定待从所述剩余分配期限分割出的子时间段的实际时长；

分割单元，用于以当前时间点为起点并按照所述实际时长，从所述剩余分配期限中分割出所述子时间段；

获取单元，用于获取所述子时间段内预期接收到的资源分配请求的预期请求数量；

概率确定单元，用于根据所述子时间段的预期请求数量与资源分配数量上限之间的比例关系，确定对所述子时间段内发送资源分配请求的请求端分配资源的资源分配概率；

分配确定单元，用于在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时，根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源。

11.一种服务器，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。

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