A filtered ASTA property

Recently, the PASTA (Poisson Arrivals See Time Averages) property has been extended to ASTA (Arrivals See Time Averages) by eliminating the need for Poisson arrivals and weakening the LAA (Lack of Anticipation Assumption). This paper presents a strengthening of ASTA under the original LAA of Wolff. We consider a stochastic processX with an associated point processN that admits a stochastic intensity and satisfies LAA. Various authors have noted in various contexts that ASTA holds if and only if the arrival intensity is state independent. For a class of point processes that includes doubly stochastic as well as ordinary Poisson processes, we prove that the point process obtained by restricting the processX to any given set of states not only has the same intensity but also the same probabilistic structure as the original point process. In particular, if the original point process is Poisson, the new point process is still Poisson with the same parameter as the original point process. For a discrete-time version, of interest in its own right, we provide a simple proof of a strengthened version of ASTA in discrete time. Unlike other discrete-time versions of ASTA, ours is valid for point processes with stationary but not necessarily independent increments. The continuous-time results are obtained using martingale theory. A corollary is a simple proof of PASTA under conditions that require only that the relevant limits exist. Our results may also provide some insight into characterizing Poisson flows in queueing systems.

[1]  E. A. van Doorn,et al.  On the “pasta” property and a further relationship between customer and time averages in stationary queueing systems , 1989 .

[2]  Pierre Brémaud,et al.  Characteristics of queueing systems observed at events and the connection between stochastic intensity and palm probability , 1989, Queueing Syst. Theory Appl..

[3]  Ward Whitt,et al.  On Arrivals That See Time Averages , 1990, Oper. Res..

[4]  W. Whitt,et al.  On averages seen by arrivals in discrete time , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[5]  P. Brémaud,et al.  Event and time averages: a review , 1992 .

[6]  S. Stidham Regenerative processes in the theory of queues, with applications to the alternating-priority queue , 1972, Advances in Applied Probability.

[7]  Masakiyo Miyazawa,et al.  On the identification of Poisson arrivals in queues with coinciding time-stationary and customer-stationary state distributions , 1983 .

[8]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[9]  Muhammad El-Taha,et al.  Sample-path analysis of processes with imbedded point processes , 1989, Queueing Syst. Theory Appl..

[10]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[11]  P. Brémaud Point Processes and Queues , 1981 .

[12]  V. Schmidt,et al.  EXTENDED AND CONDITIONAL VERSIONS OF THE PASTA PROPERTY , 1990 .

[13]  Ronald W. Wolff,et al.  Further results on ASTA for general stationary processes and related problems , 1990 .

[14]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[15]  Walter A. Rosenkrantz,et al.  Some theorems on conditional Pasta: A stochastic integral approach , 1992, Oper. Res. Lett..

[16]  Shinzo Watanabe On discontinuous additive functionals and Lévy measures of a Markov process , 1964 .

[17]  Volker Schmidt,et al.  EPSTA: The coincidence of time-stationary and customer-stationary distributions , 1989, Queueing Syst. Theory Appl..

[18]  S. Stidham,et al.  Sample-path analysis of stochastic discrete-event systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[19]  Ronald W. Wolff A Note on PASTA and Anti-PASTA for Continuous-Time Markov Chains , 1990, Oper. Res..

[20]  Erik A. van Doorn,et al.  Conditional PASTA , 1988 .

[21]  Benjamin Melamed,et al.  An Anti-PASTA Result for Markovian Systems , 1990, Oper. Res..

[22]  W. Whitt,et al.  On arrivals that see time averages : a martingale approach , 1990 .

[23]  P. Brémaud Point processes and queues, martingale dynamics , 1983 .

[24]  R. Serfozo Poisson functionals of Markov processes and queueing networks , 1989 .