SOLUTIONS MANUAL for Stochastic Modeling: Analysis and ...
SOLUTIONS MANUAL for Stochastic Modeling: Analysis and ...
SOLUTIONS MANUAL for Stochastic Modeling: Analysis and ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
27<br />
S n+1 ← S n − FD<br />
−1<br />
endif<br />
(r<strong>and</strong>om())<br />
5. Let X n represent the time to complete the nth job.<br />
Let S n represent the number of jobs in process or waiting in the buffer.<br />
Define the following system events <strong>and</strong> associated clocks:<br />
e 0 () (initialization)<br />
C 1 ← 30<br />
C 2 ←∞<br />
S 0 ← 0<br />
e 1 () (arrival of a job)<br />
S n+1 ← S n +1<br />
if {S n+1 =1} then<br />
C 2 ← T n+1 + FX<br />
−1 (r<strong>and</strong>om())<br />
endif<br />
C 1 ← T n+1 +30<br />
e 2 () (finish a job)<br />
S n+1 ← S n − 1<br />
if {S n+1 > 0} then<br />
C 2 ← T n+1 + FX<br />
−1 (r<strong>and</strong>om())<br />
endif<br />
6. Let B n be a Bernoulli r<strong>and</strong>om variable representing the CPU assignment of the nth<br />
job.<br />
Let S 0,n represent the number of jobs at CPU A, <strong>and</strong> S 1,n similar <strong>for</strong> CPU B.<br />
Define the following system events <strong>and</strong> associated clocks:<br />
e 0 () (initialization)<br />
S 0,n ← 0<br />
S 1,n ← 0<br />
C 1 ← 40<br />
C 2 ←∞<br />
C 3 ←∞