Asymptotics of Exit Times for Markov Jump Processes. II: Applications to Jackson Networks

Abstract

We show that a Jackson network relaxes exponentially fast to its steady state by giving a lower bound on the Cheeger constant for the associated Markov process. We also give lower bounds on the mean time until some node of the network overflows.