Selective Validation for Build Entropy Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional version control systems face challenges in identifying and recovering 'last known good' points in time due to entropy issues, especially when builds and tests are asynchronous, leading to high processing costs and resource consumption in complex software development environments.

Innovation Solution

Implementing selective validation criteria across user accounts and groups, allowing for efficient tracking of 'known good' versions by storing validation results in a data store with a unit of change as the primary key, and periodically evaluating criteria to reduce latency in document retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If frequent builds are performed to identify problems quickly, then problem detection speed is improved, but processing resource consumption increases

Engineering Contradiction:
Improveproblem detection speedVSAvoidprocessing resource consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary validation of document changes against predefined criteria before triggering a full build process. By evaluating changes in advance and only initiating builds when necessary, the system maintains fast problem detection while reducing unnecessary processing resource consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies different validation strategies to different types of document changes. By analyzing the specific nature of each change and applying appropriate validation criteria locally, the system optimizes the balance between detection speed and resource usage for different scenarios.

Inventive Principle:
Principle #3Local quality

2Reliability

If complete validation criteria are applied to all builds, then validation accuracy is improved, but processing time increases

Engineering Contradiction:
Improvevalidation accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies partial validation criteria initially to most builds, performing complete validation only when necessary. This selective approach maintains high validation accuracy for critical cases while reducing average processing time through optimized validation sequencing.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The validation process is segmented into multiple stages with different criteria strings. The system evaluates changes against the first criteria string, and only if needed, proceeds to evaluate against the second criteria string, thereby maintaining accuracy while minimizing processing time through staged validation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11327746B2Reduced processing loads via selective validation specifications
Publication Date: 2022.05.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11327746B2 patent drawing
  • US11327746B2 patent drawing
  • US11327746B2 patent drawing

AI summary

Disclosed are embodiments for reducing processing requirements in complex build environments. Complex build environments frequently perform multiple builds per day, in some cases, multiple builds are occurring in parallel. Some of these builds and some fail. Moreover, a definition of success or failure of a build can vary across individual engineers or teams of engineers. In a complex build environment that is rapidly generating multiple build results simultaneously, identifying which builds are appropriate for use can be difficult. Many teams solve this problem by increasing a frequency of builds to rapidly detect any problems with documents recently checked into a document repository. However, this relatively high frequency of builds can impose large processing and/or cost burdens on an organization. By providing sophisticated methods of extracting validation information from existing builds, the disclosed embodiments reduce processing requirements and improved efficiency of enterprise build environments.