ECE 658: Performance Evaluation and Simulation
Electrical and Computer Engineering,
University of Cyprus
ECE Home Contact Us
 
 
Programming Assignment 5-6
 
  Due: Thursday, November 30, 2006
Objective: Build simulation models for simple queuing systems and validate the simulation results using analytical formulas derived using queuing theory. Specifically build a simulation model for the following systems:
  • M/M/1
  • M/M/1/K
  • M/M/m/K
Input:
  1. The arrival and service rates for each queuing system
  2. When applicable the system capacity K.
  3. When applicable the number of parallel servers m.
Output:
  1. The average time spent by each customer in the system.
  2. The average queue length.
  3. For the finite capacity systems: The probability that an arriving customer is dropped
Report:
  1. For all systems, plot the average delay and the average queue length as a function of the utilization. On the same figure, plot both the simulation as well as the analytical results.
  2. For the M/M/1/K also plot the customer block probability as a function of the utilization for various values of K. On the same figure, plot both the simulation as well as the analytical results.
  3. For the M/M/2/K also plot the customer block probability as a function of the utilization for various values of K. On the same figure, plot both the simulation as well as the analytical results.
  4. For the M/M/1/K also plot the customer block probability as a function of K for various values of utilization. On the same figure, plot both the simulation as well as the analytical results.
  5. For the M/M/2/K also plot the customer block probability as a function of K for various values of utilization. On the same figure, plot both the simulation as well as the analytical results.
   
  last updated September 27, 2006