CN110231990A - Block chain resource optimal distribution method and device based on secondary auction - Google Patents
Block chain resource optimal distribution method and device based on secondary auction Download PDFInfo
- Publication number
- CN110231990A CN110231990A CN201910427691.6A CN201910427691A CN110231990A CN 110231990 A CN110231990 A CN 110231990A CN 201910427691 A CN201910427691 A CN 201910427691A CN 110231990 A CN110231990 A CN 110231990A
- Authority
- CN
- China
- Prior art keywords
- block chain
- auction
- chain node
- resource
- node
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
Abstract
The embodiment of the present invention provides a kind of block chain resource optimal distribution method and device based on secondary auction, the described method includes: carrying out first time auction as target using the income for maximizing edge calculations server, obtains first kind block chain node and the edge calculations server distributes to the computing resource of each first kind block chain node;Second is carried out as target using the income of maximum overall system to auction, and obtains the computing resource that the second class block chain node distributes to each first kind block chain node.Block chain resource optimal distribution method and device provided in an embodiment of the present invention based on secondary auction, by the way of secondary auction, it considers the income of edge calculations server, the true earning of block chain node and total system as a whole, realizes reasonable, efficient, flexible, the personalized resource distribution mode under the edge calculations service architecture based on block chain.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of block chain resources configuration optimization sides based on secondary auction
Method and device.
Background technique
When block chain is combined with Internet of Things infrastructure, since internet of things equipment computing resource is limited, and block chain
It is the common recognition mechanism based on proof of work mechanism (PoW, Proof of Power) Lai Shixian decentralization, so Internet of Things
Infrastructure is unable to satisfy demand of the PoW to electric power and the energy.Therefore, it finds a kind of efficient and rational based on block chain technology
Edge calculations resource distribution mode is to construct the distributed edge based on block chain to calculate service architecture, and it is whole to improve internet of things equipment
Body performance ensures reliability and the security critical place of data.
In the prior art, a kind of scheme is: in the condition for guaranteeing to be no more than the calculation power upper limit that edge calculations server provides
Under, the total revenue of system is described as to optimize TRO problem.To solve the problems, such as that TRO is converted to TRO-sub problem first by TRO, this
It is a stringent convex optimization problem, the optimal solution of subproblem can be obtained under the conditions of based on KKT by Lagrangian,
For TRO problem, reasonable step-length is set by the way of linear search, global optimal solution is obtained by way of enumerating,
Then it solves the problems, such as TRO, realizes the resource allocation of edge calculations server.
Another scheme is: the calculating task of block chain node being unloaded to the edge calculations server closed on, at edge
Calculation server there are resource constraint in the case where by VCG (Vickrey-Clarke-Groves auction) auction side
Formula is allocated computing resource, and block chain node sends resource requirement and corresponding quotation to edge calculations servers, so
Server determines auction victor's list to maximize server income as target afterwards, true as target to maximize server income
Surely the real price of victor is auctioned.
For the first above-mentioned scheme, realize edge calculations server to mobile block chain link by solving the problems, such as TRO
The resource allocation of point.But in actual resource allocation process, different blocks chain node has different computational resource requirements,
The method does not account for the decision-making capability of block chain node, and computing resource is not allowed to carry out personalized distribution, computing resource
Flexibility in assigning process is insufficient.In addition to this, the method do not account in mobile block chain network yet peer node it
Between resource interaction scenario, and do not meet the existing edge calculations service architecture based on block chain.
Edge is realized by the method for VCG auction to maximize server income as target for above-mentioned second scheme
The computational resource allocation of calculation server can be realized edge calculations server computing resource and reasonably flexibly distribute.But
There is no the resource allocation methods of design subsequent to the block chain node for still remaining certain computing capability to fail in auction process,
Cause the waste of computing resource.Meanwhile the method does not account for the resource friendship of peer node in mobile block chain network yet
Mutual situation significantly reduces the income of block chain node, is unfavorable for although realizing the maximization of server income
The efficient operation of total system.
Summary of the invention
A kind of overcome the above problem the purpose of the embodiment of the present invention is that providing or at least be partially solved the above problem
Block chain resource optimal distribution method and device based on secondary auction.
In order to solve the above-mentioned technical problem, on the one hand, the embodiment of the present invention provides a kind of block chain based on secondary auction
Resource optimal distribution method, comprising:
Income to maximize edge calculations server carries out first time auction as target, obtains first kind block chain node
The computing resource of each first kind block chain node, the first kind block chain node are distributed to the edge calculations server
The block chain node won in all block chain nodes to participate in the first time auction;
Second is carried out as target using the income of maximum overall system to auction, and is obtained the second class block chain node and is distributed to
The computing resource of each first kind block chain node, the second class block chain node are to participate in owning for the first time auction
The block chain node to fail in block chain node.
On the other hand, the embodiment of the present invention provides a kind of block chain resources configuration optimization device based on secondary auction, packet
It includes:
First auction module is obtained for carrying out first time auction as target using the income for maximizing edge calculations server
First kind block chain node and the edge calculations server is taken to distribute to the computing resource of each first kind block chain node, institute
Stating first kind block chain node is the block chain node won in all block chain nodes for participate in the first time auction;
Second auction module, auctions for carrying out second as target using the income of maximum overall system, obtains second
Class block chain node distributes to the computing resource of each first kind block chain node, and the second class block chain node is participation institute
State the block chain node to fail in all block chain nodes of auction for the first time.
In another aspect, the embodiment of the present invention provides a kind of electronic equipment, comprising: memory, processor, and it is stored in institute
The computer program that can be run on memory and on the processor is stated, when the processor executes the computer program,
The step of realizing the above method.
Another aspect, the embodiment of the present invention provide a kind of non-transient computer readable storage medium, are stored thereon with calculating
Machine program, when the computer program is executed by processor, realize the above method the step of.
Block chain resource optimal distribution method and device provided in an embodiment of the present invention based on secondary auction, use are secondary
The mode of auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, realizes base
Reasonable, efficient, flexible, personalized resource distribution mode under the edge calculations service architecture of block chain.
Detailed description of the invention
Fig. 1 is the block chain resource optimal distribution method schematic diagram provided in an embodiment of the present invention based on secondary auction;
Fig. 2 is the edge calculations service architecture schematic diagram provided in an embodiment of the present invention based on block chain;
Fig. 3 is the block chain resources configuration optimization schematic device provided in an embodiment of the present invention based on secondary auction;
Fig. 4 is the structural schematic diagram of electronic equipment provided in an embodiment of the present invention.
Specific embodiment
In order to keep the purposes, technical schemes and advantages of the embodiment of the present invention clearer, implement below in conjunction with the present invention
Attached drawing in example, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment
It is a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiment of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
Fig. 1 is the block chain resource optimal distribution method schematic diagram provided in an embodiment of the present invention based on secondary auction, such as
Shown in Fig. 1, the embodiment of the present invention provides a kind of block chain resource optimal distribution method based on secondary auction, and executing subject is
Block chain resources configuration optimization device based on secondary auction, the block chain resources configuration optimization device based on secondary auction can be with
As an independent equipment, it is also possible to the component part of edge calculations server.This method comprises:
Step S101, first time auction is carried out as target using the income for maximizing edge calculations server, obtains the first kind
Block chain node and the edge calculations server distribute to the computing resource of each first kind block chain node, the first kind
Block chain node is the block chain node won in all block chain nodes for participate in the first time auction;
Step S102, second is carried out as target using the income of maximum overall system to auction, obtain the second class block chain
Node distributes to the computing resource of each first kind block chain node, and the second class block chain node is to participate in the first time
The block chain node to fail in all block chain nodes of auction.
Specifically, Fig. 2 is the edge calculations service architecture schematic diagram provided in an embodiment of the present invention based on block chain, such as
Shown in Fig. 2, N number of mobile end with certain Heterogeneous Computing ability is shared under the coverage area of single edge calculations server
End, node of the mobile terminal as block chain network, the collection of mobile terminal shareIt indicates, wherein i-th
The computing capability of a mobile terminal is gi,The computing resource constraint condition of edge calculations server is described with C.
The present embodiments relate to the block chain resources configuration optimization device based on secondary auction include first auction calculate
Method and the second auction algorithm.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, using secondary auction
Form is that mobile terminal distributes computing resource.
Firstly, carrying out first time bat as target using the income for maximizing edge calculations server by the first auction module
It sells, obtains first kind block chain node and the edge calculations server distributes to the calculating money of each first kind block chain node
Source, first kind block chain node are the block chain node for participating in winning in all block chain nodes of auction for the first time.
The collection for auctioning the block chain node won is combined intoIt is auctioned by first time, the covering model of edge calculations server
All block chain nodes under enclosing are divided into two classes, first kind block chain node and the second class block chain node, wherein first
Class block chain node is the block chain node for participating in winning in all block chain nodes of auction for the first time, auctions the block of triumph
Chain node can participate in digging mine, become miner.Second class block chain node is all block chain nodes for participating in auction for the first time
The block chain node of middle failure, the block chain node for auctioning failure cannot participate in digging mine, in order to fully consider block chain node
Income, in the embodiment of the present invention, system allows to auction the block chain node to fail and computing resource is sold to miner, assists miner
Mine is dug, thus, the block chain node of failure is auctioned as the computing resource sharing person in block chain network.
Use xi={ 0,1 } come indicate by first time auction after i-th of block chain node identity type, wherein xi
=0 indicates that i-th of block chain node is the computing resource sharing person in block chain network, xi=1 indicates i-th of block chain node
For the miner in block chain network.
The practical price for the block chain node that each auction is won is also obtained by first time auction, i-th of auction obtains
The block chain node of victory is actually priced at pi,piCalculation formula it is as follows:
Wherein, piFor the practical price for the block chain node that i-th of auction is won, that is, theThe block chain that a auction is won
The actual cost that node is paid to edge calculations server,When having neither part nor lot in auction process for node i, to maximize in terms of edge
The income for calculating server is that the auction victor that purpose function determines gathers,Indicate nodeNode is removed when takeing part in auctionIt
The set of outer other victors composition, bjFor the quotation for auctioning interior joint j in first time.
Then, second is carried out as target using the income of maximum overall system by the second auction module to auction, obtain
Second class block chain node distributes to the computing resource of each first kind block chain node, and the second class block chain node is to participate in the
The block chain node to fail in all block chain nodes once auctioned.
In the embodiment of the present invention, the block chain node for auctioning failure cannot participate in digging mine, in order to fully consider block chain link
The income of point, system allow to auction the block chain node to fail and computing resource are sold to miner, and miner is assisted to dig mine, thus,
The block chain node of auction failure becomes the computing resource sharing person in block chain network.
It is auctioned by second, the Heterogeneous Computing ability that auctioning the block chain node of failure has itself is supplied to mine
Work, so that the true earning of block chain node and the income of total system be made also to reach maximization.
The income of total system includes the income of edge calculations server, the income and the second class of first kind block chain node
The income of block chain node.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
On the basis of the above embodiments, further, the income to maximize edge calculations server is target
First time auction is carried out, is specifically included:
Obtain the resource requirement and quotation of each block chain node;
By the resource requirement and quotation of all block chain nodes, it is input to preset first auction algorithm, described in output
First kind block chain node and the edge calculations server distribute to the computing resource of each first kind block chain node, described
First auction algorithm is the auction algorithm that first time auction uses, and the target of first auction algorithm is to maximize edge
The income of calculation server.
Specifically, in first time auction process, user is sent out resource requirement and quotation by block chain node first
It is sent to edge calculations server, edge calculations server obtains the resource requirement and quotation of each block chain node, each block
The resource requirement and quotation of chain node constitute quotation list, which can use set { (d1,b1),…(di,bi),…
(dn,bn) indicate, wherein
Then, the resource requirement and quotation of all block chain nodes are input to preset by edge calculations server
One auction algorithm, exports first kind block chain node and edge calculations server distributes to the meter of each first kind block chain node
Resource is calculated, the first auction algorithm is the auction algorithm that auction uses for the first time, and the target of the first auction algorithm is to maximize edge
The income of calculation server.
The income of edge calculations server is Calculation formula it is as follows:
Wherein,For the income of edge calculations server, piIt isThe practical price of a block chain node, that is, theIt is a
The actual cost that the block chain node that auction is won is paid to edge calculations server, diIt isThe resource of a block chain node
Demand, xiIt isWhether a block chain node auctions success, and Ecs is the cost value of unit computing resource.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
It is further, described to be carried out by target of the income of maximum overall system on the basis of the above various embodiments
Second of auction, specifically includes:
It obtains in the first time auction process, the resource requirement and quotation of each first kind block chain node, and
The resource requirement and quotation of every one second class block chain node;
By the resource requirement of all first kind block chain nodes and quotation and the second all class block chain nodes
Resource requirement and quotation, are input to preset second auction algorithm, export the second class block chain node and distribute to every 1 the
The computing resource of a kind of block chain link point, second auction algorithm is the auction algorithm that second of auction uses, described
The target of second auction algorithm is the income of maximum overall system.
Specifically, in second of auction process, firstly for first time auction triumph block chain node, first
Quotation list collection in secondary auction can use set { (d1,b1),…(di,bi),…(dk,bk) indicate, whereinDefine its unit price matrix: υi={ bi/di,
For the block chain node of first time auction failure, the quotation list in first time auction can use set
{(d1,b1),…(dj,bj),…(dL,bL), whereinUnit price matrix υ is equally also defined to itj=
{bj/dj,
Then, by the resource requirement of all first kind block chain nodes and quotation and the second all class block chains
The resource requirement and quotation of node, are input to preset second auction algorithm, and the second class block chain node of output is distributed to each
The computing resource of first kind block chain node, the second auction algorithm are the auction algorithm that second of auction uses, and the second auction is calculated
The target of method is the income of maximum overall system.
The income of total system is Calculation formula it is as follows:
Wherein,For the income of total system,For the income of j-th of second class block chain nodes,It isA
The income of a kind of block chain link point,For the income of edge calculations server.
Calculation formula it is as follows:
Wherein,For the income of edge calculations server, piIt isThe practical price of a block chain node, that is, the
The actual cost that the block chain node that a auction is won is paid to edge calculations server, diIt isThe money of a block chain node
Source demand, xiIt isWhether a block chain node auctions success, and Ecs is the cost value of unit computing resource.
Calculation formula it is as follows:
Wherein,For the income of j-th of second class block chain nodes,For j-th second class block chain nodes itself
Computing capability,For the transaction value that j-th of second class block chain nodes are last, csjFor j-th of second class block chain links
The unit price of point computing resource.
Calculation formula it is as follows:
Wherein,It isThe income of a first kind block chain node, that is, theThe income of a miner, T are to dig mine success
Fixed prize afterwards, η are the reward factor that can be changed in system, siThe Transaction Information amount for including by block, Pi(γi(d,x),
si) it is theThe probability that a first kind block chain node successfully generates block and reaches common understanding, piIt isA first kind block chain
The actual cost that node is paid to edge calculations server,It isA first kind block chain node is to j-th of class two zones
The expense of block chain node payment.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
On the basis of the above various embodiments, further, the second class block chain node of the acquisition distributes to every 1
After the computing resource of a kind of block chain link point, further includes:
Resource allocation information is sent to target block chain node, it is described so that the target block chain link point carries out digging mine
Target block chain node is one in the first kind block chain node, includes the edge meter in the resource allocation information
Calculate server distribute to the computing resource of the target block chain node and the second class block chain node distribute to it is described
The computing resource of target block chain node.
Specifically, obtain the second class block chain node distribute to each first kind block chain node computing resource it
Afterwards, further includes:
Resource allocation information is sent to target block chain node, so that target block chain link point carries out digging mine, target block
Chain node is one in first kind block chain node, distributes to target area comprising edge calculations server in resource allocation information
The computing resource of block chain node and the second class block chain node distribute to the computing resource of target block chain node.
After target block chain node obtains computing resource, digging mine can be carried out, digging mine, detailed process is as follows:
(1) γ is definediThe digging mine ability of (d, x) measurement i-node:
Wherein, γi(d, x) is the digging mine ability of node i, diFor the calculating demand of node i, xiNode is indicated for 0-1 variable
Whether i auctions success, giFor the computing capability of node i itself, ∑j∈N(gj+djxj) be entire block chain network entirety calculating
Ability.
The ratio of overall calculation ability in entire block chain network is accounted for using the computing capability of node i to measure node i
Dig mine ability.
(2) it definesA possibility that generating new block for a period of time interior nodes i in block chain network:
Wherein,The probability of block, γ are successfully generated for node ii(d, x) is the digging mine ability of node i, diFor node i
Calculating demand, xiIndicate whether node i auctions success, g for 0-1 variableiFor the computing capability of node i itself, ∑j∈N(gj+
djxj) be entire block chain network entirety computing capability.
In order to embody the authenticity of system, the probability for generating new block is measured with the digging mine ability of node i.
(3) it definesThe probability of isolated block is generated for node i:
Wherein,The probability of isolated block is generated for node i, λ is constant parameter, τiThe propagation of block is generated for node i
Time, siThe information content that block includes is generated by node i, ξ is constant parameter.
A block is successfully generated when generating in node i, but because the factors such as time delay of broadcast cause last block not have
A block on block chain can be become, this block is known as isolated block.Because the block process out in block chain can use pool
Loose process description, distribution meet Poisson distribution, so obtaining above formula to describe the probability that node i generates isolated block.Wherein λ
For constant parameter, τiFor the propagation time of block, τiWith the Transaction Information amount s encapsulated in blockiIt is linear, use τi=ξ si
This relationship described, wherein ξ is constant parameter.
(4) P is definediThe successful probability of mine is dug for node i:
Wherein, Pi(γi(d,x),si) it is the probability that node i successfully generates block and reaches common understanding, γi(d, x) is node
The digging mine ability of i, siThe information content that block includes is generated by node i,The probability of block is successfully generated for node i,
The probability of isolated block, d are generated for node iiFor the calculating demand of node i, xiIndicate whether node i auctions into for 0-1 variable
Function, giFor the computing capability of node i itself, ∑j∈N(gj+djxj) be entire block chain network entirety computing capability, λ be it is constant
Parameter, τiThe propagation time of block is generated for node i.
Because the generating process of block and the process for the successful cochain of reaching common understanding are two mutually independent processes, save
Point i digs the product that the successful probability of mine is the probability gone on smoothly in two stages.
(5) R is definediMine successfully expected reward is dug for node i:
Wherein, RiMine success expected reward obtained is dug for node i, T is the fixed prize dug after mine success, and η is to be
The reward factor that can be changed in system, siThe Transaction Information amount for including by block, Pi(γi(d,x),si) it is that node i successfully generates area
Block and the probability reached common understanding, diFor the calculating demand of node i, xiIndicate whether node i auctions success, g for 0-1 variableiFor section
The computing capability of point i itself, ∑j∈N(gj+djxj) be entire block chain network entirety computing capability, λ is constant parameter, τiFor
Node i generates the propagation time of block, and T is the fixed prize dug after mine success, and η is the reward factor that can be changed in system, siFor
The Transaction Information amount that block is included.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
On the basis of the above various embodiments, further, the first time auction uses VCG auction algorithm.
Specifically, in first time auction process, user is sent out resource requirement and quotation by block chain node first
It is sent to edge calculations server, edge calculations server obtains the resource requirement and quotation of each block chain node, each block
The resource requirement and quotation of chain node constitute quotation list, which can use set { (d1,b1),…(di,bi),…
(dn,bn) indicate, wherein
Then, the resource requirement and quotation of all block chain nodes are input to VCG auction and calculated by edge calculations server
Method, exports first kind block chain node and edge calculations server distributes to the computing resource of each first kind block chain node,
It is the auction algorithm that auction uses for the first time that VCG, which sells algorithm, and the target of VCG auction algorithm is to maximize edge calculations server
Income.
The income of edge calculations server isCalculation formula it is as follows:
Wherein,For the income of edge calculations server, piIt isThe practical price of a block chain node, that is, the
The actual cost that the block chain node that a auction is won is paid to edge calculations server, diIt isThe money of a block chain node
Source demand, xiIt isWhether a block chain node auctions success, and Ecs is the cost value of unit computing resource.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
On the basis of the above various embodiments, further, the constraint condition auctioned for the first time are as follows: the first kind block
Total computing resource needed for chain node is less than the computing resource that the edge calculations server can provide.
Specifically, in first time auction process, since the computing resource of edge calculations server is limited, the
The constraint condition once auctioned are as follows: total computing resource needed for first kind block chain node, which is less than edge calculations server, to be mentioned
The computing resource of confession.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
On the basis of the above various embodiments, further, second of auction uses Wei Kerui auction algorithm.
Specifically, second of auction uses Wei Kerui auction algorithm.
Before the computing resource and i-th of the first kind block chain node matching that indicate j-th of second class block chain nodes
The quotation of crith auction price is tieed up, this price is the unit price of computing resource.
The matching principle of reciprocity block chain network node:
Wherein,For the transaction value that j-th of second class block chain nodes are last,Indicate j-th of second class blocks
The computing resource of chain node is offered with the Wei Kerui auction price before i-th of first kind block chain node matching.
There are one group of quotation set for j-th of second class block chain nodesWhereinIt is arranged according to the size descending of value, it is assumed that coming deputy isIt then indicates j-th of class two zones
The idle computing resources of block chain node are with unit priceIt is sold to i-th of first kind block chain node.
Block chain resource optimal distribution method provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
In addition, algorithm involved in the above various embodiments of the present invention is as follows:
One, VCG auctions (Vickrey-Clarke-Groves auction) process algorithm and realizes:
Two, Wei Kerui auctions (Vickrey Auction) process algorithm and realizes:
Fig. 3 is the block chain resources configuration optimization schematic device provided in an embodiment of the present invention based on secondary auction, such as
Shown in Fig. 3, the embodiment of the present invention provides a kind of block chain resources configuration optimization device based on secondary auction, above-mentioned for executing
Method described in any embodiment specifically includes the first auction module 301 and the second auction module 302, in which:
First auction module 301 is used for the income to maximize edge calculations server and carries out first time auction as target,
It obtains first kind block chain node and the edge calculations server distributes to the computing resource of each first kind block chain node,
The first kind block chain node is the block chain node won in all block chain nodes for participate in the first time auction;The
Two auction modules 302 are used to carry out second as target using the income of maximum overall system to auction, and obtain the second class block chain
Node distributes to the computing resource of each first kind block chain node, and the second class block chain node is to participate in the first time
The block chain node to fail in all block chain nodes of auction.
Specifically, Fig. 2 is the edge calculations service architecture schematic diagram provided in an embodiment of the present invention based on block chain, such as
Shown in Fig. 2, N number of mobile end with certain Heterogeneous Computing ability is shared under the coverage area of single edge calculations server
End, node of the mobile terminal as block chain network, the collection of mobile terminal shareIt indicates, wherein i-th
The computing capability of a mobile terminal is gi,The computing resource constraint condition of edge calculations server is described with C.
Block chain resources configuration optimization device provided in an embodiment of the present invention based on secondary auction, using secondary auction
Form is that mobile terminal distributes computing resource.
Firstly, being carried out for the first time using the income for maximizing edge calculations server as target by the first auction module 301
Auction, obtains first kind block chain node and the edge calculations server distributes to the calculating of each first kind block chain node
Resource, first kind block chain node are the block chain node for participating in winning in all block chain nodes of auction for the first time.
The collection for auctioning the block chain node won is combined into w, auctions by first time, the coverage area of edge calculations server
Under all block chain nodes be divided into two classes, first kind block chain node and the second class block chain node, wherein the first kind
Block chain node is the block chain node for participating in winning in all block chain nodes of auction for the first time, auctions the block chain of triumph
Node can participate in digging mine, become miner.Second class block chain node is to participate in all block chain nodes of auction for the first time
The block chain node of failure, the block chain node for auctioning failure cannot participate in digging mine, in order to fully consider the receipts of block chain node
Benefit, in the embodiment of the present invention, system allows to auction the block chain node to fail and computing resource is sold to miner, and miner is assisted to dig
Mine, thus, the block chain node of failure is auctioned as the computing resource sharing person in block chain network.
Use xi={ 0,1 } come indicate by first time auction after i-th of block chain node identity type, wherein xi
=0 indicates that i-th of block chain node is the computing resource sharing person in block chain network, xi=1 indicates i-th of block chain node
For the miner in block chain network.
The practical price for the block chain node that each auction is won is also obtained by first time auction, i-th of auction obtains
The block chain node of victory is actually priced at pi,piCalculation formula it is as follows:
Wherein, piFor the practical price for the block chain node that i-th of auction is won, that is, theThe block chain that a auction is won
The actual cost that node is paid to edge calculations server,When having neither part nor lot in auction process for node i, to maximize in terms of edge
The income for calculating server is that the auction victor that purpose function determines gathers,Indicate nodeNode is removed when takeing part in auctionIt
The set of outer other victors composition, bjFor the quotation for auctioning interior joint j in first time.
Then, second is carried out as target using the income of maximum overall system by the second auction module 302 to auction, obtain
The second class block chain node is taken to distribute to the computing resource of each first kind block chain node, the second class block chain node is to participate in
The block chain node to fail in all block chain nodes of auction for the first time.
In the embodiment of the present invention, the block chain node for auctioning failure cannot participate in digging mine, in order to fully consider block chain link
The income of point, system allow to auction the block chain node to fail and computing resource are sold to miner, and miner is assisted to dig mine, thus,
The block chain node of auction failure becomes the computing resource sharing person in block chain network.
It is auctioned by second, the Heterogeneous Computing ability that auctioning the block chain node of failure has itself is supplied to mine
Work, so that the true earning of block chain node and the income of total system be made also to reach maximization.
The income of total system includes the income of edge calculations server, the income and the second class of first kind block chain node
The income of block chain node.
The embodiment of the present invention provides a kind of block chain resources configuration optimization device based on secondary auction, above-mentioned for executing
Method described in any embodiment, the device provided through this embodiment execute above-mentioned a certain method as described in the examples
Specific steps are identical as above-mentioned corresponding embodiment, and details are not described herein again.
Block chain resources configuration optimization device provided in an embodiment of the present invention based on secondary auction, by block chain technology with
Edge calculations technology combines, and block chain site is helped to reach common understanding using the computing resource of edge calculations server.Using
The mode of secondary auction considers the income of edge calculations server, the true earning of block chain node and total system as a whole, with
And in block chain network peer node resource interaction scenario, realize the edge calculations service architecture based on block chain under conjunction
Reason, resource distribution mode efficiently, flexibly, personalized.
Fig. 4 is the structural schematic diagram of electronic equipment provided in an embodiment of the present invention, as shown in figure 4, the equipment includes: place
Device (processor) 401, memory (memory) 402, bus 403 are managed, and storage is on a memory and can be on a processor
The computer program of operation.
Wherein, processor 401 and memory 402 complete mutual communication by bus 403;
Processor 401 is for calling and executing the computer program in memory 402, to execute above-mentioned each method embodiment
In step, for example,
Income to maximize edge calculations server carries out first time auction as target, obtains first kind block chain node
The computing resource of each first kind block chain node, the first kind block chain node are distributed to the edge calculations server
The block chain node won in all block chain nodes to participate in the first time auction;
Second is carried out as target using the income of maximum overall system to auction, and is obtained the second class block chain node and is distributed to
The computing resource of each first kind block chain node, the second class block chain node are to participate in owning for the first time auction
The block chain node to fail in block chain node.
In addition, the logical order in above-mentioned memory can be realized and as independence by way of SFU software functional unit
Product when selling or using, can store in a computer readable storage medium.Based on this understanding, of the invention
Technical solution substantially the part of the part that contributes to existing technology or the technical solution can be with software in other words
The form of product embodies, which is stored in a storage medium, including some instructions use so that
One computer equipment (can be personal computer, server or the network equipment etc.) executes each embodiment institute of the present invention
State all or part of the steps of method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-
Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can be with
Store the medium of program code.
The embodiment of the present invention provides a kind of computer program product, and the computer program product is non-transient including being stored in
Computer program on computer readable storage medium, the computer program include program instruction, when described program instructs quilt
When computer executes, computer is able to carry out the step in above-mentioned each method embodiment, for example,
Income to maximize edge calculations server carries out first time auction as target, obtains first kind block chain node
The computing resource of each first kind block chain node, the first kind block chain node are distributed to the edge calculations server
The block chain node won in all block chain nodes to participate in the first time auction;
Second is carried out as target using the income of maximum overall system to auction, and is obtained the second class block chain node and is distributed to
The computing resource of each first kind block chain node, the second class block chain node are to participate in owning for the first time auction
The block chain node to fail in block chain node.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, is stored thereon with computer program, when
When the computer program is executed by processor, the step in above-mentioned each method embodiment is realized, for example,
Income to maximize edge calculations server carries out first time auction as target, obtains first kind block chain node
The computing resource of each first kind block chain node, the first kind block chain node are distributed to the edge calculations server
The block chain node won in all block chain nodes to participate in the first time auction;
Second is carried out as target using the income of maximum overall system to auction, and is obtained the second class block chain node and is distributed to
The computing resource of each first kind block chain node, the second class block chain node are to participate in owning for the first time auction
The block chain node to fail in block chain node.
The embodiments such as device and equipment described above are only schematical, wherein described be used as separate part description
Unit may or may not be physically separated, component shown as a unit may or may not be
Physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to the actual needs
Some or all of the modules therein is selected to achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying
In the case where creative labor, it can understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should
Computer software product may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
Method described in certain parts of example or embodiment.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features;
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (10)
1. a kind of block chain resource optimal distribution method based on secondary auction characterized by comprising
Income to maximize edge calculations server carries out first time auction as target, obtains first kind block chain node and institute
The computing resource that edge calculations server distributes to each first kind block chain node is stated, the first kind block chain node is ginseng
With the block chain node won in all block chain nodes of first time auction;
It carries out second as target using the income of maximum overall system to auction, the second class block chain node of acquisition is distributed to each
The computing resource of first kind block chain node, the second class block chain node are all blocks for participating in the first time auction
The block chain node to fail in chain node.
2. the block chain resource optimal distribution method according to claim 1 based on secondary auction, which is characterized in that described
Income to maximize edge calculations server carries out first time auction as target, specifically includes:
Obtain the resource requirement and quotation of each block chain node;
By the resource requirement and quotation of all block chain nodes, it is input to preset first auction algorithm, output described first
Class block chain node and the edge calculations server distribute to the computing resource of each first kind block chain node, and described first
Auction algorithm is the auction algorithm that first time auction uses, and the target of first auction algorithm is to maximize edge calculations
The income of server.
3. the block chain resource optimal distribution method according to claim 1 based on secondary auction, which is characterized in that described
Second is carried out as target using the income of maximum overall system to auction, and is specifically included:
Obtain the resource requirement and quotation of each first kind block chain node and each in the first time auction process
The resource requirement and quotation of second class block chain node;
By the resource requirement of all first kind block chain nodes and quotation and the resource of the second all class block chain nodes
Demand and quotation are input to preset second auction algorithm, export the second class block chain node and distribute to each first kind
The computing resource of block chain node, the auction algorithm that second auction algorithm uses for second of auction, described second
The target of auction algorithm is the income of maximum overall system.
4. the block chain resource optimal distribution method according to claim 1 based on secondary auction, which is characterized in that described
After obtaining the computing resource that the second class block chain node distributes to each first kind block chain node, further includes:
Resource allocation information is sent to target block chain node, so that the target block chain link point carries out digging mine, the target
Block chain node is one in the first kind block chain node, is taken in the resource allocation information comprising the edge calculations
Business device distributes to the computing resource of the target block chain node and the second class block chain node distributes to the target
The computing resource of block chain node.
5. the block chain resource optimal distribution method according to claim 1 based on secondary auction, which is characterized in that described
Auction uses VCG auction algorithm for the first time.
6. the block chain resource optimal distribution method according to claim 1 based on secondary auction, which is characterized in that described
The constraint condition of auction for the first time are as follows: total computing resource needed for the first kind block chain node is less than the edge calculations
The computing resource that server can provide.
7. the block chain resource optimal distribution method according to claim 1 based on secondary auction, which is characterized in that described
Second of auction uses Wei Kerui auction algorithm.
8. a kind of block chain resources configuration optimization device based on secondary auction characterized by comprising
First auction module, for being that target carries out first time auction, acquisition the using the income for maximizing edge calculations server
A kind of block chain link point and the edge calculations server distribute to the computing resource of each first kind block chain node, and described
A kind of block chain link point is the block chain node won in all block chain nodes for participate in the first time auction;
Second auction module, auctions for carrying out second as target using the income of maximum overall system, obtains class two zone
Block chain node distributes to the computing resource of each first kind block chain node, and the second class block chain node is to participate in described the
The block chain node to fail in all block chain nodes once auctioned.
9. a kind of electronic equipment, including memory, processor, and it is stored on the memory and can be on the processor
The computer program of operation, which is characterized in that when the processor executes the computer program, realize such as claim 1 to 7
The step of block chain resource optimal distribution method described in any one based on secondary auction.
10. a kind of non-transient computer readable storage medium, is stored thereon with computer program, which is characterized in that when the meter
When calculation machine program is executed by processor, the block chain resource optimization as described in claim 1 to 7 is any based on secondary auction is realized
The step of distribution method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910427691.6A CN110231990B (en) | 2019-05-22 | 2019-05-22 | Block chain resource optimal allocation method and device based on secondary auction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910427691.6A CN110231990B (en) | 2019-05-22 | 2019-05-22 | Block chain resource optimal allocation method and device based on secondary auction |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110231990A true CN110231990A (en) | 2019-09-13 |
CN110231990B CN110231990B (en) | 2021-06-11 |
Family
ID=67860953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910427691.6A Active CN110231990B (en) | 2019-05-22 | 2019-05-22 | Block chain resource optimal allocation method and device based on secondary auction |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110231990B (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111010434A (en) * | 2019-12-11 | 2020-04-14 | 重庆工程职业技术学院 | Optimized task unloading method based on network delay and resource management |
CN111221649A (en) * | 2019-12-31 | 2020-06-02 | 布比(北京)网络技术有限公司 | Edge resource storage method, access method and device |
CN111768236A (en) * | 2020-06-29 | 2020-10-13 | 深圳市元征科技股份有限公司 | Resource allocation method, system and related equipment |
CN112261674A (en) * | 2020-09-30 | 2021-01-22 | 北京邮电大学 | Performance optimization method of Internet of things scene based on mobile edge calculation and block chain collaborative enabling |
CN112257863A (en) * | 2020-10-09 | 2021-01-22 | 天津大学 | Network parameter determination method and device, node of block chain and storage medium |
CN112615919A (en) * | 2020-12-16 | 2021-04-06 | 中国联合网络通信集团有限公司 | Resource allocation method, resource allocation device and block chain |
CN113301158A (en) * | 2021-05-25 | 2021-08-24 | 东北大学 | Resource allocation method based on auction theory under mobile edge computing environment |
CN113703970A (en) * | 2021-08-13 | 2021-11-26 | 北京信息科技大学 | Auction mechanism-based server resource allocation method, device, equipment and medium |
CN114205828A (en) * | 2022-02-15 | 2022-03-18 | 国网江苏省电力有限公司苏州供电分公司 | Special spectrum resource sharing system and method based on alliance block chain |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180197156A1 (en) * | 2017-01-12 | 2018-07-12 | William Eugene Beesley | Distributed micro transactions for software defined networking flows |
CN109002357A (en) * | 2018-06-07 | 2018-12-14 | 阿里巴巴集团控股有限公司 | Resource allocation methods, device and Internet of things system |
CN109165972A (en) * | 2018-07-30 | 2019-01-08 | 广东工业大学 | A kind of mobile block chain resource allocation methods of task based access control migration mechanism |
CN109358969A (en) * | 2018-10-09 | 2019-02-19 | 浙江工业大学 | A kind of mobile block chain optimization calculation force distribution method under single edge calculations server scene based on linear search |
-
2019
- 2019-05-22 CN CN201910427691.6A patent/CN110231990B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180197156A1 (en) * | 2017-01-12 | 2018-07-12 | William Eugene Beesley | Distributed micro transactions for software defined networking flows |
CN109002357A (en) * | 2018-06-07 | 2018-12-14 | 阿里巴巴集团控股有限公司 | Resource allocation methods, device and Internet of things system |
CN109165972A (en) * | 2018-07-30 | 2019-01-08 | 广东工业大学 | A kind of mobile block chain resource allocation methods of task based access control migration mechanism |
CN109358969A (en) * | 2018-10-09 | 2019-02-19 | 浙江工业大学 | A kind of mobile block chain optimization calculation force distribution method under single edge calculations server scene based on linear search |
Non-Patent Citations (3)
Title |
---|
YUTAO JIAO,PING WANG,DUSIT NIYATO,ZEHUI XIONG: "Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain", 《IEEE》 * |
代美玲,刘周斌,郭少勇,邵苏杰,邱雪松: "基于终端能耗和系统时延最小化的边缘计算卸载及资源分配机制", 《电子与信息学报》 * |
陶小旖,陈胜,齐恒,李克秋: "边缘计算环境中的网络服务拍卖方法研究", 《计算机工程》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111010434A (en) * | 2019-12-11 | 2020-04-14 | 重庆工程职业技术学院 | Optimized task unloading method based on network delay and resource management |
CN111010434B (en) * | 2019-12-11 | 2022-05-27 | 重庆工程职业技术学院 | Optimized task unloading method based on network delay and resource management |
CN111221649A (en) * | 2019-12-31 | 2020-06-02 | 布比(北京)网络技术有限公司 | Edge resource storage method, access method and device |
CN111768236A (en) * | 2020-06-29 | 2020-10-13 | 深圳市元征科技股份有限公司 | Resource allocation method, system and related equipment |
CN112261674A (en) * | 2020-09-30 | 2021-01-22 | 北京邮电大学 | Performance optimization method of Internet of things scene based on mobile edge calculation and block chain collaborative enabling |
CN112257863A (en) * | 2020-10-09 | 2021-01-22 | 天津大学 | Network parameter determination method and device, node of block chain and storage medium |
CN112257863B (en) * | 2020-10-09 | 2023-04-07 | 天津大学 | Network parameter determination method and device, node of block chain and storage medium |
CN112615919A (en) * | 2020-12-16 | 2021-04-06 | 中国联合网络通信集团有限公司 | Resource allocation method, resource allocation device and block chain |
CN112615919B (en) * | 2020-12-16 | 2021-11-26 | 中国联合网络通信集团有限公司 | Resource allocation method, resource allocation device and block chain |
CN113301158A (en) * | 2021-05-25 | 2021-08-24 | 东北大学 | Resource allocation method based on auction theory under mobile edge computing environment |
CN113703970A (en) * | 2021-08-13 | 2021-11-26 | 北京信息科技大学 | Auction mechanism-based server resource allocation method, device, equipment and medium |
CN114205828A (en) * | 2022-02-15 | 2022-03-18 | 国网江苏省电力有限公司苏州供电分公司 | Special spectrum resource sharing system and method based on alliance block chain |
Also Published As
Publication number | Publication date |
---|---|
CN110231990B (en) | 2021-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110231990A (en) | Block chain resource optimal distribution method and device based on secondary auction | |
Fan et al. | Hybrid blockchain-based resource trading system for federated learning in edge computing | |
CN110417872B (en) | Edge network resource allocation method facing mobile block chain | |
CN111563786B (en) | Virtual power plant regulation and control platform based on block chain and operation method | |
Adhau et al. | A multi-agent system for decentralized multi-project scheduling with resource transfers | |
Zeng et al. | An incentivized auction-based group-selling approach for demand response management in V2G systems | |
Bahreini et al. | An envy-free auction mechanism for resource allocation in edge computing systems | |
Mashhadi et al. | Optimal auction for delay and energy constrained task offloading in mobile edge computing | |
Gong et al. | Split-award contracts with investment | |
Zhang et al. | Truthful auction mechanisms for resource allocation in the Internet of Vehicles with public blockchain networks | |
CN114047971B (en) | Edge computing resource allocation method and device | |
CN110298643A (en) | Service charge distribution method, device and storage medium based on block chain | |
Mashayekhy et al. | A two-sided market mechanism for trading big data computing commodities | |
Niu et al. | Feasible negotiation procedures for multiple interdependent negotiations | |
CN109040193A (en) | Based on without the mobile device cloud resource distribution method for relying on subtask | |
Hamouda et al. | Blockchain-based sequential market-clearing platform for enabling energy trading in Interconnected Microgrids | |
Huang et al. | Hybrid market-based resources allocation in mobile edge computing systems under stochastic information | |
Xu et al. | Hierarchical combinatorial auction in computing resource allocation for mobile blockchain | |
Rüther et al. | Bundle selection approaches for collaborative practical-oriented Pickup and Delivery Problems | |
Kumar et al. | Backhaul-aware storage allocation and pricing mechanism for RSU-based caching networks | |
Wurman et al. | Computing price trajectories in combinatorial auctions with proxy bidding | |
Li et al. | Resource allocation for mobile blockchain: A hierarchical combinatorial auction approach | |
Savić et al. | Smart, connected products as a new competitive advantage: Challenges for Serbia | |
Petric et al. | Designing an effective e-market: an overview of the CAT agent | |
Pandey et al. | Integrated evolutionary neural network approach with distributed computing for congestion management |
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 |