Abstract
Consensus protocols constitute an important part in virtually any blockchain stack as they safeguard transaction validity and uniqueness. This task is achieved in a distributed manner by delegating it to certain nodes which, depending on the protocol, may further utilize the computational resources of other nodes. As a tangible incentive for nodes to verify transactions many protocols contain special reward mechanisms. They are typically inducement prizes aiming at increasing node engagement towards blockchain stability. This work presents the fundamentals of a probabilistic blockchain simulation tool for studying large transaction volumes over time. Two consensus protocols, the proof of work and the delegate proof of stake, are compared on the basis of the reward distribution and the probability bound of the reward exceeding its expected value. Also, the reward probability as a function of the network distance from the node initiating the transaction is studied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cao, B., Wang, X., Zhang, W., Song, H., Lv, Z.: A many-objective optimization model of industrial Internet of Things based on private blockchain. IEEE Netw. 34(5), 78–83 (2020)
De Filippi, P., Mannan, M., Reijers, W.: Blockchain as a confidence machine: the problem of trust & challenges of governance. Technol. Soc. 62, 101284 (2020)
DellaVigna, S.: Structural behavioral economics. In: Handbook of Behavioral Economics: Applications and Foundations, vol. 1, pp. 613–723. Elsevier (2018)
Dey, S.: Securing majority-attack in blockchain using machine learning and algorithmic game theory: a proof of work. In: CEEC, pp. 7–10. IEEE (2018)
Drakopoulos, G., Giannoukou, I., Mylonas, P., Sioutas, S.: The converging triangle of cultural content, cognitive science, and behavioral economics. In: Maglogiannis, I., Iliadis, L., Pimenidis, E. (eds.) AIAI 2020. IAICT, vol. 585, pp. 200–212. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-49190-1_18
Drakopoulos, G., Kafeza, E., Al Katheeri, H.: Proof systems in blockchains: a survey. In: SEEDA-CECNSM. IEEE (2019)
Drakopoulos, G., Kafeza, E., Mylonas, P., Al Katheeri, H.: Building trusted startup teams from LinkedIn attributes: a higher order probabilistic analysis. In: ICTAI, pp. 867–874. IEEE (2020)
Drakopoulos, G., Voutos, Y., Mylonas, P., Sioutas, S.: Motivating item annotations in cultural portals with UI/UX based on behavioral economics. In: IISA. IEEE (2021). https://doi.org/10.1109/IISA52424.2021.9555569
Hasselgren, A., Kralevska, K., Gligoroski, D., Pedersen, S.A., Faxvaag, A.: Blockchain in healthcare and health sciences - a scoping review. Int. J. Med. Informatics 134, 104040 (2020)
Khan, B.Z.: Inventing Ideas: Patents, Prizes, and the Knoweldge Economy. Oxford University Press, New York (2020)
Lai, K., Oliveira, H.C., Hou, M., Yanushkevich, S.N., Shmerko, V.: Assessing risks of biases in cognitive decision support systems. In: EUSIPCO, pp. 840–844. IEEE (2021)
Li, K., Liang, H., Kou, G., Dong, Y.: Opinion dynamics model based on the cognitive dissonance: an agent-based simulation. Inf. Fusion 56, 1–14 (2020)
Liu, Y., Ai, Z., Sun, S., Zhang, S., Liu, Z., Yu, H.: FedCoin: a peer-to-peer payment system for federated learning. In: Yang, Q., Fan, L., Yu, H. (eds.) Federated Learning. LNCS (LNAI), vol. 12500, pp. 125–138. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-63076-8_9
Marountas, M., Drakopoulos, G., Mylonas, P., Sioutas, S.: Recommending database architectures for social queries: a twitter case study. In: Maglogiannis, I., Macintyre, J., Iliadis, L. (eds.) AIAI 2021. IAICT, vol. 627, pp. 715–728. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-79150-6_56
Ren, W., Hu, J., Zhu, T., Ren, Y., Choo, K.K.R.: A flexible method to defend against computationally resourceful miners in blockchain proof of work. Inf. Sci. 507, 161–171 (2020)
Saghiri, A.M., HamlAbadi, K.G., Vahdati, M.: The Internet of Things, artificial intelligence, and blockchain: implementation perspectives. In: Kim, S., Deka, G.C. (eds.) Advanced Applications of Blockchain Technology. SBD, vol. 60, pp. 15–54. Springer, Singapore (2020). https://doi.org/10.1007/978-981-13-8775-3_2
She, W., Liu, Q., Tian, Z., Chen, J.S., Wang, B., Liu, W.: Blockchain trust model for malicious node detection in wireless sensor networks. IEEE Access 7, 38947–38956 (2019)
Voutos, Y., Drakopoulos, G., Mylonas, P.: Smart agriculture: an open field for smart contracts. In: SEEDA-CECNSM. IEEE (2019)
Wan, S., Li, M., Liu, G., Wang, C.: Recent advances in consensus protocols for blockchain: a survey. Wireless Netw. 26(8), 5579–5593 (2020)
Werbach, K.: The Blockchain and the New Architecture of Trust. MIT Press, Cambridge (2018)
Xiao, Y., Zhang, N., Lou, W., Hou, Y.T.: A survey of distributed consensus protocols for blockchain networks. IEEE Commun. Surv. Tutor. 22(2), 1432–1465 (2020)
Acknowledgment
This conference paper is part of Project 451, a long term research iniative whose primary objective is the development of novel, scalable, numerically stable, and interpretable tensor analytics.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Drakopoulos, G., Kafeza, E., Giannoukou, I., Mylonas, P., Sioutas, S. (2022). Simulating Blockchain Consensus Protocols in Julia: Proof of Work vs Proof of Stake. In: Maglogiannis, I., Iliadis, L., Macintyre, J., Cortez, P. (eds) Artificial Intelligence Applications and Innovations. AIAI 2022 IFIP WG 12.5 International Workshops. AIAI 2022. IFIP Advances in Information and Communication Technology, vol 652. Springer, Cham. https://doi.org/10.1007/978-3-031-08341-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-031-08341-9_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08340-2
Online ISBN: 978-3-031-08341-9
eBook Packages: Computer ScienceComputer Science (R0)