28.11.2014 Views

SOLUTIONS MANUAL for Stochastic Modeling: Analysis and ...

SOLUTIONS MANUAL for Stochastic Modeling: Analysis and ...

SOLUTIONS MANUAL for Stochastic Modeling: Analysis and ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chapter 4<br />

Simulation<br />

1. An estimate of the probability of system failure within 5 days should be about 0.082.<br />

2. No answer provided.<br />

3. Let G 1 ,G 2 ,... represent the interarrival-time gaps between the arrival of jobs. Let<br />

B n represent the type of the nth job; 0 <strong>for</strong> a job without collating, 1 <strong>for</strong> a job with<br />

collating.<br />

Let X n represent the time to complete the nth job that does not require collating.<br />

Let Z n represent the time to complete the nth job that does require collating.<br />

We model all of these r<strong>and</strong>om variables as mutually independent.<br />

Let S n represent the number of jobs in progress or waiting to start.<br />

Define the following system events with associated clocks:<br />

e 0 () (initialization)<br />

S 0 ← 0<br />

C 1 ← FG<br />

−1 (r<strong>and</strong>om())<br />

C 2 ←∞<br />

e 1 () (arrival of a job)<br />

S n+1 ← S n +1<br />

if {S n+1 =1} then<br />

B n ← FB<br />

−1 (r<strong>and</strong>om())<br />

if {B n =0} then<br />

C 2 ← T n+1 + FX<br />

−1 (r<strong>and</strong>om())<br />

else<br />

25

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!