CN108989104A - 资源的动态分配方法、装置、介质及电子设备 - Google Patents

资源的动态分配方法、装置、介质及电子设备 Download PDF

Info

Publication number
CN108989104A
CN108989104A CN201810759579.8A CN201810759579A CN108989104A CN 108989104 A CN108989104 A CN 108989104A CN 201810759579 A CN201810759579 A CN 201810759579A CN 108989104 A CN108989104 A CN 108989104A
Authority
CN
China
Prior art keywords
resource
resource allocation
crowd
queue
boundary value
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
CN201810759579.8A
Other languages
English (en)
Other versions
CN108989104B (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.)
JD Digital Technology Holdings Co Ltd
Jingdong Technology Holding Co Ltd
Original Assignee
Beijing Jingdong Financial Technology Holding 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 Financial Technology Holding Co Ltd filed Critical Beijing Jingdong Financial Technology Holding Co Ltd
Priority to CN201810759579.8A priority Critical patent/CN108989104B/zh
Publication of CN108989104A publication Critical patent/CN108989104A/zh
Application granted granted Critical
Publication of CN108989104B publication Critical patent/CN108989104B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability

Abstract

本发明实施例提供了一种资源的动态分配方法、装置、介质及电子设备，该资源的动态分配方法包括：获取当前时间段的人群增速变量；接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；根据所述更新后的资源分配边界值确定待分配的资源内容。本发明实施例的技术方案达到合理分配资源的技术效果，提高了资源的精细化运营程度，解决了互联网运营资源分配中存在的资源浪费、资源效果不佳及具有爆发资源不可控的潜在风险等问题。

Description

