EE132B (2014 Fall)

Problem 1

Computer Workout 2

Prof. Izhak Rubin

M/M/1

Please generate at least 1000000 events (messages) to simulate M/M/1 queueing

system (QS). The inter-arrival rate and service rate are set as 1 messages/sec and
2 messages/sec, respectively.
(a) Please compare the simulation results of E[X], E[Q], E[D], E[W ] with corresponding analytical results.
(b) Please fix = 2 and plot the simulation results of E[X], E[Q], E[D], E[W ]
versus , assuming = {1 + 0.1i | i = 0, 1, . . . , 9}. Plot the analytically
computed values of E[X], E[Q], E[D], E[W ], next to the corresponding results
obtained through the simulation.
Note: For the analytical values, please refer to the formulas included in
section 13 of the Class Notes.

Problem 2

M/M/2/3

Consider a central exchange switch in a telephone system of a small organization

that provides queueing facility for storing a single waiting call. Arriving calls that find
the system to be blocked are assumed lost. Assume the switch to be served by m = 2
service channels (transmission trunks). Assume the switching system to be loaded by
calls that arrive in accordance with a Poisson process at a rate of = 6 [calls/hour].
Assume the duration of each call to be an exponentially distributed random variable
whose average value is equal to 1 = 15 minutes.
Note: The telephone system can be modeled as M/M/2/3 QS. Please simulate
this queueing system by running it for at least 1000000 message service events.
Note: For analytical performance results for this system, please refer Section 13
of the Class Notes.
(a) Please compare the simulation results for E[X], E[Q], E[D], E[W ] with their
corresponding analytical results.
(b) Please compare the simulation results of blocking probability with its corresponding analytically computed value.