Abstract
Blockchain provides a trust model applied to distributed networks, which can achieve strong consistency under decentralized conditions according to its serial chain structure and consensus algorithm. However, the scalability bottleneck limits practical applications. Directed Acyclic Graph (DAG) technology can greatly improve the scalability of system, but it also inevitably incurs security and consistency issues. For addressing the above issues, this paper proposes Community-assisted DAG (C-DAG) model, which can achieve the following advantages: (1) High throughput. Based on Clauset-Newman-Moore (CNM) community detection algorithm, the closely connected network entity nodes are divided into a community. Through the DAG-based parallel transactions in the community, the throughput is greatly improved. (2) Eventual consistency. POV-combined PBFT consensus adopted inside the community and the event-driven global block sequencing algorithm applied between the communities guarantee the convergence and final consistency of C-DAG. The paper finally verifies the high throughput and low latency of C-DAG consensus based on simulation experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhu, S., Cai, Z., Hu, H., Li, Y., Li, W.: zkCrowd: a hybrid blockchain-based crowdsourcing platform. IEEE Trans. Ind. Inform. (TII) 16(6), 4196–4205 (2020)
Yan, Z.: Security architecture and key technologies of blockchain. J. Inf. Secur. Res. 2(12), 1090–1097 (2016)
Kuzuno, H., Karam, C.: Blockchain explorer: an analytical process and investigation environment for bitcoin. In: Crime Researchers Summit, pp. 9–16 (2017)
Gao, Z.F., Zheng, J.L., Tang, S.Y., Long, Y.: State-of-the-art survey of consensus mechanisms on dag-based distributed ledger. J. Softw. 31(4), 1124–1142 (2020)
Zhu, S., Li, W., Li, H., Tian, L., Luo, G., Cai, Z.: Coin hopping attack in blockchain-based IoT. IEEE Internet Things J. 6(3), 4614–4626 (2019)
Shen, X., Pei, Q.: Overview of blockchain technology. J. Netw. Inf. Secur. 2(11), 11–20 (2016)
Giacomo, B., Marco, P., Michele, A., Francesco, Z.: An adaptive peer-to-peer overlay scheme for location-based services. Netw. Comput. Appl. (NCA) 2(1), 181–188 (2014)
Li, K.: Proof of vote a high-performance consensus protocol based on vote mechanism & consortium blockchain. In: IEEE International Conference on High Performance Computing (2017)
Chen, J., Siyu, C.: An intelligent task offloading algorithm (iTOA) for UAV edge computing network. Digit. Commun. Netw. (2020)
Churyumov, A.: Byteball: a decentralized system for storage and transfer of value (2016). https://byteball.org/Byteball.pdf
LeMahieu, C.: Nano: a feeless distributed cryptocurrency network (2018). https://nano.org/en/whitepaper
Kraft, Daniel: Difficulty control for blockchain-based consensus systems. Peer-to-Peer Netw. Appl. 9(2), 397–413 (2015). https://doi.org/10.1007/s12083-015-0347-x
Yao, Y., Chang, X.: Decentralized identity authentication and key management scheme based on blockchain. Cyberspace Secur. 6(10), 36–39 (2019)
Don, T., Alex, T.: How blockchain will change organizations. MIT Sloan Manag. Rev. 58, 10–13 (2017)
Eyal, I., Gencer, A., Sirer, EG., Van, R.: Bitcoin-NG: a scalable blockchain protocol. In: Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2016), pp. 45–59 (2016)
King, S., Nadal, S.: Ppcoin: Peer-to-peer crypto-currency with proof-of-stake (2012). https://www.doc88.com/p-0788912122970.html
Benčić, FM., Žarko, IP.: Distributed ledger technology: blockchain compared to directed acyclic graph. In: Proceedings of the 38th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 1569–1570. IEEE (2018)
Baird, L.: The swirlds hashgraph consensus algorithm: Fair, fast, Byzantine fault tolerance. Technical Report, Swirlds Tech Reports SWIRLDS-TR-2016–01 (2016)
Li, C., Li, P., Xu, W., Long, F., Yao, A.: Scaling Nakamoto consensus to thousands of transactions per second. arXiv Preprint arXiv:1805.03870 (2018)
Chen, Y.: DEXON: a highly scalable, decentralized DAG-based consensus algorithm. arXiv Preprint arXiv:1811.07525 (2018)
Sompolinsky, Y., Lewenberg, Y., Zohar, A.: SPECTRE: serialization of proof-of-work events: Confirming transactions via recursive elections (2016). https://eprint.iacr.org/2016/1159.pdf
Sompolinsky, Y., Zohar, A.: PHANTOM: a scalable BlockDAG protocol. IACR Cryptology ePrint Archive (2018)
Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)
Blondel, V.D., et al.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. 2008(10), P10008 (2008)
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)
Acknowledgment
This work was supported by the National Natural Science Foundation of China (Grant No.61502486).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Z., Zhu, D., Mi, B. (2020). C-DAG: Community-Assisted DAG Mechanism with High Throughput and Eventual Consistency. In: Yu, D., Dressler, F., Yu, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2020. Lecture Notes in Computer Science(), vol 12385. Springer, Cham. https://doi.org/10.1007/978-3-030-59019-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-59019-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59018-5
Online ISBN: 978-3-030-59019-2
eBook Packages: Computer ScienceComputer Science (R0)