Advertisement

Frontiers of Computer Science

, Volume 13, Issue 6, pp 1151–1165 | Cite as

System architecture for high-performance permissioned blockchains

  • Libo Feng
  • Hui ZhangEmail author
  • Wei-Tek Tsai
  • Simeng Sun
Research Article

Abstract

Blockchain(BC), as an emerging distributed database technology with advanced security and reliability, has attracted much attention from experts who devoted to e-finance, intellectual property protection, the Internet of Things (IoT) and so forth. However, the inefficient transaction processing speed, which hinders the BC’s widespread, has not been well tackled yet. In this paper, we propose a novel architecture, called Dual-Channel Parallel Broadcast model (DCPB), which could address such a problem to a greater extent by using three methods which are dual communication channels, parallel pipeline processing and block broadcast strategy. In the dual-channel model, one channel processes transactions, and the other engages in the execution of BFT. The parallel pipeline processing allows the system to operate asynchronously. The block generation strategy improves the efficiency and speed of processing. Extensive experiments have been applied to BeihangChain, a simplified prototype for BC system, illustrates that its transaction processing speed could be improved to 16K transaction per second which could well support many real-world scenarios such as BC-based energy trading system and Micro-film copyright trading system in CCTV.

Keywords

blockchain concurrency performance dual-channel model parallel pipeline consensus algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

This work is supported by National Key Research and Development Program of China (2017YFB1400200), the National Natural Science Foundation of China (Grant Nos. 61672075, M1450009 and 61462003).

Supplementary material

11704_2018_6345_MOESM1_ESM.ppt (224 kb)
Supplementary material, approximately 223 KB.

