Skip to main content
SpringerLink
Log in

Combinatorial Double Auction for Resource Allocation in Mobile Blockchain Network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Blockchain has been widely applied in various fields, such as finance, Internet of Things, law, etc. However, it is a challenge to apply blockchain to mobile applications, as some mobile devices cannot afford computing resources required by the mining processes. Therefore, edge computing is introduced to provide computing resources for mobile devices. We propose an allocation mechanism based on combinatorial double auction to offload the mining tasks to the edge servers. The corresponding allocation and payment schemes are proposed to generate allocation results and calculate clearing prices, respectively. Moreover, we prove that the proposed mechanism is computation efficient, and it satisfies three auction properties: budget balance, individual rationality and truthfulness. Experimental results show that the proposed mechanism is able to yield higher total utility, together with good scalability. For the case of 500 miners in the auction, the total utility increases by 6 times, and utilization ratio of edge server increases by 1.5 times, in comparison to the existing benchmark approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Underwood, Sarah. (2016). Blockchain beyond bitcoin. Communications of the ACM, 59(11), 15–17.

    Article  Google Scholar 

  2. Li, Jiaxing, Jigang, Wu., & Chen, Long. (2018). Block-secure: Blockchain based scheme for secure p2p cloud storage. Information Sciences, 465, 219–231.

    Article  Google Scholar 

  3. Jiaxing Li, Zhusong Liu, Long Chen, Pinghua Chen, and Jigang Wu. Blockchain-based security architecture for distributed cloud storage. In IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications, pages 408–411, 2017.

  4. Jiao, Yutao, Wang, Ping, Niyato, Dusit, & Suankaewmanee, Kongrath. (2019). Auction mechanisms in cloud/fog computing resource allocation for public blockchain networks. IEEE Transactions on Parallel and Distributed Systems, 30(9), 1975–1989.

    Article  Google Scholar 

  5. Xiong, Zehui, Yang, Zhang, Dusit, Niyato, Ping, Wang, & Zhu, Han. (2018). When mobile blockchain meets edge computing. IEEE Communications Magazine, 56(8), 33–39.

    Article  Google Scholar 

  6. Zehui Xiong, Shaohan Feng, Dusit Niyato, Ping Wang, and Zhu Han. Optimal pricing-based edge computing resource management in mobile blockchain. In IEEE International Conference on Communications, pages 1–6, 2018.

  7. Yutao Jiao, Ping Wang, Dusit Niyato, and Zehui Xiong. Social welfare maximization auction in edge computing resource allocation for mobile blockchain. In 2018 IEEE international conference on communications, pages 1–6, 2018.

  8. Nguyen Cong Luong, Zehui Xiong, Ping Wang, and Dusit Niyato. Optimal auction for edge computing resource management in mobile blockchain networks: A deep learning approach. In IEEE International Conference on Communications, pages 1–6, 2018.

  9. Chengpeng Xia, Hui Chen, Xuelian Liu, Jigang Wu, and Long Chen. Etra: Efficient three-stage resource allocation auction for mobile blockchain in edge computing. In IEEE 24th International Conference on Parallel and Distributed Systems, pages 701–705, 2018.

  10. Qiu, Xiaoyu, Liu, Luobin, Chen, Wuhui, Hong, Zicong, & Zheng, Zibin. (2019). Online deep reinforcement learning for computation offloading in blockchain-empowered mobile edge computing. IEEE Transactions on Vehicular Technology, 68(8), 8050–8062.

    Article  Google Scholar 

  11. Tayebeh Bahreini, Hossein Badri, and Daniel Grosu. An envy-free auction mechanism for resource allocation in edge computing systems. In 2018 IEEE/ACM Symposium on Edge Computing, pages 313–322, 2018.

  12. Deyu Zhang, Long Tan, Ju Ren, Mohamad Khattar Awad, Shan Zhang, Yaoxue Zhang, and Peng-Jun Wan. Near-optimal and truthful online auction for computation offloading in green edge-computing systems. IEEE Transactions on Mobile Computing, 19(4):880–893, 2020.

  13. Samimi, Parnia, Teimouri, Youness, & Mukhtar, Muriati. (2016). A combinatorial double auction resource allocation model in cloud computing. Information Sciences, 357, 201–216.

    Article  Google Scholar 

  14. Robert J Kauffman and Bin Wang. New buyers’ arrival under dynamic pricing market microstructure: The case of group-buying discounts on the internet. Journal of Management Information Systems, 18(2):157–188, 2001.

  15. Jing, Xiaoqing, & Xie, Jinhong. (2011). Group Buying: A New Mechanism for Selling Through Social Interactions. Management Science, 57(8), 1354–1372.

    Article  Google Scholar 

  16. Li, Cuihong, Sycara, Katia, & Scheller-Wolf, Alan. (2010). Combinatorial coalition formation for multi-item group-buying with heterogeneous customers. Decision Support Systems, 49(1), 1–13.

    Article  Google Scholar 

  17. Wang, Jeff Jianfeng, Zhao, Xin, & Li, Julie Juan. (2013). Group buying: A strategic form of consumer collective. Journal of Retailing, 89(3), 351.

    Article  Google Scholar 

  18. Zehao Sun, Zhenyu Zhu, Long Chen, Hongli Xu, and Liusheng Huang. A combinatorial double auction mechanism for cloud resource group-buying. In Performance Computing and Communications Conference, pages 1–8, 2014.

  19. Chen, Long, Huang, Liusheng, Sun, Zehao, Hongli, Xu., & Guo, Hansong. (2015). Spectrum combinatorial double auction for cognitive radio network with ubiquitous network resource providers. IET Communications, 9(17), 2085–2094.

    Article  Google Scholar 

  20. Daniel Lehmann, Liadan Ita Oćallaghan, and Yoav Shoham. Truth revelation in approximately efficient combinatorial auctions. Journal of the ACM, 49(5):577–602, 2002.

  21. Rory Bowden, Holger Paul Keeler, Anthony E Krzesinski, and Peter G Taylor. Block arrivals in the bitcoin blockchain. arXiv preprint arXiv:1801.07447, 2018.

  22. Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou, and Yiannis Tselekounis. Blockchain mining games. In Proceedings of the 2016 ACM Conference on Economics and Computation, pages 365–382, 2016.

  23. Kang, Jiawen, Rong, Yu., Huang, Xumin, Maoqiang, Wu., Maharjan, Sabita, Xie, Shengli, & Zhang, Yan. (2018). Blockchain for secure and efficient data sharing in vehicular edge computing and networks. IEEE Internet of Things Journal, 6(3), 4660–4670.

    Article  Google Scholar 

  24. Vijay Krishna. Auction theory. Academic press, 2nd edition, 2009.

  25. Xuelian Liu, Jigang Wu, Long Chen, and Chengpeng Xia. Efficient auction mechanism for edge computing resource allocation in mobile blockchain. In 2019 IEEE 21st International Conference on High Performance Computing and Communications, pages 871–876, 2019.

  26. Baykasoglu, Adil. (2006). Applying multiple objective tabu search to continuous optimization problems with a simple neighbourhood strategy. International Journal for Numerical Methods in Engineering, 65(3), 406–424.

    Article  Google Scholar 

  27. Battiti, Roberto, & Tecchiolli, Giampietro. (1994). The reactive tabu search. ORSA Journal on Computing, 6(2), 126–140.

    Article  Google Scholar 

  28. Yutao Jiao, Ping Wang, Dusit Niyato, and Zehui Xiong. Social welfare maximization auction in edge computing resource allocation for mobile blockchain. In IEEE International Conference on Communications, pages 1–6, 2018.

  29. Gangqiang Zhou, Jigang Wu, and Long Chen. Tacd: A three-stage auction scheme for cloudlet deployment in wireless access network. In International Conference on Wireless Algorithms Systems and Applications, pages 877–882, 2017.

Download references

Acknowledgements

Part of the work has been presented in 21st IEEE International Conference on High Performance Computing and Communications (HPCC 2019) 10-12 August 2019, China. This work was supported in part by Key-Area R&D Program of Guangdong Province under Grant No. 2018B010107003, the Natural Science Foundation of Guangdong Province under Grant No.2018B0303110-07. It was also supported by the National Natural Science Foundation of China under Grant No. 62072118.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, 510006, China

    Xuelian Liu, Jigang Wu, Long Chen & Chengpeng Xia

  2. School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China

    Yidong Li

Authors
  1. Xuelian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jigang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Long Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chengpeng Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yidong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jigang Wu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Wu, J., Chen, L. et al. Combinatorial Double Auction for Resource Allocation in Mobile Blockchain Network. Wireless Netw 27, 3299–3312 (2021). https://doi.org/10.1007/s11276-021-02600-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02600-7

Keywords

Search

Navigation