[发明专利]用于分配资源的方法和装置在审
申请号: | 201710182584.2 | 申请日: | 2017-03-24 |
公开(公告)号: | CN108629611A | 公开(公告)日: | 2018-10-09 |
发明(设计)人: | 谭龙;赵月明 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06Q30/02 | 分类号: | G06Q30/02;G06Q10/06 |
代理公司: | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人: | 王达佐;马晓亚 |
地址: | 100080 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 子时间段 分配资源 资源分配 方法和装置 剩余分配 数量上限 时长 发送资源分配 资源分配请求 均匀分配 随机确定 请求端 时间点 时间段 期限 概率 限时 集合 分割 申请 | ||
1.一种用于分配资源的方法,其特征在于,所述方法包括:
根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从所述剩余分配期限分割出的子时间段的实际时长;
以当前时间点为起点并按照所述实际时长,从所述剩余分配期限中分割出所述子时间段;
获取所述子时间段内预期接收到的资源分配请求的预期请求数量;
根据所述子时间段的预期请求数量与资源分配数量上限之间的比例关系,确定对所述子时间段内发送资源分配请求的请求端分配资源的资源分配概率;
在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时,根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源。
2.根据权利要求1所述的方法,其特征在于,所述根据供分配的资源集合中未分配资源的资源数量与所述资源集合的剩余分配期限的时长之间的比例关系以及为子时间段设置的资源分配数量上限,确定待从所述剩余分配期限分割出的子时间段的实际时长,包括:
将所述未分配资源的资源数量与所述剩余分配期限的时长之间的比例关系作为所述子时间段的资源分配数量上限与参考时长的比例关系,获取所述参考时长;
将所述参考时长与预设的子时间段时长下限中的较大值确定为所述子时间段的实际时长。
3.根据权利要求1所述的方法,其特征在于,所述获取所述子时间段内预期接收到的资源分配请求的预期请求数量,包括:
根据历史时间发生的资源分配请求的请求数量,确定所述预期请求数量。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池;以及
所述在所述子时间段内已分配资源的资源数量未达到所述资源分配数量上限时,根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源,包括:
在所述资源池中的资源未分配完时,根据所述资源分别概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源池中的资源;
在所述资源池中的资源分配完时,停止在所述子时间内分配资源。
5.根据权利要求4所述的方法,其特征在于,所述资源集合中包括不同资源种类的资源;以及
所述生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池,包括:
依次构造所述资源池中的各个资源以生成所述资源池,且构造每个资源时根据不同资源种类的权重随机确定所构造资源的资源种类。
6.根据权利要求5所述的方法,其特征在于,所述生成供所述子时间段分配且资源数量为所述资源分配数量上限的资源池,还包括:
根据所述资源集合的未分配资源中不同资源种类的资源数量,确定每个资源种类的权重。
7.根据权利要求4所述的方法,其特征在于,所述方法还包括:
当确定对请求端分配资源时,对所述资源池中待分配至所述请求端的资源进行加锁;
在加锁有效期内将被加锁的资源分配至所述请求端,并更新资源分配信息持久库中记录的资源分配信息。
8.根据权利要求7所述的方法,其特征在于,在根据所述资源分配概率随机确定是否对所述子时间段内发送资源分配请求的请求端分配所述资源集合中的未分配资源之前,所述方法还包括:
对发送资源分配请求的请求端进行资源请求权限校验,以确定所述请求端通过校验。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710182584.2/1.html,转载请声明来源钻瓜专利网。