![](/images/graphics-bg.png)
Hierarchical Combinatorial Auction in Computing Resource Allocation for Mobile Blockchain
Joint Authors
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-08-14
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Xu, Yuanyuan& Zhu, Kun& Li, Shan. 2020. Hierarchical Combinatorial Auction in Computing Resource Allocation for Mobile Blockchain. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1214828
Modern Language Association (MLA)
Xu, Yuanyuan…[et al.]. Hierarchical Combinatorial Auction in Computing Resource Allocation for Mobile Blockchain. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1214828
American Medical Association (AMA)
Xu, Yuanyuan& Zhu, Kun& Li, Shan. Hierarchical Combinatorial Auction in Computing Resource Allocation for Mobile Blockchain. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1214828
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214828