[go: up one dir, main page]

Labib et al., 2025 - Google Patents

Scaling Byzantine Consensus: A Sharded and Pipelined Approach for Permissioned Blockchains

Labib et al., 2025

Document ID
16328834657814850214
Author
Labib M
Aslan H
Arafa T
Publication year
Publication venue
2025 Intelligent Methods, Systems, and Applications​(IMSA)

External Links

Snippet

Practical Byzantine Fault Tolerance (PBFT) is a widely used consensus protocol for permissioned blockchains, offering strong consistency and fault tolerance. However, its scalability is limited by high communication overhead and sequential processing …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Programme initiating; Programme switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Programme synchronisation; Mutual exclusion, e.g. by means of semaphores; Contention for resources among tasks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network

Similar Documents

Publication Publication Date Title
US12288196B2 (en) Sharded permissioned distributed ledgers
Wang et al. Mtmr: Ensuring mapreduce computation integrity with merkle tree-based verifications
US11604608B2 (en) Blockchain transaction processing systems and methods
US12105735B2 (en) Asynchronous accounting method and apparatus for blockchain, medium and electronic device
CN111478795B (en) A Consortium Blockchain Network Consensus Method Based on Hybrid Byzantine Fault Tolerance
Baheti et al. DiPETrans: A framework for distributed parallel execution of transactions of blocks in blockchains
EP3970009B1 (en) Blockchain transaction processing systems and methods
CN113419823A (en) Alliance chain system suitable for high-concurrency affairs and design method thereof
Mendizabal et al. Efficient and deterministic scheduling for parallel state machine replication
CN113454597A (en) Block chain transaction processing system and method
Qin et al. A secure and effective construction scheme for blockchain networks
Nogueira et al. CloudBFT: elastic byzantine fault tolerance
CN114157550B (en) Alliance block chain system based on conflict-free transaction merging
CN111061813A (en) Method, apparatus and computing device for data synchronization in a blockchain network
Cachin Integrity and consistency for untrusted services
CN119829240A (en) Method, system, equipment and medium for cracking distributed rainbow table
Soto et al. Straggler-free coding for concurrent matrix multiplications
Tian et al. PartChain: Scaling blockchain through account-based partitioned sharding
Labib et al. Scaling Byzantine Consensus: A Sharded and Pipelined Approach for Permissioned Blockchains
Du et al. An Advanced PBFT-based Consensus Algorithm for a Bidding Consortium Blockchain
Xu et al. An Improved Practical Byzantine Fault Tolerance Consensus Algorithm
Chengfu Research on autonomous and controllable high-performance consensus mechanism of blockchain
CN119854310B (en) A cross-shard transaction processing method for medical data sharing
Chen et al. PGS-BFT: A Pipeline-Based Graph Structure Byzantine Fault Tolerance Consensus Algorithm
US20250097046A1 (en) Decentralized and scalable state management