Title :
State aggregation and discrete-state Markov chains embedded in point processes
Author_Institution :
Digital Equipment Corp., Littleton, MA, USA
Abstract :
One result of both theoretic and practical importance regarding point processes is the method of thinning. The basic idea of this method is that under some conditions, there exists an embedded Poisson process in any point process such that all its arrival points form a subsequence of the Poisson process. The authors extend this result by showing that on the embedded Poisson process a Markov chain can be defined with a discrete state that characterizes the stage of the interarrival times. This implies that embedded Markov chains can be constructed with countable state spaces for the state processes of many practical systems that can be modeled by point processes
Keywords :
Markov processes; Poisson process subsequence; countable state spaces; discrete-state Markov chains; embedded Poisson process; point processes; state aggregation; thinning; Computer networks; Convergence; Physics computing; Queueing analysis; State-space methods;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371431