Skip to main content
Log in

A filtered ASTA property

  • Articles
  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Brémaud,Point Processes and Queues: Martingale Dynamics (Springer, New York, 1981).

    Google Scholar 

  2. 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.

    Google Scholar 

  3. P. Brémaud, R. Kannurpatti and R. Mazumdar, Event and time averages: A review, J. Appl. Prob. 24(1992)377–411.

    Google Scholar 

  4. 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).

    Google Scholar 

  5. 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).

  6. M. El-Taha and S. Stidham, Jr., Sample-path analysis of stochastic discrete-event systems,Proc. 30th IEEE CDC Meeting (1991), to appear.

  7. L. Green and B. Melamed, An anti-PASTA result for Markovian systems, Oper. Res. 38(1990) 173–175.

    Google Scholar 

  8. D. König and V. Schmidt, EPSTA: The coincidence of time-stationary and customer-stationary distributions, Queueing Systems 5(1989)247–264.

    Google Scholar 

  9. D. König and V. Schmidt, Extended and conditional versions of the PASTA property, Adv. Appl. Prob. 22(1990)510–512.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. B. Melamed and W. Whitt, On arrivals that see time averages, Oper. Res. 38(1990)156–172.

    Google Scholar 

  14. B. Melamed and W. Whitt, On arrivals that see time averages: A martingale approach, J. Appl. Prob. 27(1990)376–384.

    Google Scholar 

  15. M. Miyazawa and R. Wolff, Further results on ASTA for general stationary processes and related problems, J. Appl. Prob. 27(1990)792–804.

    Google Scholar 

  16. W. Rosenkrantz, Some theorems on conditional PASTA: A stochastic integral approach, Oper. Res. Lett. 11(1992), to appear.

  17. R. Serfozo, Poisson functionals of Markov processes and queueing networks, Adv. Appl. Prob. 21(1989)595–611.

    Google Scholar 

  18. S. Stidham, Jr., Regenerative processes in the theory of queues with applications to the alternating-priority queue, Adv. Appl. Prob. 4(1972)542–577.

    Google Scholar 

  19. S. Stidham, Jr. and M. El-Taha, Sample-path analysis of processes with imbedded point processes, Queueing Systems 5(1989)131–165.

    Google Scholar 

  20. E.A. Van Doorn and G.J.K. Regterschot, Conditional PASTA, Oper. Res. Lett. 7(1988)229–232.

    Google Scholar 

  21. J. Walrand,An Introduction to Queueing Networks (Prentice Hall, Englewood Cliffs, NJ, 1988).

    Google Scholar 

  22. S. Watanabe, On discontinuous additive functionals and Levy measures of a Markov process, Jpn. J. Math. 34(1964)53–70.

    Google Scholar 

  23. W. Whitt, private communication (1991).

  24. R. Wolff, Poisson arrivals see time averages, Oper. Res. 30(1982)223–231.

    Google Scholar 

  25. R. Wolff, A note on PASTA and anti-PASTA for continuous-time Markov chains, Oper. Res. 38(1990)176–177.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01164002

Keywords

Navigation