Dynamic Byzantine Consensus Congress Sizing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing distributed consensus technologies face challenges in maintaining an optimal size of the consensus congress while ensuring Byzantine fault tolerance, especially when the fraction of Byzantine nodes is dynamically changed.

Innovation Solution

The proposed solution involves an apparatus and method for distributed consensus in a dynamic Byzantine fraction environment, which calculates a stochastic variable to model the probability of Byzantine node changes. This allows for the selection of consensus candidate nodes based on a dynamic Byzantine node fraction model, ensuring the required Byzantine fault tolerance while minimizing the consensus congress size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the number of nodes in the consensus congress is increased to guarantee Byzantine fault tolerance, then the reliability of consensus is improved, but the device complexity and message complexity increase

Engineering Contradiction:

ImproveByzantine fault toleranceVSAvoidconsensus congress size

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the consensus congress size adaptive rather than fixed. The system dynamically adjusts the number of nodes in the consensus congress based on the actual fraction of Byzantine nodes detected in each round, allowing the congress size to vary between minimum and maximum thresholds rather than maintaining a constant large size

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of consensus congress size based on the detected Byzantine fraction. When the Byzantine fraction is low, the system reduces the congress size to minimize complexity; when the Byzantine fraction approaches the tolerance threshold, the system increases the congress size to guarantee fault tolerance, thus optimizing the parameter dynamically

Inventive Principle:

Principle #35Parameter changes

2Device complexity

If the consensus congress size is reduced to minimize message complexity, then the device complexity is decreased, but the reliability of Byzantine fault tolerance deteriorates

Engineering Contradiction:

Improveconsensus congress sizeVSAvoidByzantine fault tolerance

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The system dynamically adjusts the consensus congress size based on real-time detection of Byzantine node fractions. Rather than maintaining a fixed large size that guarantees fault tolerance but increases complexity, the system reduces the congress size when Byzantine fractions are low, thereby minimizing message complexity while maintaining sufficient fault tolerance when needed

Inventive Principle:

Principle #15Dynamics

3Reliability

If a fixed large consensus congress size is maintained to ensure Byzantine fault tolerance, then the reliability is improved, but the productivity is reduced due to unnecessary node participation

Engineering Contradiction:

ImproveByzantine fault toleranceVSAvoidconsensus processing efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic adjustment of consensus congress size based on the actual Byzantine fraction detected in each round. When the Byzantine fraction is low, the system reduces the congress size to minimize unnecessary node participation and improve processing efficiency; when the Byzantine fraction is high, the system expands the congress size to guarantee fault tolerance

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of consensus congress size adaptively rather than maintaining a fixed large size. This allows the system to optimize productivity by reducing the number of participating nodes when fault tolerance is not immediately threatened, while still ensuring reliability when the Byzantine fraction approaches critical thresholds

Inventive Principle:

Principle #35Parameter changes

4Adaptability or versatility

If the number of participating nodes is increased to improve decentralization, then the adaptability is improved, but the device complexity and message complexity increase

Engineering Contradiction:

ImprovedecentralizationVSAvoidconsensus congress size

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system uses partial action by selecting only the necessary number of nodes for consensus based on the detected Byzantine fraction. Rather than requiring all nodes to participate in every round, the system selects a subset of nodes (consensus congress) whose size is adjusted according to the actual security needs, reducing unnecessary complexity while maintaining decentralization

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS12323533B2Apparatus and method for distributed consensus in dynamic byzantine fraction environment

Publication Date: 2025.06.03 ELECTRONICS & TELECOMM RES INST

AI summary

Disclosed herein are an apparatus and method for distributed consensus in an environment in which a fraction of Byzantine nodes is dynamically changed. The distributed consensus apparatus in a dynamic Byzantine fraction environment includes one or more processor and executable memory for storing at least one program executed by the one or more processors. The at least one program is configured to calculate a stochastic variable for the probability that a preset fraction of Byzantine nodes is changed using the probability that at least one of consensus candidate nodes corresponding to a preset consensus quorum is changed to a Byzantine node and to perform distributed consensus using the stochastic variable in the dynamic Byzantine fraction environment.