[发明专利]用于分配资源的方法和装置

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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