Exact asymptotics for the stationary distribution of a Markov chain: A production model

Open Access
Authors
Publication date 2008
Series Eurandom report series, 2008-036
Number of pages 33
Publisher Eindhoven: Eurandom
Organisations
  • Faculty of Economics and Business (FEB) - Amsterdam School of Economics Research Institute (ASE-RI)
Abstract We derive rough and exact asymptotic expressions for the station- ary distribution π of a Markov chain arising in a queueing/production context. The approach we develop can also handle "cascades", which are situations where the uid limit of the large deviation path from the origin to the increasingly rare event is nonlinear. Our approach considers a process that starts at the rare event. In our production ex- ample, we can have two sequences of states that asymptotically lie on the same line, yet π has different asymptotics on the two sequences.
Document type Working paper
Published at http://alexandria.tue.nl/repository/books/638716.pdf
Downloads
Permalink to this page
Back