CN108416615B - 一种基于树的资源分配方法 - Google Patents
一种基于树的资源分配方法 Download PDFInfo
- Publication number
- CN108416615B CN108416615B CN201810105545.7A CN201810105545A CN108416615B CN 108416615 B CN108416615 B CN 108416615B CN 201810105545 A CN201810105545 A CN 201810105545A CN 108416615 B CN108416615 B CN 108416615B
- Authority
- CN
- China
- Prior art keywords
- node
- resource allocation
- target task
- contribution value
- represented
- 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.)
- Expired - Fee Related
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 169
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000004891 communication Methods 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 12
- 239000003999 initiator Substances 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 9
- 238000003860 storage Methods 0.000 claims description 7
- 238000009825 accumulation Methods 0.000 claims description 6
- 230000008447 perception Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000008450 motivation Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 230000005284 excitation Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 208000003443 Unconsciousness Diseases 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012358 sourcing Methods 0.000 description 1
- 230000000638 stimulation Effects 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0214—Referral reward systems
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0219—Discounts or incentives, e.g. coupons or rebates based on funds or budget
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Marketing (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
技术领域
本发明涉及资源分配技术领域,特别是涉及一种基于树的资源分配方法。
背景技术
移动群智感知技术可以将众包的思想与移动感知相结合。在采用了移动群智感知技术的***中,普通用户的移动设备作为***的基本感知单元,通过移动互联网进行有意识的或无意识的协作,帮助***实现感知任务分发与感知数据收集,从而使得***能够完成大规模的、复杂的感知任务。
上述感知任务的完成一般依赖于大量普通用户的参与,而用户在参与感知任务的过程中会消耗设备电量、计算、存储、通信等资源,还有泄露隐私的风险,因此需要设置用户激励机制,通过为用户分配与其对完成感知任务所做的贡献相匹配的资源的方式,对用户参与感知任务所付出的代价进行补偿,才能使得单个用户尽可能多的参与到感知任务中,同时招揽更多的用户参与到感知任务中,从而保证完成上述感知任务所需的数据量。
然而,实际情况中,针对一项感知任务,用于对用户进行激励的资源通常都是有预算限制的,而目前的用户激励方法中对资源进行分配时,是以一定比例的用户最终收益作为为用户分配资源的基准,进行资源分配,由于这种方法无法限制对用户进行激励的资源的总量,因此,很可能使得最终分配出去的资源的总量超出一项感知任务的资源预算,从而对发布感知任务的***平台造成较大的压力。
发明内容
本发明实施例的目的在于提供一种基于树的资源分配方法,以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内。
为达到上述目的,本发明实施例提供了一种基于树的资源分配方法,所述方法包括:
获取目标任务的初始树;其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点;
计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值;
累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值;
根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率;
根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
较佳的,在所述计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值之前,所述方法还包括:
确定所述初始树中所表示对象为所述***平台最早招揽用户的节点;
以所确定节点替换所述初始树的根节点,得到改进树;
所述计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值,包括:
计算所述改进树中每个节点所表示的对象对所述目标任务的贡献值。
较佳的,所述根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率,包括:
根据预设的节点遍历顺序,选择目标节点;
计算目标子树中各个节点所表示的对象对所述目标任务的总贡献值,作为第二总贡献值;其中,所述目标子树为:以所述目标节点为根节点的子树;
根据所述第二总贡献值和第一总贡献值,计算所述目标子树对应的权重;
根据所述权重,计算为所述目标节点所表示的对象分配资源的资源分配概率;
返回所述根据预设的节点遍历顺序,选择目标节点的步骤,直至所有的节点遍历完毕。
较佳的:所述根据所述第二总贡献值和第一总贡献值,计算所述目标子树对应的权重,包括:
通过以下公式,计算所述目标子树对应的权重:
其中,β、δ为两个常数,β∈(0,1),δ>0,T表示所述初始树,C()表示预设的贡献模型,Sub(T,n)表示T中以节点n为根节点的子树,W(T,C,Sub(T,n))表示Sub(T,n)对应的权重;
所述根据所述权重,计算为所述目标节点所表示的对象分配资源的资源分配概率,包括:
通过以下公式,计算所述目标节点所表示的对象分配资源的资源分配概率:
其中,Lp(T,C,n)表示节点n的资源分配概率,m表示Sub(T,n)中的子节点。
较佳的:所述根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源,包括:
获得完成所述目标任务所需的用户数量;
根据所获得的用户数量从预设的资源分配规则集合中选择资源分配规则;
采用所选择的资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
较佳的:
所述资源分配规则集合包括:第一规则和第二规则;其中:
所述第一规则为:根据每个节点所表示对象的资源分配概率,选择一个节点,将目标任务用于激励用户的所有资源分配给所选择节点表示的对象;
所述第二规则为:以每个节点所表示对象的资源分配概率作为资源分配比例,将目标任务用于激励用户的资源分配给各个节点所表示的对象。
较佳的:所述根据所获得的用户数量从预设的资源分配规则集合中选择资源分配规则,包括:
判断所获得的用户数量是否大于等于预设阈值;
若为是,则从预设的资源分配规则中选择所述第一规则;
若为否,则从预设的资源分配规则中选择所述第二规则。
本发明实施例还提供了一种基于树的资源分配装置,所述装置包括:
初始树获取模块,用于获取目标任务的初始树;其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点;
贡献值计算模块,用于计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值;
总贡献值累加模块,用于累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值;
概率计算模块,用于根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率;
资源分配模块,用于根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
本发明实施例还提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一资源分配方法步骤。
本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的资源分配方法。
本发明实施例提供的基于树的资源分配方案中,通过初始树展现***平台与用户以及用户与用户之间的招揽关系,根据树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而对目标任务用于激励用户的资源进行分配。由于进行资源分配时,所分配的资源为目标任务用于激励用户的资源,因此可以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种基于树的资源分配方法的流程示意图;
图2为在本发明实施例提供的一个初始树;
图3为本发明实施例的一种资源分配概率分配方法的流程示意图;
图4为本发明实施例提供的另一种基于树的资源分配方法的流程示意图;
图5为本发明实施例提供的一种改进树的示意图;
图6为本发明实施例提供的单个节点所表示的对象在第一规则和第二规则中获得的资源的情况示意图;
图7为本发明实施例中一种基于树的资源分配装置的结构示意图;
图8为本发明实施例中另一种基于树的资源分配装置的结构示意图;
图9为本发明实施例提供的一种电子设备的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了解决现有技术中无法限制对用户进行激励的资源的总量,使得最终分配出去的资源的总量超出一项感知任务的资源预算,从而对发布感知任务的***平台造成较大的压力的问题,本发明提出了一种基于树的资源分配方法及装置。
下面从总体上对本发明实施例提供的基于树的资源分配方法进行说明。
获取目标任务的初始树;其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点;
计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值;
累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值;
根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率;
根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
由以上可见,应用本发明实施例提供的方案进行资源分配,通过初始树展现***平台与用户以及用户与用户之间的招揽关系,根据树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而对目标任务用于激励用户的资源进行分配。由于进行资源分配时,所分配的资源为目标任务用于激励用户的资源,因此可以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内。
下面将通过具体的实施例,对本发明实施例提供的基于树的资源分配方法进行详细描述。
如图1所示,为本发明实施例提供的一种基于树的资源分配方法的流程示意图,包括如下步骤:
步骤S101:获取目标任务的初始树。
在本步骤中,初始树用于表示:参与目标任务的用户之间的招揽关系、及参与目标任务的用户与***平台之间的招揽关系。***平台为:用于发布目标任务的平台。初始树的根节点表示的对象为:***平台。初始树的非根节点表示的对象为:参与所述目标任务的用户。第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点。其中,一个节点的直接子节点是指与该节点直接连接的子节点。
也就是说,在初始树中,初始树的根节点所表示的对象为发布目标任务和进行资源分配的***平台,根节点的直接子节点所表示的对象为直接由***平台招揽的用户,每一个节点所表示的对象都是被其直接根节点所表示的对象招揽而参与目标任务的。
在一种实现方式中,目标任务可以是依赖移动群智感知来完成的任务,因此,***也需要采用移动群智感知技术来完成目标任务,在采用了移动群智感知技术的***中,普通用户的移动设备作为***的基本感知单元,通过移动互联网进行有意识的或无意识的协作,从而帮助***完成目标任务。当然,目标任务也可以是不需要依赖移动群智感知的任务,只要是由***平台进行任务分发、用户通过电子设备参与的任务即可,本发明实施例对此不做限定。
另外,本发明实施例获取的初始树,在一种实现方式中,可以是在目标任务完成后,根据每个参与目标任务的用户的参与时间和用户信息生成的,也可以是在每个用户参与目标任务时实时生成的,还可以是每隔一段时间,自动收集参与目标任务的用户的参与时间和用户信息生成的,本发明实施例对此不做限定。
举例而言,如图2所示,为本发明实施例中获取的一个初始树,图中,颜色最深的根节点所表示的对象即为发布某一目标任务的***平台,其他颜色较浅的节点所表示的对象为参与该目标任务的用户,每一节点的直接子节点所表示的对象即为被该节点所表示的对象招揽而参与到该目标任务中的用户。
步骤S102:计算初始树中每个节点所表示的对象对目标任务的贡献值。
在本发明实施例中,已知初始树体现了用户和***平台,以及用户与用户之间的招揽关系,因此,每个节点在初始树中的影响力可以体现该节点所表示的对象对目标任务的贡献值,而每个节点在初始树中的影响力体现为该节点的权重。具体的,可以使用不同的计算初始树中各个节点的权重的算法,对初始树中每个节点所表示的对象对目标任务的贡献值进行计算。
在一种实现方式中,可以将初始树中每个节点的所有子节点的个数作为该节点所表示的对象对目标任务的贡献值。在另一种实现方式中,可以将初始树中每个节点所连接的边的条数作为该节点所表示的对象对目标任务的贡献值。在其他的实现方式中,还可以根据每个节点与初始树的根节点的距离关系,为每个节点分配不同的权重,作为该节点所表示的对象对目标任务的贡献值。
当然,也可以选择其他的算法对初始树中每个节点所表示的对象对目标任务的贡献值进行计算,本发明实施例对此不做限定。
步骤S103:累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值。
第一总贡献值即为发布目标任务的***平台及所有参与目标任务的用户的贡献值之和。
步骤S104:根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率。
通过之前的步骤,已经计算得到了每个节点所表示的对象对目标任务的贡献值,因此,可以通过各个对象对目标任务的贡献值,计算为每个节点所表示的对象分配资源的资源分配概率。
在一种实现方式中,可以直接将每个节点所表示的对象对目标任务的贡献值与第一总贡献值的比值作为该节点的资源分配概率。
在另一种实现方式中,也可以通过如图3所示的为每个节点所表示的对象分配资源的资源分配概率的流程示意图中的方法,计算为每个节点所表示的对象分配资源的资源分配概率,该方法包括以下步骤:
步骤S301:根据预设的节点遍历顺序,选择目标节点。
在一种实现方式中,可以对所有节点进行后序遍历,即先按照从左至右的顺序先选择子节点作为目标节点,再选择根节点作为目标节点。当然也可以选择先序遍历或中序遍历的顺序,本发明实施例对此不做限定。
步骤S302:计算目标子树中各个节点所表示的对象对所述目标任务的总贡献值,作为第二总贡献值。
本步骤中,目标子树指以目标节点为根节点的子树。在一种实现方式中,将目标子树中的所有节点所表示的对象对目标任务的总贡献值累加,即为第二总贡献值。
步骤S303:根据所述第二总贡献值和第一总贡献值,计算所述目标子树对应的权重。
在一种实现方式中,可以通过以下公式,计算所述目标子树对应的权重:
在以上公式中,β、δ为两个常数,β∈(0,1),δ>0,T表示所述初始树,C()表示预设的贡献模型,Sub(T,n)表示T中以节点n为根节点的子树,W(T,C,Sub(T,n))表示Sub(T,n)对应的权重,其中,W(T,C,Sub(T,n))中的C与C()表示的意思相同,为预设的贡献模型。
步骤S304:根据所述权重,计算为所述目标节点所表示的对象分配资源的资源分配概率。
在一种实现方式中,可以通过以下公式,计算所述目标节点所表示的对象分配资源的资源分配概率:
其中,Lp(T,C,n)表示节点n的资源分配概率,m表示Sub(T,n)中的子节点。
步骤S305:返回所述根据预设的节点遍历顺序,选择目标节点的步骤,直至所有的节点遍历完毕。
当然,还可以通过其他的方法计算为每个节点所表示的对象分配资源的资源分配概率,本发明实施例对此不做限定。
步骤S105:根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
其中,目标任务用于激励用户的资源可以是奖金、奖品,也可以是虚拟的积分等,本发明实施例对此不做限定。
通常,对于目标任务而言,所能提供的用于对用户进行激励的资源都是有预算限制的,而在本发明实施例提供的资源分配方法中,每个节点所表示对象的资源分配概率之和为1。因此,根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源,能够保证为用户分配的资源的总和不会超出预算限制。
由以上可见,应用本发明实施例提供的方案进行资源分配,通过初始树展现***平台与用户以及用户与用户之间的招揽关系,根据树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而对目标任务用于激励用户的资源进行分配。由于进行资源分配时,所分配的资源为目标任务用于激励用户的资源,因此可以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内。
在如图1所示的基于树的资源分配方法的流程示意图所示的方案中,每个节点所表示对象的资源分配概率之和为1,因此能够保证为每个用户分配的资源的总和不会超出预算的限制范围,但是,由于在初始树中存在代表***平台的根节点,而在计算过程中,根节点也存在资源分配概率,因此,在进行资源分配时,有一部分资源被分配给了***平台,从而导致分配给用户的资源总量少于预算。
基于上述情况,提出了另一种基于树的资源分配方法。如图4所示,为本发明实施例提供的另一种基于树的资源分配方法的流程示意图,包括如下步骤:
步骤S401:获取目标任务的初始树。
在本步骤中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点。
步骤S402:确定初始树中所表示对象为***平台最早招揽用户的节点。
步骤S403:以所确定节点替换初始树的根节点,得到改进树。
在本步骤中,将所表示对象为***平台最早招揽用户的节点代替初始树的根节点,除此之外,节点之间的连接关系不变,得到改进树。在改进树中,消除了代表***平台的节点。
举例而言,如图5所示,为对初始树进行改进,得到改进树的示意图。在图5中,初始树中颜色最深的节点Sys为所表示对象为***平台的根节点,根节点的直接子节点U1、U2、U3所表示的对象为直接被***平台招揽的用户,其中,U1所表示的对象为第一个被***平台招揽而参加目标任务的用户。根据步骤S403,将根节点Sys替换为U1,得到改进树。在改进树中,其他节点之间的连接关系不变,根节点的直接子节点U2和U3成为新的根节点U1的直接子节点,U1的直接子节点仍然为其直接子节点。
步骤S404:计算改进树中每个节点所表示的对象对所述目标任务的贡献值。
在本步骤中,可以通过步骤S102中计算初始树中每个节点所表示的对象对所述目标任务的贡献值的方法,对改进树中每个节点所表示的对象对所述目标任务的贡献值进行计算,在此不再一一赘述。
由于在改进树中,所表示对象为***平台直接招揽的参与目标任务的第一个用户成为了根节点,因此,在本发明实施例中,根据改进树对参与目标任务的第一个用户对目标任务的贡献值进行计算时,得到的贡献值会比根据初始树计算得到的贡献值大。
步骤S405:累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值。
步骤S406:根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率。
步骤S407:根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
由于在改进树中,根据改进树对参与目标任务的第一个用户对目标任务的贡献值进行计算时,得到的贡献值会比根据初始树计算得到的贡献值大,因此,通过各个节点所表示的对象的贡献值计算相应的对象的资源分配概率时,参与目标任务的第一个用户的资源分配概率也会变大,在一定程度上,这种方法可以激励用户尽早参与目标任务,提高用户的积极性。
步骤S401与图1所示的步骤S101,步骤S405至步骤S407与图1所示步骤S103至步骤S105相同,这里不再一一赘述。
由以上可见,应用本发明实施例提供的方案进行资源分配,通过初始树展现***平台与用户以及用户与用户之间的招揽关系,再通过对初始树的改进,消除所表示对象为***平台的节点,得到改进树,根据改进树的树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而对资源进行分配,可以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内,同时保证平台***的预算一致性,即平台承诺给用户的资源不会因为分配规则的限制而减少,全部分配给了用户。
在本发明实施例提供的方案中,在分配目标任务用于激励用户的资源时,需要以资源分配规则和每个节点所表示对象的资源分配概率为根据。其中,每个节点所表示对象的资源分配概率,可以根据初始树或改进树的树形结构,通过计算得到,而资源分配规则则可以根据目标任务的不同特点进行选择。
在一种实现方式中,可以根据完成目标任务所需要的用户的数量对资源分配规则进行选择。在分配目标任务用于激励用户的资源之前,先获得完成所述目标任务所需的用户数量,根据所获得的用户数量从预设的资源分配规则集合中选择相适应的资源分配规则,再采用所选择的资源分配规则和每个节点所表示对象的资源分配概率,分配目标任务用于激励用户的资源。
其中,在一种实现方式中,资源分配规则集合中包括由第一规则和第二规则,第一规则是指根据每个节点所表示对象的资源分配概率,选择一个节点,将任务用于激励用户的所有资源分配给所选择节点表示的对象;第二规则是指以每个节点所表示对象的资源分配概率作为资源分配比例,将任务用于激励用户的资源分配给各个节点所表示的对象;当然,在资源分配规则集合中还可以有其他的资源分配规则,本发明实施例对此不做限定。
上述的两种资源分配规则可以应用于不同参与人数的目标任务。如果目标任务需要的参与人数数量级较大,则每个用户对目标任务的贡献值比较小,每个用户第资源分配概率也很小,在这种情况下,选择第一规则对资源进行分配,只选择一个用户作为优胜者,得到所有的资源。因为在资源分配概率较小的情况下,用户通常期望可以利用较小的资源分配概率得到更多的资源。如果目标任务需要的参与人数较少,则每个用户对目标任务的贡献值比较大,每个用户的资源分配概率也比较大,在这种情况下,选择第二规则对资源进行分配,所有的用户都能分配到资源。因为资源分配概率较大的情况下,用户通常更加期望通过自己已有的较大的资源分配概率,以更加有保障的方式得到资源。
具体的,在一种实现方式中,可以预设一个阈值,在分配目标任务用于激励用户的资源之前,判断参与目标任务的用户数是否大于等于预设的阈值。
如果参与目标任务的用户数大于等于预设的阈值,则从预设的资源分配规则中选择第一规则,将全部的资源分配给资源分配概率最大的一个对象,或者将各个对象的资源分配概率作为其被选择的概率,从所有对象中随机选择一个对象,将所有的激励资源分配给该对象,当然,也可以用其他的方式选择一个对象,本发明实施例对此不做限定。如果用户数量小于预设阈值,则从预设的资源分配规则中选择第二规则,将每个对象的资源分配概率作为资源分配比例,对激励资源进行分配。
如图6所示,为在上述实现方式中,在第一规则和第二规则中,单个节点所表示的对象获得的资源的情况示意图,图中横轴表示该节点所表示的对象的资源分配概率,纵轴表示该节点所表示的对象被分配到的资源,其中,预设目标任务的激励资源为奖金1000元。
依据图6可知,在用户的资源分配概率较小的情况下,用户根据第一规则分配到的资源比根据第二规则分配到的资源多,所以在每个用户的资源分配概率较小,参与目标任务的用户数量较多的情况下选择第一规则;在用户的资源分配概率较大的情况下,用户根据第二规则分配到的资源比根据第一规则分配到的资源多,所以在每个用户的资源分配概率较大,参与目标任务的用户数量较少的情况下选择第二规则。
当然,还可以根据目标任务的其他特点,选择其他的不同的资源分配规则,从而达到利用有限的激励资源实现最好的激励效果的目的,本发明实施例对此不做限定。
综上所述,本发明实施例提供的基于树的资源分配方法,可以根据不同的目标任务选择不同的资源分配规则,从而确定不同的激励用户的范围,使本发明实施例提供的方法能够应用于大多数的目标任务,并且起到很好的激励作用。
与此同时,应用本方案提供的资源分配方法对参与目标任务的用户进行激励资源的分配,还可以实现以下效果:1、保证持续的贡献激励,从而激励用户持续参与任务,不断增加个人的贡献值;2、保证持续的招揽激励,从而持续激励用户进行招揽行为,使得更多的用户参与到目标任务中;3、得到的报酬与贡献成正比,即存在使得用户所得的报酬是贡献的倍;4、得到的资源的多少与代表该用户的节点在树形结构中所处位置无关,即参与者所得到的报酬不会因为招揽人的不同而不同,用户的收益只与个人任务贡献和招揽贡献有关;5、无利可图的女巫攻击,即用户不能通过向***平台中加入多重假冒身份的方式增加个人受益;6、根节点被选概率为零,即任务发布平台不存在被选的概率,相应地不会占用任何预算;7、预算一致性,即任务发布平台最终支付给用户的总报酬应与所宣称的预算一致。
与上述基于树的资源分配方法相对应,本发明实施例还提供了一种基于树的资源分配装置。
如图7所示,为本发明实施例中一种基于树的资源分配装置的结构示意图,该装置包括:
初始树获取模块710,用于获取目标任务的初始树。
其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点。
贡献值计算模块720,用于计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值。
总贡献值累加模块730,用于累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值。
概率计算模块740,用于根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率。
在一种实现方式中,可以通过以下装置计算为每个节点所表示的对象分配资源的资源分配概率:
节点选择子模块741,用于根据预设的节点遍历顺序,选择目标节点。
第二总贡献值计算子模块742,用于计算目标子树中各个节点所表示的对象对所述目标任务的总贡献值,作为第二总贡献值。
子树权重计算子模块743,用于根据所述第二总贡献值和第一总贡献值,计算所述目标子树对应的权重。
在一种实现方式中,可以通过以下公式,计算所述目标子树对应的权重:
在以上公式中,β、δ为两个常数,β∈(0,1),δ>0,T表示所述初始树,C()表示预设的贡献模型,Sub(T,n)表示T中以节点n为根节点的子树,W(T,C,Sub(T,n))表示Sub(T,n)对应的权重,其中,W(T,C,Sub(T,n))中的C与C()表示的意思相同,为预设的贡献模型。
资源分配概率计算子模块744,用于根据所述权重,计算为所述目标节点所表示的对象分配资源的资源分配概率,触发节点选择子模块741,直至所有的节点遍历完毕。
在一种实现方式中,可以通过以下公式,计算所述目标节点所表示的对象分配资源的资源分配概率:
其中,Lp(T,C,n)表示节点n的资源分配概率,m表示Sub(T,n)中的子节点。
资源分配模块750,用于根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
由以上可见,应用本发明实施例提供的方案进行资源分配,通过初始树获取模块710获取的初始树,展现***平台与用户以及用户与用户之间的招揽关系,利用贡献值计算模块720、总贡献值累加模块730和概率计算模块740,根据树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而通过资源分配模块750对目标任务用于激励用户的资源进行分配。由于进行资源分配时,所分配的资源为目标任务用于激励用户的资源,因此可以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内。
如图8所示,为本发明实施例中另一种基于树的资源分配装置的结构示意图,该装置包括:
初始树获取模块810,用于获取目标任务的初始树。
其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点。
节点确定模块820,用于确定初始树中所表示对象为***平台最早招揽用户的节点。
改进树获取模块830,用于以所确定节点替换初始树的根节点,得到改进树。
贡献值计算模块840,用于计算改进树中每个节点所表示的对象对所述目标任务的贡献值。
总贡献值累加模块850,用于累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值。
概率计算模块860,用于根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率。
资源分配模块870,用于根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
由以上可见,应用本发明实施例提供的方案进行资源分配,通过初始树获取模块810获取的初始树,展现***平台与用户以及用户与用户之间的招揽关系,再通过节点确定模块820和改进树获取模块830对初始树的改进,消除所表示对象为***平台的节点,得到改进树,利用贡献值计算模块840、总贡献值累加模块850和概率计算模块860,根据树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而通过资源分配模块870对目标任务用于激励用户的资源进行分配。由于进行资源分配时,所分配的资源为目标任务用于激励用户的资源,因此可以实现在有预算的情况下对资源的合理分配,保证分配的资源总量在发布任务的***平台的承受范围之内,同时保证平台***的预算一致性,即平台承诺给用户的资源不会因为分配规则的限制而减少,全部分配给了用户。
在一种实现方式中,资源分配模块可以根据完成目标任务所需要的用户的数量对资源分配规则进行选择。在分配目标任务用于激励用户的资源之前,先获得完成所述目标任务所需的用户数量,根据所获得的用户数量从预设的资源分配规则集合中选择相适应的资源分配规则,再采用所选择的资源分配规则和每个节点所表示对象的资源分配概率,分配目标任务用于激励用户的资源。
其中,在一种实现方式中,资源分配规则集合中包括由第一规则和第二规则,第一规则是指根据每个节点所表示对象的资源分配概率,选择一个节点,将任务用于激励用户的所有资源分配给所选择节点表示的对象;第二规则是指以每个节点所表示对象的资源分配概率作为资源分配比例,将任务用于激励用户的资源分配给各个节点所表示的对象;当然,在资源分配规则集合中还可以有其他的资源分配规则,本发明实施例对此不做限定。
具体的,在一种实现方式中,可以预设一个阈值,在分配目标任务用于激励用户的资源之前,判断参与目标任务的用户数是否大于等于预设的阈值。
如果参与目标任务的用户数大于等于预设的阈值,则从预设的资源分配规则中选择第一规则,将全部的资源分配给资源分配概率最大的一个对象,或者将各个对象的资源分配概率作为其被选择的概率,从所有对象中随机选择一个对象,将所有的激励资源分配给该对象,当然,也可以用其他的方式选择一个对象,本发明实施例对此不做限定。如果用户数量小于预设阈值,则从预设的资源分配规则中选择第二规则,将每个对象的资源分配概率作为资源分配比例,对激励资源进行分配。
综上所述,本发明实施例提供的基于树的资源分配装置中的资源分配模块,可以根据不同的目标任务选择不同的资源分配规则,从而确定不同的激励用户的范围,使本发明实施例提供的装置能够应用于大多数的目标任务,并且起到很好的激励作用。
本发明实施例还提供了一种电子设备,如图9所示,包括处理器901、通信接口902、存储器903和通信总线904,其中,处理器901,通信接口902,存储器903通过通信总线904完成相互间的通信,
存储器903,用于存放计算机程序;
处理器901,用于执行存储器903上所存放的程序时,实现本发明实施例提供的基于树的资源分配方法的步骤。
一种实现方式中,上述基于树的资源分配方法,包括:
获取目标任务的初始树;其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点;
计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值;
累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值;
根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率;
根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
由以上可见,应用本发明实施例提供的方案进行资源分配,通过初始树展现***平台与用户以及用户与用户之间的招揽关系,根据树形结构计算每个节点所表示的对象对目标任务的贡献值,得到每个节点所表示的对象的资源分配概率,进而对目标任务用于激励用户的资源进行分配。由于进行资源分配时,所分配的资源为目标任务用于激励用户的资源,因此可以实现在有预算的情况下对资源的合理分配,减少发布任务的***平台的压力。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的资源分配方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的资源分配方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (8)
1.一种基于树的资源分配方法,其特征在于,所述方法包括:
获取目标任务的初始树;其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点;
计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值;
累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值;
根据计算得到的贡献值和所述第一总贡献值,计算为每个节点所表示的对象分配资源的资源分配概率;
根据预设的节点遍历顺序,选择目标节点;计算目标子树中各个节点所表示的对象对所述目标任务的总贡献值,作为第二总贡献值;其中,所述目标子树为:以所述目标节点为根节点的子树;
根据所述第二总贡献值和第一总贡献值,通过以下公式,计算所述目标子树对应的权重:
其中,β、δ为两个常数,β∈(0,1),δ>0,T表示所述初始树,C()表示预设的贡献模型,W(T,C,Sub(T,n))中的C与C()表示的意思相同,为预设的贡献模型,Sub(T,n)表示T中以节点n为根节点的子树,W(T,C,Sub(T,n))表示Sub(T,n)对应的权重;
所述根据所述权重,计算为所述目标节点所表示的对象分配资源的资源分配概率,包括:
通过以下公式,计算所述目标节点所表示的对象分配资源的资源分配概率:
其中,Lp(T,C,n)表示节点n的资源分配概率,m表示Sub(T,n)中的子节点;
返回所述根据预设的节点遍历顺序,选择目标节点的步骤,直至所有的节点遍历完毕;
根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
2.根据权利要求1所述的方法,其特征在于,在所述计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值之前,所述方法还包括:
确定所述初始树中所表示对象为所述***平台最早招揽用户的节点;
以所确定节点替换所述初始树的根节点,得到改进树;
所述计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值,包括:
计算所述改进树中每个节点所表示的对象对所述目标任务的贡献值。
3.根据权利要求1-2中任一项所述的方法,其特征在于:所述根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源,包括:
获得完成所述目标任务所需的用户数量;
根据所获得的用户数量从预设的资源分配规则集合中选择资源分配规则;
采用所选择的资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
4.根据权利要求3所述的方法,其特征在于:
所述资源分配规则集合包括:第一规则和第二规则;其中:
所述第一规则为:根据每个节点所表示对象的资源分配概率,选择一个节点,将目标任务用于激励用户的所有资源分配给所选择节点表示的对象;
所述第二规则为:以每个节点所表示对象的资源分配概率作为资源分配比例,将目标任务用于激励用户的资源分配给各个节点所表示的对象。
5.根据权利要求4所述的方法,其特征在于:所述根据所获得的用户数量从预设的资源分配规则集合中选择资源分配规则,包括:
判断所获得的用户数量是否大于等于预设阈值;
若为是,则从预设的资源分配规则中选择所述第一规则;
若为否,则从预设的资源分配规则中选择所述第二规则。
6.一种基于树的资源分配装置,其特征在于,所述装置包括:
初始树获取模块,用于获取目标任务的初始树;其中,所述初始树用于表示:参与所述目标任务的用户之间的招揽关系、及参与所述目标任务的用户与***平台之间的招揽关系,所述***平台为:用于发布所述目标任务的平台,所述初始树的根节点表示的对象为:所述***平台,所述初始树的非根节点表示的对象为:参与所述目标任务的用户,第一类节点为第二类节点的直接子节点,第一类节点为:所表示对象为所述招揽关系中被招揽方的节点,第二类节点为:所表示对象为所述招揽关系中招揽发起方的节点;
贡献值计算模块,通过以下公式,计算所述初始树中每个节点所表示的对象对所述目标任务的贡献值:
其中,β、δ为两个常数,β∈(0,1),δ>0,T表示所述初始树,C()表示预设的贡献模型,W(T,C,Sub(T,n))中的C与C()表示的意思相同,为预设的贡献模型,Sub(T,n)表示T中以节点n为根节点的子树,W(T,C,Sub(T,n))表示Sub(T,n)对应的权重;
总贡献值累加模块,用于累加计算得到的所有贡献值,得到总贡献值,作为第一总贡献值;
概率计算模块,用于根据计算得到的贡献值和所述第一总贡献值,通过以下公式,计算为每个节点所表示的对象分配资源的资源分配概率:
其中,Lp(T,C,n)表示节点n的资源分配概率,m表示Sub(T,n)中的子节点;
资源分配模块,用于根据资源分配规则和每个节点所表示对象的资源分配概率,分配所述目标任务用于激励用户的资源。
7.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-5任一所述的方法步骤。
8.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810105545.7A CN108416615B (zh) | 2018-02-02 | 2018-02-02 | 一种基于树的资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810105545.7A CN108416615B (zh) | 2018-02-02 | 2018-02-02 | 一种基于树的资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108416615A CN108416615A (zh) | 2018-08-17 |
CN108416615B true CN108416615B (zh) | 2021-11-05 |
Family
ID=63127413
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810105545.7A Expired - Fee Related CN108416615B (zh) | 2018-02-02 | 2018-02-02 | 一种基于树的资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108416615B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109298940B (zh) * | 2018-09-28 | 2019-12-31 | 考拉征信服务有限公司 | 计算任务分配方法、装置、电子设备及计算机存储介质 |
CN109510875B (zh) * | 2018-12-14 | 2021-03-09 | 北京奇艺世纪科技有限公司 | 资源分配方法、装置及电子设备 |
CN110502343B (zh) * | 2019-08-23 | 2022-05-06 | 深圳市新系区块链技术有限公司 | 一种资源分配方法、***、装置及计算机可读存储介质 |
CN113127887A (zh) * | 2019-12-30 | 2021-07-16 | 中移信息技术有限公司 | 数据权限隔离性判断方法、装置、设备及存储介质 |
CN112101727A (zh) * | 2020-08-17 | 2020-12-18 | 深圳市元征科技股份有限公司 | 资源分配方法、装置、设备及存储介质 |
CN112734312B (zh) * | 2021-03-31 | 2021-07-09 | 平安科技(深圳)有限公司 | 一种输出参考数据的方法及计算机设备 |
CN113837605A (zh) * | 2021-09-24 | 2021-12-24 | 深圳市元征科技股份有限公司 | 一种资源分配方法、资源分配装置及服务器 |
CN117521783A (zh) * | 2023-11-23 | 2024-02-06 | 北京天融信网络安全技术有限公司 | 联邦机器学习方法、装置、存储介质及处理器 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101931638A (zh) * | 2009-06-25 | 2010-12-29 | 李冰 | 一种建立向互联网用户推荐数据内容服务的方法 |
CN103973740A (zh) * | 2013-01-31 | 2014-08-06 | 青岛海尔电子有限公司 | 资源分配方法 |
CN107609175A (zh) * | 2017-09-28 | 2018-01-19 | 华为技术有限公司 | Dom树生成方法以及相关设备 |
-
2018
- 2018-02-02 CN CN201810105545.7A patent/CN108416615B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101931638A (zh) * | 2009-06-25 | 2010-12-29 | 李冰 | 一种建立向互联网用户推荐数据内容服务的方法 |
CN103973740A (zh) * | 2013-01-31 | 2014-08-06 | 青岛海尔电子有限公司 | 资源分配方法 |
CN107609175A (zh) * | 2017-09-28 | 2018-01-19 | 华为技术有限公司 | Dom树生成方法以及相关设备 |
Non-Patent Citations (1)
Title |
---|
Fair and Resilient Incentive Tree Mechanisms;Thomas Moscibroda等;《ACM》;20130713;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108416615A (zh) | 2018-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108416615B (zh) | 一种基于树的资源分配方法 | |
TW202013272A (zh) | 一種虛擬資源的分配方法和裝置 | |
CN108764332A (zh) | 一种渠道质量分析方法、计算设备及存储介质 | |
CN106959894A (zh) | 资源分配方法和装置 | |
Avrachenkov et al. | Cooperative network design: A Nash bargaining solution approach | |
CN108551585B (zh) | 一种弹幕校验方法、装置、服务器及介质 | |
CN108805397A (zh) | 电子装置、分配任务的方法及存储介质 | |
CN113315672A (zh) | 流量分配方法及装置、电子设备及计算机可读存储介质 | |
Khaledi et al. | Profitable task allocation in mobile cloud computing | |
CN111858059A (zh) | 一种图计算方法、装置、设备及存储介质 | |
CN111784090B (zh) | 基于区块链的资源分配方法、装置及存储介质 | |
CN116302874A (zh) | 模型能力测试方法、装置、电子设备、存储介质及产品 | |
CN109472455B (zh) | 活动评估方法、装置、电子设备及存储介质 | |
CN107196875A (zh) | 一种基于用户体验的网络资源调度*** | |
CN115169992B (zh) | 基于区块链的数据要素权益分配方法、装置和*** | |
CN111210256A (zh) | 资源分配方法及其装置、服务器、存储介质 | |
CN106657058B (zh) | 事件资源分配方法和装置 | |
Zheng et al. | AEGIS: an unknown combinatorial auction mechanism framework for heterogeneous spectrum redistribution in noncooperative wireless networks | |
CN103955802A (zh) | 一种参与式感知数据***及其促进用户贡献数据的方法 | |
CN111833089A (zh) | 用于去中心化应用的数据处理方法以及装置、设备、存储介质 | |
CN112019453B (zh) | 资源重分配方法、设备及存储介质 | |
CN112836971A (zh) | 配额资源的确定方法和装置、电子设备和存储介质 | |
CN112346861A (zh) | 资源分配方法、装置、设备和超融合*** | |
CN113886086A (zh) | 云平台计算资源分配方法、***、终端及存储介质 | |
CN103970768B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211105 |
|
CF01 | Termination of patent right due to non-payment of annual fee |