Skip to main content

Computing Resource Allocation for Hybrid Applications of Blockchain and Mobile Edge Computing

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2023)

Abstract

In mobile edge computing (MEC), each user chooses and then offloads the task to an edge server, whereas data security is a concern in MEC due to the lack of trust between users and edge servers. Blockchain is introduced to provide a reliable environment for MEC. In blockchain-based MEC, edge servers are used as the nodes in both MEC and blockchain. After processing the users’ tasks, the edge servers upload the results and other task-related information to the blockchain. The edge servers simultaneously execute two kind of tasks, i.e., the tasks offloaded by the users and the blockchain tasks. Therefore, the user offloading decision affects the processing latency of MEC tasks, and there is a trade-off between the resource allocation for MEC and blockchain tasks. However, most existing studies optimize the resource allocation for blockchain and MEC individually, which leads to the suboptimal performance of blockchain-based MEC. In this paper, we study the problem of user offloading decision and the computing resource allocation of edge servers for MEC and blockchain tasks, with the objective to minimize the total processing delay of MEC and blockchain tasks. We propose an algorithm for joint computing resource allocation for MEC and blockchain (JMB). Theoretical analysis proves that JMB is a 3.16-approximation algorithm. Simulation results show that JMB can effectively reduce the delay in blockchain-based MEC.

This work is partially supported by Major Science and Technology Projects in Anhui Province of China (202003a05020009) and National Natural Science Foundation of China (62002097).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Rahman, M.A., et al.: Blockchain-based mobile edge computing framework for secure therapy applications. IEEE Access 6, 72469–72478 (2018)

    Article  Google Scholar 

  2. Chang, Z., Guo, W., Guo, X., Zhou, Z., Ristaniemi, T.: Incentive mechanism for edge-computing-based blockchain. IEEE Trans. Industr. Inf. 16(11), 7105–7114 (2020)

    Article  Google Scholar 

  3. Cui, L., et al.: A blockchain-based containerized edge computing platform for the Internet of vehicles. IEEE Internet Things J. 8(4), 2395–2408 (2020)

    Google Scholar 

  4. Demers, A.J., et al.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pp. 1–12. ACM, Vancouver, British Columbia, Canada, August 1987

    Google Scholar 

  5. Du, J., Zhao, L., Chu, X., Yu, F.R., Feng, J., I, C.L.: Enabling low-latency applications in LTE-A based mixed fog/cloud computing systems. IEEE Trans. Veh. Technolo. 68(2), 1757–1771 (2018)

    Google Scholar 

  6. Fan, Y., Wang, L., Wu, W., Du, D.: Cloud/edge computing resource allocation and pricing for mobile blockchain: an iterative greedy and search approach. IEEE Trans. Comput. Soc. Syst. 8(2), 1–13 (2021)

    Article  Google Scholar 

  7. He, Y., Wang, Y., Qiu, C., Qiuzhen Lin, Li, J., Ming, Z.: Blockchain-based edge computing resource allocation in IoT: a deep reinforcement learning approach. IEEE Internet Things J. 8(4), 2226–2237 (2020)

    Google Scholar 

  8. Jiao, Y., Wang, P., Niyato, D., Suankaewmanee, K.: Auction mechanisms in cloud/fog computing resource allocation for public blockchain networks. IEEE Trans. Parallel Distrib. Syst. 30(9), 1975–1989 (2019)

    Article  Google Scholar 

  9. Kang, J., et al.: Blockchain for secure and efficient data sharing in vehicular edge computing and networks. IEEE Internet Things J. 6(3), 4660–4670 (2018)

    Google Scholar 

  10. Li, Z., Kang, J., Yu, R., Ye, D., Deng, Q., Zhang, Y.: Consortium blockchain for secure energy trading in industrial Internet of Things. IEEE Trans. Indus. Inform. 14(8), 3690–3700 (2017)

    Google Scholar 

  11. Liu, M., Yu, F.R., Teng, Y., Leung, V.C.M., Song, M.: Computation offloading and content caching in wireless blockchain networks with mobile edge computing. IEEE Trans. Veh. Technol. 67(11), 11008–11021 (2018)

    Google Scholar 

  12. Mengting Liu, Yu, F.R., Teng, Y., Leung, V.C.M., Song, M.: Distributed resource allocation in blockchain-based video streaming systems with mobile edge computing. IEEE Trans. Wirel. Commun. 18(1), 695–708 (2018)

    Google Scholar 

  13. Liu, M., Yu, F.R., Teng, Y., Leung, V.C.M., Song, M.: Performance optimization for blockchain-enabled industrial Internet of things (IIoT) systems: a deep reinforcement learning approach. IEEE Trans. Indus. Inform. 15(6), 3559–3570 (2019)

    Google Scholar 

  14. Ma, Z., Wang, X., Jain, D.K., Khan, H., Gao, H., Wang, Z.: A blockchain-based trusted data management scheme in edge computing. IEEE Trans. Indus. Inf. 16(3), 2013–2021 (2020)

    Article  Google Scholar 

  15. Mao, Y., Zhang, J., Song, S., Letaief, K.B.: Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Trans. Wirel. Commun. 16(9), 5994–6009 (2017)

    Article  Google Scholar 

  16. Sharma, V., You, I., Palmieri, F., Jayakody, D.N.K., Li, J.: Secure and energy-efficient handover in fog networks using blockchain-based DMM. IEEE Commun. Mag. 56(5), 22–31 (2018)

    Google Scholar 

  17. Suankaewmanee, K., et al.: Performance analysis and application of mobile blockchain. In: 2018 International Conference on Computing. Networking and Communications, ICNC, pp. 642–646. IEEE Computer Society, Maui, HI, USA, March 2018

    Google Scholar 

  18. Tang, Q., Fei, Z., Zheng, J., Li, B., Guo, L., Wang, J.: Secure aerial computing: convergence of mobile edge computing and blockchain for UAV networks. IEEE Trans. Veh. Technol. 71(11), 12073–12087 (2022)

    Article  Google Scholar 

  19. Xiao, L., Ding, Y., Jiang, D., Huang, J., Wang, D., Li, J., Vincent Poor, H.: A reinforcement learning and blockchain-based trust mechanism for edge networks. IEEE Trans. Commun. 68(9), 5460–5470 (2020)

    Article  Google Scholar 

  20. Xu, S., et al.: Deep reinforcement learning assisted edge-terminal collaborative offloading algorithm of blockchain computing tasks for energy Internet. Int. J. Elect. Power Energy Syst. 131, 107022 (2021)

    Article  Google Scholar 

  21. Xu, Y., Zhang, H., Ji, H., Yang, L., Li, X., Leung, V.C.M.: Transaction throughput optimization for integrated blockchain and MEC system in IoT. IEEE Trans. Wirel. Commun. 21(2), 1022–1036 (2021)

    Article  Google Scholar 

  22. Yu, W., et al.: A survey on the edge computing for the Internet of Things. IEEE Access 6, 6900–6919 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuqi Fan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fan, Y., Zhang, J., Ding, X., Jin, Z., Shi, L. (2024). Computing Resource Allocation for Hybrid Applications of Blockchain and Mobile Edge Computing. In: Gao, H., Wang, X., Voros, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 561. Springer, Cham. https://doi.org/10.1007/978-3-031-54521-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-54521-4_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-54520-7

  • Online ISBN: 978-3-031-54521-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics