CN112785323A - 资源分配方法、装置与电子设备 - Google Patents

资源分配方法、装置与电子设备 Download PDF

Info

Publication number
CN112785323A
CN112785323A CN201911083182.2A CN201911083182A CN112785323A CN 112785323 A CN112785323 A CN 112785323A CN 201911083182 A CN201911083182 A CN 201911083182A CN 112785323 A CN112785323 A CN 112785323A
Authority
CN
China
Prior art keywords
waiting queue
node
user
waiting
resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911083182.2A
Other languages
English (en)
Other versions
CN112785323B (zh
Inventor
张政
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Wodong Tianjun Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Wodong Tianjun Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Wodong Tianjun Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201911083182.2A priority Critical patent/CN112785323B/zh
Publication of CN112785323A publication Critical patent/CN112785323A/zh
Application granted granted Critical
Publication of CN112785323B publication Critical patent/CN112785323B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0239Online discounts or incentives
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5022Mechanisms to release resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/546Message passing systems or structures, e.g. queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0222During e-commerce, i.e. online transactions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/54Indexing scheme relating to G06F9/54
    • G06F2209/548Queue

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

资源分配方法、装置与电子设备
技术领域
本公开涉及计算机技术领域,具体而言,涉及一种可以用于对大量竞标者分配稀缺资源的资源分配方法与装置。
背景技术
在电商平台的秒杀、抢购等促销活动中,电商平台往往采用限流或抽签等手段处理大量用户请求对有限的促销商品的抢购。由于限流方案常分为按等级限流和按时间限流,前者会影响低等级用户参与积极性,后者会导致高等级用户的抢购成功几率有可能低于低等级用户,影响高等级活跃用户的用户体验,因此相关技术通常采用竞锁策略实现促销商品的分配。
在竞锁策略中,为了保证在高并发的情况下不会出现超卖和少卖的问题,系统会受理所有抢购请求,并使全部抢购请求线程同时参与对库存锁的竞锁,竞锁成功的抢购请求线程获取库存锁,完成下单操作后释放库存锁;竞锁失败的抢购请求线程等待下一次竞锁。
这种方法在访问量骤增时会由于无法及时处理所有请求而将请求线程放置于等待队列进行等待,导致大量线程积压,增大系统压力。持续增长的抢购线程数会继续影响系统性能,在线程量大的情况下,线程积压极可能达到系统性能阈值,引起系统雪崩。此外,由于抢购商品一般远远小于抢购人数,在此前提下,等待队列中90%的抢购请求属于没有抢购成功可能性的无效请求,这些请求一直在消耗系统线程资源进行无限等待,造成了无意义的性能浪费。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开提供一种资源分配方法与资源分配装置,用于至少在一定程度上克服由于相关技术的限制和缺陷而导致的资源竞标过程中用户体验差、系统性能浪费、系统容易雪崩等问题。
根据本公开实施例的第一方面,提供一种资源分配方法,包括:响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
在本公开的一种示例性实施例中,还包括:在所述用户竞标请求对应的等待队列已满时,对所述用户竞标请求对应的用户返回竞标失败消息。
在本公开的一种示例性实施例中,判断所述等待队列已满的方法包括:如果所述等待队列的当前长度超过所述等待队列对应的预设长度,判断所述等待队列已满;如果所述等待队列的当前长度不超过所述等待队列对应的预设长度,判断所述等待队列未满。
在本公开的一种示例性实施例中,每个等待队列的长度均等于待竞标的资源数量,所述多个等待队列对应的中标概率之和等于100%。
在本公开的一种示例性实施例中,所述响应资源释放消息获取多个等待队列的头节点包括:获取一个等待队列的推送节点,在所述推送节点的前指针不为空时,获取该等待队列的前一个推送节点;在所述推送节点的前指针为空时,将所述推送节点确定为该等待队列的头节点。
在本公开的一种示例性实施例中,所述将所述资源分配给所述中标节点包括:对所述资源的库存进行锁操作,同时仅对所述中标节点对应的用户竞标请求开放库存扣减权限;响应所述资源的库存扣减消息获取下一个资源;在所述下一个资源存在时,发送所述资源释放消息。
在本公开的一种示例性实施例中,所述在多个所述头节点中确定中标节点包括:根据每个头节点所属的等待队列对应的中标概率生成比例散点图;通过随机散点算法生成100以内的数字以命中所述散点图对应的头节点。
根据本公开实施例的第二方面,提供一种资源分配装置,包括:
队列分配模块,设置为响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;队列建立模块,设置为在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;资源竞标模块,设置为响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;资源占用模块,设置为将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
根据本公开的第三方面,提供一种资源分配装置,包括:存储器;以及耦合到所属存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如上述任意一项所述的方法。
根据本公开的第四方面,提供一种计算机可读存储介质,其上存储有程序,该程序被处理器执行时实现如上述任意一项所述的资源分配方法。
本公开实施例通过将用户竞标请求加入不同资源分配等级对应的等待队列,可以在等待队列达到预设长度(资源数量)时直接拒绝该等待队列对应的用户竞标请求,避免用户进行无意义的等待以提高用户体验,同时减少无意义进程对系统性能的浪费,降低系统雪崩风险;此外,通过在分配每一个资源时在多个等待队列的头节点中按照各等待队列对应的中标概率确定一个资源对应的中标节点,遗弃未中标节点,释放线程占用资源,处理数据少、反应速度快,且可以使多个等级的用户均具有与用户等级相对应的中标概率,在保证用户体验的同时提高了请求处理效率,降低了系统压力。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示意性示出本公开示例性实施例中资源分配方法的流程图。
图2示意性示出本公开示例性实施例中资源分配方法的流程图。
图3示意性示出本公开示例性实施例中资源分配方法的流程图。
图4示意性示出本公开一个示例性实施例中一种资源分配装置的方框图。
图5示意性示出本公开一个示例性实施例中一种电子设备的方框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外,附图仅为本公开的示意性图解,图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
下面结合附图对本公开示例实施方式进行详细说明。
图1示意性示出本公开示例性实施例中资源分配方法的流程图。参考图1,资源分配方法100可以包括:
步骤S1,响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;
步骤S2,在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;
步骤S3,响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;
步骤S4,将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
本公开实施例通过将用户竞标请求加入不同资源分配等级对应的等待队列,可以在等待队列达到预设长度(资源数量)时直接拒绝该等待队列对应的用户竞标请求,避免用户进行无意义的等待以提高用户体验,同时减少无意义进程对系统性能的浪费,降低系统雪崩风险;此外,通过在分配每一个资源时在多个等待队列的头节点中按照各等待队列对应的中标概率确定一个资源对应的中标节点,处理数据少、反应速度快,且可以使多个等级的用户均具有与用户等级相对应的中标概率,在保证用户体验的同时提高了请求处理效率,降低了系统压力。
下面,对资源分配方法100的各步骤进行详细说明。
可以理解的是,虽然本公开实施例中以待抢购商品为例对资源分配方法进行说明,但是在实际应用中,“资源”还可以是其他需求大于供给的稀缺资源(如汽车指标、车票等),“用户等级”也可以对应为其他能够对待分配人员进行分类的方案(如按参与次数或个人条件进行分类等),本公开对此不作特殊限制。
在步骤S1,响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列。
为了提升用户体验,保证高等级用户和低等级用户均有可能中标以维护低等级用户的参与积极性,控制高等级用户的中标几率大于低等级用户以维护高等级用户的参与积极性,本公开实施例按照用户等级建立等待队列,并预先对不同用户等级对应的等待队列设置了不同的中标概率。
例如,假设系统存在黄金用户(A)、白银用户(B)、黄铜用户(C)等三个等级的用户,在抢购活动开始前,可以通过配置中心预先设定好抢购活动中各等级用户的抢购成功比例(例如A等级用户为50%、B等级用户为30%、C等级用户为20%)。
在竞标开始时,接收用户的竞标请求并判断该用户的等级,然后按照用户等级找到等待队列,判断等待队列的长度是否超过预设长度(队列是否已满),如果未超过预设长度,则进入步骤S2。
在步骤S2,在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列。
可以通过设置等待队列的预设长度判断等待队列是否已满。在本公开实施例中,可以设置各等待队列的预设长度均等于库存数量,且各等待队列的中标几率之和等于100%。
此时,如果等待队列的当前长度超过等待队列对应的预设长度,判断等待队列已满,现有等待队列中的线程执行完成后库存数量将会为0,当前请求属于无效请求,可以直接对用户竞标请求对应的用户返回竞标失败消息;反之,如果等待队列的当前长度不超过等待队列对应的预设长度,判断等待队列未满,可以将该请求的线程加入该等待队列,作为队列的一个节点。
通过控制等待队列的预设库存,可以避免没有竞标成功可能性的用户竞标请求无意义地等待,增大系统压力的同时造成系统性能浪费,同时,由于减少了无意义地等待,也可以提升用户体验。
在本公开的一些实施例中,使用AQS(Abstract Queued Synchronizer,抽象队列式同步器)管理等待队列。在AQS的管理下,队列中的节点会被无条件循环地推送出去,因此,如果一个用户竞标请求进入等待队列等待队列的长度为零,则该用户竞标请求可以直接进入步骤S3;否则,该用户竞标请求需要与其他用户竞标请求一起等待推送。
在步骤S3,响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定。
在本公开实施例中,资源释放消息例如可以为库存锁释放消息。
在商品抢购实施例中,库存锁释放消息既可以是商品抢购活动开始时产生的,也可以是一个商品被抢购成功、扣减库存成功之后产生的,本公开实施例的方法可以多次进入步骤S3,即步骤S3以及后续步骤S4和前面的步骤S1、步骤S2是并行处理的关系,系统可以同时完成将用户竞标请求加入等待队列、对等待队列中的用户竞标请求进行处理。
对于AQS的等待队列中的节点线程(用户竞标请求线程),可以通过无条件循环判断当前线程是否为队列的头节点。例如,可以获取一个等待队列的推送节点,在推送节点的前指针不为空(非头节点)时,获取该等待队列的前一个推送节点;在推送节点的前指针为空时,将推送节点确定为该等待队列的头节点。或者,在推送节点的指针不为空时,获取该指针指向的前一个节点的指针,判断该前一个节点的指针是否为空。如此不停查找,直至找到该等待队列的头节点。
确定多个等待队列的头节点后,在这些头节点中进行竞锁。示例性而言,可以根据每个头节点所属的等待队列对应的中标概率生成比例散点图,并通过随机散点算法生成100以内的数字以命中所述散点图对应的头节点。
各头节点的中标概率等于其对应的等待队列预设的竞锁成功概率,例如前述实施例中的A等级用户对应的等待队列的竞锁成功概率为50%、B等级用户为30%,C等级用户为20%。
由于每次参加竞锁的线程数量仅等于队列数量,即等于用户等级的数量,因此系统计算量大大降低,竞锁速度得到极大提升,有效提高了请求处理效率,缓解了系统压力。
在步骤S4,将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
在实现竞锁时,可以调用Java底层AQS架构中的CAS(compare and swap,比较和替换)的unsafe.compareAndSwap(无锁)方法确定中标节点。
确定中标节点后,可以仅允许中标节点对资源的库存进行锁操作并扣减库存。然后,响应资源的库存扣减消息获取下一个资源,在下一个资源存在时,发送资源释放消息。同时,可以将未中标节点(等待队列的头节点)移出等待队列,并对这些节点(用户竞标请求线程)对应的用户账户返回竞标失败反馈。
由于相同时间内只有一个线程在操作库存,可以保证库存的精确扣减,不会出现超卖或者少卖的情况。
图2是本公开实施例的资源分配方法的另一种流程图。
参考图2,在一个实施例中,可以使用第一进程执行图1中的步骤S1和步骤S2,详细而言,第一进程可以用于执行如图2所示的方法200,方法200可以包括:
步骤S11,接收用户竞标请求;
步骤S12,确定该用户竞标请求对应的用户等级;
步骤S13,确定该用户等级对应的等待队列;
步骤S21,判断该等待队列超过预设长度,如果否,进入步骤S22,如果是,进入步骤S23;
步骤S22,将该用户请求加入等待队列;
步骤S23,对该用户竞标请求对应的用户账户发送竞标失败消息。
图3是本公开实施例的资源分配方法的再一种流程图。
参考图3,可以在使用第一进程的同时使用第二进程执行图1中的步骤S3和步骤S4,详细而言,第二进程可以用于执行如图3所示的方法300,方法300可以包括:
步骤S31,判断库存所是否释放,如果是进入步骤S32,否则继续等待;
步骤S32,获取第n个等待队列的推送节点;
步骤S33,判断该节点的指针是否为空,如果是,说明该节点是该等待队列的头节点,进入步骤S34,否则说明该节点不是头节点,继续循环获取该等待队列的推送节点,直至获取到头节点;
步骤S34,判断n是否等于等待队列总数,即是否已获取到全部等待队列的头节点,如果是,进入步骤S35,否则进入步骤S36;
步骤S35,根据各头节点对应的等待队列的中标概率在各头节点中确定中标节点;
步骤S36,在尚存在未确定头节点的等待队列时,对n进行加1操作,返回步骤S32继续获取下一个等待队列的头节点;
步骤S41,对每个节点,判断当前节点是否是中标节点,如果是,进入步骤S42,否则进入步骤S43;
步骤S42,允许当前节点对库存进行锁操作并扣减库存;
步骤S43,对该节点(用户竞标请求线程)对应的用户账户发送竞标失败消息。
由于同时使用两个并行线程接收用户请求、处理用户请求,可以提高对用户请求的处理效率,进而更好地应对请求量的剧增,避免系统发生雪崩等风险。
综上所述,本公开实施例提供的资源分配方法在AQS并发框架的基础上进行优化,在并发底层架构中加入等级管理策略,可以保证所有用户均有机会参与竞标,并有竞标成功的可能,保证系统的公平性和低等级用户的参与感。此外,可以在保证不遗弃任何竞标请求的基础上,通过等级分级控制策略快速决定竞标请求是否成功,使失败请求得以及时退出,解决无效请求积压的问题,保证系统的稳定性、提高系统性能。最后,由于每次同时处理的用户竞标请求等于用户等级的数量,可以加速系统响应并快速处理积压线程,减少请求骤增带来的线程积压,提高系统的稳定性和性能。
对应于上述方法实施例,本公开还提供一种资源分配装置,可以用于执行上述方法实施例。
图4示意性示出本公开一个示例性实施例中一种资源分配装置的方框图。
参考图4,资源分配装置400可以包括:
队列分配模块41,设置为响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;
队列建立模块42,设置为在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;
资源竞标模块43,设置为响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;
资源占用模块44,设置为将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
在本公开的一种示例性实施例中,所述队列建立模块42还设置为:在所述用户竞标请求对应的等待队列已满时,对所述用户竞标请求对应的用户返回竞标失败消息。
在本公开的一种示例性实施例中,所述队列建立模块42还设置为:如果所述等待队列的当前长度超过所述等待队列对应的预设长度,判断所述等待队列已满;如果所述等待队列的当前长度不超过所述等待队列对应的预设长度,判断所述等待队列未满。
在本公开的一种示例性实施例中,每个等待队列的长度均等于待竞标的资源数量,所述多个等待队列对应的中标概率之和等于100%。
在本公开的一种示例性实施例中,所述资源竞标模块43设置为:获取一个等待队列的推送节点,在所述推送节点的前指针不为空时,获取该等待队列的前一个推送节点;在所述推送节点的前指针为空时,将所述推送节点确定为该等待队列的头节点。
在本公开的一种示例性实施例中,所述资源占用模块44设置为:对所述资源的库存进行锁操作,同时仅对所述中标节点对应的用户竞标请求开放库存扣减权限;响应所述资源的库存扣减消息获取下一个资源;在所述下一个资源存在时,发送所述资源释放消息。
在本公开的一种示例性实施例中,所述资源竞标模块43设置为:根据每个头节点所属的等待队列对应的中标概率生成比例散点图;通过随机散点算法生成100以内的数字以命中所述散点图对应的头节点。
由于装置400的各功能已在其对应的方法实施例中予以详细说明,本公开于此不再赘述。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
在本公开的示例性实施例中,还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图5来描述根据本发明的这种实施方式的电子设备500。图5显示的电子设备500仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示,电子设备500以通用计算设备的形式表现。电子设备500的组件可以包括但不限于:上述至少一个处理单元510、上述至少一个存储单元520、连接不同系统组件(包括存储单元520和处理单元510)的总线530。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元510执行,使得所述处理单元510执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元510可以执行如图1中所示的步骤S1:响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;步骤S2:在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;步骤S3:响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;步骤S4:将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
存储单元520可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)5201和/或高速缓存存储单元5202,还可以进一步包括只读存储单元(ROM)5203。
存储单元520还可以包括具有一组(至少一个)程序模块5205的程序/实用工具5204,这样的程序模块5205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线530可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备500也可以与一个或多个外部设备600(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备500交互的设备通信,和/或与使得该电子设备500能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口550进行。并且,电子设备500还可以通过网络适配器560与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器560通过总线530与电子设备500的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备500使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。
在本公开的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
根据本发明的实施方式的用于实现上述方法的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和构思由权利要求指出。

Claims (10)

1.一种资源分配方法,其特征在于,包括:
响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;
在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;
响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;
将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
2.如权利要求1所述的资源分配方法,其特征在于,还包括:
在所述用户竞标请求对应的等待队列已满时,对所述用户竞标请求对应的用户返回竞标失败消息。
3.如权利要求1所述的资源分配方法,其特征在于,判断所述等待队列已满的方法包括:
如果所述等待队列的当前长度超过所述等待队列对应的预设长度,判断所述等待队列已满;
如果所述等待队列的当前长度不超过所述等待队列对应的预设长度,判断所述等待队列未满。
4.如权利要求3所述的资源分配方法,其特征在于,每个等待队列的长度均等于待竞标的资源数量,所述多个等待队列对应的中标概率之和等于100%。
5.如权利要求1所述的资源分配方法,其特征在于,所述响应资源释放消息获取多个等待队列的头节点包括:
获取一个等待队列的推送节点,在所述推送节点的前指针不为空时,获取该等待队列的前一个推送节点;
在所述推送节点的前指针为空时,将所述推送节点确定为该等待队列的头节点。
6.如权利要求1所述的资源分配方法,其特征在于,所述将所述资源分配给所述中标节点包括:
对所述资源的库存进行锁操作,同时仅对所述中标节点对应的用户竞标请求开放库存扣减权限;
响应所述资源的库存扣减消息获取下一个资源;
在所述下一个资源存在时,发送所述资源释放消息。
7.如权利要求1所述的资源分配方法,其特征在于,所述在多个所述头节点中确定中标节点包括:
根据每个头节点所属的等待队列对应的中标概率生成比例散点图;
通过随机散点算法生成100以内的数字以命中所述散点图对应的头节点。
8.一种资源分配装置,其特征在于,包括:
队列分配模块,设置为响应用户竞标请求到达消息,按所述用户竞标请求对应的分配等级确定所述用户竞标请求对应的等待队列;
队列建立模块,设置为在所述用户竞标请求对应的等待队列未满时,将所述用户竞标请求作为所述等待队列中的一个节点加入所述等待队列;
资源竞标模块,设置为响应资源释放消息获取多个等待队列的头节点,在多个所述头节点中确定中标节点,其中每个头节点的中标概率根据该头节点对应的等待队列确定;
资源占用模块,设置为将资源分配给所述中标节点,并对未中标节点对应的用户返回竞标失败消息,返回上一步。
9.一种电子设备,其特征在于,包括:
存储器;以及
耦合到所属存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如权利要求1-7任一项所述的资源分配方法。
10.一种计算机可读存储介质,其上存储有程序,该程序被处理器执行时实现如权利要求1-7任一项所述的资源分配方法。
CN201911083182.2A 2019-11-07 2019-11-07 资源分配方法、装置与电子设备 Active CN112785323B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911083182.2A CN112785323B (zh) 2019-11-07 2019-11-07 资源分配方法、装置与电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911083182.2A CN112785323B (zh) 2019-11-07 2019-11-07 资源分配方法、装置与电子设备

Publications (2)

Publication Number Publication Date
CN112785323A true CN112785323A (zh) 2021-05-11
CN112785323B CN112785323B (zh) 2024-09-24

Family

ID=75747879

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911083182.2A Active CN112785323B (zh) 2019-11-07 2019-11-07 资源分配方法、装置与电子设备

Country Status (1)

Country Link
CN (1) CN112785323B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113469661A (zh) * 2021-07-21 2021-10-01 上海浦东发展银行股份有限公司 一种业务限流方法、装置、计算机设备及存储介质

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101730236A (zh) * 2008-10-30 2010-06-09 中兴通讯股份有限公司 资源调度方法和系统、基站、以及终端
CN101873703A (zh) * 2009-04-27 2010-10-27 大唐移动通信设备有限公司 一种空分多址资源的调度方法和通信设备
CN101883436A (zh) * 2010-06-24 2010-11-10 宇龙计算机通信科技(深圳)有限公司 一种资源的并发处理方法、系统及移动终端
CN102137091A (zh) * 2010-11-15 2011-07-27 华为技术有限公司 一种过负荷控制方法、装置、系统及客户端
CN102902587A (zh) * 2011-07-28 2013-01-30 中国移动通信集团四川有限公司 分布式任务调度方法、系统和装置
CN104657214A (zh) * 2015-03-13 2015-05-27 华存数据信息技术有限公司 一种基于多队列和多优先级的大数据任务管理系统和方法
CN104954468A (zh) * 2015-06-18 2015-09-30 小米科技有限责任公司 资源的分配方法及装置
CN105718316A (zh) * 2014-12-01 2016-06-29 中国移动通信集团公司 一种作业调度的方法及装置
CN105992375A (zh) * 2015-02-12 2016-10-05 普天信息技术有限公司 一种专网无线通信系统中用户调度方法和装置
CN106202505A (zh) * 2016-07-20 2016-12-07 北京京东尚科信息技术有限公司 数据处理方法及其系统
US20170109203A1 (en) * 2015-10-15 2017-04-20 International Business Machines Corporation Task scheduling
CN107018091A (zh) * 2016-02-29 2017-08-04 阿里巴巴集团控股有限公司 资源请求的调度方法和装置
CN107301091A (zh) * 2016-04-14 2017-10-27 北京京东尚科信息技术有限公司 资源分配方法和装置
CN107590002A (zh) * 2017-09-15 2018-01-16 东软集团股份有限公司 任务分配方法、装置、存储介质、设备及分布式任务系统
CN108241535A (zh) * 2016-12-27 2018-07-03 阿里巴巴集团控股有限公司 资源管理的方法、装置及服务器设备
CN108352025A (zh) * 2015-07-24 2018-07-31 安普视频有限公司 基于消费者在线行为的电视广告时段定位
CN108345501A (zh) * 2017-01-24 2018-07-31 全球能源互联网研究院 一种分布式资源调度方法和系统
US10277518B1 (en) * 2017-01-16 2019-04-30 Innovium, Inc. Intelligent packet queues with delay-based actions
CN110362391A (zh) * 2019-06-12 2019-10-22 北京达佳互联信息技术有限公司 资源调度方法、装置、电子设备及存储介质
CN110413404A (zh) * 2019-06-18 2019-11-05 平安科技(深圳)有限公司 基于优先级的资源分配方法、装置、设备及存储介质

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101730236A (zh) * 2008-10-30 2010-06-09 中兴通讯股份有限公司 资源调度方法和系统、基站、以及终端
CN101873703A (zh) * 2009-04-27 2010-10-27 大唐移动通信设备有限公司 一种空分多址资源的调度方法和通信设备
CN101883436A (zh) * 2010-06-24 2010-11-10 宇龙计算机通信科技(深圳)有限公司 一种资源的并发处理方法、系统及移动终端
CN102137091A (zh) * 2010-11-15 2011-07-27 华为技术有限公司 一种过负荷控制方法、装置、系统及客户端
CN102902587A (zh) * 2011-07-28 2013-01-30 中国移动通信集团四川有限公司 分布式任务调度方法、系统和装置
CN105718316A (zh) * 2014-12-01 2016-06-29 中国移动通信集团公司 一种作业调度的方法及装置
CN105992375A (zh) * 2015-02-12 2016-10-05 普天信息技术有限公司 一种专网无线通信系统中用户调度方法和装置
CN104657214A (zh) * 2015-03-13 2015-05-27 华存数据信息技术有限公司 一种基于多队列和多优先级的大数据任务管理系统和方法
CN104954468A (zh) * 2015-06-18 2015-09-30 小米科技有限责任公司 资源的分配方法及装置
CN108352025A (zh) * 2015-07-24 2018-07-31 安普视频有限公司 基于消费者在线行为的电视广告时段定位
US20170109203A1 (en) * 2015-10-15 2017-04-20 International Business Machines Corporation Task scheduling
CN107018091A (zh) * 2016-02-29 2017-08-04 阿里巴巴集团控股有限公司 资源请求的调度方法和装置
CN107301091A (zh) * 2016-04-14 2017-10-27 北京京东尚科信息技术有限公司 资源分配方法和装置
CN106202505A (zh) * 2016-07-20 2016-12-07 北京京东尚科信息技术有限公司 数据处理方法及其系统
CN108241535A (zh) * 2016-12-27 2018-07-03 阿里巴巴集团控股有限公司 资源管理的方法、装置及服务器设备
US10277518B1 (en) * 2017-01-16 2019-04-30 Innovium, Inc. Intelligent packet queues with delay-based actions
CN108345501A (zh) * 2017-01-24 2018-07-31 全球能源互联网研究院 一种分布式资源调度方法和系统
CN107590002A (zh) * 2017-09-15 2018-01-16 东软集团股份有限公司 任务分配方法、装置、存储介质、设备及分布式任务系统
CN110362391A (zh) * 2019-06-12 2019-10-22 北京达佳互联信息技术有限公司 资源调度方法、装置、电子设备及存储介质
CN110413404A (zh) * 2019-06-18 2019-11-05 平安科技(深圳)有限公司 基于优先级的资源分配方法、装置、设备及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113469661A (zh) * 2021-07-21 2021-10-01 上海浦东发展银行股份有限公司 一种业务限流方法、装置、计算机设备及存储介质

Also Published As

Publication number Publication date
CN112785323B (zh) 2024-09-24

Similar Documents

Publication Publication Date Title
JP6878512B2 (ja) 仮想コンピュータリソースのスケジューリングのためのローリングリソースクレジット
CN107832143B (zh) 一种物理机资源的处理方法和装置
CN107632889A (zh) 一种实现服务降级的方法、设备及计算机可读存储介质
US11436556B2 (en) Method and system for delivery assignment and routing
US20220229701A1 (en) Dynamic allocation of computing resources
US10942772B2 (en) Dispatching jobs for execution in parallel by multiple processors
CN111338785A (zh) 资源调度方法及装置、电子设备、存储介质
CN112686528B (zh) 用于分配客服资源的方法、装置、服务器和介质
CN114363407A (zh) 消息服务方法及装置、可读存储介质及电子设备
CN109343958B (zh) 计算资源分配方法、装置、电子设备、存储介质
US20130219066A1 (en) Host system admission control
KR20210083222A (ko) 음성 데이터 처리 방법, 장치, 기기 및 저장매체
CN113742114A (zh) 一种系统限流的方法和装置
CN110287146A (zh) 应用下载的方法、设备和计算机存储介质
CN110851276A (zh) 一种业务请求处理方法、装置、服务器和存储介质
CN114155026A (zh) 一种资源分配方法、装置、服务器及存储介质
CN110460647B (zh) 网络节点的调度方法、装置、电子设备和存储介质
CN115421922A (zh) 一种分布式系统的限流方法、装置、设备、介质及产品
CN111427691A (zh) 虚拟资源分配方法、装置、介质及电子设备
CN109600414B (zh) 一种资源分配方法、装置、设备及存储介质
CN112785323A (zh) 资源分配方法、装置与电子设备
CN101017450B (zh) 管理资源请求的设备、系统和方法
CN107045452B (zh) 虚拟机调度方法和装置
CN114579187B (zh) 一种指令分配方法、装置、电子设备及可读存储介质
CN112884382B (zh) 云平台的资源配额管理方法、装置、设备以及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant