Backup Job Scheduling via Resource Utilization Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Backup operations often fail to meet recovery point objectives (RPOs) due to unpredictable resource utilization in source systems, leading to degraded performance during high load periods and inefficient use of resources during low load periods.

Innovation Solution

A method that estimates resource utilization based on historical data to schedule backup tasks during time periods with the lowest estimated resource utilization, ensuring backup operations can complete within the specified RPO without impacting the source system's primary functions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If backup operations are scheduled during high load periods, then backup completion time is reduced, but source system performance deteriorates

Engineering Contradiction:
Improvebackup completion timeVSAvoidsource system performance
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The backup system dynamically adjusts the ingestion rate based on real-time monitoring of source system resource utilization. When resource utilization exceeds a threshold, the system reduces the ingestion rate to prevent performance degradation. This dynamic adaptation allows the backup operation to complete efficiently during low-load periods while protecting source system performance during high-load periods.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements continuous feedback loops by monitoring source system resource utilization during backup operations. Based on this feedback, the system automatically adjusts the backup ingestion rate to maintain optimal performance. This feedback mechanism ensures that backup operations adapt to changing system conditions and prevent performance degradation of the source system.

Inventive Principle:
Principle #23Feedback

2Reliability

If backup operations are scheduled during low load periods, then source system performance is maintained, but backup completion time increases

Engineering Contradiction:
Improvesource system performanceVSAvoidbackup completion time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The backup system dynamically adjusts the ingestion rate based on real-time monitoring of source system resource utilization. When resource utilization is below a threshold, the system increases the ingestion rate to accelerate backup completion. This dynamic adaptation allows the system to maximize backup throughput during low-load periods without compromising source system performance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the ingestion rate parameter based on monitored resource utilization conditions. When resources are abundant, the ingestion rate is increased to reduce backup completion time. When resources are constrained, the ingestion rate is reduced to maintain source system performance. This parameter adjustment resolves the contradiction between backup speed and system performance.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If a pre-set backup schedule is used, then backup operations are predictable, but RPO may not be met when resource utilization spikes

Engineering Contradiction:
Improvebackup operation predictabilityVSAvoidRPO compliance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system transitions from static pre-set scheduling to dynamic scheduling that adjusts the ingestion rate based on real-time resource utilization monitoring. This dynamic approach allows the system to maintain predictable backup operations under normal conditions while automatically adapting to resource utilization spikes to ensure RPO compliance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms that monitor resource utilization during backup operations and adjust the ingestion rate accordingly. When resource utilization spikes are detected, the system responds by reducing the ingestion rate to prevent missing the RPO deadline. This feedback-driven approach maintains both predictability and RPO compliance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10083094B1Objective based backup job scheduling
Publication Date: 2018.09.25 COHESITY INC
  • US10083094B1 patent drawing
  • US10083094B1 patent drawing
  • US10083094B1 patent drawing

AI summary

A method and apparatus for scheduling backup tasks on a source system specified by a backup job to meet a recovery point objective (RPO) specified for the backup job is presented. A method generally includes estimating resource utilization at the source system expected during a plurality of time periods based on historical resource utilization by jobs executed on the source system. The backup system estimates a time required to complete the backup tasks during each time period on the source system based on the estimated resource utilization for each time period and historical backup performance data. Upon determining that the estimated time required to complete the backup tasks for one or more of the time periods meets the RPO, the backup system schedules the backup tasks to be executed during a time period of the one or more time periods with the lowest estimated resource utilization.