IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v17y2025i4p157-d1626363.html
   My bibliography  Save this article

The New CAP Theorem on Blockchain Consensus Systems

Author

Listed:
  • Aristidis G. Anagnostakis

    (School of Finance and Administrative Sciences, University of Ioannina Greece, 45110 Ioannina, Greece)

  • Euripidis Glavas

    (School of Informatics and Telecommunications, University of Ioannina Greece, 47100 Arta, Greece)

Abstract

One of the most emblematic theorems in the theory of distributed databases is Eric Brewer’s CAP theorem. It stresses the tradeoffs between Consistency, Availability, and Partition and states that it is impossible to guarantee all three of them simultaneously. Inspired by this, we introduce the new CAP theorem for autonomous consensus systems, and we demonstrate that, at most, two of the three elementary properties, Consensus achievement (C), Autonomy (A), and entropic Performance (P) can be optimized simultaneously in the generic case. This provides a theoretical limit to Blockchain systems’ decentralization, impacting their scalability, security, and real-world adoption. To formalize and analyze this tradeoff, we utilize the IoT micro-Blockchain as a universal, minimal, consensus-enabling framework. We define a set of quantitative functions relating each of the properties to the number of event witnesses in the system. We identify the existing mutual exclusions, and formally prove for one homogenous system consideration, that (A), (C), and (P) cannot be optimized simultaneously. This suggests that a requirement for concurrent optimization of the three properties cannot be satisfied in the generic case and reveals an intrinsic limitation on the design and the optimization of distributed Blockchain consensus mechanisms. Our findings are formally proved utilizing the IoT micro-Blockchain framework and validated through the empirical data benchmarking of large-scale Blockchain systems, i.e., Bitcoin, Ethereum, and Hyperledger Fabric.

