Optimal Auction for Edge Computing Resource Management in Mobile Blockchain Networks: A Deep Learning Approach

Blockchain has recently been applied in many applications such as bitcoin, smart grid, and Internet of Things (IoT) as a public ledger of transactions. However, the use of blockchain in mobile environments is still limited because the mining process consumes too much computing and energy resources on mobile devices. Edge computing offered by the Edge Computing Service Provider (ECSP) can be adopted as a viable solution for offloading the mining tasks from the mobile devices, i.e., miners, in the mobile blockchain environment. However, a mechanism for edge resource allocation to maximize the revenue for the ECSP and to ensure incentive compatibility and individual rationality is still open. In this paper, we develop an optimal auction based on deep learning for the edge resource allocation. Specifically, we construct a multi-layer neural network architecture based on an analytical solution of the optimal auction. The neural networks first perform monotone transformations of the miners' bids. Then, they calculate allocation and conditional payment rules for the miners. We use valuations of the miners as the training data to adjust parameters of the neural networks so as to optimize the loss function which is the expected, negated revenue of the ECSP.We show the experimental results to confirm the benefits of using the deep learning for deriving the optimal auction for mobile blockchain with high revenue.

[1]  Yan Zhang,et al.  Enabling Localized Peer-to-Peer Electricity Trading Among Plug-in Hybrid Electric Vehicles Using Consortium Blockchains , 2017, IEEE Transactions on Industrial Informatics.

[2]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[3]  Paul Dütting,et al.  Optimal auctions through deep learning , 2017, ICML.

[4]  Dusit Niyato,et al.  Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain , 2017, 2018 IEEE International Conference on Communications (ICC).

[5]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

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

[7]  Zhu Han,et al.  Optimal Pricing-Based Edge Computing Resource Management in Mobile Blockchain , 2017, 2018 IEEE International Conference on Communications (ICC).

[8]  Marc Pilkington,et al.  Blockchain Technology: Principles and Applications , 2015 .

[9]  Jeffrey S. Rosenschein,et al.  Bitcoin Mining Pools: A Cooperative Game Theoretic Analysis , 2015, AAMAS.

[10]  Setareh Maghsudi,et al.  Distributed downlink user association in small cell networks with energy harvesting , 2016, 2016 IEEE International Conference on Communications (ICC).

[11]  Ye Guo,et al.  Blockchain application and outlook in the banking industry , 2016, Financial Innovation.

[12]  Joshua A. Kroll,et al.  The Economics of Bitcoin Mining, or Bitcoin in the Presence of Adversaries , 2013 .

[13]  Nicolas Houy,et al.  The Bitcoin Mining Game , 2014, Ledger.

[14]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..