Cloud File System Transaction Logging Atomicity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional file systems face inconsistencies when multiple operations are not completed due to system crashes, as they typically log and apply transactions separately, leading to incomplete transaction issues.

Innovation Solution

Implementing a method to combine multiple file system operations into a single transactional log, allowing for consistent logging and recovery by executing a sequence of operations as a single transaction and maintaining a transaction log for completed sub-transactions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple file system operations are logged separately, then each operation can be processed independently, but system crashes may leave incomplete transactions causing inconsistencies

Engineering Contradiction:
Improveoperation processing efficiencyVSAvoidfile system consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent combines multiple separate file system operations into a single transactional log entry. Instead of logging each operation independently, the system creates one unified transaction that includes all operations (e.g., file creation, attribute modification, directory creation) as atomic units. This ensures that either all operations are applied or none are, preventing inconsistent states during recovery.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If multiple operations are executed as a single transaction, then file system consistency is improved, but the complexity of transaction logging increases

Engineering Contradiction:
Improvefile system consistencyVSAvoidtransaction logging complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the transaction logging process into distinct phases: preparing the transaction (gathering all operations), executing the transaction (applying all operations atomically), and recovering the transaction (replaying completed operations after crash). This segmentation allows the system to manage complexity through structured processing stages while maintaining consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by preparing the complete transaction list before execution. All file system operations are collected, validated, and organized into a transaction structure in advance. This preliminary preparation ensures that when the transaction executes, all operations are ready to be applied atomically, simplifying the execution phase and improving reliability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If incomplete transactions are discarded during recovery, then file system consistency is maintained, but data loss may occur

Engineering Contradiction:
Improvefile system consistencyVSAvoiddata loss
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent converts the potential harm of incomplete transactions into a benefit by using the atomicity property. When a crash occurs, discarding incomplete transactions actually prevents corruption rather than causing data loss. The transaction log structure ensures that only fully completed transactions are applied, so discarding partial transactions maintains integrity while the log provides a mechanism to recover any successfully completed operations.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS11971855B2Supporting multiple operations in transaction logging for a cloud-enabled file system
Publication Date: 2024.04.30 EMC IP HLDG CO LLC
  • US11971855B2 patent drawing
  • US11971855B2 patent drawing
  • US11971855B2 patent drawing

AI summary

Methods, apparatus, and processor-readable storage media for supporting multiple operations in transaction logging for a cloud enabled file system are provided herein. An example computer-implemented method includes obtaining a plurality of file system operations to be performed on a cloud enabled file system; executing the plurality of file system operations as a single file system transaction; and maintaining a transaction log for the single transaction, the transaction log comprising information for one or more sub-transactions that were completed in conjunction with said executing, wherein the one or more sub-transactions correspond to at least a portion of the plurality of file system operations.