Automated Navigation Graph Testing via Edge-Disjoint Path Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current performance testing of navigation graph services is labor-intensive and prone to human error, making it difficult to ensure complete testing and compare results, especially when simulating high user demand or hypothetical scenarios.
Innovation Solution
Automating the performance testing process by generating a testing script based on a directed graph with nodes associated with load levels, determining edge-disjoint paths, and executing the script using performance testing tools to simulate user traffic and demand.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual performance testing is used, then testing can be performed with simple tools, but the process is labor-intensive and prone to human error
Solution Approach 1:
The system automatically generates performance test scripts by analyzing the navigation graph structure and load levels, eliminating the need for manual script creation. The automated script generation process ensures consistent and reliable testing by removing human error from the equation.
Solution Approach 2:
The patent replaces manual mechanical testing processes with an automated computational system that analyzes navigation graphs and generates test scripts algorithmically. This substitution of mechanical manual operations with automated computational processes improves reliability while reducing labor intensity.
2Reliability
If comprehensive performance testing is performed, then testing completeness is improved, but testing time and complexity increase
Solution Approach 1:
The system segments the navigation graph into distinct nodes and edges, each associated with specific load levels. This segmentation allows the automated system to systematically generate test scripts for each segment, ensuring comprehensive coverage while maintaining efficient execution through structured test case generation.
Solution Approach 2:
The system performs preliminary analysis of the navigation graph structure and load levels before generating test scripts. By pre-analyzing the graph and determining optimal test paths in advance, the system ensures comprehensive testing coverage while minimizing actual execution time through efficient test case generation.
3Reliability
If performance testing simulates high user demand, then service performance under load is evaluated, but system resource consumption increases
Solution Approach 1:
The system changes the parameters of test script generation based on the analyzed load levels associated with different nodes in the navigation graph. By adjusting test parameters according to actual service load characteristics, the system achieves accurate performance evaluation under load while optimizing resource consumption to match real-world usage patterns.
Data Source
AI summary
The present disclosure relates to methods and systems for testing navigation graph services. Embodiments of the present disclosure may provide a directed graph based on a navigation graph service, determine a set of paths between nodes in the directed graph, and generate a testing script for an arbitrary performance testing tool based on the determined set of paths. The set of paths may comprise edge-disjoint paths between nodes in the directed graph.