Tribhuvan University

Institute of Science and Technology

2076

Bachelor Level / fifth-semester / Science

Computer Science and Information Technology( CSC317 )

Simulation and Modeling

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Time: 3 Hours

Candidates are required to give their answers in their own words as far as practicable.

The figures in the margin indicate full marks.

Section A

Attempt any TWO questions

1

Define queuing system. Explain different queuing disciplines. Also explain different performance measures for evaluation of queuing system.

2

Difference between chi-square test and KS test for uniformity. Use KS test to check for the uniformity for the input set of random numbers given below. 0.54, 0.73, 0.98, 0.11, 0.68, 0.45. Assume level of significance to be Dα=0.05 => 0.565

3

What do you understandby static mathematical model? Explain with example. Differentiate between stocastic and deterministic activities.

Section B

Attempt any EIGHT questions

4

Discuss the merits and demerits of system simulation.

5

Explain Markov’s chain with a suitable example.

6

Define arrival pattern. Explain non-stationary Possion process.

7

Differentiate between validation and calibration. How can we perform validation of a model?

8

Use Mixed congreuential method to generate a sequence of random numbers with X0 = 27, n = 17, m = 100 and c = 43.

9

What do you mean by replication of runs. Why it is necessary?

10

Explain generation of non uniform random number generation using inverse method.

11

Parts are being made at the rate of one every 10 minutes. They are of two types, A and B. And are mixed randomly with about 10% being type B. A separate inspector is assigned to examine each part. Inspection of part A takes 6 ± 2 minutes. Both inspector rejects 10% of parts they inspect. Draw GPSS block diagram to simulate the above problem for 100 parts.

12

Write short notes on (any two):

  1. System and its environment
  2. Simulation run statistics