Concurrent Transaction Log Writes via Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network file systems are limited to executing only one log write to a transaction log at a time, leading to undesired delays in processing other write transactions and negatively impacting system performance.

Innovation Solution

A method for managing concurrent log writes to a transaction log, allowing multiple write operations to be performed simultaneously while ensuring that transaction entries are acknowledged to clients in the order received, and restricting writes to a single log segment to maintain consistency and prevent cross-segment boundary crossings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If only one log write operation is executed at a time, then transaction log consistency is maintained, but system performance deteriorates due to processing delays

Engineering Contradiction:
Improvetransaction log consistencyVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The transaction log is divided into multiple segments (first segment, second segment, etc.), allowing concurrent write operations to different segments simultaneously. This segmentation enables parallel processing while maintaining consistency within each segment, resolving the contradiction between consistency and performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A log manager acts as an intermediary component that coordinates concurrent write operations to the transaction log. The log manager manages multiple log writers and ensures proper ordering and consistency across segments, enabling parallel operations while maintaining reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple log write operations are executed concurrently, then system performance improves, but transaction log consistency may be compromised due to cross-segment boundary crossings

Engineering Contradiction:
Improvesystem performanceVSAvoidtransaction log consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

By dividing the transaction log into distinct segments and restricting each concurrent write operation to a single segment, the system enables parallel processing while preventing consistency issues that would arise from cross-segment operations. Each segment becomes an independent unit of work.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each segment of the transaction log has specific properties (such as segment-specific metadata and boundaries) that make it suitable for independent concurrent access. The local quality of each segment allows it to be processed independently while maintaining overall log consistency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9361306B1Managing concurrent write operations to a file system transaction log
Publication Date: 2016.06.07 EMC IP HLDG CO LLC
  • US9361306B1 patent drawing
  • US9361306B1 patent drawing
  • US9361306B1 patent drawing

AI summary

Systems and methods of managing concurrent log writes to a transaction log are provided. A system may include: a transaction log residing on a non-volatile storage medium for logging metadata transactions of a file system; and a plurality of transaction log buffers, associated with the transaction log, residing in volatile memory. A first write operation may be initiated to write first contents of at least a first of the plurality of transaction log buffers to the transaction log. Concurrently to a performance of the first write operation, a second write operation may be initiated to write second contents of at least a second of the plurality of transaction log buffers to the transaction log.