CN114866557A - Computing resource sharing platform and method under edge computing and V2V converged network - Google Patents
Computing resource sharing platform and method under edge computing and V2V converged network Download PDFInfo
- Publication number
- CN114866557A CN114866557A CN202210486575.3A CN202210486575A CN114866557A CN 114866557 A CN114866557 A CN 114866557A CN 202210486575 A CN202210486575 A CN 202210486575A CN 114866557 A CN114866557 A CN 114866557A
- Authority
- CN
- China
- Prior art keywords
- resource
- crr
- crp
- computing
- new
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims abstract description 21
- 238000005265 energy consumption Methods 0.000 claims abstract description 19
- 230000008569 process Effects 0.000 claims abstract description 19
- 238000013468 resource allocation Methods 0.000 claims description 19
- 238000012795 verification Methods 0.000 claims description 6
- 230000004927 fusion Effects 0.000 claims description 3
- 101100363725 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) crp-15 gene Proteins 0.000 claims 1
- 230000008901 benefit Effects 0.000 abstract description 8
- 238000005457 optimization Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000004088 simulation Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 240000005373 Panax quinquefolius Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000002146 bilateral effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000003306 harvesting Methods 0.000 description 1
- 229920003087 methylethyl cellulose Polymers 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
-
- 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
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/101—Server selection for load balancing based on network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a computing resource sharing platform and method under a mobile edge computing and V2V converged network, wherein the platform comprises: the method comprises the following steps: the edge layer is connected with the equipment layer through a wireless data link. The edge layer includes: the system comprises a local base station LBS and an edge server, wherein the LBS receives vehicle information of CRR and CRP and provides network assistance to trigger the execution of an intelligent contract, and the edge server processes data records of vehicles covered by the LBS; the device layer includes: the CRR sends resource request information to the LBS, the CRP with free resources sends vehicle information to the LBS, and finally carries out transaction according to an intelligent contract, the CRR provides computing resources for the CRR, and the CRR pays the expense to the CRP. The invention has the advantages that: 1) the safety of resource sharing is ensured, and the utilization rate of the computing resources of the automobile is improved. 2) The energy consumption of the intelligent vehicle for completing the calculation task can be saved. 3) The optimal strategy is obtained in a shorter time, and the time cost of algorithm operation is reduced.
Description
Technical Field
The invention relates to the technical field of computing resource sharing, in particular to a computing resource sharing platform and a computing resource sharing method under a mobile edge computing and V2V converged network.
Background
Mobile Edge Computing (MEC) deploys servers at the edge of the network, which not only can provide computing or storage resources for mobile devices, but also can overcome the high latency brought by cloud computing. The technology which is unavailable in the car networking environment with the requirement of ultrahigh real-time performance is combined with the point-to-point communication technology to build a car networking architecture of V2V and MEC fusion. In the MEC network from vehicle to vehicle (V2V), the intelligent vehicle can even unload the calculation task of the intelligent vehicle to the nearby intelligent vehicle for calculation, and the calculation resource sharing among the vehicles relieves the pressure of normal operation of calculation-intensive applications such as road condition analysis, navigation and the like caused by insufficient calculation resources [1 ].
However, the resource sharing process has some problems, on one hand, it is difficult to implement a fair and safe incentive strategy in a completely centerless peer-to-peer environment, and more automobile users are encouraged to participate in resource sharing. On the other hand, due to the limited energy of the vehicle, the energy consumption of both parties is to be minimized when offloading the computing task to other intelligent vehicles and when performing the computing task. Furthermore, the computing resources of a single vehicle are often insufficient to provide computing services for multiple vehicles. Some existing edge computing resource sharing studies do not comprehensively consider the above-presented problems.
The blockchain is an open, distributed ledger that effectively records transactions between buyers and sellers in a verifiable and distributed manner [2 ]. Generally, a resource transaction mode in a block chain is adopted to encourage users to participate in resource sharing in the MEC, so that the purposes of fairness, safety and satisfaction of user benefits are achieved. Fernando [3], et al, established an operator-assisted data offload platform supported by a blockchain to implement a rating system for sellers to perform reliable payment transactions. Li 4 et al established a resource auction market based on block chains and proposed an iterative bilateral auction scheme to prompt both the Internet of things devices and the edge server to submit bids at a true price to ensure overall benefits. Liu [5] et al proposed a secure, decentralized Internet of vehicles data transaction system using blockchain technology, which designed loan mechanisms to support data transactions.
First, they focus only on the benefits to the device user through resource trading and do not address the energy consumption issues in the resource offloading and computing process, which can result in excessive energy consumption by the offloading and computing process. Second, they do not consider the situation where the resource provider device has limited resources and cannot provide resources for multiple devices.
In recent years, the problem of energy saving has been a great concern, and many efforts have been made to minimize the energy consumption generated by offloading and calculation in MECs. Hassija [6] et al propose a game model of a peer-to-peer network based on a block chain, and enable a mobile device to complete a calculation task in an energy-saving manner by finding an optimal unloading time and unloading cost strategy. Sheng [7] et al studied the problem of multi-user partial computation offload in static scenarios and proposed a dynamic matching algorithm to minimize terminal energy consumption. Chen et al studied the resource allocation strategy of D2D with mixed energy harvesting in [8], using quantum-behaved particle swarm optimization to maximize energy efficiency. Lin [9] et al consider a multiple-input multiple-output system, and in order to reduce overall user energy consumption to the greatest extent and satisfy delay constraints, propose a new iterative algorithm based on successive convex approximation, which can converge to the local optimal solution of the original non-convex problem.
These efforts only address the problem of offloading energy savings during resource sharing, while ignoring the premise that mobile devices are willing to provide computing services, not considering how to incentivize users to participate in resource sharing.
Reference to the literature
[1]N.Abbas,Y.Zhang,A.Taherkordi,and T.Skeie,“Mobile edge computing:A survey,”IEEE Internet of Things Journal,vol.5,pp.450–465,Feb 2018;
[2]M.H.u.Rehman,K.Salah,E.Damiani and D.Svetinovic:Trust in Blockchain Cryptocurrency Ecosystem[J].IEEE Transactions on Engine ering Management,2020:1196-1212;
[3]P.Fernando,L.Gunawardhana,W.Rajapakshe,M.Dananjaya,T.Gamage and M.Liyanage,"Blockchain-Based Wi-Fi Offloading Platform for 5G,"2020 IEEE International Conference on Communications Workshops(ICC Workshops),2020,pp.1-6,doi:10.1109/ICCWorkshops49005.2020.9145369;
[4]Z.Li,Z.Yang and S.Xie,"Computing Resource Trading for Edge-Cloud-Assisted Internet of Things,"in IEEE Transactions on Industrial Informatics,vol.15,no.6,pp.3661-3669,June 2019,doi:10.1109/TII.2019.2897364;
[5]K.Liu,W.Chen,Z.Zheng,Z.Li and W.Liang,"A Novel Debt-Credit Mechanism for Blockchain-Based Data-Trading in Internet of Vehicles,"in IEEE Internet of Things Journal,vol.6,no.5,pp.9098-9111,Oct.2019,doi:10.1109/JIOT.2019.2927682;
[6]V.Hassija,V.Saxena,and V.Chamola,"A mobile data offloading framework based on a combination of blockchain and virtual voting,"Software Practice and Experience,2020(3);
[7]M.Sheng,Y.Wang,X.Wang and J.Li,"Energy-Efficient Multiuser Partial Computation Offloading With Collaboration of Terminals,Radio Access Network,and Edge Server,"in IEEE Transactions on Communications,vol.68,no.3,pp.1524-1537,March 2020,doi:10.1109/TCOMM.2019.2959338;
[8]J.Chen,Y.Zhao,Z.Xu and H.Zheng,"Resource Allocation Strategy for D2D-Assisted Edge Computing System With Hybrid Energy Harvesting,"in IEEE Access,vol.8,pp.192643-192658,2020,doi:10.1109/ACCESS.2020.3032033;
[9]Lin Y D,Lai Y C,Huang J X,et al.Three-Tier Capacity and Traffic Allocation for Core,Edges,and Devices for Mobile Edge Computing[J].IEEE Transactions on Network and Service Management,2018,15(3):923-933;
[10]Li,H.,Pei,L.,Liao,D.et al.BDDT:use blockchain to facilitate IoT data transactions.Cluster Comput 24,459–473(2021);
[11]R.M.Corless,G.H.Gonnet,D.E.G.Hare,D.J.Jeffrey,and D.E.Knuth,"On the Lambert W function,"Adv.Comput.Math.,vol.5,no.1,pp.329–359,Dec.1996;
[12]Y.Wang,M.Sheng,X.Wang,L.Wang,and J.Li,"Mobile-edgecomputing:Partial computation offloading using dynamic voltage scaling,"IEEE Trans.Commun.,vol.64,no.10,pp.4268–4282,Aug.2016;
[13]C.You,K.Huang,H.Chae and B.Kim,"Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading,"in IEEE Transactions on Wireless Communications,vol.16,no.3,pp.1397-1411,March 2017,doi:10.1109/TWC.2016.2633522;
[14]N.T.Ti and L.B.Le,"Computation offloading leveraging computing resources from edge cloud and mobile peers,"2017 IEEE International Conference on Communications(ICC),2017,pp.1-6,doi:10.1109/ICC.2017.7997138;
[15]C.You,K.Huang,and H.Chae,"Energy efficient mobile cloud computing powered by wireless energy transfer,"IEEE J.Select.Areas Commun.,vol.34,no.5,pp.1757–1771,May 2016。
Abbreviations and Key term definitions
Moving Edge Computing (Mobile Edge Computing): an MEC;
vehicle to Vehicle (Vehicle to Vehicle): V2V;
local Base Station (Local Base Station): LBS;
computing Resource Requester (Computing Resource request): CRR;
computing Resource Provider (Computing Resource Provider): CRP.
Disclosure of Invention
The invention provides a computing resource sharing platform and a method in a converged network of edge computing and V2V, aiming at the defects of the prior art.
In order to realize the purpose, the technical scheme adopted by the invention is as follows:
a computing resource sharing platform in an edge computing and V2V converged network, comprising: the edge layer is connected with the equipment layer through a wireless data link.
The edge layer includes: the system comprises a local base station LBS and an edge server, wherein each LBS is provided with one edge server, the LBS receives vehicle information of CRR and CRP and provides network assistance to trigger the execution of an intelligent contract, and the edge server processes data records of vehicles covered by the LBS;
the device layer includes: the CRR sends resource request information to the LBS, the CRP with free resources sends vehicle information to the LBS, and finally carries out transaction according to an intelligent contract, the CRR provides computing resources for the CRR, and the CRR pays the expense to the CRP.
The invention provides a computing resource sharing platform and a method under a fusion network of edge computing and V2V, which comprises the following steps:
s1: initializing a system: all automobile users CRR and CRP participating in transaction and unloading on the platform need to register identities at a trusted local base station LBS, and become legal entities with identity identifications to join the blockchain system.
S2: triggering intelligent contracts for resource trading and unloading: and after vehicle information of the CRR and the CRP is received, automatically triggering an intelligent contract, and executing a resource transaction algorithm and an energy-saving calculation unloading algorithm to obtain a joint optimal strategy of resource transaction and calculation unloading.
S3: paying using the resource currency: according to the resource price obtained from the intelligent contract of the resource Transaction, the CRR uses a private key to unlock the Unpend Transaction Output (UTXO), and the CRP unlocks the corresponding UTXO through the private key. The resource currency is transferred from the wallet address of the CRR to the CRP.
S4: validating and broadcasting transaction records: and after the CRR finishes resource transaction and uninstallation, acquiring resource transaction records, encrypting the complete transactions with the signatures and broadcasting the encrypted transactions to all users on the platform.
S5: executing a consensus process: a new block consisting of all transactions, including resource transaction records and resource offerings of the requester, is constructed by the vehicle user with the highest offering score. The new block is broadcast to other users, and the user who accepts the new block verifies the validity and correctness of the new block according to the hash value and the digital signature. Meanwhile, each user also needs to verify whether the building block has the highest total amount of resource provision and send the verification result to other users. If all verifications are correct, new blocks of data will be placed into the blockchain according to the time stamps.
Further, the resource trading algorithm comprises:
a computing resource transaction model of N CRPs and one CRR is designed. The utility function of the CRR is as follows:
wherein d is max Representing the amount of computing resources required to complete a computing task, a j Is from a resource provider CRP j The amount of resources purchased.Indicating the purchase intention of the CRR, d min To minimize the amount of resources that need to be purchased, z j Denotes the distance factor, p j Representing the price of the resource.
To maximize the utility of CRR, the resource allocation problem is set to P1:
P1:Max U b (a) (2)
C1:0≤a j ≤R j ,j∈N
CRP j The utility function of (a) is set as follows:
wherein R is j Is CRP j The amount of free resources of the network,is the highest pricing given by CRP, n 1 And n 2 Is a cost factor.
To maximize the utility of CRP, the resource pricing problem is set to P2:
P2:Max U s (p j ) (4)
wherein, C1, C2, C3 and C4 are constraint conditions.
The resource transaction algorithm comprises the following specific processes:
And (3) outputting: optimal resource allocation policy a and pricing policy p
2:CRP j According to a j Solving P2 to obtain the latest resource pricing strategy P of CRP new And utility collections
3: iteration:
4:i=i+1
5: according to p new Solving P1 to obtain new resource allocation policy a new And the utility of CRR
6: according to a new Resolution P2 obtaining a new resource pricing policy P new And a utility set of CRPs
8: return to a new And p new
Next, the present invention sets the obtained resource allocation policy a ═ { a ═ a 1 ,...,a j ,...,a N Substituting the computation unloading process, wherein the energy consumption of local computation is as follows:
wherein f is l Denotes the CPU frequency of the CRR, k is a coefficient related to the chip architecture.
Similarly, the calculated energy consumption of CRP is expressed as:
wherein f is j Represents CRR j The CPU frequency of (c). The invention utilizes the unloading power and the calculation rateThe relationship between them, deducing the unloaded powerThe total energy consumed by the unloading process is therefore:
wherein t is j Indicating offloading to CRP j Time of (a) < lambda > j Is given to CRP j Reciprocal of the proportion of bandwidth allocation to total bandwidth, B represents total bandwidth, h is channel gain, σ is variance of complex white Gaussian noise, c j Is the computational complexity.
The energy consumption minimization problem is expressed as:
P3:Min E(f l ,λ,t)=E req +E pro +E off (8)
C5:0<f l ≤f l max
C6:t loc ≤T
C8:λ j ≥1
C9:t j ≥0
wherein f is l max Denotes the maximum CPU frequency, t, of the CRR loc And T represents the time consumed by the local computation and the maximum delay acceptable for the CRR. λ ═ λ 1 ,...,λ j ,...,λ N Is the bandwidth allocation policy, t ═ t 1 ,...,t j ,...,t N Is the time allocationAnd (4) strategy. C5-C11 are constraints.
By inference, get E req The minimum optimal local computation frequency is:
when solving for λ and t, first get the minimum E off +E pro Lagrange function of the problem:
wherein mu j And γ is the lagrange multiplier. The KKT condition is then used to infer the optimal time allocation policy as:
while gamma denotes lambda j Obtaining:
wherein W (x) represents a Lambertian function and is W (x) e W(x) The solution of x.
Further, the energy-saving calculation unloading algorithm is as follows:
inputting: a, B, n, T, f ═ f { f } 1 ,...,f j ,...,f N }
And (3) outputting: optimal offload time allocation t, optimal offload bandwidth allocation λ
3: when sum h >1 and sum l <1, iterating:
4:γ m =1/2(γ h +γ l )
5: updating λ according to equation (13)
7: if sum λ <1, then:
8:γ h =γ m
9:sum h =sum λ
10: if sum λ >1, then:
11:γ l =γ m
12:sum l =sum λ
13: and returning t and lambda.
Compared with the prior art, the invention has the advantages that:
1) the transaction process on the block chain can ensure the safety of resource sharing, effectively stimulates the user to participate in resource sharing, meets the experience of the user on the intelligent automobile, and improves the utilization rate of the computing resources of the automobile.
2) The energy-saving unloading strategy obtained by the invention can save the energy consumption of the intelligent vehicles of the supply and demand parties for completing the calculation task, prolong the service time of the automobile and further stimulate the users to participate in sharing.
3) By applying the method, the optimal strategy can be obtained in a shorter time, and the time cost of algorithm operation is reduced.
Drawings
FIG. 1 is a schematic diagram of a scenario of an embodiment of the present invention;
FIG. 2 is a flow diagram of a method of computing resource sharing according to an embodiment of the invention;
FIG. 3 is a simulation diagram of the resource transaction policy and utility provided by the present embodiment;
FIG. 4 is a schematic diagram of a simulation of the computation offload policy and energy consumption provided in this embodiment;
FIG. 5 is a performance diagram of the computational offload optimization algorithm provided by the present embodiment;
FIG. 6 is a simulation diagram of the joint optimization strategy and utility provided by the present embodiment;
fig. 7 is a simulation diagram of the joint optimization strategy and energy consumption provided by the present embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail below with reference to the accompanying drawings by way of examples.
The invention uses the Stackelberg game in the resource transaction stage and solves the problem of the convex optimization under the KKT condition in the calculation unloading stage. And the method is realized by simulation by python on an association computer provided with a 3.4GHz I7 Intel processor and a 20GB memory, and a convex optimization algorithm in a scipy optimization packet is used.
As shown in fig. 1, the present invention is applied to a MEC-based car networking scenario, which includes: the edge layer is connected with the equipment layer through a wireless data link. The edge layer includes: the system comprises a local base station LBS and an edge server, wherein each LBS is provided with one edge server, the LBS receives information of the intelligent vehicle CRR and CRP and provides network assistance to trigger execution of an intelligent contract, and the edge server processes data records of vehicles covered by the LBS; the device layer includes: the CRR sends resource request information to the LBS, the CRP sends vehicle information to the LBS, and finally carries out transaction according to an intelligent contract, the CRP provides computing resources for the CRR, and the CRR pays the cost to the CRP.
The flow of the computing resource sharing method in this embodiment is shown in fig. 2, and specifically includes the following steps:
s1, system initialization: all automobile users CRR and CRP participating in transaction and unloading on the platform need to register identities at a trusted local base station LBS, and become legal entities with identity identifications to join the blockchain system.
S2, intelligent contract for triggering resource transaction and unloading: and after vehicle information of the CRR and the CRP is received, automatically triggering an intelligent contract, and executing a resource transaction algorithm and an energy-saving calculation unloading algorithm to obtain a joint optimal strategy of resource transaction and calculation unloading.
S3, paying by using resource currency: according to the resource price obtained from the intelligent contract of the resource Transaction, the resource requester uses the private key to unlock the open Transaction Output (UTXO), and the resource provider unlocks the corresponding UTXO through the private key. The resource currency is transferred from the wallet address of the resource requestor to the resource provider.
S4, validating and broadcasting transaction records: and after the resource requester completes the resource transaction and the resource unloading, acquiring resource transaction records, encrypting the complete transactions with the signatures and broadcasting the encrypted transactions to all users on the platform.
S5, executing a consensus process: a new block consisting of all transactions, including resource transaction records and resource offerings of the requester, is constructed by the vehicle user with the highest offering score. The new block is broadcast to other users, and the user accepting the new block verifies the validity and correctness of the new block based on the hash value and the digital signature. Meanwhile, each user also needs to verify whether the building block has the highest total amount of resource provision and send the verification result to other users. If all verifications are correct, new blocks of data will be placed into the blockchain according to the time stamps.
In step S2, modeling a model of computing resource trading and energy saving offloading;
in an embodiment, a transaction model for providing computing resources for a 1-bit CRR by an N-bit CRP is as follows:
the utility function of the CRR is:
wherein d is max Representing the amount of computing resources required to complete a computing task, a j Is from a resource provider CRP j The amount of resources purchased.Indicating the purchase intention of the CRR, d min To minimize the amount of resources that need to be purchased, z j Denotes the distance factor, p j Representing the price of the resource.
To maximize the utility of CRR, the resource allocation problem of the present embodiment is represented as P1:
P1:Max U b (a) (2)
C1:0≤a j ≤R j ,j∈N
reference [4]]Work of (2), CRP in this example j Is set to:
wherein R is j Is CRP j The amount of free resources of the network,is the highest pricing given by CRP, n 1 And n 2 Is a cost factor.
To maximize the utility of CRP, the present embodiment sets the resource pricing problem to P2:
P2:Max U s (p j ) (4)
wherein, C1, C2, C3 and C4 are constraint conditions.
In this embodiment, resource allocation and pricing between CRRs and CRPs are established as a Stackelberg game, the CRR in the first round is used as a leader to firstly propose a resource allocation policy, and the CRP is used as a follower to set optimal resource pricing according to the resource allocation policy published by the CRR so that the best benefit is achieved, that is, P2 is solved. In a new round, the CRR adjusts the resource allocation policy to obtain the maximum benefit, i.e., to solve P1, according to the pricing policy published by the CRP. In order to obtain a resource trading strategy that satisfies both CRR and CRP, the following algorithm is used in this embodiment:
algorithm 1: resource transaction algorithm based on game theory
And (3) outputting: optimal resource allocation policy a and pricing policy p
2:CRP j According to a j Solving P2 to obtain the latest resource pricing strategy P of CRP new And utility collections
3: iteration:
4:i=i+1
5: according to p new Solving P1 to obtain a new resource allocation policy alpha new And the utility of CRR
6: according to a new Resolution P2 obtaining a new resource pricing policy P new And a utility set of CRPs
8: return to a new And p new
In an embodiment, the energy saving computation offload model is as follows:
this embodiment will obtain resource allocation policy a ═ { a ═ a 1 ,...,a j ,...,a N Substituting the computation unloading process, wherein the energy consumption of local computation is as follows:
wherein f is l Denotes the CPU frequency of the CRR, and κ is a coefficient related to the chip architecture. Similarly, the calculated energy consumption of a CRP can be expressed as:
wherein f is j Represents CRR j The CPU frequency of (c). Using the relationship between the unloaded power and the calculated rate, the unloaded power can be inferredThe total energy consumed by the unloading process is therefore:
wherein t is j Indicating offloading to CRP j Time of (a) < lambda > j Is given to CRP j Reciprocal of the proportion of bandwidth allocation to total bandwidth, B represents total bandwidth, h is channel gain, σ is variance of complex white Gaussian noise, c j Is the computational complexity.
The present embodiment then expresses the energy consumption minimization problem as:
P3:Min E(f l ,λ,t)=E req +E pro +E off (8)
C5:0<f l ≤f l max
C6:t loc ≤T
C8:λ j ≥1
C9:t j ≥0
wherein f is l max Denotes the maximum CPU frequency, t, of the CRR loc And T represents the time consumed by the local computation and the maximum delay acceptable for the CRR. λ ═ λ 1 ,...,λ j ,...,λ N Is the bandwidth allocation policy, t ═ t 1 ,...,t j ,...,t N Is the time allocation policy. C5-C11 are constraints.
By inference, this example results in E req The minimum optimal local computation frequency is:
when solving for λ and t, first get the minimum E off +E pro Lagrange function of the problem:
wherein mu j And γ is the lagrange multiplier. The KKT condition is then used to infer the optimal time allocation policy as:
meanwhile, the embodiment uses gamma to represent lambda j Obtaining:
wherein W (x) represents a Lambertian function and is W (x) e W(x) Solution of x [11 ]]。
In order to obtain an optimal bandwidth allocation strategy, the following algorithm is designed:
and 2, algorithm: energy saving unloading mechanism
Inputting: a, B, n, T, f ═ f { f } 1 ,...,f j ,...,f N }
And (3) outputting: optimal offload time allocation t, optimal offload bandwidth allocation λ
3: when sum h >1 and sum l <1, iterating:
4:γ m =1/2(γ h +γ l )
5: updating λ according to equation (13)
7: if sum λ <1, then:
8:γ h =γ m
9:sum h =sum λ
10: if sum λ >1, then:
11:γ l =γ m
12:sum l =sum λ
13: returning t, λ
Finally, the present embodiment refers to parameter settings in [4], [12-15], creating a simulation data set. And respectively carrying out simulation experiments aiming at the effects of the resource transaction strategy, the calculation unloading strategy and the combination strategy.
The resource trading strategy effect is shown in fig. 3, where p ═ Optimal p and PTS are the resource pricing strategy and resource allocation strategy obtained by algorithm 1 in this embodiment, and compared with the fixed resource pricing and fixed resource trading total quantity strategy, the trading strategy in this embodiment can give consideration to the utilities of CRR and CRP, so that all users can obtain higher utility.
The computational offload policy effect is shown in fig. 4, where COS is the computational offload policy obtained by algorithm 2, and compared with random computational frequency, randomly allocated offload time and offload bandwidth, the policy obtained in this embodiment is most energy-saving.
The algorithm performance is shown in fig. 5, and compared with the traditional optimization algorithm, the complexity of the embodiment is O (n) 2 ) Down to O (log) 2 n), improving algorithm efficiency.
The effect of the union policy is shown in fig. 6 and 7, where OCS is the obtained policy for uniting resource transaction and computation offload, RAS is the random resource allocation policy, ERAS is the policy considering only energy-saving computation offload without considering user utility, and ROS is the policy considering only resource utility without considering energy-saving computation offload. Experimental results prove that the OCS obtained by the embodiment is the only strategy which can meet the utility of the intelligent vehicle user and realize energy-saving calculation unloading, and the user can be effectively stimulated to participate in resource sharing.
It will be appreciated by those of ordinary skill in the art that the examples described herein are intended to assist the reader in understanding the practice of the invention, and it is to be understood that the scope of the invention is not limited to such specific statements and examples. Those skilled in the art can make various other specific changes and combinations based on the teachings of the present invention without departing from the spirit of the invention, and these changes and combinations are within the scope of the invention.
Claims (4)
1. A platform for sharing computing resources in an edge computing and V2V converged network, comprising: the edge layer is connected with the equipment layer through a wireless data link;
the edge layer includes: the system comprises a local base station LBS and an edge server, wherein each LBS is provided with one edge server, the LBS receives vehicle information of CRR and CRP and provides network assistance to trigger the execution of an intelligent contract, and the edge server processes data records of vehicles covered by the LBS;
the device layer includes: the CRR sends resource request information to the LBS, the CRP with free resources sends vehicle information to the LBS, and finally carries out transaction according to an intelligent contract, the CRR provides computing resources for the CRR, and the CRR pays the expense to the CRP.
2. A computing resource sharing method under a fusion network of edge computing and V2V is characterized in that: the method is completed on the basis of the computing resource sharing platform of claim 1, and comprises the following steps:
s1: initializing a system: all automobile users CRR and CRP participating in transaction and unloading on the platform need to register identities at a credible local base station LBS, and become legal entities with identity marks to be added into a block chain system;
s2: triggering intelligent contracts for resource trading and unloading: after vehicle information of CRR and CRP is received, automatically triggering an intelligent contract, executing a resource transaction algorithm and an energy-saving calculation unloading algorithm to obtain a joint optimal strategy of resource transaction and calculation unloading;
s3: paying by using resource currency: according to the resource price obtained from the intelligent contract of the resource Transaction, the CRR uses a private key to unlock an Unpend Transaction Output (UTXO), and the CRP unlocks the corresponding UTXO through the private key; transferring the resource currency from the wallet address of the CRR to the CRP;
s4: validating and broadcasting transaction records: after the CRR finishes resource transaction and uninstallation, acquiring resource transaction records, encrypting the complete transactions with the signatures and broadcasting the encrypted transactions to all users on the platform;
s5: executing a consensus process: constructing a new block consisting of all transactions by the automobile user with the highest supply score, wherein the new block comprises resource transaction records and the resource supply amount of the requester; the new block is broadcasted to other users, and the user who receives the new block verifies the validity and correctness of the new block according to the hash value and the digital signature; meanwhile, each user also needs to verify whether the building block has the highest total resource supply amount and send the verification result to other users; if all verifications are correct, new blocks of data will be placed into the blockchain according to the time stamps.
3. The method for sharing computing resources under a converged network of edge computing and V2V, according to claim 2, wherein: the resource transaction algorithm comprises the following steps:
designing a computing resource transaction model of N CRP and one CRR; the utility function of the CRR is as follows:
wherein d is max Representing the amount of computing resources required to complete a computing task, a j Is from a resource provider CRP j The amount of resources purchased;indicating the purchase intention of the CRR, d min To minimize the amount of resources that need to be purchased, z j Denotes the distance factor, p j Representing a resource price;
to maximize the utility of CRR, the resource allocation problem is set to P1:
P1:Max U b (a) (2)
C1:0≤a j ≤R j ,j∈N
CRP j The utility function of (a) is set as follows:
wherein R is j Is CRP j The amount of free resources of the network,is the highest pricing given by CRP, n 1 And n 2 Is a cost factor;
to maximize the utility of CRP, the resource pricing problem is set to P2:
P2:Max U s (p j ) (4)
wherein, C1, C2, C3 and C4 are constraint conditions;
the resource transaction algorithm comprises the following specific processes:
And (3) outputting: optimal resource allocation policy a and pricing policy p
2:CRP j According to a j Solving P2 to obtain the latest resource pricing strategy P of CRP new And utility collections
3: iteration:
4:i=i+1
5: according to p new Solving P1 to obtain new resource allocation policy a new And the utility of CRR
6: according to a new Resolution P2 obtaining a new resource pricing policy P new And a utility set of CRPs
8: return to a new And p new
Next, the present invention sets the obtained resource allocation policy a ═ { a ═ a 1 ,...,a j ,...,a N Substituting the computation unloading process, wherein the energy consumption of local computation is as follows:
wherein f is l Denotes the CPU frequency of the CRR, κ is a coefficient related to the chip architecture;
similarly, the calculated energy consumption of CRP is expressed as:
wherein f is j Represents CRR j The CPU frequency of (1); the invention utilizes the relation between the unloading power and the calculation rate to deduce the unloading powerThe total energy consumed by the unloading process is therefore:
wherein t is j Indicating offloading to CRP j Time of (a) < lambda > j Is given to CRP j Bandwidth allocation is proportional to total bandwidthNumber, B denotes total bandwidth, h is channel gain, σ is variance of complex Gaussian white noise, c j Is the computational complexity;
the energy consumption minimization problem is expressed as:
P3:Min E(f l ,λ,t)=E req +E pro +E off (8)
C5:0<f l ≤f l max
C6:t loc ≤T
C8:λ j ≥1
C9:t j ≥0
wherein f is l max Denotes the maximum CPU frequency, t, of the CRR loc And T represents the time consumed by the local computation and the maximum delay acceptable for the CRR; λ ═ λ 1 ,...,λ j ,...,λ N Is the bandwidth allocation policy, t ═ t 1 ,...,t j ,...,t N Is the time allocation policy; C5-C11 are constraint conditions;
by inference, get E req The minimum optimal local computation frequency is:
when solving for λ and t, first get the minimum E off +E pro Lagrange function of the problem:
wherein mu j And γ is the lagrange multiplier; the KKT condition is then used to infer the optimal time allocation policy as:
while gamma denotes lambda j Obtaining:
wherein W (x) represents the Lambert function and is W (x) e W(x) The solution of x.
4. The method of claim 3, wherein the computing resource sharing method under the converged network of edge computing and V2V is characterized in that: the energy-saving calculation unloading algorithm is as follows:
inputting: a, B, n, T, f ═ f { f } 1 ,...,f j ,...,f N }
And (3) outputting: optimal offload time allocation t, optimal offload bandwidth allocation λ
3: when sum h >1 and sum l <1, iterating:
4:γ m =1/2(γh+γ l )
5: updating λ according to equation (13)
7: if sum λ <1, then:
8:γ h =γ m
9:sum h =sum λ
10: if sum λ >1, then:
11:γ l =γ m
12:sum l =sum λ
13: and returning t and lambda.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210486575.3A CN114866557B (en) | 2022-05-06 | 2022-05-06 | Computing resource sharing platform and method under edge computing and V2V fusion network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210486575.3A CN114866557B (en) | 2022-05-06 | 2022-05-06 | Computing resource sharing platform and method under edge computing and V2V fusion network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114866557A true CN114866557A (en) | 2022-08-05 |
CN114866557B CN114866557B (en) | 2024-01-23 |
Family
ID=82634514
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210486575.3A Active CN114866557B (en) | 2022-05-06 | 2022-05-06 | Computing resource sharing platform and method under edge computing and V2V fusion network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114866557B (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108492550A (en) * | 2018-05-17 | 2018-09-04 | 济南浪潮高新科技投资发展有限公司 | V2X high speeds fleet self-organizing system based on block chain |
US20190373472A1 (en) * | 2018-03-14 | 2019-12-05 | Clyde Clinton Smith | Method and System for IoT Code and Configuration using Smart Contracts |
AU2020101611A4 (en) * | 2020-08-02 | 2020-09-10 | Ahirwar, Gajendra Kumar MR | 4- layered iot architecture for hyperledger-fabric blockchain based self-managed vehicle ad-hoc networks (vanet) |
CN112105062A (en) * | 2020-09-16 | 2020-12-18 | 云南大学 | Mobile edge computing network energy consumption minimization strategy method under time-sensitive condition |
CN112512065A (en) * | 2020-12-02 | 2021-03-16 | 中国刑事警察学院 | Mobility aware offloading and migration algorithms in small cell networks supporting MEC |
CN113114714A (en) * | 2020-11-03 | 2021-07-13 | 吉林大学 | Energy-saving method and system for unloading large-scale tasks to 5G edge server |
CN113676755A (en) * | 2021-08-20 | 2021-11-19 | 福州极骤智能科技有限公司 | Edge calculation video stream transcoding method based on block chain |
-
2022
- 2022-05-06 CN CN202210486575.3A patent/CN114866557B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190373472A1 (en) * | 2018-03-14 | 2019-12-05 | Clyde Clinton Smith | Method and System for IoT Code and Configuration using Smart Contracts |
CN108492550A (en) * | 2018-05-17 | 2018-09-04 | 济南浪潮高新科技投资发展有限公司 | V2X high speeds fleet self-organizing system based on block chain |
AU2020101611A4 (en) * | 2020-08-02 | 2020-09-10 | Ahirwar, Gajendra Kumar MR | 4- layered iot architecture for hyperledger-fabric blockchain based self-managed vehicle ad-hoc networks (vanet) |
CN112105062A (en) * | 2020-09-16 | 2020-12-18 | 云南大学 | Mobile edge computing network energy consumption minimization strategy method under time-sensitive condition |
CN113114714A (en) * | 2020-11-03 | 2021-07-13 | 吉林大学 | Energy-saving method and system for unloading large-scale tasks to 5G edge server |
CN112512065A (en) * | 2020-12-02 | 2021-03-16 | 中国刑事警察学院 | Mobility aware offloading and migration algorithms in small cell networks supporting MEC |
CN113676755A (en) * | 2021-08-20 | 2021-11-19 | 福州极骤智能科技有限公司 | Edge calculation video stream transcoding method based on block chain |
Non-Patent Citations (4)
Title |
---|
吕洁娜;张家波;张祖凡;甘臣权;: "移动边缘计算卸载策略综述", 小型微型计算机系统, no. 09 * |
张海波;栾秋季;朱江;李方伟;: "车辆异构网中基于移动边缘计算的任务卸载与资源分配", 物联网学报, no. 03 * |
张海波;栾秋季;朱江;贺晓帆;: "基于移动边缘计算的V2X任务卸载方案", 电子与信息学报, no. 11 * |
王汝言;梁颖杰;崔亚平;: "车辆网络多平台卸载智能资源分配算法", 电子与信息学报, no. 01 * |
Also Published As
Publication number | Publication date |
---|---|
CN114866557B (en) | 2024-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gao et al. | An integrated contract and auction design for secondary spectrum trading | |
Zhu et al. | A blockchain-based two-stage secure spectrum intelligent sensing and sharing auction mechanism | |
Chen et al. | LOTUS: Location-aware online truthful double auction for dynamic spectrum access | |
Zhang et al. | Truthful auction mechanisms for resource allocation in the Internet of Vehicles with public blockchain networks | |
Li et al. | Double auction mechanism for resource allocation in satellite MEC | |
Zhou et al. | An auction-based incentive mechanism for heterogeneous mobile clouds | |
CN108009024A (en) | Distributed game task discharging method in Ad-hoc cloud environments | |
CN111949409A (en) | Method and system for unloading calculation tasks in electric wireless heterogeneous network | |
Liu et al. | Resource provision and allocation based on microeconomic theory in mobile edge computing | |
CN111343595B (en) | D2D task unloading system and multi-type resource transaction method thereof | |
Li et al. | POEM+: Pricing longer for mobile blockchain computation offloading with edge computing | |
Cui et al. | Intelligent task offloading algorithm for mobile edge computing in vehicular networks | |
Le et al. | Sharing incentive mechanism, task assignment and resource allocation for task offloading in vehicular mobile edge computing | |
Zhou et al. | Blockchain-assisted computation offloading collaboration: A hierarchical game to fortify IoT security and resilience | |
Yang et al. | Incentive propagation mechanism of computation offloading in fog-enabled D2D networks | |
Jiang et al. | A Truthful Incentive Mechanism for Movement-Aware Task Offloading in Crowdsourced Mobile Edge Computing Systems | |
CN114866557B (en) | Computing resource sharing platform and method under edge computing and V2V fusion network | |
Wang et al. | A game theory-based computation offloading method in cloud-edge computing networks | |
Yadav et al. | A scalable and utility driven profit maximized auction of resources model for cloudlet based mobile edge computing | |
Hui et al. | Digital twin enabled multi-task federated learning in heterogeneous vehicular networks | |
Zheng et al. | Contract-based cooperative computation and communication resources sharing in mobile edge computing | |
Ding et al. | Resource allocation strategy for blockchain-enabled NOMA-based MEC networks | |
Kumar et al. | Backhaul-aware storage allocation and pricing mechanism for RSU-based caching networks | |
Gao et al. | Distributed double auctions for large-scale device-to-device resource trading | |
Sun et al. | Dpoda: Differential privacy-based online double auction for pervasive edge computing resource allocation |
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 |