Point processes with finite-dimensional conditional probabilities

We study the structure of point processes N with the property that the vary in a finite-dimensional space where [theta]t is the shift and the [sigma]-field generated by the counting process up to time t. This class of point processes is strictly larger than Neuts' class of Markovian arrival processes. On the one hand, it allows for more general features like interarrival distributions which are matrix-exponential rather than phase type, on the other the probabilistic interpretation is a priori less clear. Nevertheless, the properties are very similar. In particular, finite-dimensional distributions of interarrival times, moments, Laplace transforms, Palm distributions, etc., are shown to be given by two fundamental matrices C, D just as for the Markovian arrival process. We also give a probabilistic interpretation in terms of a piecewise deterministic Markov process on a compact convex subset of , whose jump times are identical to the epochs of N.

[1]  D. Cox A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[3]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[4]  Mogens Bladt,et al.  Renewal Theory and Queueing Algorithms for Matrix-Exponential Distributions , 1996 .

[5]  C. O'Cinneide Characterization of phase-type distributions , 1990 .

[6]  Frank B. Knight,et al.  Foundations of the Prediction Process , 1992 .

[7]  Lester Lipsky,et al.  Queueing Theory: A Linear Algebraic Approach , 1992 .

[8]  P. Franken,et al.  Queues and Point Processes , 1983 .

[9]  Marcel F. Neuts,et al.  The first two moment matrices of the counts for the Markovian arrival process , 1992 .

[10]  Donald L. Snyder,et al.  Random point processes , 1975 .

[11]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[12]  V. Schmidt,et al.  Queues and Point Processes , 1983 .

[13]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[14]  Marcel F. Neuts Models Based on the Markovian Arrival Process , 1992 .

[15]  Frank B. Knight,et al.  Essays on the prediction process , 1981 .

[16]  K. Sigman Stationary marked point processes : an intuitive approach , 1995 .

[17]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[18]  M. Neuts A Versatile Markovian Point Process , 1979 .

[19]  S. Asmussen,et al.  Marked point processes as limits of Markovian arrival streams , 1993 .

[20]  Srinivas R. Chakravarthy,et al.  Matrix-Analytic Methods in Stochastic Models , 1996 .

[21]  V Ramaswami Matrix Analytic Methods: A Tutorial Overview with Some Extensions and New Results , 1996 .