A mobile blockchain-oriented cloud edge computing storage unloading method and device

Abstract

A mobile blockchain-oriented cloud edge computing storage unloading method and device, the method comprising: (1) for a mobile device i in a mobile blockchain unloading interaction process, calculating the optimal solution of its benefit function; (2) for an edge server in a mobile blockchain unloading interaction process, calculating the optimal solution of its benefit function; (3) for a cloud server in a mobile blockchain unloading interaction process, calculating the optimal solution of its benefit function; (4) according to the optimal solution of the pricing and purchase amount of the computing resources and storage resources of the mobile device, the edge server and the cloud server, setting the demand of the cloud server in the mobile blockchain computing storage task unloading platform, so as to drive the system to reach Nash equilibrium. The present application can reach Nash equilibrium of Stackelberg game, the proposed unloading algorithm supports fast obtaining of the optimal solution of the resource purchase amount of the mobile device and the resource pricing of the cloud edge server, and has strong scalability.

Description

Technical Field

[0001] This invention provides a cloud-edge computing and storage offloading method and apparatus for mobile blockchain. Background Technology

[0002] Web3 aims to build a decentralized internet and has attracted considerable attention in recent years. In the Web3 model, devices generate revenue by creating valuable content and providing free resources such as storage and computing power. Given the widespread connectivity of mobile devices, integrating them into Web3 is crucial. However, some mobile devices face limitations in storage capacity and computing power, preventing them from storing a complete ledger and participating in the consensus process.

[0003] Mobile blockchain addresses the issue of low-performance devices accessing blockchain networks through cloud-edge-device offloading technology. In a mobile blockchain platform, low-performance devices purchase computing or storage resources from cloud servers and edge servers to participate in the blockchain's consensus process; while cloud servers and edge servers earn rewards by providing computing or storage resources to balance server maintenance costs.

[0004] However, mobile blockchains involve complex game theory relationships. While the server can determine resource pricing, this pricing affects the amount of resources purchased by mobile devices, thus impacting the overall benefits for all parties. When the offloading of computing and storage resources is considered, the original game problem becomes even more complex.

[0005] Therefore, in mobile blockchain, the pricing of cloud servers and edge servers, as well as the quantity of resources purchased by mobile devices, are crucial, significantly impacting the revenue of each participant. Although servers can freely price their resources based on the amount purchased by mobile devices, the sheer number of mobile devices means that servers may need to iterate multiple times to achieve maximum revenue, or may even fail to do so altogether. Summary of the Invention

[0006] To overcome the aforementioned shortcomings of existing technologies, this invention provides a cloud-edge-device task offloading method and apparatus based on back induction. Essentially, this invention constructs the mobile blockchain task offloading process as a Stackelberg game, using a back inductive iterative algorithm to obtain the game equilibrium point that maximizes the benefits for all three parties—the optimal solution—based on the benefit functions of the cloud, edge, and device.

[0007] The first aspect of this invention relates to a cloud-edge computing and storage offloading method for mobile blockchain, comprising the following steps:

[0008] Step 1: For a mobile device i in the mobile blockchain unloading interaction process, calculate the optimal solution of its revenue function.

[0009] Step 1.1: For a mobile device i during the mobile blockchain unloading interaction process, based on the edge server computing resources x purchased by that device... i Edge server storage resources y_i, edge server computing resource pricing Edge server storage resource pricing The computational revenue R for generating blocks c ,R t The savings from offloading storage tasks to cloud servers (R) s The mobile device block size T i The latency t of generating blocks on mobile devices i The revenue function of this device is modeled as follows:

[0010]

[0011] Step 1.2: Take the partial derivative of the revenue function formula (1) from Step 1.1 to obtain the optimal solution for mobile device i to purchase resources:

[0012]

[0013]

[0014] Step 2: For the edge server in the mobile blockchain offloading interaction process, calculate the optimal solution of its revenue function.

[0015] Step 2.1: For the edge server in the mobile blockchain offloading interaction process, the pricing of its purchased computing resources X and cloud server computing resources p is determined based on the server's purchase cost. ESP The revenue function of the edge server is modeled as follows:

[0016]

[0017] Step 2.2: Calculate the optimal solution for the mobile device (x) obtained in Step 1.2. i ,y i Substituting into the profit function formula (4) from step 2.1, we obtain the optimal solution for the computing resources of the edge server:

[0018]

[0019] Step 2.3: Calculate the optimal solution X from Step 2.2 using the computational resources... * Substituting into the revenue function formula (4) from step 2.1, the optimal solution for edge server resource pricing is obtained using the gradient projection algorithm.

[0020] Step 3: For the cloud server in the mobile blockchain unloading interaction process, calculate the optimal solution of its revenue function.

