Virtual File System for Dynamic Immutable Image Composition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current software installation processes on PCs are complex and inflexible, often leading to configuration settings being lost during file system upgrades, as they require replacing entire file system images, which is not feasible for consumer devices that operate with immutable firmware images.

Innovation Solution

A system and method for dynamic composition of immutable file system images into a single file system, using a virtual file system that combines immutable images without extracting or copying files, allowing for flexible composition and modification of software components while maintaining the integrity of the original images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If entire file system images are replaced during upgrades, then software updates can be applied, but configuration settings are lost and the process becomes complex

Engineering Contradiction:
Improveconfiguration settings preservationVSAvoidfile system upgrade process
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the file system into multiple independent read-only images (e.g., base system image, application images, configuration images). Each image can be updated independently without affecting others, allowing configuration settings to be preserved while applying software updates. This segmentation resolves the contradiction by enabling selective updates that maintain reliability without requiring complex replacement processes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a virtual file system as an intermediary layer that dynamically composes multiple read-only images. This virtual layer acts as a mediator between the immutable images and the running system, allowing flexible composition and modification without altering the original images. The intermediary enables updates to be applied while preserving configurations, avoiding the complexity of direct file system replacement.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If immutable firmware images are used in consumer devices, then device operation is simplified, but software flexibility and adaptability are reduced

Engineering Contradiction:
Improvedevice operation simplicityVSAvoidsoftware component composition
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent makes the static immutable images dynamic through a virtual file system that can compose and reconfigure them at runtime. While the individual images remain immutable (maintaining ease of operation), the system becomes adaptable by dynamically selecting and composing different images based on user needs or system state. This resolves the contradiction by adding dynamic composition capability without compromising the simplicity of using immutable images.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a universal virtual file system that can handle multiple types of images (base system, applications, configurations) through a single interface. This multi-functional system can compose different combinations of images for different purposes while maintaining the simplicity of immutable image operation. The universal approach enables adaptability without requiring complex device operation changes.

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

3Adaptability or versatility

If multiple software components are installed in a file system tree, then functional versatility is achieved, but file system complexity and conflicts increase

Engineering Contradiction:
Improvesoftware component functionalityVSAvoidfile system tree structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the file system tree into separate read-only images, each containing specific software components. This segmentation isolates conflicts between components and allows the virtual file system to compose them in a controlled manner. By dividing the monolithic file system into manageable images, the patent maintains functional versatility while reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses copies of file system images that remain immutable while creating a virtual composition layer. Instead of modifying the original file system tree to accommodate multiple components, the system creates virtual copies that reference the same immutable images. This approach maintains versatility through multiple component combinations while avoiding the complexity of managing a monolithic file system with all components installed simultaneously.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7805409B2Dynamic composition of an execution environment from multiple immutable file system images
Publication Date: 2010.09.28 ORACLE AMERICAN INC
  • US7805409B2 patent drawing
  • US7805409B2 patent drawing
  • US7805409B2 patent drawing

AI summary

A virtual file system is formed configured to enable the dynamic composition of immutable file system images. A file system containing a software distribution is divided into a plurality of mutually exclusive sub-trees. Each sub-tree includes a portion of the software distribution. An immutable file system image is formed for each sub-tree. During the booting of an operating system, a virtualization engine intercedes in the boot process to mount the immutable file system images to independent directories of the root file system. Upon request the virtualization engine, during run-time, combines virtual entries corresponding to immutable file system images so as to resemble the original software distribution.