From the authors’ summary: The existence of a rate function and the validity of the large deviation principle for a general class of jump Markov processes that model queueing systems is proved. The large deviation probabilities are represented as the minimal cost functions of associated stochastic optimal control problems and a subadditivity type argument is used for the proof.