CN108416615A - A kind of resource allocation methods based on tree - Google Patents
A kind of resource allocation methods based on tree Download PDFInfo
- Publication number
- CN108416615A CN108416615A CN201810105545.7A CN201810105545A CN108416615A CN 108416615 A CN108416615 A CN 108416615A CN 201810105545 A CN201810105545 A CN 201810105545A CN 108416615 A CN108416615 A CN 108416615A
- Authority
- CN
- China
- Prior art keywords
- node
- resource allocation
- resource
- represented
- goal task
- 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
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 200
- 238000000034 method Methods 0.000 title claims abstract description 61
- 238000009825 accumulation Methods 0.000 claims abstract description 11
- 238000004891 communication Methods 0.000 claims description 20
- 239000003999 initiator Substances 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 9
- 238000011156 evaluation Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 5
- 230000008447 perception Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 16
- 230000005284 excitation Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 7
- 230000006872 improvement Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000019771 cognition Effects 0.000 description 3
- 208000003443 Unconsciousness Diseases 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000002045 lasting effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000037007 arousal Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 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
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
An embodiment of the present invention provides a kind of resource allocation methods based on tree, this method includes：Obtain the initial tree of goal task；Wherein, initial tree is for indicating：Relationship is solicited between the user and system platform for soliciting relationship and participating in goal task between the user of participation goal task；Calculate contribution margin of the object in initial tree represented by each node to goal task；All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin；According to the contribution margin being calculated and first total contribution margin, it is calculated as the resource allocation probability of the object distribution resource represented by each node；According to the resource allocation probability of object represented by resource allocation rule and each node, distribution goal task is used to encourage the resource of user.Scheme is provided using the embodiment of the present invention and carries out resource allocation, the reasonable distribution to resource in the case where there is budget may be implemented, and ensures the total resources of distribution within the tolerance range of the system platform of release tasks.
Description
Technical field
The present invention relates to resource allocation techniques fields, more particularly to a kind of resource allocation methods based on tree.
Background technology
The thought of crowdsourcing can be combined by mobile gunz cognition technology with mobile awareness.Using mobile intelligent perception
In the system of technology, the basic perception unit of the mobile device of ordinary user as system is carried out intentional by mobile Internet
Cooperation know or unconscious, help system realizes that perception task distribution is collected with perception data, so that system can be complete
At large-scale, complicated perception task.
The completion of above-mentioned perception task commonly relies on the participation of a large amount of ordinary users, and user is participating in perception task
The resources such as equipment electricity, calculating, storage, communication can be consumed in the process, and also reveal the risk of privacy, it is therefore desirable to which user is set
Incentive mechanism, by way of the resource that the contribution done to completion perception task with it by user's distribution matches, to user
It participates in the cost that perception task is paid to compensate, could make single user is as much as possible to participate in perception task,
It solicits more users simultaneously to participate in perception task, to ensure to complete the data volume needed for above-mentioned perception task.
However, in actual conditions, for a perception task, for the resource to user into row energization be usually all have it is pre-
When calculating limitation, and being allocated to resource in current user's motivational techniques, made with a certain proportion of user's ultimate yield
To distribute the benchmark of resource for user, resource allocation is carried out, since this method can not limit the resource to user into row energization
Total amount, therefore, it is more likely that so that the total amount of the resource finally dispensed exceed a perception task resource budget, to
System platform to issuing perception task causes larger pressure.
Invention content
The embodiment of the present invention is designed to provide a kind of resource allocation methods based on tree, with reality now with the feelings of budget
To the reasonable distribution of resource under condition, ensure the total resources of distribution within the tolerance range of the system platform of release tasks.
In order to achieve the above objectives, an embodiment of the present invention provides a kind of resource allocation methods based on tree, the method packets
It includes：
Obtain the initial tree of goal task；Wherein, the initial tree is for indicating：Participate in the goal task user it
Between the user and system platform for soliciting relationship and participating in the goal task between solicit relationship, the system platform is：
Platform for issuing the goal task, the object that the root node of the initial tree indicates are：The system platform, it is described first
Begin tree non-root node indicate object be：The user of the goal task is participated in, first kind node is the straight of the second class node
Child node is connect, first kind node is：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：
Represented object solicits the node that initiator is solicited in relationship described in being；
Calculate contribution margin of the object in the initial tree represented by each node to the goal task；
All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin；
According to the contribution margin and first total contribution margin being calculated, it is calculated as the object distribution represented by each node
The resource allocation probability of resource；
According to the resource allocation probability of object represented by resource allocation rule and each node, distributes the goal task and use
In the resource of excitation user.
Preferably, contribution of the object in the calculating initial tree represented by each node to the goal task
Before value, the method further includes：
Determine that represented object in the initial tree is the node that the system platform solicits user earliest；
The root node that the initial tree is replaced with determined node obtains improving tree；
The object calculated in the initial tree represented by each node to the contribution margin of the goal task, including：
Calculate contribution margin of the object improved in tree represented by each node to the goal task.
Preferably, contribution margin and first total contribution margin that the basis is calculated, are calculated as each node institute table
The resource allocation probability for the object distribution resource shown, including：
According to preset node traverses sequence, selection target node；
Total contribution margin of the object in target subtree represented by each node to the goal task is calculated, it is total as second
Contribution margin；Wherein, the target subtree is：Using the destination node as the subtree of root node；
According to described second total contribution margin and first total contribution margin, the corresponding weight of the target subtree is calculated；
According to the weight, it is calculated as the resource allocation probability of the object distribution resource represented by the destination node；
Return it is described according to preset node traverses sequence, the step of selection target node, until all node traverses
It finishes.
Preferably：It is described according to described second total contribution margin and first total contribution margin, it is corresponding to calculate the target subtree
Weight, including：
By following formula, the corresponding weight of the target subtree is calculated：
Wherein, β, δ are two constants, and β ∈ (0,1), δ ＞ 0, T indicate that the initial tree, C () indicate preset contribution mould
Type, Sub (T, n) indicate in T that using node n as the subtree of root node, W (T, C, Sub (T, n)) indicates the corresponding power of Sub (T, n)
Weight；
It is described according to the weight, be calculated as represented by the destination node object distribution resource resource allocation it is general
Rate, including：
By following formula, the resource allocation probability of the object distribution resource represented by the destination node is calculated：
Wherein, Lp(T, C, n) indicates that the resource allocation probability of node n, m indicate the child node in Sub (T, n).
Preferably：The resource allocation probability according to object represented by resource allocation rule and each node distributes institute
Resource of the goal task for encouraging user is stated, including：
Obtain the number of users completed needed for the goal task；
Select resource allocation regular from preset resource allocation regular collection according to the number of users obtained；
Using the resource allocation probability of object represented by selected resource allocation rule and each node, the mesh is distributed
Mark task is used to encourage the resource of user.
Preferably：
The resource allocation regular collection includes：First rule and Second Rule；Wherein：
First rule is：According to the resource allocation probability of object represented by each node, a node is selected, by mesh
Mark task is used to encourage the object that all resource allocations of user are indicated to selected node；
The Second Rule is：It, will using the resource allocation probability of object represented by each node as resource allocation ratio
Goal task is used to encourage the resource allocation of user to the object represented by each node.
Preferably：It is described that resource allocation is selected from preset resource allocation regular collection according to the number of users obtained
Rule, including：
Judge whether obtained number of users is more than or equal to predetermined threshold value；
If it has, then selecting first rule from preset resource allocation rule；
If it has not, then selecting the Second Rule from preset resource allocation rule.
The embodiment of the present invention additionally provides a kind of resource allocation device based on tree, and described device includes：
Initial tree acquisition module, the initial tree for obtaining goal task；Wherein, the initial tree is for indicating：It participates in
Soliciting between the user and system platform for soliciting relationship and participating in the goal task between the user of the goal task
Relationship, the system platform are：Platform for issuing the goal task, the object of the root node expression of the initial tree
For：The system platform, the object that the non-root node of the initial tree indicates are：Participate in the user of the goal task, first
Class node is the direct child node of the second class node, and first kind node is：Represented object is that described solicit is solicited in relationship
The node of side, the second class node are：Represented object solicits the node that initiator is solicited in relationship described in being；
Contribution margin computing module, for calculating the object in the initial tree represented by each node to the goal task
Contribution margin；
Total contribution margin accumulator module obtains total contribution margin for all contribution margins that accumulation calculating obtains, total as first
Contribution margin；
Probability evaluation entity, for according to the contribution margin and first total contribution margin being calculated, being calculated as each section
The resource allocation probability of the represented object distribution resource of point；
Resource distribution module is used for the resource allocation probability according to object represented by resource allocation rule and each node,
Distribute resource of the goal task for encouraging user.
The embodiment of the present invention additionally provides a kind of electronic equipment, including processor, communication interface, memory and communication are always
Line, wherein processor, communication interface, memory complete mutual communication by communication bus；
Memory, for storing computer program；
Processor when for executing the program stored on memory, realizes any of the above-described resource allocation methods step.
The embodiment of the present invention additionally provides a kind of computer program product including instruction, when it runs on computers
When so that computer executes any of the above-described resource allocation methods.
In Resource Allocation Formula provided in an embodiment of the present invention based on tree, system platform and user are showed by initial tree
And relationship is solicited between user and user, the object represented by each node is calculated to goal task according to tree structure
Contribution margin obtains the resource allocation probability of the object represented by each node, and then is used to encourage the money of user to goal task
Source is allocated.When due to carrying out resource allocation, the resource distributed is the resource that goal task is used to encourage user, therefore can
With reality now with budget in the case of to the reasonable distribution of resource, ensure system platform of the total resources in release tasks of distribution
Tolerance range within.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
Fig. 1 is a kind of flow diagram of the resource allocation methods based on tree provided in an embodiment of the present invention；
Fig. 2 is in an initial tree provided in an embodiment of the present invention；
Fig. 3 is a kind of flow diagram of resource allocation probability assignments method of the embodiment of the present invention；
Fig. 4 is the flow diagram of another resource allocation methods based on tree provided in an embodiment of the present invention；
Fig. 5 is a kind of schematic diagram improving tree provided in an embodiment of the present invention；
Fig. 6 is that the object represented by individual node provided in an embodiment of the present invention obtains in the first rule and Second Rule
Resource the case where schematic diagram；
Fig. 7 is a kind of structural schematic diagram of the resource allocation device based on tree in the embodiment of the present invention；
Fig. 8 is the structural schematic diagram of resource allocation device of the another kind based on tree in the embodiment of the present invention；
Fig. 9 is the schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
In order to solve that the total amount to user into the resource of row energization can not be limited in the prior art so that finally dispense
Resource total amount exceed a perception task resource budget, to issue perception task system platform cause it is larger
The problem of pressure, the present invention propose a kind of resource allocation methods and device based on tree.
The resource allocation methods provided in an embodiment of the present invention based on tree are illustrated on the whole below.
Obtain the initial tree of goal task；Wherein, the initial tree is for indicating：Participate in the goal task user it
Between the user and system platform for soliciting relationship and participating in the goal task between solicit relationship, the system platform is：
Platform for issuing the goal task, the object that the root node of the initial tree indicates are：The system platform, it is described first
Begin tree non-root node indicate object be：The user of the goal task is participated in, first kind node is the straight of the second class node
Child node is connect, first kind node is：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：
Represented object solicits the node that initiator is solicited in relationship described in being；
Calculate contribution margin of the object in the initial tree represented by each node to the goal task；
All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin；
According to the contribution margin and first total contribution margin being calculated, it is calculated as the object distribution represented by each node
The resource allocation probability of resource；
According to the resource allocation probability of object represented by resource allocation rule and each node, distributes the goal task and use
In the resource of excitation user.
As seen from the above, resource allocation is carried out using scheme provided in an embodiment of the present invention, system is showed by initial tree
Relationship is solicited between platform and user and user and user, the object pair represented by each node is calculated according to tree structure
The contribution margin of goal task obtains the resource allocation probability of the object represented by each node, and then to goal task for swashing
The resource for encouraging user is allocated.When due to carrying out resource allocation, the resource distributed is that goal task is used to encourage user's
Resource, therefore the reasonable distribution in the case where there is budget to resource may be implemented, ensure that the total resources of distribution is appointed in publication
Within the tolerance range of the system platform of business.
The resource allocation methods provided in an embodiment of the present invention based on tree will be carried out detailed by specific embodiment below
Thin description.
As shown in Figure 1, being a kind of flow diagram of the resource allocation methods based on tree provided in an embodiment of the present invention, packet
Include following steps：
Step S101：Obtain the initial tree of goal task.
In this step, initial tree is for indicating：Relationship and participation target are solicited between the user of participation goal task
Relationship is solicited between the user and system platform of task.System platform is：Platform for issuing goal task.Initial tree
Root node indicate object be：System platform.The object that the non-root node of initial tree indicates is：Participate in the use of the goal task
Family.First kind node is the direct child node of the second class node, and first kind node is：Represented object is described solicits in relationship
By the node for the side of soliciting, the second class node is：Represented object solicits the node that initiator is solicited in relationship described in being.Wherein,
The direct child node of one node refers to the child node being directly connected to the node.
That is, in initial tree, the object represented by the root node of initial tree is publication goal task and is provided
The system platform of source distribution, the object represented by the direct child node of root node is the user directly solicited by system platform, often
Object represented by one node is all to be solicited by the object represented by its direct root node and participate in goal task.
In one implementation, goal task can be the relying on mobile intelligent perception to complete of the task, therefore, system
It is also required to complete goal task using mobile gunz cognition technology, it is general in the system for using mobile gunz cognition technology
Basic perception unit of the mobile device at general family as system, conscious or unconscious association is carried out by mobile Internet
Make, to which help system completes goal task.Certainly, goal task can also be to need not rely on appointing for mobile intelligent perception
Business, as long as task distribution is carried out by system platform, the task that user is participated in by electronic equipment, the embodiment of the present invention pair
This is not limited.
In addition, the initial tree that the embodiment of the present invention obtains can be completed in goal task in one implementation
Afterwards, it is generated according to the participation time of each user for participating in goal task and user information, can also be to join in each user
With generated in real time when goal task, can also be at regular intervals, the automatic participation for collecting the user for participating in goal task
What time and user information generated, it is not limited in the embodiment of the present invention.
For example, as shown in Fig. 2, an initial tree to obtain in the embodiment of the present invention, in figure, the most deep root of color
Object represented by node is the system platform for issuing a certain goal task, the object represented by the shallower node of other colors
To participate in the user of the goal task, the object represented by the direct child node of each node is by pair represented by the node
The user in the goal task is participated in as soliciting.
Step S102：Calculate contribution margin of the object in initial tree represented by each node to goal task.
In embodiments of the present invention, it is known that initial tree embodies between user and system platform and user and user
Relationship is solicited, therefore, influence power of each node in initial tree can embody the object represented by the node to goal task
Contribution margin, and each influence power of the node in initial tree is presented as the weight of the node.Specifically, can use different
Calculate the algorithm of the weight of each node in initial tree, the tribute to the object represented by each node in initial tree to goal task
Value is offered to be calculated.
It in one implementation, can be using the number of all child nodes of each node in initial tree as the node institute
Contribution margin of the object of expression to goal task.In another implementation, each node in initial tree can be connected
Side item number as the object represented by the node to the contribution margin of goal task.It, can be in other realization methods
According to the distance relation of each node and the root node of initial tree, different weights is distributed for each node, as the node institute
Contribution margin of the object of expression to goal task.
It is of course also possible to select tribute of other algorithms to the object represented by each node in initial tree to goal task
It offers value to be calculated, it is not limited in the embodiment of the present invention.
Step S103：All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin.
First total contribution margin is the system platform for issuing goal task and the contribution of all users for participating in goal task
The sum of value.
Step S104：According to the contribution margin and first total contribution margin being calculated, it is calculated as represented by each node
Object distribution resource resource allocation probability.
By before the step of, calculated contribution margin of the object represented by each node to goal task,
Therefore, the object distribution resource represented by each node can be calculated as by each object to the contribution margin of goal task
Resource allocation probability.
It in one implementation, can be directly by the object represented by each node to the contribution margin of goal task and
Resource allocation probability of the ratio of one total contribution margin as the node.
In another implementation, money can also be distributed by the object as shown in Figure 3 for represented by each node
Method in the flow diagram of the resource allocation probability in source is calculated as the resource of the object distribution resource represented by each node
Allocation probability, this approach includes the following steps：
Step S301：According to preset node traverses sequence, selection target node.
In one implementation, can all nodes be carried out with postorder traversal, i.e., it is first first according to sequence from left to right
Select child node as destination node, reselection root node is as destination node.It can certainly select preorder traversal or middle sequence
The sequence of traversal, it is not limited in the embodiment of the present invention.
Step S302：Total contribution margin of the object in target subtree represented by each node to the goal task is calculated,
As second total contribution margin.
In this step, target subtree refers to the subtree using destination node as root node.In one implementation, by target
The object represented by all nodes in tree is cumulative to total contribution margin of goal task, as second total contribution margin.
Step S303：According to described second total contribution margin and first total contribution margin, the corresponding power of the target subtree is calculated
Weight.
In one implementation, the corresponding weight of the target subtree can be calculated by following formula：
In above formula, β, δ are two constants, and β ∈ (0,1), δ ＞ 0, T indicate that the initial tree, C () indicate default
Contribution Model, Sub (T, n) indicate T in using node n as the subtree of root node, W (T, C, Sub (T, n)) indicate Sub (T, n) it is right
The weight answered, wherein the C and C () in W (T, C, Sub (T, n)) indicates equivalent in meaning, is preset Contribution Model.
Step S304：According to the weight, it is calculated as the resource point of the object distribution resource represented by the destination node
With probability.
In one implementation, the object distribution money represented by the destination node can be calculated by following formula
The resource allocation probability in source：
Wherein, Lp(T, C, n) indicates that the resource allocation probability of node n, m indicate the child node in Sub (T, n).
Step S305：Return it is described according to preset node traverses sequence, the step of selection target node, until all
Node traverses finish.
It is, of course, also possible to be calculated as the resource allocation that the object represented by each node distributes resource by other methods
Probability, it is not limited in the embodiment of the present invention.
Step S105：According to the resource allocation probability of object represented by resource allocation rule and each node, described in distribution
Goal task is used to encourage the resource of user.
Wherein, goal task be for encourage the resource of user can be bonus, prize, can also be virtual integral etc.,
It is not limited in the embodiment of the present invention.
For goal task, can be provided for user into the resource of row energization be all to have budget limit
System, and in resource allocation methods provided in an embodiment of the present invention, the resource allocation probability of object represented by each node it
Be 1.Therefore, it according to the resource allocation probability of object represented by resource allocation rule and each node, distributes the target and appoints
The resource being engaged in for encouraging user, can ensure the summation for the resource distributed for user without departing from budget limit.
As seen from the above, resource allocation is carried out using scheme provided in an embodiment of the present invention, system is showed by initial tree
Relationship is solicited between platform and user and user and user, the object pair represented by each node is calculated according to tree structure
The contribution margin of goal task obtains the resource allocation probability of the object represented by each node, and then to goal task for swashing
The resource for encouraging user is allocated.When due to carrying out resource allocation, the resource distributed is that goal task is used to encourage user's
Resource, therefore the reasonable distribution in the case where there is budget to resource may be implemented, ensure that the total resources of distribution is appointed in publication
Within the tolerance range of the system platform of business.
In the scheme shown in the flow diagram of the resource allocation methods as shown in Figure 1 based on tree, each node institute
Indicate that the sum of resource allocation probability of object is 1, thus can ensure the summation of the resource distributed for each user without departing from
The limitation range of budget, still, due to there is the root node for representing system platform in initial tree, and in calculating process, root
There is also resource allocation probability for node, and therefore, when carrying out resource allocation, some resource is allocated to system platform,
It is less than budget so as to cause the total resources for distributing to user.
Based on the above situation, it is proposed that another resource allocation methods based on tree.As shown in figure 4, implementing for the present invention
The flow diagram for another resource allocation methods based on tree that example provides, includes the following steps：
Step S401：Obtain the initial tree of goal task.
In this step, the initial tree is for indicating：Participate between the user of the goal task solicit relationship and
It participates in soliciting relationship between the user and system platform of the goal task, the system platform is：For issuing the mesh
The platform of mark task, the object that the root node of the initial tree indicates are：The system platform, the non-root node of the initial tree
The object of expression is：The user of the goal task is participated in, first kind node is the direct child node of the second class node, the first kind
Node is：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：Represented object is described
Solicit the node that initiator is solicited in relationship.
Step S402：Determine that represented object in initial tree is the node that system platform solicits user earliest.
Step S403：The root node that initial tree is replaced with determined node obtains improving tree.
In this step, the node that represented object is solicited to user earliest by system platform replaces the root section of initial tree
Point, in addition to this, the connection relation between node are constant, obtain improving tree.In improving tree, eliminates and represent system platform
Node.
For example, as shown in figure 5, to be improved to initial tree, the schematic diagram for improving tree is obtained.In Figure 5, initially
The most deep node Sys of color is the root node that represented object is system platform in tree, direct child node U1, U2 of root node,
Object represented by U3 is the user directly solicited by system platform, wherein the object represented by U1 is first is put down by system
The user of goal task is solicited and participated in platform.According to step S403, root node Sys is replaced with into U1, obtains improving tree.It is improving
In tree, the connection relation between other nodes is constant, and the direct child node U2 and U3 of root node is as the straight of new root node U1
Child node is connect, the direct child node of U1 remains as its direct child node.
Step S404：The contribution margin of object in computed improved tree represented by each node to the goal task.
It in this step, can be by calculating the object in initial tree represented by each node in step S102 to the mesh
The method of the contribution margin of mark task carries out the contribution margin of the goal task to improving the object in tree represented by each node
It calculates, this is no longer going to repeat them.
Since in improving tree, represented object is first user of the participation goal task that system platform is directly solicited
Become root node, therefore, in embodiments of the present invention, is set to first user for participating in goal task to target according to improving
When the contribution margin of task is calculated, obtained contribution margin can be bigger than the contribution margin being calculated according to initial tree.
Step S405：All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin.
Step S406：According to the contribution margin and first total contribution margin being calculated, it is calculated as represented by each node
Object distribution resource resource allocation probability.
Step S407：According to the resource allocation probability of object represented by resource allocation rule and each node, described in distribution
Goal task is used to encourage the resource of user.
Since in improving tree, contribution margin of first user to goal task to participating in goal task is set according to improvement
When being calculated, obtained contribution margin can be bigger than the contribution margin being calculated according to initial tree, therefore, passes through each node institute table
When the contribution margin of the object shown calculates the resource allocation probability of corresponding object, the resource of first user of goal task is participated in
Allocation probability can also become larger, and to a certain extent, this method can encourage user to participate in goal task as early as possible, improve user's
Enthusiasm.
Step S401 and step S103 shown in step S101 shown in FIG. 1, step S405 to step S407 and Fig. 1 to step
S105 is identical, no longer repeats one by one here.
As seen from the above, resource allocation is carried out using scheme provided in an embodiment of the present invention, system is showed by initial tree
Relationship is solicited between platform and user and user and user, then by the improvement to initial tree, eliminating represented object is
The node of system platform, obtains improving tree, and the object represented by each node is calculated to target according to the tree structure for improving tree
The contribution margin of task obtains the resource allocation probability of the object represented by each node, and then is allocated to resource, Ke Yishi
To the reasonable distribution of resource in the case of now with budget, ensure that the total resources of distribution is held in the system platform of release tasks
By within the scope of, while ensureing the budget consistency of plateform system, i.e., platform promises to undertake that the resource to user will not be advised because of distribution
Limitation then and reduce, be fully allocated to user.
In scheme provided in an embodiment of the present invention, distribute goal task be used for encourage user resource when, need with
According to the resource allocation probability of object represented by resource allocation rule and each node.Wherein, object represented by each node
Resource allocation probability, according to initial tree or the tree structure of tree can be improved, be obtained by calculation, and resource allocation rule is then
It can be selected according to the different characteristics of goal task.
It in one implementation, can be regular to resource allocation according to the quantity for completing the required user of goal task
It is selected.In distribution goal task for before encouraging the resource of user, first obtaining the use completed needed for the goal task
Amount amount selects adaptable resource allocation to advise according to the number of users obtained from preset resource allocation regular collection
Then, then using object represented by selected resource allocation rule and each node resource allocation probability, distribute goal task
Resource for encouraging user.
Wherein, in one implementation, resource allocation regular collection include by first rule and Second Rule, first
Rule refers to selecting a node according to the resource allocation probability of object represented by each node, by task for encouraging user
All resource allocations give selected node indicate object；Second Rule refers to the resource of object represented by each node point
With probability as resource allocation ratio, it is used to encourage the resource allocation of user to the object represented by each node task；When
So, there can also be other resource allocation rules in resource allocation regular collection, it is not limited in the embodiment of the present invention.
Above-mentioned two spike-type cultivars allocation rule can be applied to the goal task of different participation numbers.If goal task needs
The participation number order of magnitude wanted is larger, then each user is smaller to the contribution margin of goal task, each user's resource allocation
Probability also very little selects the first rule to be allocated resource in this case, only selects a user as winner,
Obtain all resources.Because in the case where resource allocation probability is smaller, it is generally desirable to can utilize smaller resource by user
Allocation probability obtains more resources.If the participation that goal task needs is fewer in number, each user is to goal task
Contribution margin is bigger, and the resource allocation probability of each user is also bigger, in this case, select Second Rule to resource into
Row distribution, all users can be assigned to resource.Because in the case that resource allocation probability is larger, user usually more it is expected
By oneself existing larger resource allocation probability, resource is obtained in a manner of more secure.
Specifically, in one implementation, a threshold value can be preset, in distribution goal task for encouraging user's
Before resource, judge whether the number of users for participating in goal task is more than or equal to preset threshold value.
If the number of users for participating in goal task is more than or equal to preset threshold value, selected from preset resource allocation rule
The first rule is selected, by whole resource allocations to an object of resource allocation maximum probability, or by the resource of each object
Allocation probability randomly chooses an object as its selected probability from all objects, and all driver resources are distributed
The object is given, it is of course also possible to select an object with other modes, it is not limited in the embodiment of the present invention.If with
Amount amount is less than predetermined threshold value, then Second Rule is selected from preset resource allocation rule, by the resource allocation of each object
Probability is allocated driver resource as resource allocation ratio.
As shown in fig. 6, in above-mentioned realization method, in the first rule and Second Rule, represented by individual node
The case where resource that object obtains schematic diagram, horizontal axis indicates the resource allocation probability of the object represented by the node, the longitudinal axis in figure
Indicate the resource that the object represented by the node is assigned to, wherein the driver resource of goal-selling task is 1000 yuan of bonus.
According to Fig. 6 it is found that in the case where the resource allocation probability of user is smaller, user is assigned to according to the first rule
Resource is more than the resource being assigned to according to Second Rule, so the resource allocation probability in each user is smaller, participates in target and appoints
The first rule of selection in the case that the number of users of business is more；In the case where the resource allocation probability of user is larger, Yong Hugen
The resource being assigned to according to Second Rule is more than the resource being assigned to according to the first rule, so the resource allocation in each user is general
Rate is larger, participate in goal task number of users it is less in the case of select Second Rule.
It is, of course, also possible to according to other features of goal task, the other different resource allocation rules of selection, to reach
To the purpose for realizing best arousal effect using limited driver resource, it is not limited in the embodiment of the present invention.
In conclusion the resource allocation methods provided in an embodiment of the present invention based on tree, can appoint according to different targets
Business selects different resource allocation rules, so that it is determined that the range of different excitation users, makes side provided in an embodiment of the present invention
Method can be applied to most of goal task, and play good incentive action.
At the same time, the resource allocation methods provided using this programme carry out driver resource to the user for participating in goal task
Distribution, can also realize following effect：1, ensure lasting contribution excitation, to encourage user persistently to participate in task, constantly
Increase personal contribution margin；What 2, guarantee was lasting solicits excitation, to which Persistent Excitation user carries out soliciting behavior so that more
User participates in goal task；3, the remuneration obtained is directly proportional to contribution, that is, existsSo that the remuneration obtained by user
It is contributionTimes；4, the number of the resource obtained is unrelated with the node of the user present position in tree structure is represented, i.e.,
The obtained remuneration of participant will not be different because of the difference of solicitor, and the income of user is only contributed and solicited with personal task
It contributes related；5, nonprofit Sybil attack, i.e. user cannot be by the way that the multiple side for palming off identity be added into system platform
Formula increases personal be benefited；6, root node selected probability is zero, i.e., task distribution platform correspondingly will not there is no selected probability
Occupy any budget；7, budget consistency, i.e. task distribution platform finally pay user total remuneration should with declared it is pre-
It calculates consistent.
Corresponding with the above-mentioned resource allocation methods based on tree, the embodiment of the present invention additionally provides a kind of resource based on tree
Distributor.
As shown in fig. 7, for a kind of structural schematic diagram of the resource allocation device based on tree in the embodiment of the present invention, the device
Including：
Initial tree acquisition module 710, the initial tree for obtaining goal task.
Wherein, the initial tree is for indicating：Participate in soliciting relationship and participate in institute between the user of the goal task
The relationship of soliciting between the user of goal task and system platform is stated, the system platform is：For issuing the goal task
Platform, the object that the root node of the initial tree indicates is：The system platform, the non-root node expression of the initial tree
Object is：The user of the goal task is participated in, first kind node is the direct child node of the second class node, first kind node
For：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：Represented object is described solicits
The node of initiator is solicited in relationship.
Contribution margin computing module 720, for calculating the object in the initial tree represented by each node to the target
The contribution margin of task.
Total contribution margin accumulator module 730, for all contribution margins that accumulation calculating obtains, obtains total contribution margin, as the
One total contribution margin.
Probability evaluation entity 740, for according to the contribution margin and first total contribution margin being calculated, being calculated as each
The resource allocation probability of object distribution resource represented by node.
In one implementation, the object distribution resource represented by each node can be calculated as by following device
Resource allocation probability：
Node selects submodule 741, for according to preset node traverses sequence, selection target node.
Second total contribution margin computational submodule 742, for calculating the object in target subtree represented by each node to institute
The total contribution margin for stating goal task, as second total contribution margin.
Subtree weight calculation submodule 743, for according to described second total contribution margin and first total contribution margin, described in calculating
The corresponding weight of target subtree.
In one implementation, the corresponding weight of the target subtree can be calculated by following formula：
In above formula, β, δ are two constants, and β ∈ (0,1), δ ＞ 0, T indicate that the initial tree, C () indicate default
Contribution Model, Sub (T, n) indicate T in using node n as the subtree of root node, W (T, C, Sub (T, n)) indicate Sub (T, n) it is right
The weight answered, wherein the C and C () in W (T, C, Sub (T, n)) indicates equivalent in meaning, is preset Contribution Model.
Resource allocation probability calculation submodule 744, for according to the weight, being calculated as represented by the destination node
Object distributes the resource allocation probability of resource, and triggering node selects submodule 741, until all node traverses finish.
In one implementation, the object distribution money represented by the destination node can be calculated by following formula
The resource allocation probability in source：
Wherein, Lp(T, C, n) indicates that the resource allocation probability of node n, m indicate the child node in Sub (T, n).
Resource distribution module 750, for general according to the resource allocation of object represented by resource allocation rule and each node
Rate distributes resource of the goal task for encouraging user.
As seen from the above, resource allocation is carried out using scheme provided in an embodiment of the present invention, passes through initial tree acquisition module
710 initial trees obtained, are showed and solicit relationship between system platform and user and user and user, calculated using contribution margin
Module 720, total contribution margin accumulator module 730 and probability evaluation entity 740, calculate according to tree structure represented by each node
Object obtains the resource allocation probability of the object represented by each node, and then pass through resource point to the contribution margin of goal task
With module 750 to goal task for encouraging the resource of user to be allocated.When due to carrying out resource allocation, the resource distributed
It is used to encourage the resource of user for goal task, therefore the reasonable distribution in the case where there is budget to resource may be implemented, protect
The total resources of distribution is demonstrate,proved within the tolerance range of the system platform of release tasks.
As shown in figure 8, for the structural schematic diagram of resource allocation device of the another kind based on tree in the embodiment of the present invention, the dress
Set including：
Initial tree acquisition module 810, the initial tree for obtaining goal task.
Wherein, the initial tree is for indicating：Participate in soliciting relationship and participate in institute between the user of the goal task
The relationship of soliciting between the user of goal task and system platform is stated, the system platform is：For issuing the goal task
Platform, the object that the root node of the initial tree indicates is：The system platform, the non-root node expression of the initial tree
Object is：The user of the goal task is participated in, first kind node is the direct child node of the second class node, first kind node
For：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：Represented object is described solicits
The node of initiator is solicited in relationship.
Node determining module 820, for determining that represented object in initial tree is the section that system platform solicits user earliest
Point.
Tree acquisition module 830 is improved, the root node for replacing initial tree with determined node obtains improving tree.
Contribution margin computing module 840, for the object represented by each node in computed improved tree to the goal task
Contribution margin.
Total contribution margin accumulator module 850, for all contribution margins that accumulation calculating obtains, obtains total contribution margin, as the
One total contribution margin.
Probability evaluation entity 860, for according to the contribution margin and first total contribution margin being calculated, being calculated as each
The resource allocation probability of object distribution resource represented by node.
Resource distribution module 870, for general according to the resource allocation of object represented by resource allocation rule and each node
Rate distributes resource of the goal task for encouraging user.
As seen from the above, resource allocation is carried out using scheme provided in an embodiment of the present invention, passes through initial tree acquisition module
810 initial trees obtained, show the relationship of soliciting between system platform and user and user and user, then determine by node
The improvement of module 820 and improvement tree acquisition module 830 to initial tree, eliminates the node that represented object is system platform, obtains
Tree is improved, using contribution margin computing module 840, total contribution margin accumulator module 850 and probability evaluation entity 860, according to tree-like knot
Structure calculates contribution margin of the object represented by each node to goal task, obtains the resource point of the object represented by each node
Goal task is used to that the resource of user to be encouraged to be allocated with probability, and then by resource distribution module 870.Due to being provided
When source is distributed, the resource distributed is the resource that goal task is used to encourage user, therefore may be implemented having the case where budget
Under to the reasonable distribution of resource, ensure the total resources of distribution within the tolerance range of the system platform of release tasks, simultaneously
Ensure that the budget consistency of plateform system, i.e. platform promise to undertake that the resource to user will not be reduced because of the limitation of allocation rule,
It has been fully allocated to user.
In one implementation, resource distribution module can be according to the quantity pair for completing the required user of goal task
Resource allocation rule is selected.In distribution goal task for before encouraging the resource of user, first obtaining and completing the target
The number of users of required by task selects according to the number of users obtained from preset resource allocation regular collection to be adapted
Resource allocation rule, then using the resource allocation probability of object represented by selected resource allocation rule and each node, divide
It is used to encourage the resource of user with goal task.
Wherein, in one implementation, resource allocation regular collection include by first rule and Second Rule, first
Rule refers to selecting a node according to the resource allocation probability of object represented by each node, by task for encouraging user
All resource allocations give selected node indicate object；Second Rule refers to the resource of object represented by each node point
With probability as resource allocation ratio, it is used to encourage the resource allocation of user to the object represented by each node task；When
So, there can also be other resource allocation rules in resource allocation regular collection, it is not limited in the embodiment of the present invention.
Specifically, in one implementation, a threshold value can be preset, in distribution goal task for encouraging user's
Before resource, judge whether the number of users for participating in goal task is more than or equal to preset threshold value.
If the number of users for participating in goal task is more than or equal to preset threshold value, selected from preset resource allocation rule
The first rule is selected, by whole resource allocations to an object of resource allocation maximum probability, or by the resource of each object
Allocation probability randomly chooses an object as its selected probability from all objects, and all driver resources are distributed
The object is given, it is of course also possible to select an object with other modes, it is not limited in the embodiment of the present invention.If with
Amount amount is less than predetermined threshold value, then Second Rule is selected from preset resource allocation rule, by the resource allocation of each object
Probability is allocated driver resource as resource allocation ratio.
It, can be in conclusion the resource distribution module in the resource allocation device provided in an embodiment of the present invention based on tree
Different resource allocation rules is selected according to different goal tasks, so that it is determined that the range of different excitation users, makes this hair
The device that bright embodiment provides can be applied to most of goal task, and play good incentive action.
The embodiment of the present invention additionally provides a kind of electronic equipment, as shown in figure 9, including processor 901, communication interface 902,
Memory 903 and communication bus 904, wherein processor 901, communication interface 902, memory 903 are complete by communication bus 904
At mutual communication,
Memory 903, for storing computer program；
Processor 901 when for executing the program stored on memory 903, realizes base provided in an embodiment of the present invention
In the resource allocation methods of tree the step of.
In a kind of realization method, the above-mentioned resource allocation methods based on tree, including：
Obtain the initial tree of goal task；Wherein, the initial tree is for indicating：Participate in the goal task user it
Between the user and system platform for soliciting relationship and participating in the goal task between solicit relationship, the system platform is：
Platform for issuing the goal task, the object that the root node of the initial tree indicates are：The system platform, it is described first
Begin tree non-root node indicate object be：The user of the goal task is participated in, first kind node is the son of the second class node
Node, first kind node are：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：Institute's table
Show that object solicits the node that initiator is solicited in relationship described in being；
Calculate contribution margin of the object in the initial tree represented by each node to the goal task；
All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin；
According to the contribution margin and first total contribution margin being calculated, it is calculated as the object distribution represented by each node
The resource allocation probability of resource；
According to the resource allocation probability of object represented by resource allocation rule and each node, distributes the goal task and use
In the resource of excitation user.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component
Interconnect, PCI) bus or expanding the industrial standard structure (Extended Industry Standard
Architecture, EISA) bus etc..The communication bus can be divided into address bus, data/address bus, controlling bus etc..For just
It is only indicated with a thick line in expression, figure, it is not intended that an only bus or a type of bus.
Communication interface is for the communication between above-mentioned electronic equipment and other equipment.
Memory may include random access memory (Random Access Memory, RAM), can also include non-easy
The property lost memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, memory may be used also
To be at least one storage device for being located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal
Processing, DSP), it is application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
It is field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device, discrete
Door or transistor logic, discrete hardware components.
As seen from the above, resource allocation is carried out using scheme provided in an embodiment of the present invention, system is showed by initial tree
Relationship is solicited between platform and user and user and user, the object pair represented by each node is calculated according to tree structure
The contribution margin of goal task obtains the resource allocation probability of the object represented by each node, and then to goal task for swashing
The resource for encouraging user is allocated.When due to carrying out resource allocation, the resource distributed is that goal task is used to encourage user's
Resource, therefore the reasonable distribution in the case where there is budget to resource may be implemented, reduce the pressure of the system platform of release tasks
Power.
In another embodiment provided by the invention, a kind of computer readable storage medium is additionally provided, which can
It reads to be stored with instruction in storage medium, when run on a computer so that computer executes any institute in above-described embodiment
The resource allocation methods stated.
In another embodiment provided by the invention, a kind of computer program product including instruction is additionally provided, when it
When running on computers so that computer executes any resource allocation methods in above-described embodiment.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or its arbitrary combination real
It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.The computer program
Product includes one or more computer instructions.When loading on computers and executing the computer program instructions, all or
It partly generates according to the flow or function described in the embodiment of the present invention.The computer can be all-purpose computer, special meter
Calculation machine, computer network or other programmable devices.The computer instruction can be stored in computer readable storage medium
In, or from a computer readable storage medium to the transmission of another computer readable storage medium, for example, the computer
Instruction can pass through wired (such as coaxial cable, optical fiber, number from a web-site, computer, server or data center
User's line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode to another web-site, computer, server or
Data center is transmitted.The computer readable storage medium can be any usable medium that computer can access or
It is comprising data storage devices such as one or more usable mediums integrated server, data centers.The usable medium can be with
It is magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (such as solid state disk
Solid State Disk (SSD)) etc..
It should be noted that herein, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also include other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, identical similar portion between each embodiment
Point just to refer each other, and each embodiment focuses on the differences from other embodiments.Especially for device reality
For applying example, since it is substantially similar to the method embodiment, so description is fairly simple, related place is referring to embodiment of the method
Part explanation.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (10)
1. a kind of resource allocation methods based on tree, which is characterized in that the method includes：
Obtain the initial tree of goal task；Wherein, the initial tree is for indicating：Between the user for participating in the goal task
It solicits relationship and participates in soliciting relationship between the user and system platform of the goal task, the system platform is：For
The platform of the goal task is issued, the object that the root node of the initial tree indicates is：The system platform, the initial tree
Non-root node indicate object be：The user of the goal task is participated in, first kind node is the direct son of the second class node
Node, first kind node are：Represented object is the node solicited in relationship by the side of soliciting, and the second class node is：Institute's table
Show that object solicits the node that initiator is solicited in relationship described in being；
Calculate contribution margin of the object in the initial tree represented by each node to the goal task；
All contribution margins that accumulation calculating obtains, obtain total contribution margin, as first total contribution margin；
According to the contribution margin and first total contribution margin being calculated, it is calculated as the object distribution resource represented by each node
Resource allocation probability；
According to the resource allocation probability of object represented by resource allocation rule and each node, the goal task is distributed for swashing
Encourage the resource of user.
2. according to the method described in claim 1, it is characterized in that, in the calculating initial tree represented by each node
Object to the contribution margin of the goal task before, the method further includes：
Determine that represented object in the initial tree is the node that the system platform solicits user earliest；
The root node that the initial tree is replaced with determined node obtains improving tree；
The object calculated in the initial tree represented by each node to the contribution margin of the goal task, including：
Calculate contribution margin of the object improved in tree represented by each node to the goal task.
3. according to the method described in claim 1, it is characterized in that, contribution margin that the basis is calculated and described first total
Contribution margin is calculated as the resource allocation probability of the object distribution resource represented by each node, including：
According to preset node traverses sequence, selection target node；
Total contribution margin of the object in target subtree represented by each node to the goal task is calculated, as second total contribution
Value；Wherein, the target subtree is：Using the destination node as the subtree of root node；
According to described second total contribution margin and first total contribution margin, the corresponding weight of the target subtree is calculated；
According to the weight, it is calculated as the resource allocation probability of the object distribution resource represented by the destination node；
Return it is described according to preset node traverses sequence, the step of selection target node, until all node traverses finish.
4. according to the method described in claim 3, it is characterized in that：It is described to be contributed according to described second total contribution margin and first are total
Value, calculates the corresponding weight of the target subtree, including：
By following formula, the corresponding weight of the target subtree is calculated：
Wherein, β, δ are two constants, β ∈ (0,1), and δ ＞ 0, T indicate that the initial tree, C () indicate preset Contribution Model,
Sub (T, n) indicates in T that using node n as the subtree of root node, W (T, C, Sub (T, n)) indicates the corresponding weights of Sub (T, n)；
It is described according to the weight, be calculated as represented by the destination node object distribution resource resource allocation probability, packet
It includes：
By following formula, the resource allocation probability of the object distribution resource represented by the destination node is calculated：
Wherein, Lp(T, C, n) indicates that the resource allocation probability of node n, m indicate the child node in Sub (T, n).
5. according to the described method of any one of claim 1-4, it is characterised in that：It is described according to resource allocation rule and each
The resource allocation probability of object represented by node distributes resource of the goal task for encouraging user, including：
Obtain the number of users completed needed for the goal task；
Select resource allocation regular from preset resource allocation regular collection according to the number of users obtained；
Using the resource allocation probability of object represented by selected resource allocation rule and each node, distributes the target and appoint
The resource being engaged in for encouraging user.
6. according to the method described in claim 5, it is characterized in that：
The resource allocation regular collection includes：First rule and Second Rule；Wherein：
First rule is：According to the resource allocation probability of object represented by each node, a node is selected, target is appointed
The object being engaged in for encouraging all resource allocations of user to be indicated to selected node；
The Second Rule is：Using the resource allocation probability of object represented by each node as resource allocation ratio, by target
Task is used to encourage the resource allocation of user to the object represented by each node.
7. according to the method described in claim 6, it is characterized in that：It is described according to the number of users obtained from preset resource
Resource allocation rule is selected in set of allocation rules, including：
Judge whether obtained number of users is more than or equal to predetermined threshold value；
If it has, then selecting first rule from preset resource allocation rule；
If it has not, then selecting the Second Rule from preset resource allocation rule.
8. a kind of resource allocation device based on tree, which is characterized in that described device includes：
Initial tree acquisition module, the initial tree for obtaining goal task；Wherein, the initial tree is for indicating：Described in participation
Pass is solicited between the user and system platform for soliciting relationship and participating in the goal task between the user of goal task
System, the system platform are：Platform for issuing the goal task, the object that the root node of the initial tree indicates are：
The system platform, the object that the non-root node of the initial tree indicates are：Participate in the user of the goal task, first kind section
Point is the direct child node of the second class node, and first kind node is：Represented object is described solicits in relationship by the side of soliciting
Node, the second class node are：Represented object solicits the node that initiator is solicited in relationship described in being；
Contribution margin computing module, for calculating tribute of the object in the initial tree represented by each node to the goal task
Offer value；
Total contribution margin accumulator module obtains total contribution margin for all contribution margins that accumulation calculating obtains, as first total contribution
Value；
Probability evaluation entity, for according to the contribution margin and first total contribution margin being calculated, being calculated as each node institute
The resource allocation probability of the object distribution resource of expression；
Resource distribution module, for the resource allocation probability according to object represented by resource allocation rule and each node, distribution
The goal task is used to encourage the resource of user.
9. a kind of electronic equipment, which is characterized in that including processor, communication interface, memory and communication bus, wherein processing
Device, communication interface, memory complete mutual communication by communication bus；
Memory, for storing computer program；
Processor when for executing the program stored on memory, realizes any method and steps of claim 1-7.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer in the computer readable storage medium
Program realizes claim 1-7 any method and steps when the computer program is executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810105545.7A CN108416615B (en) | 2018-02-02 | 2018-02-02 | Resource allocation method based on tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810105545.7A CN108416615B (en) | 2018-02-02 | 2018-02-02 | Resource allocation method based on tree |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108416615A true CN108416615A (en) | 2018-08-17 |
| CN108416615B CN108416615B (en) | 2021-11-05 |
Family
ID=63127413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810105545.7A Expired - Fee Related CN108416615B (en) | 2018-02-02 | 2018-02-02 | Resource allocation method based on tree |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108416615B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109298940A (en) * | 2018-09-28 | 2019-02-01 | 考拉征信服务有限公司 | Calculation task allocating method, device, electronic equipment and computer storage medium |
| CN109510875A (en) * | 2018-12-14 | 2019-03-22 | 北京奇艺世纪科技有限公司 | Resource allocation methods, device and electronic equipment |
| CN110502343A (en) * | 2019-08-23 | 2019-11-26 | 深圳市新系区块链技术有限公司 | A kind of resource allocation methods, system, device and computer readable storage medium |
| CN112101727A (en) * | 2020-08-17 | 2020-12-18 | 深圳市元征科技股份有限公司 | Resource allocation method, device, equipment and storage medium |
| CN112734312A (en) * | 2021-03-31 | 2021-04-30 | 平安科技（深圳）有限公司 | Method for outputting reference data and computer equipment |
| CN113127887A (en) * | 2019-12-30 | 2021-07-16 | 中移信息技术有限公司 | Data permission isolation judgment method, device, equipment and storage medium |
| CN113837605A (en) * | 2021-09-24 | 2021-12-24 | 深圳市元征科技股份有限公司 | Resource allocation method, resource allocation device and server |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101931638A (en) * | 2009-06-25 | 2010-12-29 | 李冰 | Method for building service for recommending data content to Internet user |
| CN103973740A (en) * | 2013-01-31 | 2014-08-06 | 青岛海尔电子有限公司 | Method for distributing resources |
| CN107609175A (en) * | 2017-09-28 | 2018-01-19 | 华为技术有限公司 | Dom tree generation method and relevant device |
-
2018
- 2018-02-02 CN CN201810105545.7A patent/CN108416615B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101931638A (en) * | 2009-06-25 | 2010-12-29 | 李冰 | Method for building service for recommending data content to Internet user |
| CN103973740A (en) * | 2013-01-31 | 2014-08-06 | 青岛海尔电子有限公司 | Method for distributing resources |
| CN107609175A (en) * | 2017-09-28 | 2018-01-19 | 华为技术有限公司 | Dom tree generation method and relevant device |
Non-Patent Citations (1)
| Title |
|---|
| THOMAS MOSCIBRODA等: "Fair and Resilient Incentive Tree Mechanisms", 《ACM》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109298940A (en) * | 2018-09-28 | 2019-02-01 | 考拉征信服务有限公司 | Calculation task allocating method, device, electronic equipment and computer storage medium |
| CN109298940B (en) * | 2018-09-28 | 2019-12-31 | 考拉征信服务有限公司 | Computing task allocation method and device, electronic equipment and computer storage medium |
| CN109510875A (en) * | 2018-12-14 | 2019-03-22 | 北京奇艺世纪科技有限公司 | Resource allocation methods, device and electronic equipment |
| CN109510875B (en) * | 2018-12-14 | 2021-03-09 | 北京奇艺世纪科技有限公司 | Resource allocation method and device and electronic equipment |
| CN110502343A (en) * | 2019-08-23 | 2019-11-26 | 深圳市新系区块链技术有限公司 | A kind of resource allocation methods, system, device and computer readable storage medium |
| CN110502343B (en) * | 2019-08-23 | 2022-05-06 | 深圳市新系区块链技术有限公司 | Resource allocation method, system, device and computer readable storage medium |
| CN113127887A (en) * | 2019-12-30 | 2021-07-16 | 中移信息技术有限公司 | Data permission isolation judgment method, device, equipment and storage medium |
| CN112101727A (en) * | 2020-08-17 | 2020-12-18 | 深圳市元征科技股份有限公司 | Resource allocation method, device, equipment and storage medium |
| CN112734312A (en) * | 2021-03-31 | 2021-04-30 | 平安科技（深圳）有限公司 | Method for outputting reference data and computer equipment |
| CN112734312B (en) * | 2021-03-31 | 2021-07-09 | 平安科技（深圳）有限公司 | Method for outputting reference data and computer equipment |
| CN113837605A (en) * | 2021-09-24 | 2021-12-24 | 深圳市元征科技股份有限公司 | Resource allocation method, resource allocation device and server |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108416615B (en) | 2021-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108416615A (en) | A kind of resource allocation methods based on tree | |
| WO2020063175A1 (en) | Method and apparatus for allocating virtual resources | |
| CN102457571B (en) | Method for uniformly distributing data in cloud storage | |
| CN109636384A (en) | A kind of parallelization executes the method, apparatus and system of block chain transaction | |
| CN109783224A (en) | Method for allocating tasks, device and terminal device based on load allotment | |
| CN103546583B (en) | Group intellectual perception system and group intellectual perception method | |
| CN105279023B (en) | A kind of virtual machine migration method and device | |
| CN110109746A (en) | A kind of task processing method, device, equipment and medium | |
| CN110772797B (en) | Data processing method, device, server and storage medium | |
| CN108512775A (en) | A kind of method and device of sequence transaction queue | |
| CN106454958B (en) | A kind of network resource allocation method and device | |
| Yao et al. | A network-aware virtual machine allocation in cloud datacenter | |
| Mirrokni et al. | A theoretical examination of practical game playing: Lookahead search | |
| CN104168570B (en) | Authenticity dynamic bidirectional spectrum auction method based on interference information | |
| US11358060B2 (en) | Fantasy sports data analysis for game structure development | |
| CN105335376B (en) | A kind of method for stream processing, apparatus and system | |
| CN109544347A (en) | Tail difference method of completing the square, computer readable storage medium and tail difference match system | |
| Masucci et al. | Defensive resource allocation in social networks | |
| CN110430236A (en) | A kind of method and dispatching device of deployment business | |
| Khan et al. | Towards incentive-based resource assignment and regulation in clouds for community networks | |
| Bastani et al. | A social node model for realising information dissemination strategies in delay tolerant networks | |
| CN110061863B (en) | Distributed multi-task crowd-sourcing sensing method based on fairness in sparse network | |
| Simhon et al. | Pricing in dynamic advance reservation games | |
| CN107124323A (en) | The method and apparatus for determining resource metrics | |
| CN106411782A (en) | Bandwidth compensation method and apparatus |
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 |