Skip to main content
SpringerLink
Log in
Book cover

International Conference on Blockchain and Trustworthy Systems

BlockSys 2019: Blockchain and Trustworthy Systems pp 47–59Cite as

Improvement Research of PBFT Consensus Algorithm Based on Credit

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1156))

Abstract

This paper analyzes the advantages and disadvantages of the PBFT consensus algorithm and proposes an improved credit-based PBFT consensus algorithm(CPBFT). CPBFT changes the original C/S architecture to P2P architecture, reduces the consensus steps, and uses the voting method to elect the master node. In the election process, credit levels and credit coefficient are introduced, so that the probability that each node is elected as the master node is affected by the past behavior, and a reliable master node is elected more probably. Experiments show that compared with the PBFT algorithm, the CPBFT algorithm reduces the amount of data transmission on the network and increases the throughput.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Marc, P.: Blockchain technology: principles and applications. In: Xavier Olleros, F., Zhegu, M. (eds.) Handbook of Research on Digital Transformations. Edward Elgar, Cheltenham (2016)

    Google Scholar 

  2. Yuan, Y., Wang, F.-Y.: Blockchain: The state of the art and future trends. Acta Automatica Sinica 42(4), 481–494 (2016)

    Google Scholar 

  3. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). http://bitcoin.org/bitcoin.pdf

  4. Ouattara, H.F., Ahmat, D., Ouédraogo, F.T., et al.: Blockchain Consensus Protocols (2017)

    Google Scholar 

  5. King, S., Nadal, S.: PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake, August 2012

    Google Scholar 

  6. Kiayias, A., Russell, A., David, B., Oliynykov, R.: Ouroboros: a provably secure proof-of-stake blockchain protocol. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10401, pp. 357–388. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63688-7_12

    Chapter  Google Scholar 

  7. Larimer D.: Delegated proof-of-stake white paper (2014) http://www.bts.hk/dpos-baipishu.html

  8. Xia, Q., Zhang, F., Zuo, C.: Review for consensus mechanism of cryptocurrency system. Comput. Syst. Appl. 26(4), 1–8 (2017)

    Google Scholar 

  9. Schwartz, D., Youngs, N., Britto, A.: The ripple protocol consensus algorithm (2014). https://ripple.com/files/ripple_consensus_whitepaper.pdf. Accessed 15 Dec 2016

  10. Castro, M., Liskov, B.: Practical byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. 20(4), 398–461 (2002)

    Article  Google Scholar 

  11. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. (TOCS) 16(2), 133–169 (1998)

    Article  Google Scholar 

  12. Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference, USENIX ATC 2014, pp. 305–320. USENIX Association (2014)

    Google Scholar 

  13. Cowling, J., Myers, D., Liskov, B., Rodrigues, R., Shrira, L.: HQ replication: a hybrid quorum protocol for Byzantine fault tolerance. In: OSDI 2006: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pp. 177–190. USENIX Association, Berkeley (2006)

    Google Scholar 

  14. Copeland, C., Zhong, H.: Tangaroa: a Byzantine Fault Tolerant Raft. Class project in Distributed Systems, Stanford University (2014)

    Google Scholar 

  15. Kadena, M.W.: The first scalable, high performance private blockchain (2018)

    Google Scholar 

Download references

Acknowledgments

This research was supported by Guangxi Ministry of Education (No:2017KY0211), Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex System(YF17105), Guangxi Key Laboratory of Cryptography and Information Security (No: GCIS201617) and Guangxi Key Laboratory of Trusted Software (No: KX201625).

Author information

Authors and Affiliations

  1. School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, 541004, China

    Yong Wang, Zhe Song & Tong Cheng

  2. Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, 541004, China

    Yong Wang, Zhe Song & Tong Cheng

Authors
  1. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhe Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tong Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhe Song .

Editor information

Editors and Affiliations

  1. Sun Yat-sen University, Guangzhou, China

    Zibin Zheng

  2. Macau University of Science and Technology, Macau, China

    Hong-Ning Dai

  3. Guangdong University of Foreign Studies, Guangzhou, China

    Mingdong Tang

  4. Sun Yat-sen University, Guangzhou, China

    Xiangping Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Song, Z., Cheng, T. (2020). Improvement Research of PBFT Consensus Algorithm Based on Credit. In: Zheng, Z., Dai, HN., Tang, M., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2019. Communications in Computer and Information Science, vol 1156. Springer, Singapore. https://doi.org/10.1007/978-981-15-2777-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2777-7_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2776-0

  • Online ISBN: 978-981-15-2777-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation