United International University

Department of Computer Science and Engineering

Course Code: CSI 423 | Course name: Simulation & Modeling

SUMMER 2021 | Mid Examination | 20 marks | 1 hour (+ 15 minutes)

There are four (4) questions here. You have to answer all of them.

Any examinee found adopting unfair means will be expelled from the trimester / program
as per UIU disciplinary rules.

Data Generation for example ID - 011UVWXYZ

(Last 6 digits will be used as data)
Example ID 011 U V W X Y Z
Your ID 011

Question No-01 [8 marks]

For a single server queue, the inter-arrival times (time between two successive arrivals) and
service times needed for the clients are given below. Simulate the server until five clients depart
from the server. [Note that, the first element in the inter-arrival times list should be the first
client’s arrival time. You have to calculate the arrival times for other clients using the inter-arrival
times.]

Inter-arrival U.V W.X Y.Z 2.5 1.8 3.3 1.2

times

Service times U.X V.Y W.Z 0.3 4.5 1.9 2.2

First identify the values correctly using your student ID then solve the following questions using
SJF (Shortest Job First) as the queue policy.
a) [5 marks] Find the average delay, expected number of customers in the queue from the
simulation.
b) [3 marks] Draw the B(t) vs t graph and find the total area under the B(t) graph. Find the
expected utilization of the server from this area value.
Question No-02 [4 marks]

Find the area of the shaded region in the above graph using Monte Carlo integration. Also
calculate the approximate error of the estimated area.

The equation of the curve is:

Use the following ten random numbers picked from the range of (0-100): 56, 92, 14, 71, 49, 29,
3, 62, 37, 84.

Question No-03 [4 marks]

Suppose you are working in a hospital with the patients who come after a heart attack. You
found from the hospital records of the past that, out of 120 patients coming after a heart attack 6
patients died.
a) [1 mark] What is the probability that a patient with a heart attack dies of the attack?
b) [3 marks] Suppose we have 7 patients who had a heart attack. What is the probability
that the majority of them will survive?

Question No-04 [4 marks]

Suppose you are at the reception of a university club at the annual club festival. The time
between the successive arrivals of two guests at the stall is exponentially distributed with the
mean of 5 minutes. What is the probability of you passing YZ minutes without welcoming any
new guest?

<END OF PAPER>