Virtual Machine Instant Provisioning via File System Filter Driver

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional virtual machine cloning methods are time-consuming and do not allow access to the cloned volume until the cloning operation is complete, hindering business operations that require immediate access for modifications or backups.

Innovation Solution

The implementation of a file system filter driver that intercepts I/O requests and uses a data structure like a bitmap to track written regions of the clone virtual disk file, allowing applications to access and modify the clone before it is fully populated, while ensuring data integrity by preventing overwrites in already written regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional virtual machine cloning methods are used, then data integrity is ensured, but access to the cloned volume is delayed until cloning completes

Engineering Contradiction:
Improvedata integrityVSAvoidcloning completion time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by creating the clone virtual disk file and initializing the bitmap structure before the actual cloning operation begins. This allows the clone to be immediately accessible to applications while the cloning process continues in the background, eliminating the wait time while maintaining data integrity through the bitmap tracking mechanism.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The bitmap data structure serves as an intermediary between the cloning operation and application access. It tracks which regions have been written and mediates read requests by directing them to appropriate sources (clone or source disk), enabling early access while ensuring data integrity during the ongoing cloning process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the clone virtual disk file is made accessible before cloning completes, then application access is enabled, but data consistency may be compromised

Engineering Contradiction:
Improveapplication access speedVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The bitmap provides continuous feedback about the cloning status by tracking which regions have been written. This feedback mechanism allows the system to make informed decisions about request routing, ensuring that read requests are directed to consistent data sources while maintaining the illusion of immediate clone availability to applications.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The file system filter driver acts as an intermediary that intercepts I/O requests and uses the bitmap information to intelligently route requests. This intermediary layer protects data consistency by preventing applications from reading partially written data while still allowing immediate access to the clone interface, resolving the contradiction between early access and data consistency.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If a file system filter driver is implemented to intercept I/O requests, then instant clone access is enabled, but system complexity increases

Engineering Contradiction:
Improveclone provisioning speedVSAvoidsystem architecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The file system filter driver performs multiple functions: it intercepts I/O requests, consults the bitmap to determine data availability, routes requests to appropriate sources, and maintains the bitmap structure. This multi-functionality consolidates the complexity into a single component that enables instant clone access without requiring multiple separate systems or complex coordination mechanisms.

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

Data Source

PatentUS9465642B1Systems and methods for instant provisioning of virtual machine files
Publication Date: 2016.10.11 QUEST SOFTWARE INC
  • US9465642B1 patent drawing
  • US9465642B1 patent drawing
  • US9465642B1 patent drawing

AI summary

Embodiments of systems and methods are described for instant provisioning (e.g., cloning, copying, replicating, migrating, backing up, restoring, etc.) of virtual machines, virtual machine files, or other types of files (e.g., database files). In some implementations, a cloned virtual machine file can present an illusion to multiple applications accessing the cloned file that the cloned file contains all the appropriate data (e.g., a file system volume), even while the clone file is still being filled with relevant data. In some embodiments, the systems and methods use a file system filter driver to intercept and redirect certain input/output (I/O) requests to the cloned file. The file system filter driver may use a data structure (e.g., a bitmap) to determine which logical units of the clone file have already been filled with data. In some embodiments, the systems and methods use the operating system to handle cached I/O requests, which may improve efficiency.