Large Deviations for Markov Processes with Discontinuous Statistics, I: General Upper Bounds

Authors:
  • PDPaul Dupuis
    Paul Dupuis
  • RERichard S. Ellis
    Richard S. Ellis
  • AWAlan Weiss
    Alan Weiss

Abstract
In this paper we prove an upper large deviation bound for a general class of Markov processes, which includes processes with discontinuous statistics. We also specialize the results to a class of jump Markov processes that model scaled queuing systems.