Snapshot Scheduler for Storage Array Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing snapshot scheduling methods often result in suboptimal configuration of storage array performance due to inefficient distribution of snapshots, leading to increased time for read/write requests and resource bottlenecks, as they do not effectively minimize the maximum number of simultaneous snapshots.

Innovation Solution

A snapshot scheduler that generates candidate schedules based on user-specified constraints and pre-existing schedules, selecting those with the lowest maximum number of simultaneous snapshots to minimize peak load, while allowing for temporal spreading of snapshots.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If snapshots are scheduled according to protection schedules, then data protection is ensured, but storage array performance deteriorates due to increased simultaneous snapshots

Engineering Contradiction:
Improvedata protectionVSAvoidstorage array performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts snapshot scheduling by generating multiple candidate schedules and selecting the optimal one based on real-time array performance conditions. The snapshot scheduler evaluates different timing scenarios and adapts the schedule to minimize performance impact while ensuring protection requirements are met.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes scheduling parameters such as start times, intervals, and duration of snapshot operations to optimize performance. By adjusting these parameters across multiple candidate schedules, the system finds configurations that reduce simultaneous snapshot operations during peak performance periods.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If multiple snapshots are scheduled simultaneously, then protection coverage is improved, but resource bottlenecks increase reducing overall efficiency

Engineering Contradiction:
Improveprotection coverageVSAvoidresource bottlenecks
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the snapshot schedule into multiple candidate options, each with different timing configurations. By dividing the scheduling problem into discrete candidate schedules that can be evaluated independently, the system can select the optimal combination that distributes snapshot operations more evenly across time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The snapshot scheduler dynamically evaluates multiple candidate schedules and selects the optimal one based on current array conditions. This dynamic approach allows the system to adapt to changing workloads and resource availability, preventing resource bottlenecks while maintaining comprehensive protection coverage.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If snapshot schedules are manually configured, then user control is maintained, but optimal performance scheduling is not achieved

Engineering Contradiction:
Improveuser controlVSAvoidstorage array performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The snapshot scheduler performs self-service by automatically generating and evaluating multiple candidate schedules, then selecting the optimal one without requiring manual intervention. The system independently analyzes protection requirements and performance conditions to determine the best scheduling configuration.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system incorporates feedback mechanisms that evaluate the impact of different snapshot schedules on array performance. By monitoring performance metrics and using this feedback to select from multiple candidate schedules, the system continuously optimizes scheduling decisions to maximize performance while meeting protection requirements.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9727252B2Methods and systems for optimal snapshot distribution within a protection schedule
Publication Date: 2017.08.08 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9727252B2 patent drawing
  • US9727252B2 patent drawing
  • US9727252B2 patent drawing

AI summary

Storage administrators would like to create snapshots of a storage array as frequently as possible, but too many concurrent snapshots can place an unnecessary load on the storage array. Described herein are techniques for scheduling snapshots on the storage array with the objective of minimizing the maximum number of simultaneous snapshots and/or temporally spacing apart snapshots from each other.