Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Approximation of a class of Markov-modulated Poisson processes with a large state space

Thesis/Dissertation ·
OSTI ID:5814831

Many queueing systems have an arrival process that can be modeled by a Markov-modulated Poisson process. The Markov-modulated Poisson process (MMPP) is a doubly stochastic Poisson process in which the arrival rate varies according to a finite state irreducible Markov process. In many applications of MMPPs, the point process is constructed by superpositions or similar constructions, which lead to modulating Markov processes with a large state space. Since this limits the feasibility of numerical computations, a useful problem is to approximate an MMPP represented by a large Markov process by one with fewer states. The author focuses his attention in particular, to approximating a simple but useful special case of the MMPP, namely the Birth and Death Modulated Poisson process. In the validation stage, the quality of the approximation is examined in relation to the MMPP/G/1 queue.

Research Organization:
Arizona Univ., Tucson, AZ (USA)
OSTI ID:
5814831
Country of Publication:
United States
Language:
English

Similar Records

On the ergodicity of nonhomogeneous birth and death processes
Journal Article · Tue Oct 25 00:00:00 EDT 1994 · Journal of Mathematical Sciences · OSTI ID:412018

Heavy traffic analysis of a Markov-modulated queue with finite capacity and general service times
Journal Article · Sat Jan 31 23:00:00 EST 1998 · SIAM Journal of Applied Mathematics · OSTI ID:616169

Markov and semi-Markov processes as a failure rate
Journal Article · Wed Jun 08 00:00:00 EDT 2016 · AIP Conference Proceedings · OSTI ID:22609013