Stochastic Simulation Stream Management via Design of Experiments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Discrete event simulations struggle to effectively model and analyze systems with significant random components, as analytical models are often impractical or impossible, and existing methods lack efficient ways to generate realistic data without real-world observation.

Innovation Solution

The system and method for executing stochastic discrete event simulations involve associating streams of random numbers with stochastic model components, using a design of experiments approach to manage these streams and ensure reproducible results by resetting and advancing substreams during simulation, allowing for the study of system performance under various conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If discrete event simulation is used to model systems with random components, then realistic performance data can be generated without real-world observation, but the complexity of managing random number streams and ensuring reproducible results increases

Engineering Contradiction:
Improvestatistically valid inferencesVSAvoidstream management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The random number generator is segmented into multiple independent streams, with each stream assigned to specific stochastic model components. This segmentation allows for organized management of randomness sources and enables selective control over different parts of the simulation, reducing overall management complexity while maintaining statistical validity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Streams and substreams are pre-configured and associated with stochastic model components before simulation execution. The design of experiments framework pre-defines the structure of random number generation, allowing for efficient execution without complex runtime management decisions.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple replicates are used in design of experiments to ensure statistical validity, then more comprehensive system performance analysis is achieved, but the computational time and resources increase

Engineering Contradiction:
Improveperformance analysis accuracyVSAvoidsimulation execution time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Multiple replicates are merged into a unified design of experiments framework that manages random number streams systematically. By combining the execution of multiple replicates under a single coordinated structure, the system achieves comprehensive statistical analysis while optimizing resource utilization and reducing redundant computations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The simulation execution maintains continuous useful action by efficiently cycling through replicates and design points without interruption. The stream management system ensures that random number generation continues seamlessly across replicates, maximizing computational efficiency while maintaining statistical rigor.

Inventive Principle:
Principle #20Continuity of useful action

3Adaptability or versatility

If streams of random numbers are associated with specific stochastic model components, then more precise control over simulation variability is achieved, but the complexity of stream management and coordination increases

Engineering Contradiction:
Improvecontrol over simulation variabilityVSAvoidstream coordination complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The stream management system introduces an additional organizational dimension by implementing a hierarchy of streams and substreams. This dimensional structure allows for precise control over simulation variability at different levels, enabling fine-grained adaptation while managing complexity through structured organization rather than flat coordination.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The design of experiments framework acts as an intermediary layer between the random number generator and stochastic model components. This intermediary manages the complexity of stream coordination by providing a standardized interface and coordination mechanism, allowing precise control without direct complex interactions between all components.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If the random number generator is reset for each new design point to ensure reproducibility, then statistical validity is maintained, but the computational overhead increases

Engineering Contradiction:
Improveresult reproducibilityVSAvoidcomputational overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The reset operation is applied locally and selectively rather than globally. Only the specific stream or substream associated with a new design point is reset, while other streams continue without interruption. This localized approach maintains reproducibility for each design point while minimizing computational overhead by avoiding unnecessary resets of unrelated streams.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8065132B2Computer-implemented systems and methods for augmenting stochastic event simulations for design of experiments
Publication Date: 2011.11.22 SAS INSTITUTE INC
  • US8065132B2 patent drawing
  • US8065132B2 patent drawing
  • US8065132B2 patent drawing

AI summary

Computer-implemented systems and methods for executing stochastic discrete event simulations for a stochastic model through a design of experiments approach. Streams of random numbers are associated with stochastic model components that are sources of random variation within the stochastic model. A system is configured to manage the streams while the stochastic model is being executed during a simulation.