Database Cache Resizing Using Work Reclamation Ratio

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database cache resizing in DBaaS environments faces challenges in balancing performance and memory allocation costs due to workload fluctuations, with existing methods failing to consider the performance impact of cache resizing effectively.

Innovation Solution

Performance-aware database cache resizing is achieved by determining an acceptable amount of extra work based on the work reclamation ratio (WRR) and current cache statistics, using regression analysis to calculate a target cache size that minimizes performance degradation while optimizing memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cache size is increased to maintain performance, then database performance is improved, but memory allocation costs increase

Engineering Contradiction:
Improvedatabase performanceVSAvoidmemory allocation
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic cache resizing by continuously monitoring workload characteristics and adjusting cache size accordingly. The system transitions from static cache allocation to dynamic adjustment, allowing the cache to adapt its size based on actual usage patterns, thereby maintaining performance while optimizing memory consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of cache size based on workload characteristics. By monitoring metrics such as cache hit ratios, memory usage patterns, and query performance, the system adjusts the cache size parameter dynamically, increasing it when performance degradation is detected and decreasing it when memory optimization is needed.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If cache size is reduced to lower memory costs, then memory allocation is optimized, but performance degradation occurs

Engineering Contradiction:
Improvememory allocationVSAvoiddatabase performance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent employs feedback mechanisms to monitor database performance metrics and adjust cache size accordingly. By continuously measuring cache hit ratios, query response times, and other performance indicators, the system receives feedback about the impact of cache size changes and adjusts the cache allocation to maintain acceptable performance levels while optimizing memory usage.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary analysis of workload characteristics and predicts future cache size requirements. By analyzing historical data and identifying patterns, the system can proactively adjust cache size before performance degradation occurs, rather than reacting to performance issues after they manifest.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If cache size is dynamically adjusted to balance performance and costs, then memory costs are reduced, but system complexity increases

Engineering Contradiction:
Improvememory allocationVSAvoidcache management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements self-service cache management where the system automatically monitors its own performance and adjusts its cache size without external intervention. By incorporating self-diagnostic capabilities and automated decision-making algorithms, the system reduces the need for manual configuration and complex external control mechanisms, thereby managing complexity internally.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual cache size configuration with automated algorithms that analyze workload characteristics and determine optimal cache sizes. By substituting mechanical/manual adjustment processes with computational algorithms, the system simplifies the overall management process while achieving dynamic optimization of cache resources.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20250342157A1Performance aware cache resizing
Publication Date: 2025.11.06 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20250342157A1 patent drawing
  • US20250342157A1 patent drawing
  • US20250342157A1 patent drawing

AI summary

Systems, methods, apparatuses, and computer program products are disclosed for performance aware database cache resizing. A work statistic associated with a database cache is determined based on an execution of a database workload during a first period of time. An acceptable amount of extra work is determined based on the work statistic and a work reclamation ratio (WRR) that is indicative of an acceptable increase in the work statistic during a second period of time subsequent to cache reclamation. A cache reclamation amount is then determined based at least on the acceptable amount of extra work and a current cache size of the database cache. The cache reclamation amount is provided to a cache manager to reduce the size of the database cache.