Suggested Citation

  • Aristidis G. Anagnostakis & Euripidis Glavas, 2025. "The New CAP Theorem on Blockchain Consensus Systems," Future Internet, MDPI, vol. 17(4), pages 1-24, April.
    • Handle: RePEc:gam:jftint:v:17:y:2025:i:4:p:157-:d:1626363
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/17/4/157/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/17/4/157/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sisi Zhou & Kuanching Li & Lijun Xiao & Jiahong Cai & Wei Liang & Arcangelo Castiglione, 2023. "A Systematic Review of Consensus Mechanisms in Blockchain," Mathematics, MDPI, vol. 11(10), pages 1-27, May.
    2. Yaçine Merrad & Mohamed Hadi Habaebi & Elfatih A. A. Elsheikh & Fakher Eldin. M. Suliman & Md Rafiqul Islam & Teddy Surya Gunawan & Mokhtaria Mesri, 2022. "Blockchain: Consensus Algorithm Key Performance Indicators, Trade-Offs, Current Trends, Common Drawbacks, and Novel Solution Proposals," Mathematics, MDPI, vol. 10(15), pages 1-35, August.
    3. Magda Pineda & Daladier Jabba & Wilson Nieto-Bernal & Alfredo Pérez, 2024. "Sustainable Consensus Algorithms Applied to Blockchain: A Systematic Literature Review," Sustainability, MDPI, vol. 16(23), pages 1-26, December.
    4. Andrey L. Bulgakov & Anna V. Aleshina & Sergey D. Smirnov & Alexey D. Demidov & Maxim A. Milyutin & Yanliang Xin, 2024. "Scalability and Security in Blockchain Networks: Evaluation of Sharding Algorithms and Prospects for Decentralized Data Storage," Mathematics, MDPI, vol. 12(23), pages 1-24, December.
    5. Cristian Lepore & Michela Ceria & Andrea Visconti & Udai Pratap Rao & Kaushal Arvindbhai Shah & Luca Zanolini, 2020. "A Survey on Blockchain Consensus with a Performance Comparison of PoW, PoS and Pure PoS," Mathematics, MDPI, vol. 8(10), pages 1-26, October.
    6. Ali Khosravi & Fanni Säämäki, 2023. "Beyond Bitcoin: Evaluating Energy Consumption and Environmental Impact across Cryptocurrency Projects," Energies, MDPI, vol. 16(18), pages 1-23, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nikolaos Sifakis & Konstantinos Armyras & Fotis Kanellos, 2025. "Real-Time Power Management of Plug-In Electric Vehicles and Renewable Energy Sources in Virtual Prosumer Networks with Integrated Physical and Network Security Using Blockchain," Energies, MDPI, vol. 18(3), pages 1-63, January.
    2. Giuseppe Varavallo & Giuseppe Caragnano & Fabrizio Bertone & Luca Vernetti-Prot & Olivier Terzo, 2022. "Traceability Platform Based on Green Blockchain: An Application Case Study in Dairy Supply Chain," Sustainability, MDPI, vol. 14(6), pages 1-14, March.
    3. Zuobin Ying & Wusong Lan & Chen Deng & Lu Liu & Ximeng Liu, 2023. "DVIT—A Decentralized Virtual Items Trading Forum with Reputation System," Mathematics, MDPI, vol. 11(2), pages 1-23, January.
    4. Ernest Barceló & Katarina Dimić-Mišić & Monir Imani & Vesna Spasojević Brkić & Michael Hummel & Patrick Gane, 2023. "Regulatory Paradigm and Challenge for Blockchain Integration of Decentralized Systems: Example—Renewable Energy Grids," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    5. Sisi Zhou & Kuanching Li & Lijun Xiao & Jiahong Cai & Wei Liang & Arcangelo Castiglione, 2023. "A Systematic Review of Consensus Mechanisms in Blockchain," Mathematics, MDPI, vol. 11(10), pages 1-27, May.
    6. Yineng Chen & Ting Guo & Qingshan Ren & Xiwen Yang & Xiaoxuan Chen & Shukun Liu & Fanzai Zeng, 2025. "RBAU: Noval Redactable Model with Audit Mechanism and Key Update for Alliance Chain," Mathematics, MDPI, vol. 13(9), pages 1-24, April.
    7. Sid-Ali Amamra, 2025. "A Hybrid Blockchain Solution for Electric Vehicle Energy Trading: Balancing Proof of Work and Proof of Stake," Energies, MDPI, vol. 18(7), pages 1-26, April.
    8. Elias Dritsas & Maria Trigka, 2024. "Machine Learning for Blockchain and IoT Systems in Smart Cities: A Survey," Future Internet, MDPI, vol. 16(9), pages 1-15, September.
    9. Drăgan, George Bogdan & Ben Arfi, Wissal & Tiberius, Victor & Ammari, Aymen & Khvatova, Tatiana, 2025. "Navigating the green wave: Understanding behavioral antecedents of sustainable cryptocurrency investment," Technological Forecasting and Social Change, Elsevier, vol. 210(C).
    10. Casey Watters, 2023. "Digital Gold or Digital Security? Unravelling the Legal Fabric of Decentralised Digital Assets," Commodities, MDPI, vol. 2(4), pages 1-12, October.
    11. Dilan C. Hangawatta & Ameen Gargoom & Abbas Z. Kouzani, 2024. "Machine-Learning-Driven Identification of Electrical Phases in Low-Sampling-Rate Consumer Data," Energies, MDPI, vol. 18(1), pages 1-21, December.
    12. Alam, Khandoker Shahjahan & Kaif, A.M.A. Daiyan & Das, Sajal K., 2024. "A blockchain-based optimal peer-to-peer energy trading framework for decentralized energy management with in a virtual power plant: Lab scale studies and large scale proposal," Applied Energy, Elsevier, vol. 365(C).
    13. Guangjie Lv & Caixia Song & Pengmin Xu & Zhiguo Qi & Heyu Song & Yi Liu, 2023. "Blockchain-Based Traceability for Agricultural Products: A Systematic Literature Review," Agriculture, MDPI, vol. 13(9), pages 1-32, September.
    14. Chibuike Daraojimba & Moses Ikechukwu Obinyeluaku & Kehinde Mobolaji Abioye & Faith Ibukun Babalola & Noluthando Zamanjomane Mhlongo, 2023. "A Comprehensive Review Of Ai Applications In Finance For Accelerating Clean Energy Transition," Information Management and Computer Science (IMCS), Zibeline International Publishing, vol. 6(1), pages 41-49, November.
    15. Zeinab Teimoori & Abdulsalam Yassine, 2022. "A Review on Intelligent Energy Management Systems for Future Electric Vehicle Transportation," Sustainability, MDPI, vol. 14(21), pages 1-23, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:17:y:2025:i:4:p:157-:d:1626363. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.