Skip to main content
Top

2019 | OriginalPaper | Chapter

Toward Accurate and Efficient Emulation of Public Blockchains in the Cloud

Authors : Xinying Wang, Abdullah Al-Mamun, Feng Yan, Dongfang Zhao

Published in: Cloud Computing – CLOUD 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Blockchain is an enabler of many emerging decentralized applications in areas of cryptocurrency, Internet of Things, smart healthcare, among many others. Although various open-source blockchain frameworks are available in the form of virtual machine images or docker images on public clouds, the infrastructure of mainstream blockchains nonetheless exhibits a technical barrier for many users to modify or test out new research ideas in blockchains. To make it worse, many advantages of blockchain systems can be demonstrated only at large scales, e.g., thousands of nodes, which are not always available to researchers. This paper presents an accurate and efficient emulating system to replay the execution of large-scale blockchain systems on tens of thousands of nodes. In contrast to existing work that simulates blockchains with artificial timestamp injection, the proposed system is designed to be executing real proof-of-work workload along with peer-to-peer network communications and hash-based immutability. In addition, the proposed system employs a preprocessing approach to avoid the per-node computation overhead at runtime and thus achieves practical scales. We have evaluated the system for emulating up to 20,000 nodes on Amazon Web Services (AWS), showing both high accuracy and high efficiency with millions of transactions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Thus making it an emulator rather than a simulator.
 
2
Private blockchains are indeed network-intensive due to the quadratic number of messages.
 
3
As known as “leader” in the context of distributed systems.
 
