Skip to main content
SpringerLink
Log in

Combinatorial auction based multi-task resource allocation in fog environment using blockchain and smart contracts

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the elevation of terminal devices, network traffic has also grown with rapid speed. To relieve cloud computing constraints on timely delivery, energy consumption, and congestion, fog computing is introduced to provide proximate and spot-on services to network devices. In fog environment, resource-deprived user nodes can offload their multi-task to network periphery situated fog nodes. However, due to the decentralized and untrusted behavior of fog nodes; trade, and pricing related sensitive information can be tampered by an unauthorized entity for their benefits. In this paper, we design a joint resource allocation and pricing scheme using blockchain employed smart contract. Blockchain is used to overcome untrusted behavior by preventing the malicious node from tampering with trade information. However, a smart contract employed fair and secure payment among user nodes and fog nodes. Particularly, we propose descending combinatorial auction-based dynamic pricing schemes, in which any user node can request bundle of resources and fog nodes compete with each other to serve their request. Experimental results show that the proposed pricing scheme helps fog nodes to earn significant profit by providing their resource efficiently.

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
Fig. 12

Similar content being viewed by others

References

  1. Top strategic predictions for 2017 and beyond: surviving the storm winds of digital disruption. [Online]. Available: https://www.gartner.com/en/documents/3471568

  2. Ni J, Zhang K, Lin X, Shen XS (2018) Securing fog computing for internet of things applications: challenges and solutions. IEEE Commun Surv Tutor 20(1):601–628

    Article  Google Scholar 

  3. Alli AA, Alam MM (2019) SecOFF-FCIoT: machine learning based secure offloading in fog-cloud of things for smart city applications. Internet Things 7:100070. [Online]. Available: https://doi.org/10.1016/j.iot.2019.100070

    Article  Google Scholar 

  4. Consortium O et al (2017) Open fog reference architecture for fog computing. Architecture Working Group, pp 1–162. [Online]. Available: https://www.openfogconsortium.org/, February 2017

  5. Memon RA, Li JP, Nazeer MI, Khan AN, Ahmed J (2019) DualFog-IoT: additional fog layer for solving blockchain integration problem in internet of things. IEEE Access 7:169073–169093. [Online]. Available: https://ieeexplore.ieee.org/document/8894648/

    Article  Google Scholar 

  6. Lei K, Du M, Huang J, Jin T (2020) Groupchain: towards a scalable public blockchain in fog computing of IoT services computing. IEEE Trans Serv Comput 13(2):252–262. [Online]. Available: https://ieeexplore.ieee.org/document/9061111/

    Article  Google Scholar 

  7. Yu KP, Tan L, Aloqaily M, Yang H, Jararweh Y (2021) Blockchain-enhanced data sharing with traceable and direct revocation in iiot. IEEE Trans Ind Inform 1–1

  8. Nakamoto S (2019) Blockchain: a peer-to-peer electronic cash system. Manubot, Tech. Rep.

  9. Shi N, Tan L, Li W, Qi X, Yu K (2020) A blockchain-empowered aaa scheme in the large-scale hetnet. Digit Commun Netw, https://doi.org/10.1016/j.dcan.2020.10.002

  10. Du M, Ma X, Zhang Z, Wang X, Chen Q (2017) A review on consensus algorithm of blockchain. In: 2017 IEEE International conference on systems, man, and cybernetics, SMC 2017, vol 2017. Institute of Electrical and Electronics Engineers Inc., pp 2567–2572

  11. Yang F, Zhou W, Wu Q, Long R, Xiong NN, Zhou M (2019) Delegated proof of stake with downgrade: a secure and efficient blockchain consensus algorithm with downgrade mechanism. IEEE Access 7:118541–118555. [Online]. Available: https://ieeexplore.ieee.org/document/8798621/

    Article  Google Scholar 

  12. Zhang S, Lee JH (2020) Analysis of the main consensus protocols of blockchain. ICT Express 6(2):93–97

    Article  Google Scholar 

  13. Antonopoulos AM, Wood G (2018) Mastering ethereum: building smart contracts and dapps. O’Reilly Media

  14. Dannen C (2017) Introducing Ethereum and solidity. Springer, Berlin

    Book  Google Scholar 

  15. Pan J, Liu Y, Wang J, Hester A (2018) Key enabling technologies for secure and scalable future Fog-IoT architecture: a survey 1:1–7. [Online]. Available: 1806.06188

  16. Szabo N (1997) The idea of smart contracts. Nick Szabo’s papers and concise tutorials, vol 6

  17. Sun W, Liu J, Yue Y, Zhang H (2018) Double auction-based resource allocation for mobile edge computing in industrial Internet of Things. IEEE Trans Ind Inform 14(10):4692–4701. [Online]. Available: https://ieeexplore.ieee.org/document/8410767/

    Article  Google Scholar 

  18. Peng X, Ota K, Dong M (2020) Multiattribute-based double auction toward resource allocation in vehicular fog computing. IEEE Internet Things J 7(4):3094–3103. [Online]. Available: https://ieeexplore.ieee.org/document/8952808/

    Article  Google Scholar 

  19. Bandyopadhyay A, Roy TS, Sarkar V, Mallik S (2020) Combinatorial auction-based fog service allocation mechanism for IoT applications. In: Proceedings of the confluence 2020–10th international conference on cloud computing, data science and engineering, pp 518–524

  20. Habiba U, Maghsudi S, Hossain E (2019) A reverse auction model for efficient resource allocation in mobile edge computation offloading. In: 2019 IEEE global communications conference (GLOBECOM), no. 91716344. [Online]. Available: https://ieeexplore.ieee.org/document/9014240/. IEEE, pp 1–6

  21. Sun W, Liu J, Yue Y, Wang P (2020) Joint resource allocation and incentive design for blockchain-based mobile edge computing. IEEE Trans Wirel Commun 19(9):6050–6064. [Online]. Available: https://ieeexplore.ieee.org/document/9113735/

    Article  Google Scholar 

  22. Debe M, Salah K, Rehman MHU, Svetinovic D (2020) Blockchain-based decentralized reverse bidding in fog computing. IEEE Access 8:81686–81697. [Online]. Available: https://ieeexplore.ieee.org/document/9081974/

    Article  Google Scholar 

  23. Gao X, Huang X, Bian S, Shao Z, Yang Y (2020) PORA: predictive offloading and resource allocation in dynamic fog computing systems. IEEE Internet Things J 7(1):72–87

    Article  Google Scholar 

  24. Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495–508. [Online]. Available: https://doi.org/10.1016/j.jpdc.2012.12.006

    Article  Google Scholar 

  25. Sutherland IE (1968) A futures market in computer time. Commun ACM 11(6):449–451. [Online]. Available: https://dl.acm.org/doi/10.1145/363347.363396

    Article  Google Scholar 

  26. Gagliano RA, Fraser MD, Schaefer ME (1995) Auction allocation of computing resources. Commun ACM 38(6):88–102. [Online]. Available: https://dl.acm.org/doi/10.1145/203241.203262

    Article  Google Scholar 

  27. Tan L, Xiao H, Yu K, Aloqaily M, Jararweh Y (2021) A blockchain-empowered crowdsourcing system for 5g-enabled smart cities. Comput Stand Interfaces 103517

  28. Yu K, Tan L, Shang X, Huang J, Srivastava G, Chatterjee P (2021) Efficient and privacy-preserving medical research support platform against covid-19: a blockchain-based approach. IEEE Consum Electron Mag 10(2):111–120

    Article  Google Scholar 

  29. Remix - Ethereum IDE. [Online]. Available: remix.ethereum.org

  30. ETH Gas Station. [Online]. Available: https://ethgasstation.info/index.php

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Netaji Subhas University of Technology, Dwarka Sector-3, Dwarka, 110078, Delhi, India

    Vibha Jain & Bijendra Kumar

Authors
  1. Vibha Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bijendra Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vibha Jain.

Additional information

Publisher’s note

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

This article is part of the Topical Collection: Special Issue on Blockchain for Peer-to-Peer Computing

Guest Editors: Keping Yu, Chunming Rong, Yang Cao, and Wenjuan Li

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jain, V., Kumar, B. Combinatorial auction based multi-task resource allocation in fog environment using blockchain and smart contracts. Peer-to-Peer Netw. Appl. 14, 3124–3142 (2021). https://doi.org/10.1007/s12083-021-01161-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01161-y

Keywords

Search

Navigation