Enhanced Arbiter Nodes for Distributed Database Consensus

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional distributed databases face challenges in reducing latency and improving durability during data commitment operations, as arbiter nodes are limited to observing and do not participate in commitment processes, leading to inefficiencies in resource utilization and increased hardware requirements.

Innovation Solution

Enhanced arbiter nodes are configured to maintain operation logs and participate in cluster-wide commitment operations, allowing them to respond to consensus-based commit requests and reduce the need for additional hardware, thereby decreasing latency and improving durability with minimal overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional arbiter nodes are used that only observe and do not participate in commitment operations, then the system maintains simple node roles and clear separation of functions, but database latency increases and durability is reduced due to fewer nodes participating in consensus

Engineering Contradiction:
ImprovedurabilityVSAvoidnode role complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The arbiter node is enhanced to perform multiple functions: it continues to observe primary elections while also participating in data commitment operations by maintaining operation logs and voting on commits. This multi-functionality increases the number of nodes contributing to consensus without adding dedicated new node types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The observation function and commitment participation function are merged into a single arbiter node. Instead of having separate observer nodes and commitment participants, the arbiter node combines both roles, reducing overall system complexity while improving durability.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If more nodes participate in commitment operations to reduce latency and improve durability, then database latency decreases and durability improves, but hardware requirements and system complexity increase

Engineering Contradiction:
Improvecommitment speedVSAvoidhardware resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The arbiter node maintains copies of operation logs from the primary node. These log copies enable the arbiter to participate in commitment operations without requiring full database replicas, thus reducing hardware requirements while still enabling faster commitment through increased participant nodes.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

Instead of requiring all participating nodes to have full database copies, the arbiter node specifically maintains only the operation logs locally. This localized data storage approach enables commitment participation with minimal hardware overhead compared to full replica nodes.

Inventive Principle:
Principle #3Local quality

3Loss of time

If arbiter nodes maintain operation logs to participate in commitment operations, then the number of nodes responding to consensus commits increases and latency is reduced, but node resource requirements and system overhead increase

Engineering Contradiction:
Improvedatabase latencyVSAvoidnode computational overhead
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The arbiter node creates and maintains copies of operation logs from the primary node. These log copies are essential for enabling the arbiter to verify and vote on commitment operations, directly reducing latency by allowing parallel consensus participation without requiring full database synchronization.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The arbiter node performs partial replication by maintaining only operation logs rather than full database copies. This partial action is sufficient for commitment participation while avoiding the excessive resource consumption that would result from maintaining complete database replicas.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10713275B2System and method for augmenting consensus election in a distributed database
Publication Date: 2020.07.14 MONGODB INC
  • US10713275B2 patent drawing
  • US10713275B2 patent drawing
  • US10713275B2 patent drawing

AI summary

According to one aspect, a distributed database system is configured to manage write operations received from database clients and execute the write operations at primary nodes. The system then replicates received operations across a plurality of secondary nodes. Write operation can include safe write requests such that the database guaranties the operation against data loss once acknowledged. In some embodiments, the system incorporates an enhanced arbiter role the enables the arbiter to participate in cluster-wide commitment of data. In other embodiments, the enhanced arbiter role enables secondary nodes to evaluate arbiter operations logs when determining election criteria for new primary nodes.