Professional Documents
Culture Documents
Good Morning: Simulation OF Scheduling Algorithm
Good Morning: Simulation OF Scheduling Algorithm
SIMULATION OF SCHEDULING
ALGORITHM
DEFINITION:
Simulation is a formal verification technique, which combines
the flexibility of conventional simulation with powerful
symbolic methods.
The Simulation Algorithm:
Simulation Techniques :
1. Algorithm Visualization
2. Algorithm Animation
3. Algorithm Simulation
1. Algorithm Visualization
The goal of Algorithm Simulation is to further the understanding of algorithms and data
structures.
1) Deterministic Algorithms
2) Stochastic Algorithms , but it has an another type is
3) Hybrid Algorithms
1. Deterministic Algorithms
Deterministic algorithms deal with the aggregated quantity of
concentration and rate of change of concentration.
The methods are:
3. Hybrid Algorithms
StochODE method
Monte Carlo method:
INTRODUCTION :
Monte Carlo methods are a class of computational algorithms that rely
on repeated random sampling to compute their results. Monte Carlo
methods are often used when simulating physical and mathematical systems.
The term Monte Carlo Method was coined by S. Ulam and Nicholas Metropolis
in reference to games of chance, a popular attraction in Monte Carlo.
DEFINITION:
A Monte Carlo method is a technique that involves using random
numbers and probability to solve problems.
Monte Carlo simulation methods are used in studying systems
with a large number of coupled degrees of tools like :
1. Fluids,
2. Disordered materials,
3. Strongly coupled solids, and
4. Cellular structures
Representation of Monte Carlo Method:
The steps in Monte Carlo simulation corresponding to the
uncertainty propagation shown in Previous figure.
For that we need to do is follow the five simple steps listed below:
Step 1: Create a parametric model, y = f(x1, x2, ..., xq).
Step 2: Generate a set of random inputs, xi1, xi2, ..., xiq.
Step 3: Evaluate the model and store the results as yi.
Step 4: Repeat steps 2 and 3 for i = 1 to n.
Step 5: Analyze the results using histograms, summary statistics,
confidence intervals, etc.
Real life Applications :
Computer networks
Operating systems
Real time applications
Network simulator