Remote File System Logging for Durable Journal Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Journaling file systems face limitations in performance and durability due to physical constraints, limiting the effectiveness of journaling mechanisms and affecting the reliability of data storage.

Innovation Solution

Implementing remote durable logging by storing log records in a network-based data store, allowing for fine-grained recovery and duplication of file systems across multiple systems without requiring direct connections, and maintaining local and remote logs for enhanced durability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If journaling file systems use local persistent storage for log records, then durability is improved, but performance and flexibility are limited due to physical constraints of the storage device

Engineering Contradiction:
ImprovedurabilityVSAvoidflexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent extends the journaling mechanism from local persistent storage to remote storage accessible via a network interface. By adding the network dimension, the system can store log records on remote devices, enabling fine-grained recovery and duplication across multiple systems without being constrained by local storage capacity or performance characteristics.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Speed

If journaling file systems store log records locally, then access speed is improved, but system reliability upon failure is reduced

Engineering Contradiction:
Improveaccess speedVSAvoidsystem reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent introduces a network interface as an intermediary between the file system and storage devices. This intermediary enables the system to access both local and remote log records, allowing fast local access while maintaining the option to retrieve logs from remote storage for enhanced reliability and recovery scenarios.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If journaling file systems use remote storage for log records, then durability and flexibility are improved, but device complexity increases

Engineering Contradiction:
ImprovedurabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent makes the network interface multi-functional by using it for both accessing remote log records and providing fine-grained recovery capabilities. This universal approach allows the same interface to handle multiple tasks, reducing the need for separate dedicated components and thereby limiting the increase in device complexity.

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

4Reliability

If journaling file systems implement fine-grained recovery, then reliability is improved, but device complexity and resource requirements increase

Engineering Contradiction:
Improvefine-grained recoveryVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the log record storage across multiple remote devices, allowing selective recovery of specific log records or portions of the file system. This segmentation enables fine-grained recovery where only affected portions need to be restored, reducing the complexity and resources required compared to full system recovery.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12499097B2Remote durable logging for journaling file systems
Publication Date: 2025.12.16 AMAZON TECH INC
  • US12499097B2 patent drawing
  • US12499097B2 patent drawing
  • US12499097B2 patent drawing

AI summary

A journaling file system may implement remote durable logging. Updates to a file system may be received, and log records describing the updates may be stored in a locally-accessible file system change log. The update may then be acknowledged as committed. The log records may then be sent to be stored in a network-based data store in a remote version of the file system change log. Once it may be determined that the log records are stored in the remote version, storage space for the log records in the local file system change log may be reclaimed. Various types of restoration and duplication techniques may be implemented based on the remote version of the change log to restore a file system at an originating device or to duplicate the file system at a different device.