Abstract
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.
Similar content being viewed by others
References
P. Brémaud,Point Processes and Queues: Martingale Dynamics (Springer, New York, 1981).
P. Brémaud, Characteristics of queueing systems observed at events and the connection between stochastic intensity and Palm probability, Queueing Systems 5(1989)99–112.
P. Brémaud, R. Kannurpatti and R. Mazumdar, Event and time averages: A review, J. Appl. Prob. 24(1992)377–411.
M. El-Taha, Sample-path analysis of queueing systems: New results, Ph.D. Thesis, School of Engineering, Graduate Program in O.R., NCSU, Raleigh (1986).
M. El-Taha and S. Stidham, Jr., An extension of ASTA, Technical Report UNC/OR TR90/6, Department of Operations Research, University of North Carolina at Chapel Hill (April, 1990).
M. El-Taha and S. Stidham, Jr., Sample-path analysis of stochastic discrete-event systems,Proc. 30th IEEE CDC Meeting (1991), to appear.
L. Green and B. Melamed, An anti-PASTA result for Markovian systems, Oper. Res. 38(1990) 173–175.
D. König and V. Schmidt, EPSTA: The coincidence of time-stationary and customer-stationary distributions, Queueing Systems 5(1989)247–264.
D. König and V. Schmidt, Extended and conditional versions of the PASTA property, Adv. Appl. Prob. 22(1990)510–512.
D. König, D. Miyazawa and V. Schmidt, On the identification of Poisson arrivals in queues with coinciding time-stationary and customer-stationary state distributions, J. Appl. Prob. 20(1983) 860–871.
D. König, V. Schmidt and E.V.Van Doorn, On the PASTA property and a further relationship between customer and time averages in stationary queueing systems, Stochastic Models 5(1989) 261–272.
A. Makowski, B. Melamed and W. Whitt, On averages seen by arrivals in discrete-time,IEEE Conf. on Decision and Control, Conf. Proc, Tampa, FL, Vol. 28 (Dec. 1989), pp. 1084–1086.
B. Melamed and W. Whitt, On arrivals that see time averages, Oper. Res. 38(1990)156–172.
B. Melamed and W. Whitt, On arrivals that see time averages: A martingale approach, J. Appl. Prob. 27(1990)376–384.
M. Miyazawa and R. Wolff, Further results on ASTA for general stationary processes and related problems, J. Appl. Prob. 27(1990)792–804.
W. Rosenkrantz, Some theorems on conditional PASTA: A stochastic integral approach, Oper. Res. Lett. 11(1992), to appear.
R. Serfozo, Poisson functionals of Markov processes and queueing networks, Adv. Appl. Prob. 21(1989)595–611.
S. Stidham, Jr., Regenerative processes in the theory of queues with applications to the alternating-priority queue, Adv. Appl. Prob. 4(1972)542–577.
S. Stidham, Jr. and M. El-Taha, Sample-path analysis of processes with imbedded point processes, Queueing Systems 5(1989)131–165.
E.A. Van Doorn and G.J.K. Regterschot, Conditional PASTA, Oper. Res. Lett. 7(1988)229–232.
J. Walrand,An Introduction to Queueing Networks (Prentice Hall, Englewood Cliffs, NJ, 1988).
S. Watanabe, On discontinuous additive functionals and Levy measures of a Markov process, Jpn. J. Math. 34(1964)53–70.
W. Whitt, private communication (1991).
R. Wolff, Poisson arrivals see time averages, Oper. Res. 30(1982)223–231.
R. Wolff, A note on PASTA and anti-PASTA for continuous-time Markov chains, Oper. Res. 38(1990)176–177.
Author information
Authors and Affiliations
Additional information
The research of this author was partially supported by the National Science Foundation under Grant No. DDM-8719825. The Government has certain rights in this material. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
Rights and permissions
About this article
Cite this article
El-Taha, M., Stidham, S. A filtered ASTA property. Queueing Syst 11, 211–222 (1992). https://doi.org/10.1007/BF01164002
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01164002