Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Blockchain-based database in an IoT environment: challenges, opportunities, and analysis

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

As Bitcoin and other cryptocurrencies become widely popular recently, the underlying concept—Blockchain—gets unprecedented attentions. One popular usage of Blockchain is a distributed replicated database. In this paper, we present initial studies on the challenges and opportunities of using Blockchain as a database for Internet-of-Things (IoT) applications. For IoT applications, latency is an important factor, whereas for application developers, consistency is an important property which specifies how the system orders the operations over blocks (that are stored in the Blockchain). However, consistency property of Blockchain-based database is not well studied, especially in the case when network is not synchronized and the system is dynamic—both are typical scenario in an IoT environment. Intuitively, Blockchain is designed to maintain a single ground truth—one can view the Blockchain itself as the order of the blocks that all participants should observe and respect. In most Blockchain designs, the participants will eventually converge to the same chain of blocks. However, there is very few study on the challenges of using Blockchains as a database in an IoT environment. This paper focuses on the enabling technology behind Bitcoin, Bitcoin Backbone Protocol (BBP). We first survey Blockchain-based IoT applications, and identify why it is necessary to use it as a database for IoT applications. Then we explore several reasonable consistency models for BBP-based database, and then show that such a database does not satisfy many consistency models under certain typical IoT environments. Moreover, we use simulation to study how network quality and system dynamic affect consistency. Finally, we propose a simple mechanism to make the BBP-based database satisfy both read-my-write and eventual consistency.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Notes

  1. Pass and Shi interpret “consistency” as the common prefix property in [36]. However, in the context of distributed computing and database, the two notions are different.

