Dynamic Base Disk Mirroring for Linked Clone I/O Bottlenecks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Linked cloning in virtual machines can lead to a performance bottleneck due to high I/O burden on the shared base disk when creating numerous linked clones, particularly in virtual desktop deployments, as the base disk serves concurrent read requests from multiple clones.

Innovation Solution

A distributed storage system dynamically creates and manages read-only mirrors of the base disk across multiple nodes, load-balancing read requests and adjusting the number of mirrors based on congestion levels to alleviate the bottleneck while maintaining storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If numerous linked clones are created from a single parent VM snapshot to achieve high storage efficiency and fast clone creation, then storage efficiency and clone creation speed are improved, but the base disk becomes a bottleneck due to heavy I/O burden from serving many concurrent read requests

Engineering Contradiction:
Improveclone creation speedVSAvoidbase disk performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The base disk is segmented into multiple read-only mirrors distributed across different physical disks or storage nodes. Each mirror handles a portion of the read requests from linked clones, dividing the I/O burden from a single base disk across multiple segments, thereby improving overall system reliability and performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Read-only copies (mirrors) of the base disk are created and distributed across the storage system. These copies serve as alternatives to the original base disk for handling read requests, reducing the I/O burden on any single disk and improving system reliability while maintaining storage efficiency.

Inventive Principle:
Principle #26Copying

2Reliability

If the number of mirrors is increased to reduce base disk congestion and improve read performance, then storage performance for linked clones is improved, but storage resource allocation complexity increases

Engineering Contradiction:
Improvestorage performanceVSAvoidmirror management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The mirror configuration is made dynamic rather than static. The system automatically adjusts the number of mirrors based on real-time monitoring of base disk congestion levels and storage resource availability. When congestion is detected, mirrors are created; when resources are constrained, mirrors are removed, thereby adapting to changing conditions without manual intervention.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms that continuously monitor base disk congestion levels and storage resource usage. This feedback drives automatic decisions about mirror creation and removal, allowing the system to self-regulate mirror数量 based on actual performance needs and resource availability, reducing management complexity.

Inventive Principle:
Principle #23Feedback

3Productivity

If read-only mirrors are created dynamically based on congestion levels to alleviate base disk bottleneck, then base disk congestion is reduced and linked clone performance is improved, but additional storage overhead is introduced

Engineering Contradiction:
Improvelinked clone performanceVSAvoidstorage overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

Instead of creating mirrors for all possible scenarios, the system creates mirrors only when and where needed based on actual congestion thresholds. This partial action approach ensures mirrors are deployed selectively to address performance bottlenecks without unnecessarily consuming storage resources during low-congestion periods.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the state of storage resources dynamically by creating or removing mirrors based on congestion parameter thresholds. When congestion exceeds a threshold, mirrors are created; when it falls below, mirrors are removed. This parameter-driven approach optimizes the balance between performance improvement and storage overhead.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11481140B1Dynamic base disk mirroring for linked clones
Publication Date: 2022.10.25 VMWARE INC
  • US11481140B1 patent drawing
  • US11481140B1 patent drawing
  • US11481140B1 patent drawing

AI summary

Techniques for implementing dynamic base disk mirroring for linked clones are provided. In one set of embodiments, a first node in a distributed storage system can monitor a congestion level of a base disk residing on the first node, where the base disk is shared by a plurality of linked clones. Upon determining that the congestion level exceeds a threshold, the first node can send, to a second node, a request to create a mirror of the base disk on that second node. Upon receiving an acknowledgement from the second node that the mirror has been successfully created, the first node can update a mirror set associated with the base disk to include an entry identifying the mirror. The first node can then communicate the updated mirror set to one or more other nodes.