BE Computer Engineering (IOE, TU) Simulation and Modeling (IOE, CT 751 / ENCT 353) Question Paper 2078
This is the official BE Computer Engineering (IOE, TU) Simulation and Modeling (IOE, CT 751 / ENCT 353) question paper for 2078, as set in the regular annual examination. It carries 80 full marks and a time allowance of 180 minutes, across 11 questions. On Kekkei you can attempt this Simulation and Modeling (IOE, CT 751 / ENCT 353) past paper online with a timer, get instant AI feedback and step-by-step solutions, and track the topics where you lose marks — completely free. Whether you are revising for your BE Computer Engineering (IOE, TU) Simulation and Modeling (IOE, CT 751 / ENCT 353) exam or solving previous years' question papers, this 2078 paper is a great way to practise under real exam conditions.
Section A: Long Answer Questions
Attempt all / any as specified.
(a) Define a system and explain the components of a system (entities, attributes, activities, state and events) with suitable examples. (6)
(b) Distinguish between a physical model and a mathematical model. With the help of a flowchart, explain the steps involved in a typical simulation study. (6)
Consider a single-server queuing system (M/M/1) where customers arrive at a counter. The inter-arrival times and service times for the first 6 customers are given below (all in minutes):
| Customer | Inter-arrival time | Service time |
|---|---|---|
| 1 | 0 | 4 |
| 2 | 3 | 2 |
| 3 | 5 | 5 |
| 4 | 2 | 1 |
| 5 | 6 | 3 |
| 6 | 4 | 2 |
(a) Prepare a simulation table showing arrival time, service-begin time, waiting time in queue, service-end time and time the customer spends in the system. (8)
(b) From your table, compute the average waiting time in the queue, the average time a customer spends in the system, and the server utilization. (4)
(a) Explain the Linear Congruential Method (LCM) for generating pseudo-random numbers. State the conditions (Hull-Dobell theorem) under which an LCM achieves a full period. (5)
(b) Using the multiplicative congruential generator X(n+1) = (17 X(n)) mod 100 with seed X(0) = 27, generate the first five random numbers and the corresponding U(0,1) values. (3)
(c) Describe the inverse-transform technique and use it to derive a procedure for generating random variates from an exponential distribution with mean 1/lambda. (4)
(a) Differentiate between verification and validation of a simulation model. Describe at least three techniques used for verifying a simulation model. (7)
(b) Compare general-purpose programming languages with special-purpose simulation languages (such as GPSS / SIMSCRIPT) for building simulation models, listing the advantages and disadvantages of each. (5)
Section B: Short Answer Questions
Attempt all / any as specified.
Apply the Kolmogorov-Smirnov test to the following sequence of random numbers to test for uniformity at the 0.05 level of significance (critical value D = 0.565 for n = 5): 0.44, 0.81, 0.14, 0.05, 0.93.
For an M/M/1 queue with arrival rate lambda = 8 customers per hour and service rate mu = 10 customers per hour, calculate: (a) the server utilization, (b) the average number of customers in the system (L), (c) the average number in the queue (Lq), and (d) the average time a customer spends in the system (W).
(a) Explain the acceptance-rejection technique for generating random variates. (4)
(b) Describe how the convolution method can be used to generate an Erlang random variate. (4)
Explain the autocorrelation test and the runs test (test for independence) used to evaluate a sequence of random numbers. What property of the random numbers does each test check?
Describe the event-scheduling / time-advance algorithm used in discrete-event simulation. Explain the role of the future event list (FEL) and the system clock with the help of a diagram.
(a) Differentiate between continuous and discrete simulation, and between deterministic and stochastic simulation, with one example of each. (4)
(b) Explain the Monte Carlo simulation technique and describe one practical application where it is used. (4)
Write short notes on any TWO of the following:
(a) Steps in building a simulation model
(b) Calibration and validation of models
(c) Advantages and disadvantages of simulation