[0021] Step 3.1: For cloud servers involved in the mobile blockchain offloading interaction process, based on their operation and maintenance costs... Pricing of computing resources p CSP,c Storage resource pricing p CSP,s The revenue function of the cloud server is modeled as follows:

[0022]

[0023] Step 3.2: Apply the optimal edge server solution obtained in Steps 2.2 and 2.3 Substituting into the profit function formula (6) from step 3.1, we obtain the optimal solution for cloud server computing resources:

[0024]

[0025]

[0026] Step 4: Based on the optimal solutions for pricing and purchasing quantities of computing and storage resources for mobile devices, edge servers, and cloud servers obtained in Steps 1-3, set the demand for cloud servers in the mobile blockchain computing and storage task offloading platform, thereby driving the system to reach Nash equilibrium.

[0027] A second aspect of the present invention relates to a cloud-edge computing and storage offloading device for mobile blockchain, characterized in that it includes a memory and one or more processors, wherein the memory stores executable code, and the one or more processors execute the executable code to implement a cloud-edge computing and storage offloading method for mobile blockchain according to the present invention.

[0028] A third aspect of the present invention relates to a computer-readable storage medium, characterized in that it stores a program thereon, which, when executed by a processor, implements a cloud-edge computing storage offloading method for mobile blockchain according to the present invention.

[0029] Compared with existing technologies, the advantages of this invention are: it introduces a cloud-edge-device task offloading method and application based on back induction. The offloading method provided by this invention can achieve the Nash equilibrium of the Stackelberg game, and the proposed offloading algorithm supports quickly obtaining the optimal solutions for mobile device resource purchase volume and cloud-edge server resource pricing, and has strong scalability. Attached Figure Description

[0030] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0031] Figure 1 This is a task unloading architecture diagram of the method of the present invention. Detailed Implementation

[0032] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the protection scope of the present invention.

[0033] Example 1

[0034] This embodiment provides a method and application of mobile IoT cloud-edge-device task offloading based on back induction. Essentially, this method constructs the mobile blockchain task offloading process as a Stackelberg game, and uses a back inductive iterative algorithm to obtain the game equilibrium point with the maximum benefit for all three parties, i.e., the optimal solution, based on the benefit functions of the cloud, edge, and device.

[0035] The present invention provides a cloud-edge computing and storage offloading method for mobile blockchain, comprising the following steps:

[0036] Step 1: For a mobile device i in the mobile blockchain unloading interaction process, calculate the optimal solution of its revenue function.

[0037] Step 1.1: For a mobile device i during the mobile blockchain unloading interaction process, based on the edge server computing resources x purchased by that device... i Edge server storage resources y_i, edge server computing resource pricing Edge server storage resource pricing The computational revenue R for generating blocks c ,R t The savings from offloading storage tasks to cloud servers (R) s The mobile device block size T i The latency t of generating blocks on mobile devices i The revenue function of this device is modeled as follows:

[0038]

[0039] Step 1.2: Take the partial derivative of the revenue function formula (1) from Step 1.1 to obtain the optimal solution for mobile device i to purchase resources:

[0040]

[0041]

[0042] Step 2: For the edge server in the mobile blockchain offloading interaction process, calculate the optimal solution of its revenue function.

[0043] Step 2.1: For the edge server in the mobile blockchain offloading interaction process, the pricing of its purchased computing resources X and cloud server computing resources p is determined based on the server's purchase cost. ESP The revenue function of the edge server is modeled as follows:

[0044]

[0045] Step 2.2: Calculate the optimal solution for the mobile device (x) obtained in Step 1.2. i ,y i Substituting into the profit function formula (4) from step 2.1, we obtain the optimal solution for the computing resources of the edge server:

[0046]

[0047] Step 2.3: Calculate the optimal solution X from Step 2.2 using the computational resources... * Substituting into the revenue function formula (4) from step 2.1, the optimal solution for edge server resource pricing is obtained using the gradient projection algorithm.

[0048] Step 3: For the cloud server in the mobile blockchain unloading interaction process, calculate the optimal solution of its revenue function.

[0049] Step 3.1: For cloud servers involved in the mobile blockchain offloading interaction process, based on their operation and maintenance costs... Pricing of computing resources p CSP,c Storage resource pricing p CSP,s The revenue function of the cloud server is modeled as follows:

[0050]

[0051] Step 3.2: Apply the optimal edge server solution obtained in Steps 2.2 and 2.3 Substituting into the profit function formula (6) from step 3.1, we obtain the optimal solution for cloud server computing resources:

[0052]

[0053]

[0054] Step 4: Based on the optimal solutions for pricing and purchasing quantities of computing and storage resources for mobile devices, edge servers, and cloud servers obtained in Steps 1-3, set the demand for cloud servers in the mobile blockchain computing and storage task offloading platform, thereby driving the system to reach Nash equilibrium.

