Abstract
The mobile blockchain has been recognized as an emerging solution to address the security and privacy issues in a mobile application system. The mining process in mobile blockchain requires high computing resources which could overwhelm that which mobile devices can offer. In this case, mobile edge computing servers (MESs) can be involved to offer computing services to miners in mobile blockchain. Note that the resources of MESs are also limited; MESs could further request resources from the cloud computing server (CCS). Accordingly, the issue of hierarchical computing resource allocation arises. In this paper, we first consider a simple case with single-seller multiple buyers and a hierarchical single-seller multibuyer combinatorial auction model is proposed to solve this problem, based on which efficient and truthful frameworks are provided. We then extend the model to consider multiple CCSPs and propose a hierarchical multiple-seller multiple-buyer combinatorial auction model. For both models, the winner determination problems are formulated and computationally tractable algorithms are proposed. Also, pricing schemes are proposed to ensure the property of incentive compatibility and individual rationality. Finally, we evaluate the proposed schemes via simulations.
Highlights
With the development of mobile applications (e.g., e-commerce), the privacy and security issues have been receiving more attentions [1]
We extend the model to a more general multiple-seller multibuyer (ii) winner determination problems (WDPs) are formulated for CCSP and Mobile Edge Computing Service Provider (MESP), and corresponding solvable algorithms for WDPs are proposed (iii) Pricing schemes are proposed to ensure the property of incentive compatibility (iv) Simulations show high resource utilization and efficiency of the proposed schemes
For solving the WDP for CCSP, we propose two algorithms which are an exact algorithm based on dynamic programming algorithm and an approximate algorithm based on greedy algorithm, and the pricing scheme for them should be different
Summary
With the development of mobile applications (e.g., e-commerce), the privacy and security issues have been receiving more attentions [1]. We first consider the simpler case of a single CCSP and a hierarchical single-seller multibuyer combinatorial auction model is proposed based on which an efficient and truthful framework is provided. We extend the model to consider multiple CCSPs and propose a hierarchical multiple-seller multibuyer combinatorial auction model For both the proposed hierarchical combinatorial auctions, the following three issues need to be addressed: (1) how to design the hierarchical combinatorial auction mechanism for mobile blockchain, (2) how to formulate the winner determination problems (WDPs) in both lower level auction and upper level auction and how to solve them in an efficient way, and (3) how to design incentive compatible pricing schemes. (i) A single-seller multibuyer hierarchical combinatorial auction mechanism is proposed to address the two-level resource allocation problems for mobile blockchain.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
