Tribhuwan University

Institute of Science and Technology

2078

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.
Define queuing system. Explain the Kendall’s notation for queuing system? What are the various performance measures in single server queuing System? Explain which of them determine system stability and how?[10]
2.
Define true random numbers and pseudo random numbers with its properties. The sequence of numbers 0.64, 0.50, 0.25, 0.58, 0.72, 0.90 has been generated. Use KS Test with Da=0.050 => 0512 to determine if the hypothesis that they are uniformly distributed on interval [0, 1] can be rejected.[10]
3.
What do you understand by dynamic mathematical model? Explain with example. Differentiate it with static mathematical model.[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Describe the phases in simulation. [5]
5.
Explain the concept of discrete event simulation. Explain poisson’s arrival pattern. [5]
6.
Explain Monte Carlo simulation method with an example? [5]
7.
Define the terms verification, calibration, validation and accreditation of models. [5]
8.
Use Multiplicative congruential method to generate a sequence of random numbers with X=7, a=11 m=16. [5]
9.
Why is estimation methods used in simulation? Explain. [5]
10.
Explain the importance of elimination of initial bias during simulation. [5]
11.
Workers come to a supply store at the rate of one every 6(+-) 2 minute. Their requisitions are processed by one of the two clerks who take 8 (+-) 2 minutes for each requisition. The requisitions are then passed to a single storekeeper who fills them one at a time, taking 6(+-)3 minutes for each. Draw GPSS Block diagram to simulate The above problem for 100 requisitions. [5]
12.
Write short notes on (any two): a. Digital analog simulator b. Simulation tools [5]