Deterministic simulation

Last updated

In mathematical modeling, deterministic simulations contain no random variables and no degree of randomness, and consist mostly of equations, for example difference equations. These simulations have known inputs and they result in a unique set of outputs. Contrast stochastic (probability) simulation, which includes random variables.

Contents

Deterministic simulation models are usually designed to capture some underlying mechanism or natural process. They are different from statistical models (for example linear regression) whose aim is to empirically estimate the relationships between variables. The deterministic model is viewed as a useful approximation of reality that is easier to build and interpret than a stochastic model. However, such models can be extremely complicated with large numbers of inputs and outputs, and therefore are often noninvertible; a fixed single set of outputs can be generated by multiple sets of inputs. Thus taking reliable account of parameter and model uncertainty is crucial, perhaps even more so than for standard statistical models, yet this is an area that has received little attention from statisticians. [1]

Use of simulations

Deterministic simulations in scientific research are used in various studies about population fields, climate development, and pollution, engineering, chemistry and policy-making. Deterministic simulations have received attention in statistical literature under the general topic of computer experiments. Computer experiments simulate complex system which requires a number of inputs. Use of a stochastic system is much cheaper but also inaccurate and simplifying. [2]

Model translation

It is necessary to translate models into computer recognizable formats. The modeler must decide if whether to program the model in a simulation language such as GPSS/H or to use special purpose simulation software:

Arena – discrete event simulator has also academic version

CSIM – CSIM is a re-usable general purpose discrete-event simulation environment for modeling complex systems of interacting elements. It contains hierarchical block diagram tools and extensive model libraries covering several domains. CSIM can be used for modeling: agent-based systems, logistics, wireless networks, computer networks... [3]

Dynare – when the framework is deterministic, can be used for models with the assumption of perfect foresight. The purpose of the simulation is to describe the reaction in anticipation of, then in reaction to the shock, until the system returns to the old or to a new state of equilibrium. [4]

Janus – Janus is an interactive simulation war game portraying realistic events during multi-sided combat. It uses digitized terrain effecting line of sight and movement, depicting contour lines, roads, rivers, vegetation and urban areas. It has the capability to be networked with other systems, in order to simulate a war game with multiple sides. [5]

Modsaf (Modular Semi-Automated Forces) is a set of software modules and applications used to construct Advanced Distributed Simulation (ADS) and Computer Generated Forces (CGF) applications. ModSAF modules and applications let a single operator create and control large numbers of entities that are used for realistic training, test, and evaluation on the virtual battlefield. ModSAF contains entities that are sufficiently realistic resulting in the user not being aware that the displayed vehicles are being maneuvered by computers, rather than human crews. These entities, which include ground and air vehicles, dismounted infantry (DI), missiles, and dynamic structures, can interact with each other and with manned individual entity simulators to support training, combat development experiments, and test of evaluation studies. [6]

Taylor Enterprise Dynamics is an objectoriented software system used to model, simulate, visualize, and monitor dynamic-flow process activities and systems. With Taylor ED’s open architecture, software users can access standard libraries of atoms to build models. Atoms are Taylor ED’s smart objects and model building resources. In addition to Taylor ED’s standard atom libraries, users can create new atoms themselves. [7]

Example of deterministic simulations

Performance evaluation of highly concurrent computers B. Kumar and E. S. Davidson Object of the simulation is CPU memory subsystem IBM 360/91.

Simulation is presented as a practical technique for performance evaluation of alternative configurations of highly concurrent computers. A technique is described for constructing a detailed deterministic simulation model of a system. In the model a control stream replaces the instruction and data streams of the real system. Simulation of the system model yields the timing and resource usage statistics needed for performance evaluation, without the necessity of emulating the system. As a case study, the implementation of a simulator of a model of the CPUmemory subsystem of the IBM 360/91 is described. [8]

A comparison of deterministic vs stochastic simulation models for assessing adaptive information management techniques over disadvantaged tactical communication networks – Dr. Allan Gibb Mr. Jean-Claude St-Jacques

Use of a deterministic battlefield model based on a scripted scenario will provide the required reproducibility and full control over event sequencing. A stochastic battlefield model, as provided in computer simulation applications like JANUS and ModSAF, produces results that can be made strictly reproducible if the same random number seed can be employed. However, such a model will not provide full human control over scenario composition and event sequencing. A deterministic battlefield model offers clear advantages for the test bed studies. [9]

