CN111047124A - 一种资源分配方法、系统、电子设备及计算机存储介质 - Google Patents
一种资源分配方法、系统、电子设备及计算机存储介质 Download PDFInfo
- Publication number
- CN111047124A CN111047124A CN201811185906.XA CN201811185906A CN111047124A CN 111047124 A CN111047124 A CN 111047124A CN 201811185906 A CN201811185906 A CN 201811185906A CN 111047124 A CN111047124 A CN 111047124A
- Authority
- CN
- China
- Prior art keywords
- allocation
- allocated
- resources
- resource set
- homogeneous
- 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.)
- Pending
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 72
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 239000003814 drug Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001225 therapeutic effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000857 drug effect Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Biodiversity & Conservation Biology (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种资源分配方法、系统、电子设备和计算机存储介质,其中,该方法包括:获取多个分配对象和多个待分配资源;根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。通过本申请实施例提供的资源分配方案,可以减少系统的计算资源和存储资源,提高资源分配的效率。
Description
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种资源分配方法、系统、电子设备及计算机存储介质。
背景技术
随着计算机技术的发展,很多问题的处理可以由计算机进行处理。例如,可以利用计算机系统以全局收益最大的方式将资源分配给合适的分配对象,从而实现资源的合理分配以及资源收益最大化。如采用合适的方案将订单分配给司机。
目前,在进行资源分配时,系统往往在遍历全部分配资源之后,才会将相应的分配资源分配给合适的分配对象,这种方式不仅耗费系统的计算资源,同时还需要消耗大量的存储资源。例如,在药品发放问题中,假设存在100万粒感冒药片,那么系统需要设置100万个分配资源,每个分配资源表示一粒感冒药片,而每增加一粒感冒药片,则需要为所有的病人,即分配对象,增加相应的存储单元来存储每个病人与这粒感冒药片之间的药效等。可见,当前资源分配方法占用的计算资源和存储资源较大。
发明内容
有鉴于此,本申请实施例的目的在于提供一种资源分配方法、系统、电子设备及计算机存储介质,可以节省当前资源分配过程中的系统资源。
主要包括以下几个方面:
本申请实施例提供了一种资源分配方法,包括:
获取多个分配对象和多个待分配资源;
根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
在一些实施例中,所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源,包括:
针对每个所述分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在一些实施例中,获取确定的所述同质资源集中剩余未分配的待分配资源数量之后,还包括:
若剩余未分配的待分配资源数量等于零,则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零,并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
在一些实施例中,所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源,包括:
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值;其中,每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重;
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
在一些实施例中,所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源,包括:
针对每个所述分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在一些实施例中,针对每个所述分配对象,为该分配对象确定同质资源集之前,还包括:
将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0;
所述获取确定的所述同质资源集中剩余未分配的待分配资源数量之后,还包括:
若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源,若不能,则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
在一些实施例中,所述调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,包括:
根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值;
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
在一些实施例中,所述根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值,包括:
确定其它同质资源集对于当前所述分配对象的最大权重;
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值,作为当前所述分配对象的标签值的调整值。
在一些实施例中,所述判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源,包括:
针对所述其它分配对象,判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重;
若不存在,则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源,若存在,则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
本申请实施例还提供了一种资源分配系统,包括:获取模块、划分模块和分配模块;其中,
所述获取模块,用于获取多个分配对象和多个待分配资源;
所述划分模块,用于根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;
所述分配模块,用于根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
在一些实施例中,所述分配模块,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
针对每个所述分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在一些实施例中,所述分配模块,还用于若剩余未分配的待分配资源数量等于零,则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零,并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
在一些实施例中,所述分配模块,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值;其中,每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重;
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
在一些实施例中,所述分配模块,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
针对每个所述分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在一些实施例中,所述分配模块,还用于将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0;
若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源,若不能,则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
在一些实施例中,所述分配模块,具体用于根据以下步骤调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值:
根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值;
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
在一些实施例中,所述分配模块,具体用于根据以下步骤确定当前所述分配对象的标签值的调整值:
确定其它同质资源集对于当前所述分配对象的最大权重;
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值,作为当前所述分配对象的标签值的调整值。
在一些实施例中,所述分配模块,具体用于根据以下步骤判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源:
针对所述其它分配对象,判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重;
若不存在,则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源,若存在,则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
本申请实施例还提供了提供一种电子设备,可以包括一个或多个存储介质和一个或多个与存储介质通信的处理器。一个或多个存储介质存储有处理器可执行的机器可读指令。当电子设备运行时,处理器与存储介质之间通过总线通信,处理器执行所述机器可读指令,以执行一个或多个上述资源分配方法的操作。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述任一种可能的实施方式中的步骤。
本申请实施例提供的资源分配方案,可以获取多个分配对象和多个待分配资源,并根据每个待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中,使每个同质资源集中的待分配资源对应同一种资源属性,然后根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个同质资源集所包含的资源数量,为每个分配对象分配所述待分配资源。这样,通过将具有同种资源属性的待分配资源划分到相同的同质资源集中,在进行资源存储及分配时,影响存储资源和计算资源的占用的是同质资源集的数量,而不是资源数量,与在进行资源分配时需要便遍历每个待分配资源的方案相比,本申请实施例提供的资源分配方案无需遍历每个待分配资源,可以根据同质资源集所包含的资源数量,为每个分配对象分配待分配资源,在分配对象与待分配资源一定的情况下,可以减少资源分配任务的工作量,减少资源分配过程中消耗的计算资源和存储资源,提高资源分配的效率。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种资源分配方法的基本流程图;
图2示出了本申请实施例所提供的资源分配方法中,为每个分配对象分配待分配资源的具体方法的流程图;
图3示出了本申请实施例所提供的一种资源分配任务的示意图;
图4示出了本申请实施例所提供的为员工分配工作资源的示意图;
图5示出了本申请实施例所提供的资源分配方法中,调整标签值的具体方法的流程图;
图6示出了本申请实施例所提供的调整标签值的示意图;
图7示出了本申请实施例所提供的一种资源分配系统的示意图。
图8示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例下述方法、系统、电子设备或计算机存储介质可以应用于任何需要对资源进行分配的场景,比如,可以应用于打车软件、抢票软件等。本申请实施例并不对具体的应用场景作限制,任何使用本申请实施例提供的方法对资源进行分配或者将具有同种资源属性的待分配资源划分到相同同质资源集的方案均在本申请保护范围内。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请实施例提供的资源分配方案,可以获取多个分配对象和多个待分配资源,并根据每个待分配资源的资源属性,将多个待分配资源分别划分到对应的同质资源集中,这样,每个同质资源集中的待分配资源对应同一种资源属性,然后可以根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为每个所述分配对象分配待分配资源。这样,在资源分配过程中可以将每个同质资源集作为一个资源分配的节点,并为分配对象分配同质资源集中任意一个待分配资源即可。
值得注意的是,如果将每个待分配资源作为一个资源分配的节点,那么系统需要遍历每个待分配资源为每个分配对象确定对应的待分配资源,此外,还需要为每个待分配资源设置存储单元,可见,这样不仅需要耗费大量的计算资源,还会耗费大量的存储资源。本申请实施例提供的资源分配方案可以大大地节省资源分配过程中的计算资源与存储资源,提高资源分配的效率。例如,在为病人分配感冒药片时,可以将具有同种治疗效果的感冒药片划分到同一个同质资源集中,然后将与病人匹配的同质资源集中的任意一个药片分配给病人。假设存在100万粒感冒药片,对应1万个同质资源集,系统不需要为药片设置100万个待分配资源,可以为药片设置1万个同质资源集。再例如,为使用打车软件的用户发送现金激励,在为用户分配现金激励资源时,可以将同种类型的现金激励资源划分到同一个同质资源集中,然后将与用户匹配的同质资源集中的任意一个现金激励资源分配给用户。假设存在100万个现金激励资源,对应1万个同质资源集,系统可以不为现金激励资源设置100万个待分配资源,而为现金激励资源设置1万个同质资源集即可。通过将待分配资源划分到同一个同质资源集,从而可以大大减少系统在处理资源分配任务时的任务量,提高资源分配的效率。
为便于对本实施例进行理解,首先对本申请实施例所公开的一种资源分配方法进行详细介绍。
图1是本申请实施例提供的一种资源分配方法的基本流程图,包括:
S101,获取多个分配对象和多个待分配资源。
这里,资源分配系统可以根据用户输入的资源分配任务获取多个分配对象和多个待分配资源。其中的分配对象可以是资源分配任务中待分配资源的资源接收方,待分配资源可以是资源分配任务中等待被分配的资源。分配对象和待分配资源可以为资源分配系统根据资源分配任务获取的资源数据,例如在为病人分配药片的任务中,分配对象可以对应接收药片的病人方,待分配资源可以对应为病人分配的药片,在为用户分配现金激励资源的任务中,分配对象可以对应接收现金激励资源的用户方,待分配资源可以对应为用户分配的现金激励资源。
需要说明的是,本申请实施例提供的资源分配方案中,在将待分配资源分配给分配对象时,若某个待分配资源分配给某个分配对象之后,该待分配资源处于已分配状态,在为其他分配对象分配待分配资源时,可以将该待分配资源之外的其他待分配对象分配给其他分配对象,并且,在已经分配有该待分配资源的情况下,不会为该分配对象分配其他待分配资源。这里的分配对象与待分配资源之间的数量可以不匹配,在具体实施中,待分配资源的资源数量大于或者等于分配对象的对象数量。
S102,根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同一种资源属性。
在具体实施中,资源分配系统在获取多个分配对象和多个待分配资源之后,可以获取每个待分配资源的资源属性,然后根据每个待分配资源的资源属性,将多个待分配资源分别划分到对应的同质资源集中,使每个同质资源集中的待分配资源对应同一种资源属性。这里的资源属性可以是表征资源分配任务中待分配资源所具有的资源特征,例如,当资源分配任务是为病人分配感冒药片时,每个药片所具有的药物含量、服用方式、服用时间可以为该药片所具有的资源属性,再例如,当资源分配任务是为用户分配现金激励资源时,每个现金激励资源所具有的优惠方式、优惠力度、发放时间等信息可以为该现金激励资源所具有的资源属性。
这里,在根据每个待分配资源的资源属性,将多个待分配资源分别划分到对应的同质资源集中时,可以将每个待分配资源的资源属性进行匹配,在根据匹配之后的匹配结果,将具有相同资源属性的多个待分配资源划分到对应的相同的同质资源集中,这样,每个同质资源集中的待分配资源对应同种资源属性。在将多个待分配资源分别划分到对应的同质资源集中之后,还可以统计每个同质资源集中待分配资源的资源数量,在为分配对象分配待分配资源时,可以根据同质资源集中所包括的资源数量为分配对象分配资源。
S103,根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
在具体实施中,资源分配系统在将多个待分配资源分别划分到对应的同质资源集中之后,可以根据每个同质资源集中待分配资源的资源属性,确定每个分配对象能够接收的至少一种资源属性的同质资源集分别对于该分配对象的权重,并根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为每个分配对象分配同质资源集中的待分配资源,从而在将同质资源集中的待分配资源分配给分配对象之后,可以使全局的资源利用效率最高。
这里,在根据每个同质资源集中待分配资源的资源属性,确定每个分配对象能够接收的至少一种资源属性的同质资源集分别对于该分配对象的权重时,可以根据每个同质资源集中待分配资源的资源属性,确定该同质资源集中的待分配资源对应每个分配对象的权重,由于同一同质资源集中的待分配资源具有同种资源属性,因此,可以将同质资源集中的待分配资源对应每个分配对象的权重作为该同质资源集对应每个分配对象的权重。这里的权重可以是分配对象接收待分配资源的资源属性时的运营转换效果,例如,在为病人分配药片的资源分配任务中,可以将药片对于每个病人的治疗效果转换为该药片对应每个病人的权重,并将该药片对应每个病人的权重作为该药片所属的同质资源集对应每个病人的权重,再例如,用户分配现金激励资源的资源分配任务中,可以将现金激励资源对于每个用户的激励效果转换为该现金激励资源对应每个用户的权重,如用户在现金激励资源的激励下,使用打车软件的使用频率提升率,并将该现金激励资源对应每个用户的权重作为该现金激励资源所属的同质资源集对应每个用户的权重。
在具体实施中,在根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个同质资源集所包含的资源数量,为每个分配对象分配待分配资源时,可以针对每个分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集,然后获取确定的同质资源集中剩余未分配的待分配资源量,若剩余未分配的待分配资源数量大于零,则为分配对象分配确定的同质资源集中的待分配资源。例如,在为病人分配感冒药片时,可以针对每个病人,确定该病人能够接受的对应的权重最大的同质资源集,即确定该病人对应的治疗效果最好的同质资源集,然后获取对应的权重最大的同质资源集中剩余为未分配的药片数量,若剩余未分配的药片数量大于零,则将权重最大的同质资源集中的药片分配给该病人。再例如,在为用户分配现金激励资源时,可以针对每个用户,确定该用户能够接受的对应的权重最大的同质资源集,即确定该用户对应的激励效果最好的同质资源集,然后获取对应的权重最大的同质资源集中剩余为未分配的现金激励资源数量,若剩余未分配的现金激励资源数量大于零,则将权重最大的同质资源集中的现金激励资源分配给该用户。在为分配对象分配确定的同质资源集中的待分配资源时,由于同质资源集中的待分配资源对应该分配对象的权重相同,则可以在确定的同质资源集中随机选择一个待分配资源分配给该分配对象。
在具体实施中,若剩余未分配的待分配资源数量等于零,则为当前分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得剩余未分配的待分配资源数量大于零,并为当前分配对象分配确定的同质资源集中剩余未分配的待分配资源。这里,若剩余未分配的待分配资源数量等于零,为当前分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源时,可以根据当前分配对象对应每个同质资源集的权重,为当前分配资源预先分配对应的权重大的同质资源集中的待分配资源。若通过调整分配给其他分配对象的待分配资源的方式,为当前分配对象分配确定的同质资源集中剩余未分配的待分配资源时,可以调整为确定的同质资源集中待分配资源对应的其他分配对象进行分配的待分配资源,使其他分配对象对应其他同质资源集中的待分配资源,这样,可以为当前分配对象分配确定的同质资源集中的待分配资源。
通过本申请实施例提供的资源分配方法,资源分配系统可以根据待分配资源的资源属性,将多个待分配资源分别划分到对应的同质资源集中,使每个同质资源集中的待分配资源对应同种资源属性,然后在进行资源分配时,可以根据每个分配对象对于同质资源集的权重以及每个同质资源集所包含的资源数量,为每个分配对象确定同质资源集,并为每个分配对象分配分配确定的同质资源集中的待分配资源,不仅可以实现全局资源的合理分配,还可以在资源分配的过程中节省系统的计算及存储资源,提供资源分配过程中的效率。
基于上述资源分配方案中,可以根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为每个分配对象分配待分配资源,实现全局资源的合理分配。
基于此,如图2所示,本申请实施例还提供了为每个分配对象分配待分配资源的一种实施方式,包括:
S201,根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值。
在具体实施中,资源分配系统可以根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个分配对象和同质资源集分别设置标签值。这里,在为每个分配对象和同质资源集分别设置标签值时,可以先将每个分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0。如图3所示,假设存在为员工分配工作的任务,该任务中存在员工A、员工B、员工C,以及存在三种工作,a类工作、b类工作和c类工作。这里的员工可以为分配对象,工作可以为待分配资源。图3中员工与工作之间的连线可以表示员工可胜任相连接的工作,员工与工作之间连线上的数值可以表示员工处理相连接工作的效率,以员工A为例,员工A处理a类工作的效率为3,处理b类工作的工作效率为4。在为员工和工作设置标签时,可以根据每个员工处理工作的效率,将员工A的初始标签值设置为4,将员工B的初始标签值设置为3,将员工C的初始标签值设置为5,相应地,可以将每种工作的标签值设置为0。
S202,根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
在具体实施中,资源分配系统在为每个分配对象分配待分配资源时,可以针对每个分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集。在确定同质资源集之后,可以获取确定的同质资源集中剩余未分配的待分配资源数量,若剩余未分配的待分配资源数量大于零,则为分配对象分配确定的同质资源集中的待分配资源。如图4所示,假设针对员工A,为员工A分配同质资源集中的待分配资源时,可以先按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,即员工A的标签值与每种工作的标签值之和等于员工A处理每种工作的效率,根据步骤S201中的设定,员工A的标签值为4,员工A处理c类工作的效率为4,则可以为员工A确定c类工作,图4中加粗的连线标识为员工A确定c类工作。在为员工A确定c类工作之后,可以获取c类工作中剩余未分配的工作数量,若c类工作中剩余未分配的工作数量大于零,则为员工A分配c类工作中工作。
在具体实施中,若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的同质资源集中已分配的资源,若不能,则调整当前分配对象的标签值、确定的同质资源集中已分配的资源的其它分配对象的标签值、以及确定的同质资源集的标签值,并返回按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
这里,若确定的同质资源集中的剩余未分配的待分配资源数量等于零,则表明确定的同质资源集中的待分配资源已经被分配给其他分配对象,不存在可以分配给该分配对象的待分配资源,这时,可以判断能否从其他分配对象处获取确定的同质资源集中已分配的资源。在判断能否从其他分配对象处获取确定的同质资源集中已分配的资源时,可以针对其它分配对象,判断是否存在其它同质资源集能够使得其它分配对象的标签值与其它同质资源集的标签值之和,等于其它同质资源集对于其它分配对象的权重,若不存在,则确定不能从其它分配对象处获取已分配的确定的同质资源集中的资源。若存在,则确定能够从其它分配对象处获取已分配的确定的同质资源集中的资源。例如,在图4中,若c类工作中剩余未分配的工作数量等于零,则在分配有c类工作的员工中,寻找是否存在可以被分配a类工作或b类工作的员工,使该员工的标签值与a类工作或b类工作的标签值之和,等于该员工处理a类工作或b类工作的工作效率。假设c类工作被分配给员工B,则判断能否从员工B处获取c类工作中的工作资源,即可以为员工B在a类工作或b类工作中查找匹配的工作,如果员工B的标签值为3,a类工作或b类工作中均为零,则可以判断在a类工作或b类工作中是否存标签值与员工B的标签值之和等于3的工作集。
这里,若判断存在能够从其它分配对象处获取确定的同质资源集中已分配的资源,则可以将从其它分配对象处获取确定的同质资源集中已分配的资源分配给当前分配对象。
在上述实施方式中,可以根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,在为每个分配对象分配待分配资源时,若确定的同质资源集中剩余未分配的待分配资源数量等于零,且不存在能够从其他分配对象处获取确定的同质资源集中已分配的资源,则可以通过调整标签值的方式重新为该分配对象确定同质资源集,直到为该分配对象分配待分配资源,或者直到该分配对象能够接受的待分配资源被分配完毕。
有鉴于此,如图5所示,本申请实施例还提供了一种调整标签值的具体实施方式,包括:
S301,根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值。
这里,若确定的同质资源集中剩余未分配的待分配资源数量等于零,且不存在能够从其他分配对象处获取确定的同质资源集中已分配的资源,则可以根据其它同质资源集对于当前分配对象的权重,确定当前分配对象的标签值的调整值。在确定当前分配对象的标签值的调整值时,可以在其它同质资源集中确定对于当前分配对象的最大权重,然后将确定的同质资源集对于当前分配对象的权重,与其它同质资源集对于当前分配对象的最大权重之间的差值,作为当前分配对象的标签值的调整值。例如在图4中,假设先为员工A分配了c类工作,c类工作中的剩余待分配工作的工作数量等于零,此时在为员工B分配工作时,由于员工B的标签值为3,与c类工作的标签值之和等于员工B处理c类工作的工作效率3,b类工作或a类工作均不满足资源分配的原则,则可以调整员工A的标签值、员工B的标签值以及c类工作的标签值。在调整员工A的标签值、员工B的标签值以及c类工作的标签值时,可以根据员工B对于a类工作和b类工作的权重(员工B对于a类工作的权重为2,员工B对于b类工作的权重为1),确定员工B对于a类工作和b类工作的最大权重(员工B对于a类工作的权重2),然后根据员工B对于c类工作的权重3与员工B对于a类工作的权重2之间的差值,作为员工B的标签值的调整值,即3-2=1。
S302,将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
在具体实施中,在确定当前分配对象的标签值的调整值之后,可以将当前分配对象的标签值、确定的同质资源集中已分配的资源的其它分配对象的标签值分别减小调整值,将确定的同质资源集的标签值增加调整值。例如在图4中,可以将员工B的标签值3、员工A的标签值4分别减小调整值1,将c类工作的标签值增加1。如图6所示,可以得到员工B调整后的标签值为2,员工A调整后的标签值为3,c类工作调整后的标签值为1。这样,在调整当前分配对象的标签值、确定的同质资源集中已分配的资源的其它分配对象的标签值以及确定的同质资源集的标签值之后,可以根据资源分配的原则重新为当前分配对象确定同质资源集,直到为当前分配对象分配待分配资源,或者,直到当前分配对象能够接受的待分配资源被分配完毕。这里的资源分配的原则是按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则。其中的当前分配对象能够接受的待分配资源可以理解为与当前分配对象满足资源分配的原则的待分配资源。例如图6中,在调整员工A、员工B和c类工作的标签值之后,可以根据员工B的标签值2,重新为员工B确定匹配的工作集,可以看到,a类工作的标签值0与员工B的标签值2之和等于2,则可以为员工B确定a类工作,然后再获取a类工作中剩余未分配的待分配资源数量,若a类工作中剩余未分配的待分配资源数量大于零,则为员工B分配a类工作中的工作资源,否则,判断能否从员工A或员工C处获取a类工作中已分配的工作资源,即返回步骤S202,直到为员工A、员工B和员工C均分配工作资源为止。
本申请实施例提供的资源分配方案,通过将具有同种资源属性的待分配资源划分到相同的同质资源集中,使全局的工作效率可以到达最优的配置,且在资源分配过程中,不需要遍历每个工作集中每个工作资源,从而提高资源分配过程中的效率。
基于上述资源分配方法,如图7所示,本申请实施例还提供了一种资源分配系统70,包括:获取模块71、划分模块72和分配模块73;其中,
所述获取模块71,用于获取多个分配对象和多个待分配资源;
所述划分模块72,用于根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;
所述分配模块73,用于根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
在具体实施中,所述分配模块73,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
针对每个所述分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在具体实施中,所述分配模块73,还用于若剩余未分配的待分配资源数量等于零,则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零,并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
在具体实施中,所述分配模块73,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值;其中,每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重;
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
在具体实施中,所述分配模块73,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
针对每个所述分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在具体实施中,所述分配模块73,还用于将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0;
若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源,若不能,则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
在具体实施中,所述分配模块73,具体用于根据以下步骤调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值:
根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值;
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
在具体实施中,所述分配模块73,具体用于根据以下步骤确定当前所述分配对象的标签值的调整值:
确定其它同质资源集对于当前所述分配对象的最大权重;
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值,作为当前所述分配对象的标签值的调整值。
在具体实施中,所述分配模块73,具体用于根据以下步骤判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源:
针对所述其它分配对象,判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重;
若不存在,则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源,若存在,则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等,或其任意组合。无线连接可以包括通过LAN、WAN、蓝牙、ZigBee、或NFC等形式的连接,或其任意组合。两个或更多个模块可以组合为单个模块,并且任何一个模块可以分成两个或更多个单元。
基于上述资源分配方法,如图8所示,本申请实施例还提供了提供一种电子设备80,包括:处理器81、存储器82和总线83。当电子设备运行时,处理器81与存储介质82之间通过总线83通信,处理器执行所述机器可读指令,以执行一个或多个以下操作:
获取多个分配对象和多个待分配资源;
根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
在一些实施例中,上述处理器81在执行所述机器可读指令时,所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源,包括:
针对每个所述分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在一些实施例中,上述处理器81在执行所述机器可读指令时,获取确定的所述同质资源集中剩余未分配的待分配资源数量之后,还包括:
若剩余未分配的待分配资源数量等于零,则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零,并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
在一些实施例中,上述处理器81在执行所述机器可读指令时,所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源,包括:
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值;其中,每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重;
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
在一些实施例中,上述处理器81在执行所述机器可读指令时,所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源,包括:
针对每个所述分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
在一些实施例中,上述处理器81在执行所述机器可读指令时,针对每个所述分配对象,为该分配对象确定同质资源集之前,还包括:
将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0;
所述获取确定的所述同质资源集中剩余未分配的待分配资源数量之后,还包括:
若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源,若不能,则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
在一些实施例中,上述处理器81在执行所述机器可读指令时,所述调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,包括:
根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值;
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
在一些实施例中,上述处理器81在执行所述机器可读指令时,所述根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值,包括:
确定其它同质资源集对于当前所述分配对象的最大权重;
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值,作为当前所述分配对象的标签值的调整值。
在一些实施例中,上述处理器81在执行所述机器可读指令时,所述判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源,包括:
针对所述其它分配对象,判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重;
若不存在,则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源,若存在,则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
电子设备80可以是通用计算机或特殊用途的计算机,两者都可以用于实现本申请的资源分配方法。本申请实施例提供的电子设备可以在多个类似平台上以分布式方式实现本申请描述的功能,以均衡处理负载。
例如,电子设备80还可以包括连接到网络的网络端口,上述存储介质82可以包括磁盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)或其任意组合。示例性地,电子设备80还可以包括存储在ROM、RAM、或其他类型的非暂时性存储介质或其任意组合中的程序指令。根据这些程序指令可以实现本申请的方法。电子设备80还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(Input/Output,I/O)接口。
为了便于说明,在电子设备80中仅描述了一个处理器。然而,应当注意,本申请中的电子设备80还可以包括多个处理器,因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如,若电子设备200的处理器执行步骤A和步骤B,则应该理解,步骤A和步骤B也可以由两个不同的处理器共同执行,或者在一个处理器中单独执行。例如,第一处理器执行步骤A,第二处理器执行步骤B,或者第一处理器和第二处理器共同执行步骤A和B。
在一些实施例中,处理器81可以包括一个或多个处理核(例如,单核处理器或多核处理器)。仅作为举例,处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application Specific Integrated Circuit,ASIC)、专用指令集处理器(Application Specific Instruction-set Processor,ASIP)、图形处理单元(GraphicsProcessing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(Field Programmable GateArray,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(Reduced Instruction Set Computing,RISC)、或微处理器等,或其任意组合。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述实施例中资源分配方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述资源分配的方法,从而解决目前资源分配方法占用的计算资源和存储资源较大的问题,进而资源分配过程提供效率高的优选方案。
本申请实施例所提供的资源分配方法的计算机程序产品,包括存储了程序代码的计算机可读存储介质,程序代码包括的指令可用于执行前面方法实施例中的方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统和方法,可以通过其它的方式实现。以上所描述的系统实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,系统或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (20)
1.一种资源分配方法,其特征在于,包括:
获取多个分配对象和多个待分配资源;
根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
2.根据权利要求1所述的方法,其特征在于,所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源,包括:
针对每个所述分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
3.根据权利要求2所述的方法,其特征在于,获取确定的所述同质资源集中剩余未分配的待分配资源数量之后,还包括:
若剩余未分配的待分配资源数量等于零,则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零,并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
4.根据权利要求1~3任一所述的方法,其特征在于,所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源,包括:
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值;其中,每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重;
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
5.根据权利要求4所述的方法,其特征在于,所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源,包括:
针对每个所述分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
6.根据权利要求5所述的方法,其特征在于,针对每个所述分配对象,为该分配对象确定同质资源集之前,还包括:
将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0;
所述获取确定的所述同质资源集中剩余未分配的待分配资源数量之后,还包括:
若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源,若不能,则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
7.根据权利要求6所述的方法,其特征在于,所述调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,包括:
根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值;
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
8.根据权利要求7所述的方法,其特征在于,所述根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值,包括:
确定其它同质资源集对于当前所述分配对象的最大权重;
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值,作为当前所述分配对象的标签值的调整值。
9.根据权利要求6所述的方法,其特征在于,所述判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源,包括:
针对所述其它分配对象,判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重;
若不存在,则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源,若存在,则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
10.一种资源分配系统,其特征在于,包括:获取模块、划分模块和分配模块;其中,
所述获取模块,用于获取多个分配对象和多个待分配资源;
所述划分模块,用于根据每个所述待分配资源的资源属性,将所述多个待分配资源分别划分到对应的同质资源集中;每个同质资源集中的待分配资源对应同种资源属性;
所述分配模块,用于根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,以及每个所述同质资源集所包含的资源数量,为所述多个分配对象分别分配所述待分配资源。
11.根据权利要求10所述的系统,其特征在于,所述分配模块,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
针对每个所述分配对象,确定该分配对象能够接受的对应的权重最大的同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
12.根据权利要求11所述的系统,其特征在于,所述分配模块,还用于若剩余未分配的待分配资源数量等于零,则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源,或者,通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零,并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
13.根据权利要求10~12任一所述的系统,其特征在于,所述分配模块,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重,为每个所述分配对象和所述同质资源集分别设置标签值;其中,每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重;
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为所述多个分配对象分别分配所述待分配资源。
14.根据权利要求13所述的系统,其特征在于,所述分配模块,具体用于根据以下步骤为所述多个分配对象分别分配所述待分配资源:
针对每个所述分配对象,按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集;
获取确定的所述同质资源集中剩余未分配的待分配资源数量;
若剩余未分配的待分配资源数量大于零,则为所述分配对象分配确定的所述同质资源集中的待分配资源。
15.根据权利要求14所述的系统,其特征在于,所述分配模块,还用于将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值,并将该分配对象能够接受的各同质资源集的初始标签值设置为0;
若剩余未分配的待分配资源数量等于零,则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源,若不能,则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值,并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则,为该分配对象确定同质资源集的步骤,直到为该分配对象分配待分配资源成功,或者直到该分配对象能够接受的待分配资源被分配完毕。
16.根据权利要求15所述的系统,其特征在于,所述分配模块,具体用于根据以下步骤调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值:
根据其它同质资源集对于当前所述分配对象的权重,确定当前所述分配对象的标签值的调整值;
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值,将确定的所述同质资源集的标签值增加所述调整值。
17.根据权利要求16所述的系统,其特征在于,所述分配模块,具体用于根据以下步骤确定当前所述分配对象的标签值的调整值:
确定其它同质资源集对于当前所述分配对象的最大权重;
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值,作为当前所述分配对象的标签值的调整值。
18.根据权利要求17所述的系统,其特征在于,所述分配模块,具体用于根据以下步骤判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源:
针对所述其它分配对象,判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重;
若不存在,则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源,若存在,则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
19.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行时执行如权利要求1至9任一所述的资源分配方法的步骤。
20.一种计算机可读存储介质,其特征在于,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如权利要求1至9任一所述的资源分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811185906.XA CN111047124A (zh) | 2018-10-11 | 2018-10-11 | 一种资源分配方法、系统、电子设备及计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811185906.XA CN111047124A (zh) | 2018-10-11 | 2018-10-11 | 一种资源分配方法、系统、电子设备及计算机存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111047124A true CN111047124A (zh) | 2020-04-21 |
Family
ID=70229060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811185906.XA Pending CN111047124A (zh) | 2018-10-11 | 2018-10-11 | 一种资源分配方法、系统、电子设备及计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111047124A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116401465A (zh) * | 2023-06-06 | 2023-07-07 | 支付宝(杭州)信息技术有限公司 | 资源分组分配方法、调整值确定方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080262928A1 (en) * | 2007-04-18 | 2008-10-23 | Oliver Michaelis | Method and apparatus for distribution and personalization of e-coupons |
CN105678580A (zh) * | 2016-01-06 | 2016-06-15 | 北京京东尚科信息技术有限公司 | 电子商务平台及发放优惠券的方法 |
CN106296278A (zh) * | 2016-08-04 | 2017-01-04 | 上海携程商务有限公司 | 优惠券发放方法及系统 |
CN107092998A (zh) * | 2016-08-19 | 2017-08-25 | 北京小度信息科技有限公司 | 资源分配方法及装置 |
CN108122128A (zh) * | 2017-11-28 | 2018-06-05 | 福建中金在线信息科技有限公司 | 一种优惠券发布管理方法和装置 |
-
2018
- 2018-10-11 CN CN201811185906.XA patent/CN111047124A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080262928A1 (en) * | 2007-04-18 | 2008-10-23 | Oliver Michaelis | Method and apparatus for distribution and personalization of e-coupons |
CN101802855A (zh) * | 2007-04-18 | 2010-08-11 | 高通股份有限公司 | 用于派发和个人化电子优惠券的方法和设备 |
CN105678580A (zh) * | 2016-01-06 | 2016-06-15 | 北京京东尚科信息技术有限公司 | 电子商务平台及发放优惠券的方法 |
CN106296278A (zh) * | 2016-08-04 | 2017-01-04 | 上海携程商务有限公司 | 优惠券发放方法及系统 |
CN107092998A (zh) * | 2016-08-19 | 2017-08-25 | 北京小度信息科技有限公司 | 资源分配方法及装置 |
CN108122128A (zh) * | 2017-11-28 | 2018-06-05 | 福建中金在线信息科技有限公司 | 一种优惠券发布管理方法和装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116401465A (zh) * | 2023-06-06 | 2023-07-07 | 支付宝(杭州)信息技术有限公司 | 资源分组分配方法、调整值确定方法和装置 |
CN116401465B (zh) * | 2023-06-06 | 2023-10-20 | 支付宝(杭州)信息技术有限公司 | 资源分组分配方法、调整值确定方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107688495B (zh) | 调度处理器的方法及设备 | |
US11496413B2 (en) | Allocating cloud computing resources in a cloud computing environment based on user predictability | |
CN111124687B (zh) | 一种cpu资源预留方法、装置及其相关设备 | |
CN107656813A (zh) | 一种负载调度的方法、装置及终端 | |
CN103207774A (zh) | 用于解决线程发散的方法和系统 | |
WO2017000645A1 (zh) | 一种分配宿主机资源的方法和装置 | |
CN114155026A (zh) | 一种资源分配方法、装置、服务器及存储介质 | |
CN111047123A (zh) | 一种资源分配方法、系统、电子设备及计算机存储介质 | |
CN112527509A (zh) | 一种资源分配方法、装置、电子设备及存储介质 | |
CN115658311A (zh) | 一种资源的调度方法、装置、设备和介质 | |
CN105303307A (zh) | 一种分配工作任务的方法及装置 | |
CN111047124A (zh) | 一种资源分配方法、系统、电子设备及计算机存储介质 | |
CN109426561A (zh) | 一种任务处理方法、装置及设备 | |
CN111190910A (zh) | 额度资源的处理方法、装置、电子设备及可读存储介质 | |
CN113407322B (zh) | 多终端的任务分配方法、装置、电子设备及可读存储介质 | |
CN108399117A (zh) | 一种处理器占用率显示方法及装置 | |
CN110033145B (zh) | 财务共享作业分单方法及装置、设备和存储介质 | |
CN107153578B (zh) | 一种提高cpu利用率的方法及装置 | |
CN112905351B (zh) | 一种gpu和cpu负载调度方法、装置、设备和介质 | |
CN115391042B (zh) | 一种资源分配方法、装置、电子设备及存储介质 | |
CN112508641B (zh) | 一种物品的分配方法、装置、计算机设备和存储介质 | |
CN107301085A (zh) | 一种基于队列的云平台任务分配方法 | |
EP2698713A2 (en) | Load balancing in data processing system | |
CN116775302A (zh) | 数据交互方法、存储系统、电子设备及存储介质 | |
CN115599552A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200421 |
|
RJ01 | Rejection of invention patent application after publication |