[0055] For the cloud servers, edge servers, and mobile devices of the mobile blockchain computing and storage task offloading platform, calculate the optimal solution for resource pricing and resource purchase volume according to steps 1-4. Based on the results, set the initial resource pricing and resource purchase volume for the platform's cloud servers, edge servers, and mobile devices to enable the system to start operating normally and gradually approach Nash equilibrium, achieving the optimal solution for incentive token returns for the cloud servers, edge servers, and mobile devices.

[0056] Compared with existing technologies, the beneficial effects of this invention are: it introduces a cloud-edge-device task offloading method and application mode based on reverse induction in mobile blockchain platforms. The offloading method provided by this invention can achieve the Nash equilibrium of Stackelberg game, and the proposed offloading algorithm supports quickly obtaining the optimal solutions for mobile device resource purchase volume and cloud-edge server resource pricing, and has strong scalability.

[0057] Example 2

[0058] This embodiment relates to a cloud-edge-device computing and storage offloading device for mobile blockchain, including a memory and one or more processors. The memory stores executable code, and when the one or more processors execute the executable code, they are used to implement a cloud-edge-device computing and storage offloading method for mobile blockchain according to the embodiment.

[0059] Example 3

[0060] This embodiment relates to a computer-readable storage medium storing a program that, when executed by a processor, implements a cloud-edge computing storage offloading method for mobile blockchain.

[0061] The various embodiments in this invention are described in a progressive manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the system embodiments are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.

[0062] The above description is merely an embodiment of the present invention and is not intended to limit the invention. Various modifications and variations can be made to the present invention by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principle of the present invention should be included within the scope of the claims of the present invention.

Claims

1. A cloud-edge-device computing and storage offloading method for mobile blockchain, comprising the following steps: Step 1: For a specific mobile device during the mobile blockchain unloading interaction process Calculate the optimal solution of its payoff function; Step 2: For the edge server in the mobile blockchain offloading interaction process, calculate the optimal solution of its revenue function; Step 3: For the cloud server in the mobile blockchain unloading interaction process, calculate the optimal solution of its revenue function; Step 4: Based on the optimal solutions for pricing and purchasing quantities of computing and storage resources for mobile devices, edge servers, and cloud servers obtained in Steps 1-3, set the demand for cloud servers in the mobile blockchain computing and storage task offloading platform, thereby driving the system to reach Nash equilibrium. Step 1 specifically includes: Step 1.1: For a specific mobile device during the mobile blockchain unloading interaction process. The edge server computing resources purchased based on the device Edge server storage resources Pricing of edge server computing resources Pricing of edge server storage resources The calculation revenue of generating blocks The savings from offloading storage tasks to cloud servers The block size of the mobile device Latency of generating blocks on mobile devices The revenue function of this device is modeled as follows: Step 1.2: The profit function formula from Step 1.1 Take the partial derivative to obtain the mobile device. The optimal solution for purchasing resources: 。 2. The cloud-edge-device computing and storage offloading method for mobile blockchain as described in claim 1, characterized in that, Step 2 specifically includes: Step 2.1: For the edge servers in the mobile blockchain offloading interaction process, based on their purchased computing resources... Cloud server computing resource pricing The revenue function of the edge server is modeled as follows: Step 2.2: Apply the optimal solution for the mobile device obtained in Step 1.2 Substitute into the profit function formula of step 2.1 This yields the optimal solution for computing resources on the edge server: Step 2.3: Optimal solution for computational resources obtained in Step 2.2 Substitute into the profit function formula of step 2.1 The optimal solution for edge server resource pricing is obtained using the gradient projection algorithm. .

3. The cloud-edge-device computing and storage offloading method for mobile blockchain as described in claim 1, characterized in that, Step 3 specifically includes: Step 3.1: For cloud servers involved in the mobile blockchain offloading interaction process, based on their operation and maintenance costs... Pricing of computing resources Storage resource pricing The revenue function of the cloud server is modeled as follows: Step 3.2: Apply the optimal edge server solution obtained in Steps 2.2 and 2.3 Substitute into the profit function of step 3.1 This yields the optimal solution for cloud server computing resources: 。 4. A cloud-edge computing and storage offloading device for mobile blockchain, characterized in that, The device includes a memory and one or more processors, wherein the memory stores executable code, and the one or more processors execute the executable code to implement a cloud-edge computing storage offloading method for mobile blockchain as described in any one of claims 1-3.

5. A computer-readable storage medium, characterized in that, It stores a program that, when executed by a processor, implements a cloud-edge computing storage offloading method for mobile blockchain as described in any one of claims 1-3.

Images