See also

Related Research Articles

<span class="mw-page-title-main">Simulation</span> Imitation of the operation of a real-world process or system over time

A simulation is the imitation of the operation of a real-world process or system over time. Simulations require the use of models; the model represents the key characteristics or behaviors of the selected system or process, whereas the simulation represents the evolution of the model over time. Often, computers are used to execute the simulation.

Monte Carlo methods, or Monte Carlo experiments, are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. The underlying concept is to use randomness to solve problems that might be deterministic in principle. They are often used in physical and mathematical problems and are most useful when it is difficult or impossible to use other approaches. Monte Carlo methods are mainly used in three problem classes: optimization, numerical integration, and generating draws from a probability distribution.

In computer engineering, a hardware description language (HDL) is a specialized computer language used to describe the structure and behavior of electronic circuits, and most commonly, digital logic circuits.

<span class="mw-page-title-main">Computer simulation</span> Process of mathematical modelling, performed on a computer

Computer simulation is the process of mathematical modelling, performed on a computer, which is designed to predict the behaviour of, or the outcome of, a real-world or physical system. The reliability of some mathematical models can be determined by comparing their results to the real-world outcomes they aim to predict. Computer simulations have become a useful tool for the mathematical modeling of many natural systems in physics, astrophysics, climatology, chemistry, biology and manufacturing, as well as human systems in economics, psychology, social science, health care and engineering. Simulation of a system is represented as the running of the system's model. It can be used to explore and gain new insights into new technology and to estimate the performance of systems too complex for analytical solutions.

<span class="mw-page-title-main">Deterministic system</span> System in which no randomness is involved in determining its future states

In mathematics, computer science and physics, a deterministic system is a system in which no randomness is involved in the development of future states of the system. A deterministic model will thus always produce the same output from a given starting condition or initial state.

Network traffic simulation is a process used in telecommunications engineering to measure the efficiency of a communications network.

Microsimulation is a category of computerized analytical tools that perform analysis of activities such as highway traffic flowing through an intersection, financial transactions, or pathogens spreading disease through a population on the granularity level of individuals. Synonyms include microanalytic simulation and microscopic simulation. Microsimulation, with its emphasis on stochastic or rule-based structures, should not be confused with the similar complementary technique of multi-agent simulation, which focuses more on the behaviour of individuals.

A discrete-event simulation (DES) models the operation of a system as a (discrete) sequence of events in time. Each event occurs at a particular instant in time and marks a change of state in the system. Between consecutive events, no change in the system is assumed to occur; thus the simulation time can directly jump to the occurrence time of the next event, which is called next-event time progression.

A stochastic simulation is a simulation of a system that has variables that can change stochastically (randomly) with individual probabilities.

A computer architecture simulator is a program that simulates the execution of computer architecture.

Agent-based social simulation consists of social simulations that are based on agent-based modeling, and implemented using artificial agent technologies. Agent-based social simulation is a scientific discipline concerned with simulation of social phenomena, using computer-based multiagent models. In these simulations, persons or group of persons are represented by agents. MABSS is a combination of social science, multiagent simulation and computer simulation.

In statistics, Gaussian process emulator is one name for a general type of statistical model that has been used in contexts where the problem is to make maximum use of the outputs of a complicated computer-based simulation model. Each run of the simulation model is computationally expensive and each run is based on many different controlling inputs. The variation of the outputs of the simulation model is expected to vary reasonably smoothly with the inputs, but in an unknown way.

GoldSim is dynamic, probabilistic simulation software developed by GoldSim Technology Group. This general-purpose simulator is a hybrid of several simulation approaches, combining an extension of system dynamics with some aspects of discrete event simulation, and embedding the dynamic simulation engine within a Monte Carlo simulation framework.

<span class="mw-page-title-main">Reservoir modeling</span>

In the oil and gas industry, reservoir modeling involves the construction of a computer model of a petroleum reservoir, for the purposes of improving estimation of reserves and making decisions regarding the development of the field, predicting future production, placing additional wells and evaluating alternative reservoir management scenarios.