Literature
1.
go back to reference Al-Mamun, A., Li, T., Sadoghi, M., Zhao, D.: In-memory blockchain: toward efficient and trustworthy data provenance for HPC systems. In: Proceedings of the 6th IEEE International Conference on Big Data (BigData) (2018) Al-Mamun, A., Li, T., Sadoghi, M., Zhao, D.: In-memory blockchain: toward efficient and trustworthy data provenance for HPC systems. In: Proceedings of the 6th IEEE International Conference on Big Data (BigData) (2018)
2.
go back to reference Allen, L., et al.: Veritas: shared verifiable databases and tables in the cloud. In: 9th Biennial Conference on Innovative Data Systems Research (CIDR) (2019) Allen, L., et al.: Veritas: shared verifiable databases and tables in the cloud. In: 9th Biennial Conference on Innovative Data Systems Research (CIDR) (2019)
3.
go back to reference Aniello, L., Baldoni, R., Gaetani, E., Lombardi, F., Margheri, A., Sassone, V.: A prototype evaluation of a tamper-resistant high performance blockchain-based transaction log for a distributed database. In: 13th European Dependable Computing Conference (EDCC) (2017) Aniello, L., Baldoni, R., Gaetani, E., Lombardi, F., Margheri, A., Sassone, V.: A prototype evaluation of a tamper-resistant high performance blockchain-based transaction log for a distributed database. In: 13th European Dependable Computing Conference (EDCC) (2017)
4.
go back to reference Aoki, Y., Otsuki, K., Kaneko, T., Banno, R., Shudo, K.: SimBlock: a blockchain network simulator. CoRR abs/1901.09777 (2019) Aoki, Y., Otsuki, K., Kaneko, T., Banno, R., Shudo, K.: SimBlock: a blockchain network simulator. CoRR abs/1901.09777 (2019)
5.
go back to reference Arab, B.S., Gawlick, D., Krishnaswamy, V., Radhakrishnan, V., Glavic, B.: Using reenactment to retroactively capture provenance for transactions. IEEE Trans. Knowl. Data Eng. (TKDE) 30(3), 599–612 (2018)CrossRef Arab, B.S., Gawlick, D., Krishnaswamy, V., Radhakrishnan, V., Glavic, B.: Using reenactment to retroactively capture provenance for transactions. IEEE Trans. Knowl. Data Eng. (TKDE) 30(3), 599–612 (2018)CrossRef
9.
go back to reference Camenisch, J., Drijvers, M., Dubovitskaya, M.: Practical UC-secure delegatable credentials with attributes and their application to blockchain. In: Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS), pp. 683–699 (2017) Camenisch, J., Drijvers, M., Dubovitskaya, M.: Practical UC-secure delegatable credentials with attributes and their application to blockchain. In: Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS), pp. 683–699 (2017)
10.
go back to reference Chen, J., Yao, S., Yuan, Q., He, K., Ji, S., Du, R.: CertChain: public and efficient certificate audit based on blockchain for TLS connections. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications (2018) Chen, J., Yao, S., Yuan, Q., He, K., Ji, S., Du, R.: CertChain: public and efficient certificate audit based on blockchain for TLS connections. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications (2018)
11.
go back to reference Dai, D., Chen, Y., Carns, P., Jenkins, J., Ross, R.: Lightweight provenance service for high-performance computing. In: International Conference on Parallel Architectures and Compilation Techniques (PACT) (2017) Dai, D., Chen, Y., Carns, P., Jenkins, J., Ross, R.: Lightweight provenance service for high-performance computing. In: International Conference on Parallel Architectures and Compilation Techniques (PACT) (2017)
12.
go back to reference Dai, D., Chen, Y., Kimpe, D., Ross, R.: Provenance-based object storage prediction scheme for scientific big data applications. In: IEEE International Conference on Big Data (BigData) (2014) Dai, D., Chen, Y., Kimpe, D., Ross, R.: Provenance-based object storage prediction scheme for scientific big data applications. In: IEEE International Conference on Big Data (BigData) (2014)
13.
go back to reference Dai, M., Zhang, S., Wang, H., Jin, S.: A low storage room requirement framework for distributed ledger in blockchain. IEEE Access 6, 22970–22975 (2018)CrossRef Dai, M., Zhang, S., Wang, H., Jin, S.: A low storage room requirement framework for distributed ledger in blockchain. IEEE Access 6, 22970–22975 (2018)CrossRef
14.
go back to reference Dinh, T.T.A., Wang, J., Chen, G., Liu, R., Ooi, B.C., Tan, K.L.: BLOCKBENCH: a framework for analyzing private blockchains. In: ACM International Conference on Management of Data (SIGMOD) (2017) Dinh, T.T.A., Wang, J., Chen, G., Liu, R., Ooi, B.C., Tan, K.L.: BLOCKBENCH: a framework for analyzing private blockchains. In: ACM International Conference on Management of Data (SIGMOD) (2017)
16.
go back to reference Eyal, I., Gencer, A.E., Sirer, E.G., Van Renesse, R.: Bitcoin-NG: a scalable blockchain protocol. In: Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation (NSDI) (2016) Eyal, I., Gencer, A.E., Sirer, E.G., Van Renesse, R.: Bitcoin-NG: a scalable blockchain protocol. In: Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation (NSDI) (2016)
17.
go back to reference Gervais, A., Karame, G.O., Wüst, K., Glykantzis, V., Ritzdorf, H., Capkun, S.: On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS) (2016) Gervais, A., Karame, G.O., Wüst, K., Glykantzis, V., Ritzdorf, H., Capkun, S.: On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS) (2016)
18.
go back to reference Han, S., Xu, Z., Chen, L.: Jupiter: a blockchain platform for mobile devices. In: IEEE International Conference on Data Engineering (ICDE) (2018) Han, S., Xu, Z., Chen, L.: Jupiter: a blockchain platform for mobile devices. In: IEEE International Conference on Data Engineering (ICDE) (2018)
19.
go back to reference Hu, S., Cai, C., Wang, Q., Wang, C., Luo, X., Ren, K.: Searching an encrypted cloud meets blockchain: a decentralized, reliable and fair realization. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications (2018) Hu, S., Cai, C., Wang, Q., Wang, C., Luo, X., Ren, K.: Searching an encrypted cloud meets blockchain: a decentralized, reliable and fair realization. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications (2018)
22.
go back to reference Kosba, A., Miller, A., Shi, E., Wen, Z., Papamanthou, C.: Hawk: the blockchain model of cryptography and privacy-preserving smart contracts. In: 2016 IEEE Symposium on Security and Privacy (SP) (2016) Kosba, A., Miller, A., Shi, E., Wen, Z., Papamanthou, C.: Hawk: the blockchain model of cryptography and privacy-preserving smart contracts. In: 2016 IEEE Symposium on Security and Privacy (SP) (2016)
23.
go back to reference Li, T., Keahey, K., Wang, K., Zhao, D., Raicu, I.: A dynamically scalable cloud data infrastructure for sensor networks. In: Proceedings of the 6th Workshop on Scientific Cloud Computing (ScienceCloud) (2015) Li, T., Keahey, K., Wang, K., Zhao, D., Raicu, I.: A dynamically scalable cloud data infrastructure for sensor networks. In: Proceedings of the 6th Workshop on Scientific Cloud Computing (ScienceCloud) (2015)
24.
go back to reference Li, T., et al.: A convergence of key-value storage systems from clouds to supercomputer. Concurr. Comput.: Pract. Exper. 28, 44–69 (2016)CrossRef Li, T., et al.: A convergence of key-value storage systems from clouds to supercomputer. Concurr. Comput.: Pract. Exper. 28, 44–69 (2016)CrossRef
25.
go back to reference Niu, X., et al.: Provenance-aware query optimization. In: IEEE 33rd International Conference on Data Engineering (ICDE) (2017) Niu, X., et al.: Provenance-aware query optimization. In: IEEE 33rd International Conference on Data Engineering (ICDE) (2017)
28.
go back to reference Stoykov, L., Zhang, K., Jacobsen, H.A.: VIBES: fast blockchain simulations for large-scale peer-to-peer networks: demo. In: Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference (Middleware) (2017) Stoykov, L., Zhang, K., Jacobsen, H.A.: VIBES: fast blockchain simulations for large-scale peer-to-peer networks: demo. In: Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference (Middleware) (2017)
29.
go back to reference Wang, X., Al-Mamun, A., Yan, F., Zhao, D.: BlockLite: a lightweight emulator for public blockchains. In: International Conference on Very Large Data Bases (VLDB) - Demo Track (2019, Under review) Wang, X., Al-Mamun, A., Yan, F., Zhao, D.: BlockLite: a lightweight emulator for public blockchains. In: International Conference on Very Large Data Bases (VLDB) - Demo Track (2019, Under review)
30.
go back to reference Zhang, K., Jacobsen, H.: Towards dependable, scalable, and pervasive distributed ledgers with blockchains. In: 38th IEEE International Conference on Distributed Computing Systems (ICDCS) (2018) Zhang, K., Jacobsen, H.: Towards dependable, scalable, and pervasive distributed ledgers with blockchains. In: 38th IEEE International Conference on Distributed Computing Systems (ICDCS) (2018)
31.
go back to reference Zhao, D., Mandagere, N., Alatorre, G., Mohamed, M., Ludwig, H.: Toward locality-aware scheduling for containerized cloud services. In: IEEE International Conference on Big Data (BigData), pp. 273–280 (2015) Zhao, D., Mandagere, N., Alatorre, G., Mohamed, M., Ludwig, H.: Toward locality-aware scheduling for containerized cloud services. In: IEEE International Conference on Big Data (BigData), pp. 273–280 (2015)
32.
go back to reference Zhao, D., Yang, X., Sadooghi, I., Garzoglio, G., Timm, S., Raicu, I.: High-performance storage support for scientific applications on the cloud. In: Proceedings of the 6th Workshop on Scientific Cloud Computing (ScienceCloud) (2015) Zhao, D., Yang, X., Sadooghi, I., Garzoglio, G., Timm, S., Raicu, I.: High-performance storage support for scientific applications on the cloud. In: Proceedings of the 6th Workshop on Scientific Cloud Computing (ScienceCloud) (2015)
Metadata
Title
Toward Accurate and Efficient Emulation of Public Blockchains in the Cloud
Authors
Xinying Wang
Abdullah Al-Mamun
Feng Yan
Dongfang Zhao
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-23502-4_6

Premium Partner