资源的动态分配方法、装置、介质及电子设备
技术领域
本发明涉及计算机技术领域，具体而言，涉及一种资源的动态分配方法、装置、介质及电子设备。
背景技术
随着互联网用户群体的日益壮大,面向用户群体的精细化运营已经是互联网公司运营部门的重要工作方向。合理分配运营资源是精细化运营管理体系中非常关键的指标。由于运营资源本身属性异构，并且有限的资源要面向动态用户群体进行分配，找到一种解决合理分配资源，并对其动态调控的方法，是目前亟待解决的问题。
现有的互联网运营资源分配方法中，一般通过配置控件定义资源使用规则，并不分配资源池及控制资源总量，便执行资源分配。或者，不设置资源规则，通过人为经验分配资源并固定资源分配方式。
然而，以上现有的互联网运营资源分配方式，虽然在一定程度上实现了资源利用，但存在资源分配不合理的情况，例如：部分资源浪费或资源过度使用等，造成资源的精细化运营程度差。
需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本发明实施例的目的在于提供一种资源的动态分配方法、装置、介质及电子设备，进而至少在一定程度上克服现有技术中资源分配不合理的问题。
本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。
根据本发明实施例的第一方面，提供了一种资源的动态分配方法，包括：获取当前时间段的人群增速变量；接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；
根据所述更新后的资源分配边界值确定待分配的资源内容。
在本发明的一种实施例中，获取当前时间段的人群增速变量，包括：
统计当前时间段内的人群数和上一时间段的人群数；根据当前时间段的人群数和上一时间段的人群数确定当前时间段的人群增速变量。
在本发明的一种实施例中，资源分配边界值包括：资源分配第一边界值和资源分配第二边界值；根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新，包括：根据所述资源分配请求，确定资源分配期望；根据公式确定更新后的资源分配第一边界值；当所述当前时间段的人群增速变量大于零时，根据公式确定更新后的资源分配第二边界值；当所述当前时间段的人群增速变量小于等于零时，根据公式bnew＝b确定更新后的资源分配第二边界值；其中，a为当前的资源分配第一边界值，b为当前的资源分配第二边界值，a<b，anew为更新后的资源分配第一边界值，bnew为更新后的资源分配第二边界值，anew<bnew，m为资源分配期望，σ为当前时间段的人群增速变量。
在本发明的一种实施例中，根据所述更新后的资源分配边界值确定待分配的资源内容，包括：根据公式r＝(bnew-anew)*rand1+m确定待分配的资源内容；其中，r为待分配的资源内容，随机数rand1∈(-1，1)。
在本发明的一种实施例中，获取当前时间段的人群增速变量之后，本方法还包括：判断当前时间段的人群数是否大于预设阈值；若当前时间段内的人群数大于所述预设阈值，则确定资源分配队列，并依次为所述资源分配队列中的每一成员确定资源内容。
在本发明的一种实施例中，确定资源分配队列，包括：根据所述人群增速变量和所述资源分配队列的初始长度确定所述资源分配队列的长度；根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容；根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容。
在本发明的一种实施例中，根据所述人群增速变量和所述资源分配队列的初始长度确定所述资源分配队列的长度，包括：根据公式n＝min[St,St*(1+σ)]确定所述资源分配队列的长度；其中，n为资源分配队列的长度，St为资源分配队列的初始长度，σ为当前时间段的人群增速变量。
在本发明的一种实施例中，当所述当前时间段的人群增速变量σ大于零时，根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容，包括：基于公式r1＝m+rorigin计算所述资源分配队列的第一成员对应的资源内容；其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(bnew-m)*rand2，随机数rand2∈(0，1)。
在本发明的一种实施例中，根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容，包括：根据公式roffset＝rorigin确定第二计算中间值；判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则根据公式ri＝min(ΔU,ri')确定所述资源分配队列的其他各个成员对应的资源内容；其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝max(anew,Δr+m)以及第四计算中间值并根据公式roffset＝roffset-Δr更新所述第二计算中间值，直到所述第二计算中间值等于零。
在本发明的一种实施例中，当所述当前时间段的人群增速变量σ小于等于零时，根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容，包括：基于公式r1＝m-rorigin计算所述资源分配队列的第一成员对应的资源内容；其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(m-anew)*rand2，随机数rand2∈(0，1)。
在本发明的一种实施例中，根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容，包括：根据公式roffset＝rorigin确定第二计算中间值；判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则根据公式ri＝min(ΔU,ri')确定所述资源分配队列的其他各个成员对应的资源内容；其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝min(bnew,m-Δr)以及第四计算中间值并根据公式roffset＝roffset-Δr更新所述第二计算中间值，直到所述第二计算中间值等于零。
在本发明的一种实施例中，判断所述第二计算中间值是否大于零之后，本方法还包括：若所述第二计算中间值等于零，则根据公式ri＝m分别确定所述资源分配队列的其他各个成员对应的资源内容。
在本发明的一种实施例中，获取当前时间段的人群增速变量之前，还包括：判断资源池是否存在可用资源；若所述资源池不存在可用资源，则结束资源分配过程，并定时查询所述资源池的可用资源状态。
在本发明的一种实施例中，接收资源分配请求后，还包括：初始化资源池总量、资源分配边界值以及初始队列长度。
根据本发明实施例的第二方面，提供了一种资源的动态分配装置，包括：获取单元，所述获取单元用于获取当前时间段的人群增速变量；更新单元，所述更新单元用于接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；确定单元，所述确定单元用于根据所述更新后的资源分配边界值确定待分配的资源内容。
根据本发明实施例的第三方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述实施例中第一方面所述的资源的动态分配方法。
根据本发明实施例的第四方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中第一方面所述的资源的动态分配方法。
本发明实施例提供的技术方案可以包括以下有益效果：
在本发明的一些实施例所提供的技术方案中，通过获取当前时间段的人群增速变量，并在接收资源分配请求后，根据资源分配请求和人群增速变量对当前的资源分配边界值进行更新，以进一步根据更新后的资源分配边界值确定待分配的资源内容。达到了实时监控人群增速变量及计算资源池的剩余资源的目的，进而，更新后的资源分配边界值确定待分配的资源内容，从而达到合理分配资源的技术效果，提高了资源的精细化运营程度。解决了现有的资源分配方法中资源浪费或爆发资源不可控等问题，极大的提高了资源池使用效率并提升了资源池使用效果。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1示出了根据本发明的一实施例的资源的动态分配方法的流程示意图；
图2示出了根据本发明的实施例的资源的动态分配系统的结构框架示意图；
图3示出了根据本发明的实施例的获取当前时间段的人群增速变量方法的流程示意图；
图4示出了根据本发明的实施例的资源分配边界值更新的方法的流程示意图；
图5示出了根据本发明的另一实施例的资源的动态分配方法的流程示意图；
图6示出了根据本发明的实施例的确定资源分配队列的方法的流程示意图；
图7示出了根据本发明的实施例的资源的动态分配装置的结构示意图；
图8示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。
此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本发明的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。
附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
现有的资源分配方法中，依靠人为经验固定分配资源，无法支持面向动态变化的用户群体的精细化及差异化分配，从而会影响资源使用的整体效果。现有的另一种资源分配方法中，若不控制资源池总量，当用户群体爆发式增长时，会造成存在无法及时控制资源使用的风险。例如：短时间内用户群体数量骤增，而资源为无限制性的分配状态，则会导致资源过度使用，使得资源效能方面下降，从而降低了运营效果。现有的再一种资源分配方法中，虽然控制资源池总量并定义使用规则，但是在临近资源用尽时，存在资源浪费的风险。
图1示出了根据本发明的一实施例的资源的动态分配方法的流程示意图，至少在一定程度上解决了现有技术中存在的上述问题。参考图1，该方法包括：
步骤S101，获取当前时间段的人群增速变量；
步骤S102，接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；
步骤S103，根据所述更新后的资源分配边界值确定待分配的资源内容。
在图1所示实施例所提供的技术方案中，通过获取当前时间段的人群增速变量，并在接收资源分配请求后，根据资源分配请求和人群增速变量对当前的资源分配边界值进行更新，以进一步根据更新后的资源分配边界值确定待分配的资源内容。达到了实时监控人群增速变量及计算资源池的剩余资源的目的，进而，更新后的资源分配边界值确定待分配的资源内容，从而达到合理分配资源的技术效果，提高了资源的精细化运营程度。解决了现有的资源分配方法中资源浪费或爆发资源不可控等问题，极大的提高了资源池使用效率并提升了资源池使用效果。
在示例性的实施例中，图2示出了根据本发明的实施例的资源的动态分配系统的结构框架示意图。参考图2，资源动态分配系统包括：配置控件21，用于配置资源池的初始化参数。资源分配模块22，用于动态计算资源池中的剩余资源量以及合理分配所述剩余资源量，例如：通过读取配置控件21的资源池相关参数计算出当前资源池的剩余资源，通过动态读取监控模块23的人群数以进行人群增速变量的计算，以及根据剩余资源量更新当前的资源分配边界值等。以及监控模块23，用于每间隔预设时间段获取人群数，并监控用户群24的增长速率，以辅助资源分配模块22进行资源分配。
以下为基于图2中资源的动态分配系统的结构框架示意图对图1中所示的各个步骤的实现细节进行详细阐述：
在步骤S101中获取当前时间段的人群增速变量，图3示出了根据本发明的实施例的获取当前时间段的人群增速变量方法的流程示意图。参考图3，包括：步骤S301，统计当前时间段内的人群数和上一时间段的人群数；和步骤S302，根据当前时间段的人群数和上一时间段的人群数确定当前时间段的人群增速变量。
在示例性的实施例中，每间隔预设时间段，监控模块23从redis中获取此时刻人群数作为本时间段的人群数。例如：统计到当前时间段的人群数为Ci，上一时间段的人群数为Ci-1，则可确定当前时间段的人群增速变量
在步骤S102中接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新。示例性的，接收资源分配请求后，资源分配模块22先通过redis缓存来判断当前资源池资源是否用尽，如已用尽，结束当前的资源分配过程，并定时查询所述资源池的可用资源状态，直到当前资源池的剩余且可用的资源ΔU大于零再启动资源分配过程。若当前资源池的剩余且可用的资源ΔU大于零，则进一步执行对当前的资源分配边界值进行更新。其中，资源分配边界值包括：资源分配第一边界值和资源分配第二边界值。
在示例性的实施例中，接收资源分配请求后，该方法还包括：对关于分配资源池的参数进行初始化：资源分配模块22通过远程调用(Remote Procedure Call，简称：RPC)获取配置控件21中当前资源池的初始化参数资源池总量U和资源分配边界值a、b。图4示出了根据本发明的实施例的资源分配边界值更新的方法的流程示意图。在上述初始化参数的基础上执行图4所示的资源分配边界值更新的方法。参考图4，包括：步骤S401根据所述资源分配请求，确定资源分配期望；步骤S402，根据公式一确定更新后的资源分配第一边界值；步骤S403，判断所述当前时间段的人群增速变量是否大于零；若所述当前时间段的人群增速变量大于零时，则执行步骤S404，根据公式二确定更新后的资源分配第二边界值；当所述当前时间段的人群增速变量小于等于零时，执行步骤S405，根据公式三确定更新后的资源分配第二边界值。
bnew＝b 公式三
其中，a为当前的资源分配第一边界值，b为当前的资源分配第二边界值，a<b，anew为更新后的资源分配第一边界值，bnew为更新后的资源分配第二边界值，anew<bnew，m为资源分配期望，σ为当前时间段的人群增速变量。
在步骤S103中，根据所述更新后的资源分配边界值确定待分配的资源内容。示例性的，根据公式四确定待分配的资源内容。
r＝(bnew-anew)*rand1+m 公式四
其中，r为待分配的资源内容，随机数rand1∈(-1，1)。
示例性的，资源分配请求为关于红包发放的请求，其资源分配期望为用户得到红包均值为1元。通过步骤S101获取当前时间段的抢此红包的用户人群增速变量σ，进而通过公式一-公式三对发放的每个红包的金额区间进行更新，已达到用户得到红包均值为1元的目的。并进一步的，获得更新后的红包的金额区间的边界值后，根据公式四获取每个红包的金额，以进行红包金额的分配。
图5示出了根据本发明的另一实施例的资源的动态分配方法的流程示意图。参考图4，该方法包括步骤S501-步骤S505。
在示例性的实施例中，步骤S501-步骤S502的实现细节与图1中的步骤S101-步骤S102相同，在此不再赘述。
在步骤S503中，判断当前时间段的人群数是否大于预设阈值；若当前时间段的人群数大于预设阈值，执行步骤S504，确定资源分配队列，并依次为所述资源分配队列中的每一成员确定资源内容。即为了提高计算性能，由单次计算生成步骤S103中的一个资源，改进为生成一个资源分配队列[r1,r2,…,ri,…,rn]，其中，所述资源分配队列中成员数n也是根据人群增速变量σ进行调整，并且满足U为资源池总量。若当前时间段的人群数小于等于预设阈值，执行步骤S505，在示例性的实施例中，步骤S505的实现细节与图1中的步骤S103相同，在此不再赘述。
在示例性的实施例中，步骤S504中生成的资源分配队列将依次弹出资源，以分配给资源请求方。
在图5所示实施例所提供的技术方案中，通过判断当前时间段的人群数是否大于预设阈值，在人群数大于预设阈值时，采用生成资源分配队列的方式提高计算性能，从而丰富了资源的动态分配方式，以根据人群数的多少进行个性化选择。同时，资源分配队列中成员个数根据人群增速变量σ进行调整，达到了根据人群增速变化进行实时调整资源分配的技术目的，从而进一步提高了资源池使用效率并提升了资源池使用效果。
图6示出了根据本发明的实施例的确定资源分配队列的方法的流程示意图，参考图6，包括步骤S601-步骤S603。
在步骤S601中，根据所述人群增速变量和所述资源分配队列的初始长度确定所述资源分配队列的长度。在示例性的实施例中，资源分配模块22还通过RPC获取配置控件21中当前资源池的资源分配队列的初始长度St。然后，根据公式五确定所述资源分配队列的长度；
n＝min[St,St*(1+σ)] 公式五
其中，n为资源分配队列的长度，St为资源分配队列的初始长度，σ为当前时间段的人群增速变量。
在步骤S602中，根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容。在步骤S603中，根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容。
其中，资源分配队列中的各个成员对应的资源内容可以根据当前时间段的人群增速变量σ是否大于零分为两种情况。
在示例性的实施例中，当所述当前时间段的人群增速变量σ大于零时，包括：第一方面对第一成员对应的资源内容的确定，和第二方面对其他成员对应的资源内容的确定。
第一方面：
基于公式六计算所述资源分配队列的第一成员对应的资源内容；
r1＝m+rorigin 公式六
其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(bnew-m)*rand2，随机数rand2∈(0，1)。
第二方面：
根据公式roffset＝rorigin确定第二计算中间值；
判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则
根据公式七确定所述资源分配队列的其他各个成员对应的资源内容；
ri＝min(ΔU,ri') 公式七
其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝max(anew,Δr+m)以及第四计算中间值
并根据公式八更新所述第二计算中间值，直到所述第二计算中间值等于零。
roffset＝roffset-Δr 公式八
在示例性的实施例中，当所述当前时间段的人群增速变量σ小于等于零时，包括：第三方面对第一成员对应的资源内容的确定，和第四方面对其他成员对应的资源内容的确定。
第三方面：
基于公式九计算所述资源分配队列的第一成员对应的资源内容；
r1＝m-rorigin 公式九
其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(m-anew)*rand2，随机数rand2∈(0，1)。
第四方面：
根据公式roffset＝rorigin确定第二计算中间值；
判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则
根据公式十确定所述资源分配队列的其他各个成员对应的资源内容；
ri＝min(ΔU,ri') 公式十
其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝min(bnew,m-Δr)以及第四计算中间值
并根据公式十一更新所述第二计算中间值，直到所述第二计算中间值等于零。
roffset＝roffset-Δr 公式十一
在示例性的实施例中，在上述第二方面或第四方面中，判断所述第二计算中间值是否大于零之后，本方法还包括：若所述第二计算中间值等于零，则根据公式十二分别确定所述资源分配队列的其他各个成员对应的资源内容。
ri＝m 公式十二
本发明实施例通过对资源池的剩余资源以及人群数的动态计算，实现动态地向请求放分配资源，解决了互联网运营资源分配中存在的资源浪费、资源效果不佳及具有爆发资源不可控的潜在风险等问题。同时，对于应对互联网资源请求量大的场景，提供了较好的资源分配处理性能和较高的计算效率。
以下介绍本发明的装置实施例，可以用于执行本发明上述的资源的动态分配方法。
图7示出了根据本发明的实施例的资源的动态分配装置的结构示意图。参考图7，资源的动态分配装置700包括：获取单元701、更新单元702以及确定单元703。
其中，所述获取单元701用于获取当前时间段的人群增速变量；所述更新单元702用于接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；所述确定单元703用于根据所述更新后的资源分配边界值确定待分配的资源内容。
在示例性的实施例中，获取单元701，包括：统计子单元和确定子单元。
其中，确定子单元用于统计当前时间段内的人群数和上一时间段的人群数；确定子单元用于根据当前时间段的人群数和上一时间段的人群数确定当前时间段的人群增速变量。
在示例性的实施例中，资源分配边界值包括：资源分配第一边界值和资源分配第二边界值；更新单元702，具体用于：根据所述资源分配请求，确定资源分配期望；根据公式确定更新后的资源分配第一边界值；当所述当前时间段的人群增速变量大于零时，根据公式确定更新后的资源分配第二边界值；当所述当前时间段的人群增速变量小于等于零时，根据公式bnew＝b确定更新后的资源分配第二边界值；其中，a为当前的资源分配第一边界值，b为当前的资源分配第二边界值，a<b，anew为更新后的资源分配第一边界值，bnew为更新后的资源分配第二边界值，anew<bnew，m为资源分配期望，σ为当前时间段的人群增速变量。
在示例性的实施例中，确定模块703，具体用于：根据公式r＝(bnew-anew)*rand1+m确定待分配的资源内容；其中，r为待分配的资源内容，随机数rand1∈(-1，1)。
在示例性的实施例中，资源的动态分配装置600，还包括：判断单元。
判断单元用于判断当前时间段的人群数是否大于预设阈值；若当前时间段内的人群数大于所述预设阈值，则确定单元703还用于：确定资源分配队列，并依次为所述资源分配队列中的每一成员确定资源内容。
在示例性的实施例中，确定单元703，包括：第一确定子单元、第二确定子单元和第三确定子单元。
其中，第一确定子单元用于：根据所述人群增速变量和所述资源分配队列的初始长度确定所述资源分配队列的长度；第二确定子单元用于：根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容；第三确定子单元用于：根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容。
在示例性的实施例中，第一确定子单元具体用于：根据公式n＝min[St,St*(1+σ)]确定所述资源分配队列的长度；其中，n为资源分配队列的长度，St为资源分配队列的初始长度，σ为当前时间段的人群增速变量。
在示例性的实施例中，当所述当前时间段的人群增速变量σ大于零时，第二确定子单元具体用于：基于公式r1＝m+rorigin计算所述资源分配队列的第一成员对应的资源内容；其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(bnew-m)*rand2，随机数rand2∈(0，1)。
在示例性的实施例中，当所述当前时间段的人群增速变量σ大于零时，第三确定子单元具体用于：根据公式roffset＝rorigin确定第二计算中间值；判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则根据公式ri＝min(ΔU,ri')确定所述资源分配队列的其他各个成员对应的资源内容；其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝max(anew,Δr+m)以及第四计算中间值并根据公式roffset＝roffset-Δr更新所述第二计算中间值，直到所述第二计算中间值等于零。
在示例性的实施例中，当所述当前时间段的人群增速变量σ小于等于零时，第二确定子单元具体用于：基于公式r1＝m-rorigin计算所述资源分配队列的第一成员对应的资源内容；其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(m-anew)*rand2，随机数rand2∈(0，1)。
在示例性的实施例中，当所述当前时间段的人群增速变量σ小于等于零时，第三确定子单元具体用于：根据公式roffset＝rorigin确定第二计算中间值；判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则根据公式ri＝min(ΔU,ri')确定所述资源分配队列的其他各个成员对应的资源内容；其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝min(bnew,m-Δr)以及第四计算中间值并根据公式roffset＝roffset-Δr更新所述第二计算中间值，直到所述第二计算中间值等于零。
在示例性的实施例中，确定模块703还包括：第四确定单元。
第四确定单元用于：若所述第二计算中间值等于零，则根据公式ri＝m分别确定所述资源分配队列的其他各个成员对应的资源内容。
在示例性的实施例中，资源的动态分配装置700，还包括：查询单元。
其中查询单元用于：判断资源池是否存在可用资源；若所述资源池不存在可用资源，则结束资源分配过程，并定时查询所述资源池的可用资源状态。
在示例性的实施例中，资源的动态分配装置700，还包括：初始化单元。
其中，初始化单元用于：初始化资源池总量、资源分配边界值以及初始队列长度。
由于本发明的示例实施例的资源的动态分配装置的各个功能模块与上述资源的动态分配方法的示例实施例的步骤对应，因此对于本发明装置实施例中未披露的细节，请参照本发明上述的资源的动态分配方法的实施例。
下面参考图8，其示出了适于用来实现本发明实施例的电子设备的计算机系统800的结构示意图。图8示出的电子设备的计算机系统800仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统操作所需的各种程序和数据。CPU801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。
特别地，根据本发明的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本申请的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如上述实施例中所述的资源的动态分配方法。
例如，所述的电子设备可以实现如图1中所示的：步骤S101，获取当前时间段的人群增速变量；步骤S102，接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；步骤S103，根据所述更新后的资源分配边界值确定待分配的资源内容。
又如，所述的电子设备可以实现如图4所示的各个步骤。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本发明实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (17)

1.一种资源的动态分配方法，其特征在于，包括：
获取当前时间段的人群增速变量；
接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；
根据所述更新后的资源分配边界值确定待分配的资源内容。
2.根据权利要求1所述的方法，其特征在于，获取当前时间段的人群增速变量，包括：
统计当前时间段内的人群数和上一时间段的人群数；
根据当前时间段的人群数和上一时间段的人群数确定当前时间段的人群增速变量。
3.根据权利要求1所述的方法，其特征在于，资源分配边界值包括：资源分配第一边界值和资源分配第二边界值；
根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新，包括：
根据所述资源分配请求，确定资源分配期望；
根据公式确定更新后的资源分配第一边界值；
当所述当前时间段的人群增速变量大于零时，根据公式确定更新后的资源分配第二边界值；当所述当前时间段的人群增速变量小于等于零时，根据公式bnew＝b确定更新后的资源分配第二边界值；
其中，a为当前的资源分配第一边界值，b为当前的资源分配第二边界值，a<b，anew为更新后的资源分配第一边界值，bnew为更新后的资源分配第二边界值，anew<bnew，m为资源分配期望，σ为当前时间段的人群增速变量。
4.根据权利要求3所述的方法，其特征在于，根据所述更新后的资源分配边界值确定待分配的资源内容，包括：
根据公式r＝(bnew-anew)*rand1+m确定待分配的资源内容；
其中，r为待分配的资源内容，随机数rand1∈(-1，1)。
5.根据权利要求3所述的方法，其特征在于，获取当前时间段的人群增速变量之后，还包括：
判断当前时间段的人群数是否大于预设阈值；
若当前时间段内的人群数大于所述预设阈值，则
确定资源分配队列，并依次为所述资源分配队列中的每一成员确定资源内容。
6.根据权利要求5所述的方法，其特征在于，确定资源分配队列，包括：
根据所述人群增速变量和所述资源分配队列的初始长度确定所述资源分配队列的长度；
根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容；
根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容。
7.根据权利要求6所述的方法，其特征在于，根据所述人群增速变量和所述资源分配队列的初始长度确定所述资源分配队列的长度，包括：
根据公式n＝min[St,St*(1+σ)]确定所述资源分配队列的长度；
其中，n为资源分配队列的长度，St为资源分配队列的初始长度，σ为当前时间段的人群增速变量。
8.根据权利要求6或7所述的方法，其特征在于，当所述当前时间段的人群增速变量σ大于零时，
根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容，包括：
基于公式r1＝m+rorigin计算所述资源分配队列的第一成员对应的资源内容；
其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(bnew-m)*rand2，随机数rand2∈(0，1)。
9.根据权利要求8所述的方法，其特征在于，
根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容，包括：
根据公式roffset＝rorigin确定第二计算中间值；
判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则
根据公式ri＝min(ΔU,ri')确定所述资源分配队列的其他各个成员对应的资源内容；其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝max(anew,Δr+m)以及第四计算中间值
并根据公式roffset＝roffset-Δr更新所述第二计算中间值，直到所述第二计算中间值等于零。
10.根据权利要求6或7所述的方法，其特征在于，当所述当前时间段的人群增速变量σ小于等于零时，
根据所述资源分配边界值确定所述资源分配队列的第一成员对应的资源内容，包括：
基于公式r1＝m-rorigin计算所述资源分配队列的第一成员对应的资源内容；
其中，r1为资源分配队列的第一成员对应的资源内容，第一计算中间值rorigin＝(m-anew)*rand2，随机数rand2∈(0，1)。
11.根据权利要求10所述的方法，其特征在于，
根据所述资源分配期望、所述资源分配边界值和资源池的可用资源值分别确定所述资源分配队列的其他各个成员对应的资源内容，包括：
根据公式roffset＝rorigin确定第二计算中间值；
判断所述第二计算中间值是否大于零，若所述第二计算中间值大于零，则
根据公式ri＝min(ΔU,ri')确定所述资源分配队列的其他各个成员对应的资源内容；其中，ri为资源分配队列的其他各个成员对应的资源内容，i为大于1的整数，ΔU为资源池的可用资源值，第三计算中间值ri'＝min(bnew,m-Δr)以及第四计算中间值
并根据公式roffset＝roffset-Δr更新所述第二计算中间值，直到所述第二计算中间值等于零。
12.根据权利要求9或11所述的方法，其特征在于，判断所述第二计算中间值是否大于零之后，还包括：
若所述第二计算中间值等于零，则根据公式ri＝m分别确定所述资源分配队列的其他各个成员对应的资源内容。
13.根据权利要求1至7任一项所述的方法，其特征在于，获取当前时间段的人群增速变量之前，还包括：
判断资源池是否存在可用资源；
若所述资源池不存在可用资源，则结束资源分配过程，并定时查询所述资源池的可用资源状态。
14.根据权利要求1至7任一项所述的方法，其特征在于，接收资源分配请求后，还包括：
初始化资源池总量、资源分配边界值以及初始队列长度。
15.一种资源的动态分配装置，其特征在于，包括：
获取单元，所述获取单元用于获取当前时间段的人群增速变量；
更新单元，所述更新单元用于接收资源分配请求后，根据所述资源分配请求和所述人群增速变量对当前的资源分配边界值进行更新；
确定单元，所述确定单元用于根据所述更新后的资源分配边界值确定待分配的资源内容。
16.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至14中任一项所述的资源的动态分配方法。
17.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至14中任一项所述的资源的动态分配方法。
CN201810759579.8A 2018-07-11 2018-07-11 资源的动态分配方法、装置、介质及电子设备 Active CN108989104B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810759579.8A CN108989104B (zh) 2018-07-11 2018-07-11 资源的动态分配方法、装置、介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810759579.8A CN108989104B (zh) 2018-07-11 2018-07-11 资源的动态分配方法、装置、介质及电子设备

Publications (2)

Publication Number Publication Date
CN108989104A true CN108989104A (zh) 2018-12-11
CN108989104B CN108989104B (zh) 2021-05-25

Family

ID=64537030

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810759579.8A Active CN108989104B (zh) 2018-07-11 2018-07-11 资源的动态分配方法、装置、介质及电子设备

Country Status (1)

Country Link
CN (1) CN108989104B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130148670A1 (en) * 2011-12-07 2013-06-13 Industrial Technology Research Institute Method of resource allocation and resource arbitrator
CN104270459A (zh) * 2014-10-20 2015-01-07 山东省计算中心（国家超级计算济南中心） 一种增强公平性的云计算用户资源配额分配方法
CN104951368A (zh) * 2014-03-28 2015-09-30 中国电信股份有限公司 资源动态分配装置和方法
CN107301091A (zh) * 2016-04-14 2017-10-27 北京京东尚科信息技术有限公司 资源分配方法和装置
CN108023834A (zh) * 2016-11-03 2018-05-11 中国移动通信集团广东有限公司 一种云资源自动分配方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130148670A1 (en) * 2011-12-07 2013-06-13 Industrial Technology Research Institute Method of resource allocation and resource arbitrator
CN104951368A (zh) * 2014-03-28 2015-09-30 中国电信股份有限公司 资源动态分配装置和方法
CN104270459A (zh) * 2014-10-20 2015-01-07 山东省计算中心（国家超级计算济南中心） 一种增强公平性的云计算用户资源配额分配方法
CN107301091A (zh) * 2016-04-14 2017-10-27 北京京东尚科信息技术有限公司 资源分配方法和装置
CN108023834A (zh) * 2016-11-03 2018-05-11 中国移动通信集团广东有限公司 一种云资源自动分配方法及装置

Also Published As

Publication number Publication date
CN108989104B (zh) 2021-05-25

Similar Documents

Publication Publication Date Title
CN110032447A (zh) 用于分配资源的方法和装置
CN107343045A (zh) 云计算系统及用于控制服务器的云计算方法和装置
CN110545246A (zh) 一种基于令牌桶的限流方法和装置
CN109408205A (zh) 基于hadoop集群的任务调度方法和装置
CN109710236A (zh) 基于共享服务的业务开发和实现方法、装置、平台及介质
CN110019125A (zh) 数据库管理的方法和装置
CN109299088A (zh) 海量数据存储方法、装置、存储介质及电子设备
CN108933822B (zh) 用于处理信息的方法和装置
CN108021450A (zh) 基于yarn的作业分析方法和装置
CN110377416A (zh) 分布式分区任务调度方法和装置
CN109117252A (zh) 基于容器的任务处理的方法、系统及容器集群管理系统
CN110166507A (zh) 多资源调度方法和装置
CN110391938A (zh) 用于部署服务的方法和装置
CN108563509A (zh) 数据查询实现方法、装置、介质及电子设备
CN110300165A (zh) 一种功能程序的调用方法、装置、设备及存储介质
CN110413419A (zh) 一种规则执行的方法和装置
CN109428926A (zh) 一种调度任务节点的方法和装置
CN110401731A (zh) 用于分配内容分发节点的方法和装置
CN109783236A (zh) 用于输出信息的方法和装置
CN108320097A (zh) 用于分配工作量的方法和装置
CN110245014A (zh) 数据处理方法和装置
CN109684059A (zh) 用于监控数据的方法及装置
CN108989104A (zh) 资源的动态分配方法、装置、介质及电子设备
CN110400020A (zh) 用于输出信息的方法和装置
CN110120959A (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
CP01 Change in the name or title of a patent holder

Address after: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176

Patentee after: Jingdong Technology Holding Co.,Ltd.

Address before: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176

Patentee before: Jingdong Digital Technology Holding Co.,Ltd.

Address after: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176

Patentee after: Jingdong Digital Technology Holding Co.,Ltd.

Address before: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176

Patentee before: JINGDONG DIGITAL TECHNOLOGY HOLDINGS Co.,Ltd.

CP01 Change in the name or title of a patent holder
CP03 Change of name, title or address

Address after: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176

Patentee after: JINGDONG DIGITAL TECHNOLOGY HOLDINGS Co.,Ltd.

Address before: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Beijing Economic and Technological Development Zone, 100176

Patentee before: BEIJING JINGDONG FINANCIAL TECHNOLOGY HOLDING Co.,Ltd.

CP03 Change of name, title or address