Project team builder (PTB) is a project management simulation tool developed for training and teaching the concepts of project management and for improving project decision making. A number of published books and academic papers are based on the PTB and its predecessors. The PTB won the Project Management Institute Professional Development Product of the Year Award. The PTB is used in universities and business organizations around the world. The simulator is based on an approach that separates the simulation engine from the scenario editor and allows each user to simulate any project. The simulation engine simulates the dynamic stochastic nature of modern projects. The design of the PTB supports the system engineering approach to Problem solving as each scenario presents the requirements, the alternatives that can be selected and the constraints imposed on the solution. The user has to trade off the cost, schedule, risk, and benefits to the stake holders and to find a feasible, robust, good solution for the scenario. The solution is then simulated by the simulation engine while the trainee exercises monitoring and control throughout the execution. A planned project can be simulated using Monte Carlo simulation. This is done in automatic mode and shows the probability to finish the project at any time period or at any cost. Furthermore, based on the Monte Carlo simulation the probability of each activity to be on the critical path is estimated. The Monte Carlo analysis supports risk analysis and decision making. Another characteristic of the simulator is the ability to save points in the history of each run for future analysis or even for testing a different solution from any of the points saved.

Virtual Cell (VCell) is an open-source software platform for modeling and simulation of living organisms, primarily cells. It has been designed to be a tool for a wide range of scientists, from experimental cell biologists to theoretical biophysicists.

<span class="mw-page-title-main">Artificial life</span> Field of study

Artificial life is a field of study wherein researchers examine systems related to natural life, its processes, and its evolution, through the use of simulations with computer models, robotics, and biochemistry. The discipline was named by Christopher Langton, an American theoretical biologist, in 1986. In 1987 Langton organized the first conference on the field, in Los Alamos, New Mexico. There are three main kinds of alife, named for their approaches: soft, from software; hard, from hardware; and wet, from biochemistry. Artificial life researchers study traditional biology by trying to recreate aspects of biological phenomena.

Microarchitecture simulation is an important technique in computer architecture research and computer science education. It is a tool for modeling the design and behavior of a microprocessor and its components, such as the ALU, cache memory, control unit, and data path, among others. The simulation allows researchers to explore the design space as well as to evaluate the performance and efficiency of novel microarchitecture features. For example, several microarchitecture components, such as branch predictors, re-order buffer, and trace cache, went through numerous simulation cycles before they become common components in contemporary microprocessors of today. In addition, the simulation also enables educators to teach computer organization and architecture courses with hand-on experiences.

Multi-state modeling of biomolecules refers to a series of techniques used to represent and compute the behaviour of biological molecules or complexes that can adopt a large number of possible functional states.

<span class="mw-page-title-main">Micro Saint Sharp</span>

Micro Saint Sharp is a general purpose discrete-event simulation and human performance modeling software tool developed by Alion Science and Technology. It is developed using C# and the .NET Framework. Micro Saint Sharp allows users to create discrete-event simulations as visual task networks with logic defined using the C# programming language.

References

  1. Poole, David; Adrian E. Raftery (December 2000). "Inference for Deterministic Simulation Models: The Bayesian Melding Approach". Journal of the American Statistical Association. 95 (452): 1244–1255. CiteSeerX   10.1.1.142.8834 . doi:10.1080/01621459.2000.10474324. S2CID   15901164.
  2. Kumar, B. (1978). "Performance evaluation of highly concurrent computers by deterministic simulation".{{cite journal}}: Cite journal requires |journal= (help)
  3. "Introduction to ATL's CSIM Modeling Environment". Archived from the original on 2011-07-06. Retrieved 2012-01-26.
  4. "Dynare reference manual". Archived from the original on 11 March 2013. Retrieved 26 January 2012.
  5. Taryn Chapman; Vanessa Mills; Monique Kardos; Christina Stothard; Douglas Williams. "The Use of the Janus Wargame Simulation to Investigate Naturalistic Decision-Making: A Preliminary Examination".{{cite web}}: Missing or empty |url= (help)
  6. "ModSAF (Modular Semi-Automated Forces)".
  7. Hullinger, Roger. "Taylor Enterprise Dynamics" (PDF).
  8. Kumar, B. (1978). "Performance evaluation of highly concurrent computers by deterministic simulation".{{cite journal}}: Cite journal requires |journal= (help)
  9. Gibb, Allan; Jean-Claude St-Jacques; Gerard Nourry; Tim Johnson. "A Comparison of Deterministic vs Stochastic Simulation Models for Assessing Adaptive Information Management Techniques over Disadvantaged Tactical Communication Networks".{{cite journal}}: Cite journal requires |journal= (help)