Cisy 403:Simulation And Modelling Question Paper
Cisy 403:Simulation And Modelling
Course:Computer Science
Institution: Kenya Methodist University question papers
Exam Year:2010
FACULTY : SCIENCE AND TECHNOLOY
DEPARTMENT : CIS AND BIT
TIME : 2 HOURS
INSTRUCTIONS Answer Question ONE (compulsory) in Section A and any Other TWO Questions in Section B
SECTION A
Question 1
a) Describe the kendall’s notation of queuing networks (5marks)
b) When is a queuing system said to be stable (3marks)
c) Highlight the steps involved in carrying out a simulation exercise (5marks)
d) Briefly explain any three common techniques used to generate random numbers (6marks)
e) Consider simulating a single server queue; identify the exogenous and endogenous variables (5marks)
f) Define the following
i) System (1mark)
ii) System reliability (2marks)
iii) Seed (1mark)
iv) Simulation (2marks)
SECTION B
Question 2
a) Using the flow balance equation (flow out = flow in), show that the proportion of time spent by a system in any state can be expressed in terms of the proportion of time spent at state zero, and hence the system is stable. (15marks)
b) Consider a system that is made up of n components (subsystems), let X represent the system performance and Xi represent performance of component i. give a brief description of the structural function of such a system. (5marks)
Question 3
a) in a queue system, given that L denote the number of customers in the system, ? denotes the arrival rate ,µ denote service rate, W denotes the waiting time in the system, Lq and Wq denotes the number of customers in the queue and waiting time in the queue respectively. Give expressions that represent
i) L in terms of ? and W (1mark)
ii) Lq in terms of ? and Wq (1mark)
iii) W in terms of Wq and µ (2marks)
iv) L in terms of ? and µ (2marks)
b) Briefly discuss the different kinds of simulations (6marks)
c) Write statements (algorithm) in MATLAB on how to simulate unfair coin, with probability of getting a head as 0.6 100 times and record the resulting number of heads and tails (4marks)
d) Discuss any two statistical techniques used to test for randomness when pseudo-random numbers are generated (4marks)
Question 4
a) What are the desired properties of a good random numbers generator (4marks)
b) Highlight the steps involved in carrying out a simulation exercise (5marks)
c) Briefly explain any three common techniques used to generate random numbers (4marks) d) Consider simulating a single server queue; identify the exogenous and endogenous variables (5marks)
Question 5
a) What does a M/M/1 model represent? (1mark)
b) Discuss the different types of systems and their corresponding reliabilities of performance (9marks)
c) Differentiate between logical and physical models (4marks)
d) i) What are the areas different in simulation languages (3marks)
ii) What are the standard capabilities (3marks)
More Question Papers