On the existence of finite-dimensional filters for Markov-modulated traffic

Abstract

A Markov-modulated Poisson process (MMPP) is a Poisson process whose rate is a finite Markov chain. The Poisson process is a simple MMPP. An MMPP/M/1 queue is a queue with MMPP arrivals, an infinite capacity, and a single exponential server. We prove that the output of an MMPP/M/1 queue is not an MMPP process unless the input is Poisson. We derive this result by analyzing the structure of the non-linear filter of the state given the departure process of the queue. The practical relevance of the result is that it rules out the existence of simple finite descriptions of queueing networks with MMPP inputs.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 13 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.