Bachelor Level / Third Year / Fifth Semester / Science
B.Sc in Computer Science and Information Technology (CSC328)
(Simulation and Modeling)
Full Marks: 60
Pass Marks: 24
Time: 3 Hours
Candidates are required to give their answers in their own words as for as practicable.
The figures in the margin indicate full marks.
Section A
Long Answers Questions
Attempt any TWO questions.
[2*10=20]
1.
Why is it necessary to analyze the simulation output? Explain different estimation method which are used in simulation output analysis.[10]
Why is it Necessary to Analyze Simulation Output? Explain Different Estimation Methods Used in Simulation Output Analysis
Simulation output analysis is the process of statistically examining the data generated by a simulation model to draw valid conclusions about the system being modeled.
Necessity of Analyzing Simulation Output
Simulation models use random number generators to produce outputs, which means the output itself is random (stochastic) in nature. Therefore, raw output cannot be directly used for decision-making without proper statistical analysis.
Key reasons why analysis is necessary:
Simulation output is not deterministic — each run produces different results due to random variates
We need to estimate performance measures (mean, variance) with known precision
To determine the confidence intervals and quantify the uncertainty in results
To distinguish between transient (startup) effects and steady-state behavior
To ensure that enough data has been collected for statistically valid conclusions
To compare alternative system designs meaningfully
Without analysis, results may be misleading due to initial bias or insufficient sample size
Different Estimation Methods in Simulation Output Analysis
A. Point Estimation
A point estimate is a single numerical value used to estimate a population parameter.
Sample mean Xˉ=n1∑i=1nXi is used to estimate the true mean μ
Sample variance S2=n−11∑i=1n(Xi−Xˉ)2 estimates the population variance
B. Interval Estimation (Confidence Intervals)
An interval estimate provides a range within which the true parameter is expected to lie with a specified probability (confidence level).
Confidence interval for mean: Xˉ±tn−1,α/2⋅nS
Provides a measure of precision and reliability of the estimate
Common confidence levels: 90%, 95%, 99%
C. Method of Independent Replications
The simulation is run multiple independent times with different random number seeds
Each replication gives an independent observation of the performance measure
The sample mean and confidence interval are computed across replications
Advantage: Observations are independent, so standard statistical methods apply directly
D. Method of Batch Means
A single long simulation run is divided into k equal-sized batches (sub-intervals)
The mean of each batch is computed: Xˉ1,Xˉ2,...,Xˉk
These batch means are treated as approximately independent observations
Advantage: Avoids the startup problem of multiple replications; efficient use of a single run
Condition: Batch size must be large enough to ensure approximate independence
E. Method of Regenerative Analysis
Identifies regeneration points where the system probabilistically restarts
The simulation is divided into regenerative cycles (independent, identically distributed)
Statistical analysis is performed on these cycles
Advantage: Produces strictly independent observations without approximation
Limitation: Not all simulations have easily identifiable regeneration points
F. Autoregressive Method
Models the autocorrelation structure of the output data directly
Fits an autoregressive model to the time series output
Adjusts confidence interval width to account for correlated observations
Conclusion
Analyzing simulation output is essential because simulation produces stochastic results that require statistical methods to interpret correctly. The choice of estimation method depends on whether we are studying terminating or steady-state simulations, and the nature of correlations in the output data. Methods like independent replications and batch means are most widely used in practice.
2.
Consider that a machine tool in a manufacturing shop is turning out parts at the rate of two every 5 minutes. As they are finished, the parts go to an inspector, who takes 5±2 minutes to examine each one and reject about 15% of the parts. Now develop a block diagram and write the code for simulating the above problem using GPSS, and also explain the function of each block used in the block diagram in detail.[10]
3.
Explain the independence and uniformity property of random number. For the following sample of random numbers, perform test for independence using K-S test. (D0.05,10=0.41) 0.35, 0.77, 0.12, 0.33, 0.88, 0.45, 0.19, 0.25, 0.91, 0.54[10]
Section B
Short Answers Questions
Attempt any Eight questions.
[8*5=40]
4.
Difference between static physical and dynamic physical models.[5]
5.
Describe different phases of simulation study with help of flowchart.[5]
6.
Explain markov chain with suitable example. What are diffrent application areas of markov chain?[5]
7.
Explain iterative process of calibrating a simulation model.[5]
8.
Describe the process of model building, verification and validation in detail with example.[5]
9.
Define traffic intensity and server utilization. Write down the Kendall's notation for queuing system with example.[5]
10.
What is analog computer? Explain with suitable example.[5]
11.
Write short notes on: a. Queuing discipline b. Random variate[5]