There are two difficulties with the inclusion of nonexponential failure times in queueing models. The first effect is that the failures will change the mean and variance (as well as higher moments) of the effective service times. The second difficulty is less obvious in that nonexponential failures will eliminate the stochastic independence between successive service times. Using phase-type dis...