Title | ||
---|---|---|
Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks. |
Abstract | ||
---|---|---|
As an emerging data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide miners with incentives for block mining. Under the circumstance of limited local computing resources, it is natural for rational miners to offload computational tasks for proof of work to the cloud/fog computing servers. Therefore, we focus on the trading between the cloud/fog computing service provider and miners, and propose an auction-based market model for efficient computing resource allocation. Due to the competition among miners, the allocative externalities are taken into account. Specifically, we consider two bidding schemes: the constant-demand scheme where each miner bids for a fixed quantity of resources, and the multi-demand scheme where the miners can submit their preferable demands and bids. For the constant-demand bidding scheme, we propose an auction mechanism that achieves optimal social welfare. In the multi-demand bidding scheme, the social welfare maximization problem is NP-hard. Therefore, we design an approximate algorithm which guarantees the truthfulness, individual rationality and computational efficiency. Through extensive simulations, we show that our proposed auction mechanisms can efficiently maximize the social welfare and provide effective strategies for the cloud/fog computing service provider. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/TPDS.2019.2900238 | IEEE Transactions on Parallel and Distributed Systems |
Keywords | Field | DocType |
Blockchain,Resource management,Protocols,Cryptography,Task analysis,Peer-to-peer computing,Approximation algorithms | Proof-of-work system,Mathematical optimization,Cryptography,Computer security,Server,Service provider,Resource allocation,Bidding,Mathematics,Allocative efficiency,Cloud computing | Journal |
Volume | Issue | ISSN |
abs/1804.09961 | 9 | 1045-9219 |
Citations | PageRank | References |
21 | 0.64 | 31 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yutao Jiao | 1 | 55 | 3.58 |
Ping Wang | 2 | 4153 | 216.93 |
Niyato Dusit | 3 | 9486 | 547.06 |
Kongrath Suankaewmanee | 4 | 27 | 1.49 |