用于分配资源的方法和装置制造方法及图纸

技术编号:19123071 阅读:29 留言:0更新日期:2018-10-10 05:40
本申请公开了用于分配资源的方法和装置。该方法的一具体实施方式包括:根据未分配资源的资源数量与剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定子时间段的实际时长;以当前时间点为起点,从剩余分配期限中分割出子时间段;获取子时间段内预期接收到的资源分配请求的预期请求数量;根据子时间段的预期请求数量与资源分配数量上限之间的比例关系,确定子时间段的资源分配概率;在子时间段内已分配资源的资源数量未达到资源分配数量上限时,根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。该实施方式实现了资源在时间上的均匀分配。

【技术实现步骤摘要】
用于分配资源的方法和装置
本申请涉及计算机
,具体涉及互联网
,尤其涉及用于分配资源的方法。
技术介绍
资源分配,是指将有限的资源按照一定的策略在资源分配期限中分配给发送资源分配请求的设备。在进行资源分配时,通常需要在资源分配期限中尽可能地平均分配,避免过早将有限的资源分配完,同时也要避免将资源集中在某个子时间段集中分配。然而,现有的资源分配方式通常需要人工调整给每个资源分配请求分配资源的概率,而人工调整概率极度依赖相关人员的经验,概率预估不准或不及时容易资源分配粒度不均匀。此外,人工分配方式也需要消耗额外的人工成本。
技术实现思路
本申请的目的在于提出一种改进的用于分配资源的方法和装置,来解决以上
技术介绍
部分提到的技术问题。第一方面,本申请实施例提供了一种用于分配资源的方法,该方法包括:根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从剩余分配期限分割出的子时间段的实际时长;以当前时间点为起点并按照实际时长,从剩余分配期限中分割出子时间段;获取子时间段内预期接收到的资源分配请求的预期请求数量;根据子时间段的预期请求数量与资源分配数量上限之间的比例关系,确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率;在子时间段内已分配资源的资源数量未达到资源分配数量上限时,根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。在一些实施例中,上述根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从剩余分配期限分割出的子时间段的实际时长,包括:将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系,获取参考时长;将参考时长与预设的子时间段时长下限中的较大值确定为子时间段的实际时长。在一些实施例中,上述获取子时间段内预期接收到的资源分配请求的预期请求数量,包括:根据历史时间发生的资源分配请求的请求数量,确定预期请求数量。在一些实施例中,上述方法还包括:生成供子时间段分配且资源数量为资源分配数量上限的资源池;以及,在子时间段内已分配资源的资源数量未达到资源分配数量上限时,根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源,包括:在资源池中的资源未分配完时,根据资源分别概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源池中的资源;在资源池中的资源分配完时,停止在子时间内分配资源。在一些实施例中,资源集合中包括不同资源种类的资源;以及,上述生成供子时间段分配且资源数量为资源分配数量上限的资源池,包括:依次构造资源池中的各个资源以生成资源池,且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。在一些实施例中,上述生成供子时间段分配且资源数量为资源分配数量上限的资源池,还包括:根据资源集合的未分配资源中不同资源种类的资源数量,确定每个资源种类的权重。在一些实施例中,上述方法还包括:当确定对请求端分配资源时,对资源池中待分配至请求端的资源进行加锁;在加锁有效期内将被加锁的资源分配至请求端,并更新资源分配信息持久库中记录的资源分配信息。在一些实施例中,在根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源之前,方法还包括:对发送资源分配请求的请求端进行资源请求权限校验,以确定请求端通过校验。在一些实施例中,上述对发送资源分配请求的请求端进行资源请求权限校验,包括:判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中,其中,缓存中用于存储从资源分配信息持久库中预先读取的部分资源分配信息;若存储在缓存中,则从缓存中读取请求端的资源分配信息,否则从数据库中读取请求端的资源分配信息并写入缓存中;根据请求端的资源分配信息对请求端进行资源请求权限校验。第二方面,本申请实施例提供了一种用于分配资源的装置,该装置包括:时长确定单元,用于根据供分配的资源集合中未分配资源的资源数量与资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从剩余分配期限分割出的子时间段的实际时长;分割单元,用于以当前时间点为起点并按照实际时长,从剩余分配期限中分割出子时间段;获取单元,用于获取子时间段内预期接收到的资源分配请求的预期请求数量;概率确定单元,用于根据子时间段的预期请求数量与资源分配数量上限之间的比例关系,确定对子时间段内发送资源分配请求的请求端分配资源的资源分配概率;分配确定单元,用于在子时间段内已分配资源的资源数量未达到资源分配数量上限时,根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源。在一些实施例中,时长确定单元进一步用于:将未分配资源的资源数量与剩余分配期限的时长之间的比例关系作为子时间段的资源分配数量上限与参考时长的比例关系,获取参考时长;将参考时长与预设的子时间段时长下限中的较大值确定为子时间段的实际时长。在一些实施例中,获取单元进一步用于:根据历史时间发生的资源分配请求的请求数量,确定预期请求数量。在一些实施例中,上述装置还包括:生成单元,用于生成供子时间段分配且资源数量为资源分配数量上限的资源池;以及,分配确定单元进一步用于:在资源池中的资源未分配完时,根据资源分别概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源池中的资源;在资源池中的资源分配完时,停止在子时间内分配资源。在一些实施例中,资源集合中包括不同资源种类的资源;以及,生成单元进一步用于:依次构造资源池中的各个资源以生成资源池,且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。在一些实施例中,生成单元还用于:根据资源集合的未分配资源中不同资源种类的资源数量,确定每个资源种类的权重。在一些实施例中,上述装置还包括:加锁单元,用于当确定对请求端分配资源时,对资源池中待分配至请求端的资源进行加锁;分配单元,用于在加锁有效期内将被加锁的资源分配至请求端,并更新资源分配信息持久库中记录的资源分配信息。在一些实施例中,上述装置还包括:校验单元,用于在根据资源分配概率随机确定是否对子时间段内发送资源分配请求的请求端分配资源集合中的未分配资源之前,对发送资源分配请求的请求端进行资源请求权限校验,以确定请求端通过校验。在一些实施例中,校验单元进一步用于:判断发送资源分配请求的请求端的资源分配信息是否存储在缓存中,其中,缓存中用于存储从资源分配信息持久库中预先读取的部分资源分配信息;若存储在缓存中,则从缓存中读取请求端的资源分配信息,否则从数据库中读取请求端的资源分配信息并写入缓存中;根据请求端的资源分配信息对请求端的资源请求权限进行校验。第三方面,本申请实施例提供了一种服务器,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中任一项所描述的方法。第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,其特征在本文档来自技高网...
用于分配资源的方法和装置

