SCS

Abstract

We consider a feedforward network with a single server station serving two classes of jobs, where one class of jobs has preemptive priority over the other. The rare event of interest is total population overflow. We rigorously identify the large deviation rate of the rare event probabilities and construct piecewise constant, asymptotically optimal importance sampling schemes.