URL Sequence Pattern Analysis for Realistic Load Recreation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Devising an accurate and efficient method to emulate a production environment for web applications during performance testing, especially when dealing with complex interactions and multiple users, is challenging due to the need for a testing environment that closely mimics the production setting.

Innovation Solution

A tool determines the uniform resource locator (URL) sequence pattern distribution based on a URL log, allowing for the generation of a realistic load simulation on various server types by analyzing and replicating the URL sequence patterns found in a production environment within a testing environment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a testing environment is used to perform performance testing, then performance testing can be conducted without affecting production systems, but the testing environment must closely match the production environment to ensure accurate results

Engineering Contradiction:
Improveaccuracy of performance testingVSAvoidcomplexity of testing environment setup
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a simplified copy of the production environment's workload patterns by analyzing URL logs from production and generating synthetic test scenarios that replicate the essential access patterns, sequence distributions, and temporal characteristics without requiring a full production environment replica

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent performs preliminary analysis of production URL logs to extract workload patterns, sequence distributions, and temporal characteristics before setting up the test environment, allowing the testing environment to be configured with pre-computed workload models that accurately represent production without requiring production systems themselves

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the testing environment closely matches the production environment, then performance testing accuracy improves, but the time and resources required to set up and maintain the testing environment increase

Engineering Contradiction:
Improveaccuracy of performance testingVSAvoidtime required for environment setup and maintenance
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential workload characteristics (URL sequence patterns, access frequency distributions, temporal patterns) from production logs, separating these critical elements from the complete production environment configuration, allowing accurate testing with minimal environment setup

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms production workload data into parameterized workload models that capture essential characteristics (sequence patterns, distribution statistics, temporal patterns) without requiring replication of the entire production environment, enabling rapid test environment configuration with adjusted parameters

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If traditional load testing methods are used, then the testing process is simple to implement, but they fail to accurately capture complex user interaction patterns and URL sequence distributions

Engineering Contradiction:
Improvesimplicity of testing implementationVSAvoidaccuracy of workload pattern replication
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary analysis layer that processes production URL logs to extract workload patterns and generates synthetic test scenarios, acting as a mediator between production data and test execution, thereby maintaining simplicity while improving accuracy through automated pattern recognition and synthesis

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10241957B2Workload patterns for realistic load recreation in performance testing
Publication Date: 2019.03.26 INFOSYS LTD
  • US10241957B2 patent drawing
  • US10241957B2 patent drawing
  • US10241957B2 patent drawing

AI summary

Various technologies related to uniform resource locator (URL) sequence patterns are described. Such patterns can be used to determine a distribution of a mix of the URL sequence patterns occurring within given URL sequences. A production environment URL log can be analyzed using the technologies described herein to recreate a production environment load in a test environment. Transaction sequences and strongly coupled relationships can be supported.