Roll Number:

Thapar Institute of Engg & Technology, Patiala

Department of Computer Science & Engineering
B. E. (Final Year-CSE) Course Code: UCS751
Date: 24 Sept 2022 Course Name: Simulation & Modelling
Time: 2 Hours, M. Marks: 25 Name of Faculty: Sanjeev Rao (SRO)

Note: All Questions carry equal marks. Make suitable assumption(s), if any.

Ql a). Represent various steps for discrete event simulation study with a suitable schematic? (3)
Q1 b). What different steps can be added and reduced in the existing steps for simulation study?
Give your rational. (2)

Q2 (a). List various properties of random numbers and techniques for generating random number?
Discuss, how simulation graphs help to model discrete-event simulation? (1+2)
Q2 (b). Use Linear Congruential Method to generate a sequence of three two-digit random integers
and corresponding random numbers with x0 = 25, a = 10, c = 45, and m =100? (2)

Q3. Explain various characteristics of Queueing Systems with a suitable case study/example? (5)

Q4. Define Simulation, System, and components of system. Compare Shopping Center system with
E-Shopping System w.r.t various entities, attributes, activities, events and state variables. (3+2)

Q5. Consider the following Queueing System with 5 customers for a grocery store: (1*5)
Customer Interarrival Arrival Service Time Time
Time Time Time Service Service
[Minutes] [Clock] [Minutes] Begins Ends
[Clock] [Clock]
1 0 0 4 0 4
2 4 4 2 4 6
3 4 9 5 8 14
4 2 15 4 10 19
5 5 20 5 15 25
i) Calculate the Average Service Time
ii) Calculate total Service Time
iii) Calculate the Average Waiting Time
iv) Calculate the Proportion of Server Idle Time
v) Calculate the Average Time a Customer Spends in System