AMS 553 / CET 554 / CSE 529 / MBA 553                                                                                                                                                                  Fall 2008

Assignment 1


Due Monday, September 22nd.


Note that the C code for the M/M/1 model has been made available to you in the course account subdirectory

~cse529/CHAPTER1_code/mm1_model

(the full path name is :    /home/courses/cse529/CHAPTER1_code/mm1_model ) .


CSE 529 :

Consider a server which processes client requests one at a time. These client requests arrive with a uniform distribution every 10 ± 9 msec. Processing a request takes the server 7 ± 3 msec, uniformly distributed. The server hardware is very unreliable and suffers intermittent failures. When a failure occurs it takes an exponentially-distributed amount of time, with a mean of 500 msec. , to recover. When the server recovers, the time till the next, subsequent failure is also exponentially distributed, with a mean of 5 secs. When a failure occurs, the request (if any) being processed is aborted and restarts from the beginning once the server is up again (with exactly the same processing time it originally required  -  i.e. ,  do not resample its processing time from the uniform 7 ± 3 msec. distribution).

Write a simulation program for this system. Start with an empty system which is up and for which, during the initialization phase, you schedule the first request arrival and the first server failure. Simulate for 5000 sec. collecting the following performance statistics :


Hand-in

You should submit your source code using the  electronic hand-in  procedure provided.




AMS 553 / CET 554 / MBA 553 :

Textbook ,    p. 85  ( p. 100 in the 3rd. edition ) ,    Problem 1.11 .
 
Note that the problem talks of the `expected' number of customers who balk, and expectation in this context makes no sense. You should, instead, report on the proportion of customers who balk.


Hand-in

You should submit your source code using the  electronic hand-in  procedure provided.