References

  1. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. bitcoin.org (2008)

  2. Bitcoin.org. https://bitcoin.org/en/

  3. Tseng, L., Wong, L., Otoum, S., Aloqaily, M., Ben-Othman, J.: Blockchain for managing heterogeneous internet of things: a perspective architecture. IEEE Netw. 34(1), 16–23 (2020)

    Article  Google Scholar 

  4. Microsoft and IBM set sights on the next cloud frontier: Blockchain-as-a-service. http://www.pcmag.com/article/345899/microsoft-and-ibm-set-sights-on-the-next-cloud-frontier-blo (2016)

  5. Omar, A., Otoum, S., Jararweh, Y.: Blockchain Solution for IoT-based Critical Infrastructures: Byzantine Fault Tolerance. NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium. IEEE (2020)

  6. Garay, J.A., Kiayias, A., Leonardos, N.: The bitcoin backbone protocol: Analysis and applications. In: Advances in Cryptology—EUROCRYPT 2015—34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26–30, 2015, Proceedings, Part II, pp. 281–310 (2015)

  7. Pass, R., Seeman, L., Shelat, A.: Analysis of the blockchain protocol in asynchronous networks. In: Advances in Cryptology—EUROCRYPT 2017—36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30–May 4, 2017, Proceedings, Part II, pp. 643–673 (2017)

  8. Sompolinsky, Y., Zohar, A.: Secure high-rate transaction processing in bitcoin. In: Financial Cryptography and Data Security—19th International Conference, FC 2015, San Juan, Puerto Rico, January 26–30, 2015, Revised Selected Papers, pp. 507–527 (2015)

  9. Tseng, L.: Bitcoin’s consistency property. In: 22nd IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2017, Christchurch, New Zealand, January 22–25, 2017, pp. 219–220 (2017)

  10. Anta, A.F., Georgiou, C., Konwar, K.M., Nicolaou, N.C.: Formalizing and implementing distributed ledger objects. CoRR. arXiv:1802.07817 (2018)

  11. Anceaume, E., Pozzo, A.D., Ludinard, R., Potop-Butucaru, M., Piergiovanni, S.T.: Blockchain abstract data type. CoRR, arXiv:1802.09877 (2018)

  12. Anceaume, E., Ludinard, R., Potop-Butucaru, M., Tronel, F.: Bitcoin a distributed shared register. In: Stabilization, Safety, and Security of Distributed Systems–19th International Symposium, SSS 2017, Boston, November 5–8, 2017, Proceedings, pp. 456–468 (2017)

  13. Bailis, P., Venkataraman, S., Franklin, M.J., Hellerstein, J.M., Stoica, I.: Probabilistically bounded staleness for practical partial quorums. PVLDB 5(8), 776–787 (2012)

    Google Scholar 

  14. Terry, D.B., Prabhakaran, V., Kotla, R., Balakrishnan, M., Aguilera, M.K., Abu-Libdeh, H.: Consistency-based service level agreements for cloud storage. In: Proceedings of ACM Symposium on Operating Systems Principles (SOSP), pp. 309–324 (2013)

  15. Ridhawi, I.A., Aloqaily, M.: Comparing fog solutions for energy efficiency in wireless networks: challenges and opportunities. IEEE Wirel. Commun. 26(6), 80–86 (2019)

    Article  Google Scholar 

  16. Aloqaily, M., Boukerche, A., Bouachir, O., Khalid, F., Jangsher, S.: An Energy Trade Framework Using Smart Contracts: Overview and Challenges. IEEE Network (2020)

  17. Castro, M., Liskov, B.: Practical byzantine fault tolerance. In: Proceedings of the Third USENIX Symposium on Operating Systems Design and Implementation (OSDI), New Orleans, February 22–25, 1999, pp. 173–186 (1999)

  18. Dorri, A., Kanhere, S.S., Jurdak, R.: Blockchain in internet of things: challenges and solutions. CoRR. arXiv:1608.05187 (2016)

  19. Zafar, S., Jangsher, S., Bouachir, O., Aloqaily, M.: Qos enhancement with deep learning-based interference prediction in mobile IoT. Comput. Commun. 148, 86–97 (2019)

    Article  Google Scholar 

  20. Ferrag, M.A., Derdour, M., Mukherjee, M., Derhab, A., Maglaras, L., Janicke, H.: Blockchain technologies for the internet of things: research issues and challenges. IEEE Internet Things J. 6(2), 2188–2204 (2019)

    Article  Google Scholar 

  21. Alexopoulos, N., Vasilomanolakis, E., Ivnk, N.R., Mühlhuser, M.: Towards Blockchain-Based Collaborative Intrusion Detection Systems: 12th International Conference, CRITIS 2017, Lucca, Italy, October 8–13, 2017, Revised Selected Papers, pp. 107–118 (2018)

  22. Meng, W., Tischhauser, E., Wang, Q., Wang, Y., Han, J.: When intrusion detection meets blockchain technology: a review. IEEE Access 6, 10179–10188 (2018)

    Article  Google Scholar 

  23. Aloqaily, M., Otoum, S., Al Ridhawi, I., Jararweh, Y.: An intrusion detection system for connected vehicles in smart cities. Ad Hoc Networks, 90:101842, 2019. Recent advances on security and privacy in Intelligent Transportation Systems

  24. Wang, J., Li, M., He, Y., Li, H., Xiao, K., Wang, C.: A blockchain based privacy-preserving incentive mechanism in crowdsensing applications. IEEE Access 6, 17545–17556 (2018)

    Article  Google Scholar 

  25. Butt, T.A., Iqbal, R., Salah, K., Aloqaily, M., Jararweh, Y.: Privacy management in social internet of vehicles: review, challenges and blockchain based solutions. IEEE Access 7, 79694–79713 (2019)

    Article  Google Scholar 

  26. Huang, X., Cheng, X., Wang, P., Liu, H.: LNSC: a security model for electric vehicle and charging pile management based on blockchain ecosystem. IEEE Access 6, 13565–13574 (2018)

    Article  Google Scholar 

  27. Li, L., Liu, J., Cheng, L., Qiu, S., Wang, W., Zhang, X., Zhang, Z.: Creditcoin: a privacy-preserving blockchain-based incentive announcement network for communications of smart vehicles. In: IEEE Transactions on Intelligent Transportation Systems, pp. 1–17 (2018)

  28. Fan, K.: Blockchain-based efficient privacy preserving and data sharing scheme of content-centric network in 5g. IET Commun. 12, 527–532 (2018)

    Article  Google Scholar 

  29. Esposito, C., De Santis, A., Tortora, G., Chang, H., Choo, K.-K.R.: Blockchain: a panacea for healthcare cloud-based data security and privacy? IEEE Cloud Comput. 5(1), 31–37 (2018)

    Article  Google Scholar 

  30. Guo, R., Shi, H., Zhao, Q., Zheng, D.: Secure attribute-based signature scheme with multiple authorities for blockchain in electronic health records systems. IEEE Access 6, 11676–11686 (2018)

    Article  Google Scholar 

  31. Al Ridhawi, I., Otoum, S., Aloqaily, M., Jararweh, Y., Baker, T.: Providing secure and reliable communication for next generation networks in smart cities. Sustain. Cities Soc. 56, 102080 (2020)

    Article  Google Scholar 

  32. Al Ridhawi, I., Aloqaily, M., Kotb, Y., Jararweh, Y., Baker, T.: A profitable and energy-efficient cooperative fog solution for IoT services. In: IEEE Transactions on Industrial Informatics (2019)

  33. The Linux Foundation. Hyperledger architecture, volume 1: Introduction to hyperledger business blockchain design philosophy and consensus. Accessed July 2018. https://www.hyperledger.org/wp-content/uploads/2017/08/Hyperledger_Arch_WG_Paper_1_Consensus.pdf

  34. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian S., Vosshall, P., Vogels, W.: Dynamo: Amazon’s highly available key-value store. In: Proceedings of ACM SIGOPS Symposium on Operating Systems Principles (SOSP), pp. 205–220 (2007)

  35. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, Burlington (1996)

    MATH  Google Scholar 

  36. Pass, R., Shi, E.: Rethinking large-scale consensus. In: 30th IEEE Computer Security Foundations Symposium, CSF 2017, Santa Barbara, August 21–25, 2017, pp. 115–129 (2017)

  37. Decker, C., Seidel, J., Wattenhofer, R.: Bitcoin meets strong consistency. In: Proceedings of the 17th International Conference on Distributed Computing and Networking, ICDCN ’16, pp. 13:1–13:10. ACM, New York (2016)

  38. Dwork, C., Lynch, N.A., Stockmeyer, L.J.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288–323 (1988)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Boston College, Boston, MA, USA

    Lewis Tseng & Xinyu Yao

  2. College of Technological Innovation, Zayed University, Dubai, United Arab Emirates

    Safa Otoum

  3. Al Ain University, Al Ain, United Arab Emirates

    Moayad Aloqaily

  4. Jordan University of Science and Technology, Irbid, Jordan

    Yaser Jararweh

Authors
  1. Lewis Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinyu Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Safa Otoum
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moayad Aloqaily
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yaser Jararweh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Safa Otoum.

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

Tseng, L., Yao, X., Otoum, S. et al. Blockchain-based database in an IoT environment: challenges, opportunities, and analysis. Cluster Comput 23, 2151–2165 (2020). https://doi.org/10.1007/s10586-020-03138-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03138-7

Keywords

Search

Navigation