[发明专利]资源分配方法、装置与电子设备

说明书

本公开提供一种资源分配方法、装置与电子设备。资源分配方法包括：响应用户竞标请求到达消息，按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列；在所述用户竞标请求对应的等待队列未满时，将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列响应资源释放消息获取多个等待队列的头节点，在多个所述头节点中确定中标节点，其中每个头节点的中标概率根据该头节点对应的等待队列确定将资源分配给所述中标节点，并对未中标节点对应的用户返回竞标失败消息，返回上一步。本公开提供的资源分配方法可以保障各等级的用户均有机会获得稀缺资源，并减少用户等待分配结果的时间。

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种可以用于对大量竞标者分配稀缺资源的资源分配方法与装置。

背景技术

在电商平台的秒杀、抢购等促销活动中，电商平台往往采用限流或抽签等手段处理大量用户请求对有限的促销商品的抢购。由于限流方案常分为按等级限流和按时间限流，前者会影响低等级用户参与积极性，后者会导致高等级用户的抢购成功几率有可能低于低等级用户，影响高等级活跃用户的用户体验，因此相关技术通常采用竞锁策略实现促销商品的分配。

在竞锁策略中，为了保证在高并发的情况下不会出现超卖和少卖的问题，系统会受理所有抢购请求，并使全部抢购请求线程同时参与对库存锁的竞锁，竞锁成功的抢购请求线程获取库存锁，完成下单操作后释放库存锁；竞锁失败的抢购请求线程等待下一次竞锁。

这种方法在访问量骤增时会由于无法及时处理所有请求而将请求线程放置于等待队列进行等待，导致大量线程积压，增大系统压力。持续增长的抢购线程数会继续影响系统性能，在线程量大的情况下，线程积压极可能达到系统性能阈值，引起系统雪崩。此外，由于抢购商品一般远远小于抢购人数，在此前提下，等待队列中90％的抢购请求属于没有抢购成功可能性的无效请求，这些请求一直在消耗系统线程资源进行无限等待，造成了无意义的性能浪费。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供一种资源分配方法与资源分配装置，用于至少在一定程度上克服由于相关技术的限制和缺陷而导致的资源竞标过程中用户体验差、系统性能浪费、系统容易雪崩等问题。

根据本公开实施例的第一方面，提供一种资源分配方法，包括：响应用户竞标请求到达消息，按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列；在所述用户竞标请求对应的等待队列未满时，将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列；响应资源释放消息获取多个等待队列的头节点，在多个所述头节点中确定中标节点，其中每个头节点的中标概率根据该头节点对应的等待队列确定；将资源分配给所述中标节点，并对未中标节点对应的用户返回竞标失败消息，返回上一步。

在本公开的一种示例性实施例中，还包括：在所述用户竞标请求对应的等待队列已满时，对所述用户竞标请求对应的用户返回竞标失败消息。

在本公开的一种示例性实施例中，判断所述等待队列已满的方法包括：如果所述等待队列的当前长度超过所述等待队列对应的预设长度，判断所述等待队列已满；如果所述等待队列的当前长度不超过所述等待队列对应的预设长度，判断所述等待队列未满。

在本公开的一种示例性实施例中，每个等待队列的长度均等于待竞标的资源数量，所述多个等待队列对应的中标概率之和等于100％。

在本公开的一种示例性实施例中，所述响应资源释放消息获取多个等待队列的头节点包括：获取一个等待队列的推送节点，在所述推送节点的前指针不为空时，获取该等待队列的前一个推送节点；在所述推送节点的前指针为空时，将所述推送节点确定为该等待队列的头节点。