【技术保护点】
1.一种用于分配资源的方法,其特征在于,所述方法包括:根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从所述剩余分配期限分割出的子时间段的实际时长;以当前时间点为起点并按照所述实际时长,从所述剩余分配期限中分割出所述子时间段;获取所述子时间段内预期接收到的资源分配请求的预期请求数量;根据所述子时间段的预期请求数量与资源分配数量上限之间的比例关系,确定对所述子时间段内发送资源分配请求的请求端分配资源的资源分配概率;在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时,根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源。

【技术特征摘要】
1.一种用于分配资源的方法,其特征在于,所述方法包括:根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从所述剩余分配期限分割出的子时间段的实际时长;以当前时间点为起点并按照所述实际时长,从所述剩余分配期限中分割出所述子时间段;获取所述子时间段内预期接收到的资源分配请求的预期请求数量;根据所述子时间段的预期请求数量与资源分配数量上限之间的比例关系,确定对所述子时间段内发送资源分配请求的请求端分配资源的资源分配概率;在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时,根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源。2.根据权利要求1所述的方法,其特征在于,所述根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从所述剩余分配期限分割出的子时间段的实际时长,包括:将所述未分配资源的资源数量与所述剩余分配期限的时长之间的比例关系作为所述子时间段的资源分配数量上限与参考时长的比例关系,获取所述参考时长;将所述参考时长与预设的子时间段时长下限中的较大值确定为所述子时间段的实际时长。3.根据权利要求1所述的方法,其特征在于,所述获取所述子时间段内预期接收到的资源分配请求的预期请求数量,包括:根据历史时间发生的资源分配请求的请求数量,确定所述预期请求数量。4.根据权利要求1所述的方法,其特征在于,所述方法还包括:生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池;以及所述在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时,根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源,包括:在所述资源池中的资源未分配完时,根据所述资源分别概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源池中的资源;在所述资源池中的资源分配完时,停止在所述子时间内分配资源。5.根据权利要求4所述的方法,其特征在于,所述资源集合中包括不同资源种类的资源;以及所述生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池,包括:依次构造所述资源池中的各个资源以生成所述资源池,且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。6.根据权利要求5所述的方法,其特征在于,所述...

【专利技术属性】
技术研发人员:谭龙赵月明
申请(专利权)人:北京京东尚科信息技术有限公司北京京东世纪贸易有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1