Parallelized Database Workload Replay via Dependency Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database systems face challenges in accurately evaluating the performance impact of changes to operational parameters or software versions due to discrepancies between simulated and actual workloads, leading to inaccurate predictions of performance effects on production systems.

Innovation Solution

The solution involves determining execution dependencies between database operations to identify which requests can be executed concurrently, allowing for a more accurate replay of workloads on a test system by storing and analyzing these dependencies to ensure proper execution order and parallelization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a simulated or emulated workload is run on the test system, then the performance evaluation can be conducted, but the results do not accurately reflect the production system performance

Engineering Contradiction:
Improveperformance evaluation accuracyVSAvoidworkload representation fidelity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent captures the actual workload from the production system by recording real database requests, transactions, and operations. Instead of using simulated workloads, the system creates an exact copy of the production workload pattern and replays it on the test system, ensuring the test accurately reflects production conditions while enabling performance evaluation of different configurations

Inventive Principle:
Principle #26Copying

2Productivity

If database system parameters or software are changed, then performance optimization can be achieved, but the effect on production system performance becomes unpredictable

Engineering Contradiction:
Improvedatabase processing speedVSAvoidperformance prediction accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary performance testing by capturing the production workload and replaying it on a test system with proposed parameter changes or software versions. This allows the performance effect of changes to be evaluated before deploying them to production, enabling proactive optimization while avoiding unexpected negative impacts on production system performance

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10554771B2Parallelized replay of captured database workload
Publication Date: 2020.02.04 SAP SE
  • US10554771B2 patent drawing
  • US10554771B2 patent drawing
  • US10554771B2 patent drawing

AI summary

Technologies are described for facilitating replay of requests for database operations. A plurality of requests for database operations are received. Each of the plurality of requests includes a type, an access unit identifier, and a chronological identifier. Execution dependencies are determined between the plurality of requests based on the type, access unit identifier, and chronological identifier of each of the plurality of requests. The execution dependencies are stored.