Cloud/Edge Computing Resource Allocation and Pricing for Mobile Blockchain: An Iterative Greedy and Search Approach

Blockchain can provide a dependable environment for the Internet of Things (IoT), while the high computing power and energy required by blockchain hinder its applications in IoT. Offloading the computation at the resource-limited IoT devices to a cloud/edge computing service provider (CESP) is a feasible solution to the execution of computation-intensive blockchain tasks. The CESP provides computing resources to IoT users with a cloud and multiple edge servers that work collaboratively such that the users are able to perform mobile blockchain services. Resource allocation and pricing of computing resources at the cloud/edges have a significant impact on the revenues of CESP and users. Most of the existing works on the cooperative edge–cloud for computation offloading assumes that a user is mapped to a prespecified edge server or the cloud. However, the CESP may choose a server from either the edge servers or the cloud to run the offloaded tasks by jointly considering the cost and income of the service provisioning. In this article, we formulate a Stackelberg game with CESP as the leader and users as the followers for cloud/edge computing resource management. We prove the existence of Stackelberg equilibrium and analyze the equilibrium. We then model the resource allocation and pricing at the CESP as a mixed-integer programming problem (MIP) with the objective to optimize the CESP’s revenue and propose an efficient iterative greedy-and-search-based resource allocation and pricing algorithm (IGS). The algorithm solves two subproblems comprising the CESP’s revenue optimization problem: resource allocation under a given resource price and resource pricing based on a specified resource allocation scheme. The first subproblem evaluates where to execute the computing tasks via a greedy-and-search-based approach, whereas the second subproblem estimates the resource price through golden section search. We conduct experiments through simulations. Simulation results show that the proposed algorithm can effectively improve the revenue of both the CESP and the IoT terminals.

[1]  Jiajun Shi,et al.  Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain , 2018, Sensors.

[2]  Shengli Xie,et al.  Blockchain for Secure and Efficient Data Sharing in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[3]  Abdellatif Kobbane,et al.  Graph-Based Computing Resource Allocation for Mobile Blockchain , 2018, 2018 6th International Conference on Wireless Networks and Mobile Communications (WINCOM).

[4]  Ashwin Ashok,et al.  Opportunistic Mobile IoT with Blockchain Based Collaboration , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[5]  Ying Zhao,et al.  EdgeChain: An Edge-IoT Framework and Prototype Based on Blockchain and Smart Contracts , 2018, IEEE Internet of Things Journal.

[6]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

[7]  Juan M. Corchado,et al.  Blockchain framework for IoT data quality via edge computing , 2018, BlockSys@SenSys.

[8]  Melanie Swan,et al.  Blockchain: Blueprint for a New Economy , 2015 .

[9]  Zhu Han,et al.  When Mobile Blockchain Meets Edge Computing , 2017, IEEE Communications Magazine.

[10]  Zhu Han,et al.  Fog computing in multi-tier data center networks: A hierarchical game approach , 2016, 2016 IEEE International Conference on Communications (ICC).

[11]  Bogdan Carbunar,et al.  Hardening Stratum, the Bitcoin Pool Mining Protocol , 2017, Proc. Priv. Enhancing Technol..

[12]  Jonathan Chiu,et al.  Incentive Compatibility on the Blockchain , 2018, Studies in Economic Design.

[13]  Soo-Mook Moon,et al.  Blockchain-based edge computing for deep neural network applications , 2018, INTESA@ESWEEK.

[14]  Zhu Han,et al.  Cloud/Fog Computing Resource Management and Pricing for Blockchain Networks , 2017, IEEE Internet of Things Journal.

[15]  Weihua Zhuang,et al.  Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing , 2018, IEEE Transactions on Emerging Topics in Computing.

[16]  Tijani Chahed,et al.  A Stochastic Game Framework for Analyzing Computational Investment Strategies in Distributed Computing with Application to Blockchain Mining , 2018, ArXiv.

[17]  Haipeng Yao,et al.  Resource Trading in Blockchain-Based Industrial Internet of Things , 2019, IEEE Transactions on Industrial Informatics.

[18]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[19]  Victor C. M. Leung,et al.  Computation Offloading and Content Caching in Wireless Blockchain Networks With Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[20]  Yonggang Wen,et al.  A Survey on Consensus Mechanisms and Mining Management in Blockchain Networks , 2018, ArXiv.

[21]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN '12.

[22]  Dusit Niyato,et al.  Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks , 2018, IEEE Transactions on Parallel and Distributed Systems.

[23]  Proceso Fernandez,et al.  CredenceLedger: A Permissioned Blockchain for Verifiable Academic Credentials , 2018, 2018 IEEE International Conference on Engineering, Technology and Innovation (ICE/ITMC).

[24]  F. Richard Yu,et al.  Integrated Blockchain and Edge Computing Systems: A Survey, Some Research Issues and Challenges , 2019, IEEE Communications Surveys & Tutorials.

[25]  Dusit Niyato,et al.  Optimal Auction for Edge Computing Resource Management in Mobile Blockchain Networks: A Deep Learning Approach , 2017, 2018 IEEE International Conference on Communications (ICC).

[26]  J. Kiefer,et al.  Sequential minimax search for a maximum , 1953 .

[27]  Victor C. M. Leung,et al.  Distributed Resource Allocation in Blockchain-Based Video Streaming Systems With Mobile Edge Computing , 2019, IEEE Transactions on Wireless Communications.