Filesystem Conversion via Multi-Implementation Data Structures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing filesystem conversion methods require shutting down the filesystem, leading to operational downtime and incomplete conversions, as they do not support simultaneous operation of different filesystem types for individual objects.

Innovation Solution

A method that maintains data structures with multiple references to directories with different filesystem implementations, allowing for concurrent conversion of filesystems from one type to another while the filesystem remains active, ensuring all objects are converted and performance is maintained.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If filesystem conversion requires shutting down the filesystem, then conversion can be performed completely, but operational downtime occurs and productivity is reduced

Engineering Contradiction:
Improveconversion completenessVSAvoidoperational continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The filesystem conversion process is segmented into two parallel paths: a traditional synchronous conversion path that ensures completeness and a new asynchronous conversion path that maintains operational continuity. The system divides the conversion workload into discrete convertible objects that can be processed independently, allowing some operations to continue while others are being converted.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary identification and cataloging of all convertible objects in the filesystem before the actual conversion begins. Conversion parameters and transformation rules are prepared in advance, allowing the conversion process to proceed asynchronously without interrupting ongoing operations. The system pre-establishes conversion mappings between old and new filesystem structures.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If first-touch conversion is used to avoid shutdown, then operational continuity is maintained, but conversion delays occur and performance degrades

Engineering Contradiction:
Improveoperational continuityVSAvoidconversion delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary identification and cataloging of all convertible objects in the filesystem before the actual conversion begins. Conversion parameters and transformation rules are prepared in advance, allowing the conversion process to proceed asynchronously without interrupting ongoing operations. The system pre-establishes conversion mappings between old and new filesystem structures.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The conversion system dynamically adjusts its behavior based on operational conditions. When convertible objects are accessed, the system can choose to convert them asynchronously in the background or synchronously if necessary, providing flexible response times. The conversion process adapts to user needs and system state, converting objects when safe to do so without forcing delays during critical operations.

Inventive Principle:
Principle #15Dynamics

3Productivity

If first-touch conversion is used, then filesystem remains active, but not all file objects are converted and dual filesystem support is required

Engineering Contradiction:
Improvefilesystem availabilityVSAvoidconversion completeness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The filesystem conversion process is segmented into two parallel paths: a traditional synchronous conversion path that ensures completeness and a new asynchronous conversion path that maintains operational continuity. The system divides the conversion workload into discrete convertible objects that can be processed independently, allowing some operations to continue while others are being converted.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms to track conversion progress and identify any unconverted objects. Conversion status is monitored continuously, and the system can re-scan the filesystem to ensure all objects are converted. Feedback loops allow the system to adjust conversion strategies based on what has and has not been converted, ensuring completeness while maintaining availability.

Inventive Principle:
Principle #23Feedback

4Reliability

If traditional filesystem conversion methods are used, then conversion can be performed, but device complexity increases due to multiple conversion programs for different operating systems

Engineering Contradiction:
Improveconversion capabilityVSAvoidconversion process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements a universal conversion framework that can handle multiple filesystem types and operating system requirements through a single unified platform. The conversion engine is designed with generic algorithms that can adapt to different filesystem structures, eliminating the need for separate conversion programs for each operating system. The system provides multi-functional conversion capabilities through configuration and parameter adjustment rather than requiring different software implementations.

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

Data Source

PatentUS9104673B2Method for supporting multiple filesystem implementations
Publication Date: 2015.08.11 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9104673B2 patent drawing
  • US9104673B2 patent drawing
  • US9104673B2 patent drawing

AI summary

A data structure used by an operating system to refer to a filesystem object includes information that permits the structure to be associated with filesystem objects having different filesystem implementations. The data structure is associated with a filesystem object that is linked into different directories that have different filesystem implementations. Therefore, the data structure includes respective information within it about each different link. As a result, a filesystem object, such as a directory, having one filesystem implementation may be created in or moved to another directory having a different filesystem implementation; or, a file may be linked in multiple directories having different implementations.