I/O Trace Sampling for VSAN Cache Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for selecting workloads for a virtual storage area network (VSAN) and determining cache allocation are inefficient, as they require extensive time, storage, and processing resources to analyze I/O requests from a large number of workloads, and may not effectively improve I/O performance for all workloads.

Innovation Solution

The approach involves analyzing I/O characteristics to select suitable workloads for VSAN operation, collecting I/O trace data, simulating cache performance using incremental traces, and determining a recommended cache size based on miss ratio curves, while optimizing memory usage by storing simulation states as checkpoints and deleting incremental traces to conserve storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If I/O trace data is collected and analyzed for all workloads to determine optimal cache allocation, then cache allocation accuracy is improved, but time and processing resources are consumed

Engineering Contradiction:
Improvecache allocation accuracyVSAvoidanalysis time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the analysis process by first filtering workloads into suitable and unsuitable categories based on I/O characteristics before performing detailed trace collection and simulation only on suitable workloads. This segmentation reduces the scope of intensive analysis to only those workloads that would benefit from VSAN caching, thereby reducing total analysis time while maintaining allocation accuracy for the target workload set.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by collecting I/O trace data and performing comprehensive simulation analysis only for a subset of workloads deemed suitable for VSAN, rather than analyzing all workloads equally. This partial analysis approach concentrates resources on the most beneficial workloads, achieving accurate cache allocation for those while avoiding the time cost of analyzing unsuitable workloads in detail.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If I/O trace data is collected for all workloads to determine cache allocation, then cache allocation accuracy is improved, but storage resources are consumed

Engineering Contradiction:
Improvecache allocation accuracyVSAvoidstorage resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments workload analysis into two groups: suitable workloads that undergo comprehensive trace collection and simulation, and unsuitable workloads that are filtered out early. This segmentation ensures storage resources are allocated only to capturing and storing trace data for workloads that will actually benefit from VSAN caching, reducing unnecessary storage consumption while maintaining accuracy for the target group.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and removes unsuitable workloads from the analysis pipeline before trace collection begins. By taking out workloads that are not suitable for VSAN from the early filtering stage, the system prevents storage resources from being consumed collecting trace data for these workloads, while preserving the ability to accurately allocate cache to suitable workloads.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If comprehensive analysis is performed on all workloads, then workload selection accuracy is improved, but processing resources are consumed

Engineering Contradiction:
Improveworkload selection accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the processing workload into a filtering phase that classifies workloads as suitable or unsuitable, and a detailed analysis phase that processes only suitable workloads. This segmentation improves processing efficiency by avoiding intensive trace collection and simulation on unsuitable workloads, while maintaining selection accuracy through the filtering mechanism that identifies workloads likely to benefit from VSAN.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing comprehensive analysis (trace collection, simulation, cache size determination) only on the partial set of suitable workloads rather than all workloads. This partial processing approach maintains high selection accuracy for the target group while significantly improving overall processing efficiency by avoiding unnecessary analysis of unsuitable workloads.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9471482B2Input/output trace sampling
Publication Date: 2016.10.18 VMWARE INC
  • US9471482B2 patent drawing
  • US9471482B2 patent drawing
  • US9471482B2 patent drawing

AI summary

Exemplary methods, apparatuses, and systems include a host computer selecting a first workload of a plurality of workloads running on the host computer to be subjected to an input/output (I/O) trace. The host computer determines whether to generate the I/O trace for the first workload for a first length of time or for a second length of time. The first length of time is shorter than the second length of time. The determination is based upon runtime history for the first workload, I/O trace history for the first workload, and/or workload type of the first workload. The host computer generates the I/O trace of the first workload for the selected length of time.