References

  1. 1.
    Garay J, Kiayias A, Leonardos N. The bitcoin backbone protocol: analysis and applications. In: Proceedings of Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2015, 281–310Google Scholar
  2. 2.
    Florian T, Björn S. Bitcoin and beyond: a technical survey on decentralized digital currencies. IEEE Communications Surveys and Tutorials, 2016, 18(3): 2084–2123CrossRefGoogle Scholar
  3. 3.
    Tsai W T, Blower R, Zhu Y. A system view of financial blockchains. In: Proceedings of IEEE Service-Oriented System Engineering. 2016, 450–457Google Scholar
  4. 4.
    Tsai W T, Feng L B, Zhang H. Intellectual-property blockchain-based protection model for microfilms. In: Proceedings of IEEE Service-Oriented System Engineering. 2017, 174–178Google Scholar
  5. 5.
    Danezis G, Meiklejohn S. Centrally banked cryptocurrencies. In: Proceedings of ISOC Network and Distributed System Security Symposium. 2016, 1–14Google Scholar
  6. 6.
    Coeckelbergh M, Reijers W. Cryptocurrencies as narrative technologies. In: Proceedings of ACM SIGCAS Computers and Society. 2015, 172–178Google Scholar
  7. 7.
    Koshy P, Koshy D, McDaniel P. An analysis of anonymity in bitcoin using P2P network traffic. In: Proceedings of International Conference on Financial Cryptography and Data Security. 2014, 469–483Google Scholar
  8. 8.
    Preneel B. Cryptographic hash functions. Transactions on Emerging Telecommunications Technologies, 1994, 5(4): 431–448CrossRefGoogle Scholar
  9. 9.
    Sasson E B, Chiesa A, Garman C. Zerocash: decentralized anonymous payments from bitcoin. In: Proceedings of the IEEE Symposium on Security and Privacy. 2014, 459–474Google Scholar
  10. 10.
    Hoang G D,Wee K N. Blockchain-based system for secure data storage with private keyword search. In: Proceedings of IEEEWorld Congress on Services. 2017, 90–93Google Scholar
  11. 11.
    Decker C, Seidel J, Wattenhofer R. Bitcoin meets strong consistency. In: Proceedings of the 17th International Conference on Distributed Computing and Networking. 2016, 13–21Google Scholar
  12. 12.
    Kraft D. Difficulty control for blockchain-based consensus systems. Peer-to-Peer Networking and Applications, 2016, 9(2): 397–413CrossRefGoogle Scholar
  13. 13.
    Maurer A, Tixeuil S. Self-stabilizing byzantine broadcast. In: Proceedings of International Symposium on Reliable Distributed Systems. 2014, 152–160Google Scholar
  14. 14.
    Ziegeldorf J H, Henrik J, Grossmann F. Coinparty: secure multi-party mixing of bitcoins. In: Proceedings of the 5th ACM Conference on Data and Application Security and Privacy. 2015, 75–86Google Scholar
  15. 15.
    Hooff V, Kaashoek M, Zeldovich N. Versum: verifiable computations over large public logs. In: Proceedings of the 2014 ACMSIGSAC Conference on Computer and Communications Security. 2014, 1304–1316Google Scholar
  16. 16.
    Lewenberg Y, Sompolinsky Y, Zohar A. Inclusive blockchain protocols. In: Proceedings of International Conference on Financial Cryptography and Data Security. 2015, 528–547CrossRefGoogle Scholar
  17. 17.
    Buterin V. A next-generation smart contract and decentralized application platform. White Paper, 2014, 1–36Google Scholar
  18. 18.
    Sarr I, Naacke H, Gueye I. Blockchain-based Model for Social Transactions Processing. In: Proceedings of the 4th International Conference on Data Management Technologies and Applications. 2015, 309–315CrossRefGoogle Scholar
  19. 19.
    Lemieux V L. Trusting records: is blockchain technology the answer? Records Management Journal, 2016, 26(2): 110–139MathSciNetCrossRefGoogle Scholar
  20. 20.
    Ali S T, McCorry P, Lee P H J, Feng H. Zombiecoin: powering nextgeneration botnets with bitcoin. In: Proceedings of International Conference on Financial Cryptography and Data Security. 2015, 34–48CrossRefGoogle Scholar
  21. 21.
    Zhang Y, Wen J T. An IoT electric business model based on the protocol of bitcoin. In: Proceedings of the 18th International Conference on Intelligence in Next Generation Networks. 2015, 184–191Google Scholar
  22. 22.
    Herrera-Joancomartí J, Pérez-Solà C. Privacy in bitcoin transactions: new challenges from blockchain scalability solutions. In: Proceedings of Modeling Decisions for Artificial Intelligence. 2016, 26–44CrossRefGoogle Scholar
  23. 23.
    Pass R, Seeman L, Shelat A. Analysis of the blockchain protocol in asynchronous networks. In: Proceedings of Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2016, 643–673Google Scholar
  24. 24.
    Pazmiño J E, Rodrigues C K S. Simply dividing a bitcoin network node may reduce transaction verification time. The SIJ Transactions on Computer Networks & Communication Engineering, 2015, 3(2): 17–21Google Scholar
  25. 25.
    Ron D, Shamir A. Quantitative analysis of the full bitcoin transaction graph. In: Proceedings of International Conference on Financial Cryptography and Data Security. 2013, 6–24CrossRefGoogle Scholar
  26. 26.
    Sompolinsky Y, Zohar A. Secure high-rate transaction processing in bitcoin. In: Proceedings of International Conference on Financial Cryptography and Data Security. 2015, 507–527CrossRefGoogle Scholar
  27. 27.
    Eyal I, Gencer A E, Sirer E G. Bitcoin-NG: a scalable blockchain protocol. In: Proceedings of USENIX Symposium on Networked Systems Design and Implementation. 2016, 45–59Google Scholar
  28. 28.
    Zamani E D, Kypriotaki K N, Giaglis G M. From bitcoin to decentralized autonomous corporations extending the application scope of decentralized peer-to-peer networks and blockchains. In: Proceedings of the 18th International Conference on Enterprise Information Systems. 2015, 284–290Google Scholar
  29. 29.
    Heilman E, Baldimtsi F, Goldberg S. Blindly signed contracts: anonymous on-blockchain and off-blockchain bitcoin transactions. In: Proceedings of International Conference on Financial Cryptography and Data Security. 2016, 43–60CrossRefGoogle Scholar
  30. 30.
    Buterin V. Notes on scalable blockchain protocols. Ethereum Foundation, 2015, 31Google Scholar
  31. 31.
    Vukolić M. The quest for scalable blockchain fabric: proof-of-work vs. BFT replication. In: Proceedings of International Workshop on Open Problems in Network Security. 2015, 112–125Google Scholar
  32. 32.
    Bentov I. Lee C,Mizrahi A. Proof of activity: extending bitcoin’s proof of work via proof of stake. ACM SIGMETRICS Performance Evaluation Review, 2014, 42(3): 34–37Google Scholar
  33. 33.
    Castro M, Liskov B. Practical byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems, 2002, 20(4): 398–461CrossRefGoogle Scholar
  34. 34.
    Lamport L, Malkhi D, Zhou L. Vertical paxos and primary-backup replication. In: Proceedings of the 28th ACM symposium on Principles of Distributed Computing. 2009, 312–313Google Scholar
  35. 35.
    Dennis R, Owen G. Rep on the block: a next generation reputation system based on the blockchain. In: Proceedings of International Conference on Internet Technology and Secured Transactions. 2015, 131–138Google Scholar
  36. 36.
    Herbert J, Litchfield A. A novel method for decentralized peer-to-peer software license validation using cryptocurrency blockchain technology. In: Proceedings of the 38th Australasian Computer Science Conference. 2015, 27–35Google Scholar

Copyright information

© Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Libo Feng
    • 1
    • 2
  • Hui Zhang
    • 1
    • 2
    • 3
    Email author
  • Wei-Tek Tsai
    • 1
    • 2
    • 4
  • Simeng Sun
    • 1
  1. 1.State Key Laboratory of Software Development EnvironmentBeihang UniversityBeijingChina
  2. 2.Digital Society & Blockchain Laboratory, School of Computer ScienceBeihang UniversityBeijingChina
  3. 3.Beijing Advanced Innovation Center for Big Data and Brain ComputingBeihang UniversityBeijingChina
  4. 4.School of Computing, Informatics and Decision Systems EngineeringArizona State UniversityTempeUSA

Personalised recommendations