I/O Trace Replay for Pre-Deployment Performance Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Predicting the performance of input-output intensive distributed enterprise applications on multiple storage devices without deploying the application and complete database in the target environment is a significant challenge, as existing methods require complex setup and do not accurately reproduce the application workload, especially under high concurrency.

Innovation Solution

A computer-implemented method and system that generates input-output traces on a source system with varying concurrencies, replays these traces on a target system, and gathers performance data to extrapolate the performance of multi-threaded applications, using an I/O trace capture module, replay module, and extrapolation module to predict resource utilization, throughput, and response time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the application is migrated to a new environment and tested for performance, then the performance evaluation is accurate, but the setup and fine-tuning effort is extremely high

Engineering Contradiction:
Improveperformance evaluation accuracyVSAvoidsetup and fine-tuning complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a copy of the application's I/O workload behavior through trace files captured from the source environment. These trace files replicate the access patterns, operation types, and timing characteristics of the original application without requiring the actual application to be deployed. The trace replay mechanism executes these captured traces on the target storage system, providing accurate performance evaluation while avoiding the complexity of full application migration and setup.

Inventive Principle:
Principle #26Copying

2Ease of manufacture

If synthetic workload is used for performance prediction, then the setup process is easier, but the workload characteristics do not accurately reproduce the application behavior

Engineering Contradiction:
Improvesetup easeVSAvoidworkload reproduction accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent performs preliminary action by capturing the actual I/O traces of the application during its normal operation in the source environment before migration. These traces are stored and later replayed on the target system. This preliminary capture of real workload characteristics ensures that the subsequent performance testing uses authentic application behavior patterns rather than synthetic workloads, maintaining high accuracy while keeping the migration process simple.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If trace replay is used to predict performance, then the actual application workload is not run on target environment, but the procedure remains extremely complicated

Engineering Contradiction:
Improvemigration efficiencyVSAvoidtrace replay setup complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent develops a universal trace replay framework that can work with any application's I/O traces without requiring application-specific customization. The system captures traces in a standardized format from the source environment and replays them on the target storage system using a generic replay mechanism. This multi-functional approach handles different application types and storage systems through a single unified process, significantly reducing the procedural complexity while maintaining migration efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Measurement precision

If existing performance prediction methods are used, then they work for low concurrency, but they fail to maintain accuracy for high concurrency scenarios

Engineering Contradiction:
Improveperformance prediction accuracyVSAvoidconcurrency range adaptability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic trace replay that adapts to different concurrency levels on the target system. The replay mechanism can execute traces with varying degrees of parallelism and thread concurrency, allowing the system to evaluate performance across the full range from low to high concurrency scenarios. This dynamic adjustment capability ensures accurate performance prediction regardless of the target system's concurrency configuration, overcoming the limitation of static prediction methods.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10558549B2Method and system for pre-deployment performance estimation of input-output intensive workloads
Publication Date: 2020.02.11 TATA CONSULTANCY SERVICES LTD
  • US10558549B2 patent drawing
  • US10558549B2 patent drawing
  • US10558549B2 patent drawing

AI summary

A method and system is provided for pre-deployment performance estimation of input-output intensive workloads. Particularly, the present application provides a method and system for predicting the performance of input-output intensive distributed enterprise application on multiple storage devices without deploying the application and the complete database in the target environment. The present method comprises of generating the input-output traces of an application on a source system with varying concurrencies; replaying the generated traces from the source system on a target system where application needs to be migrated; gathering performance data in the form of resource utilization, through-put and response time from the target system; extrapolating the data gathered from the target system in order to accurately predict the performance of multi-threaded input-output intensive applications in the target system for higher concurrencies.