×

Characteristics of queueing systems observed at events and the connection between stochastic intensity and Palm probability. (English) Zbl 0686.60096

A new elegant proof of the PASTA (“Poisson arrivals see averages”) theorem is given. It uses the concept of stochastic intensity in connection with Palm probabilities. This approach, which requires no martingale arguments and no stochastic integration, allows useful extensions of the PASTA property.
Reviewer: H.Wegmann

MSC:

60K25 Queueing theory (aspects of probability theory)
60G55 Point processes (e.g., Poisson, Cox, Hawkes processes)
Full Text: DOI

References:

[1] F. Baccelli and P. Brémaud,Palm Probabilities and Stationary Queueing Systems, Lecture Notes in Statistics 41 (Springer-Verlag, New York, 1987).
[2] P. Brémaud, An extension of Watanabe’s characterization theorem for Poisson processes, J. Appl. Proba. 12 (1975) 396-399. · Zbl 0312.60035 · doi:10.2307/3212457
[3] P. Brémaud,Point Processes and Queues: Martingale Dynamics (Springer-Verlag, New York, 1981).
[4] P. Brémaud, Necessary and sufficient condition for the equality of event averages and time averages, to appear in J. Appl. Proba, June 1990.
[5] P. Brémaud and J. Jacod, Processus ponctuels et martingales: résultats récents sur la modélisation et le fitrage, Adv. Appl. Proba. 9 (1977) 362-416. · Zbl 0369.60059 · doi:10.2307/1426391
[6] D. Geman and J. Horowitz, Remarks on Palm measures, Ann. Inst. H. Poincaré 9 (1973) 215-232. · Zbl 0283.60056
[7] J. Jacod, Multivariate point processes: predictable projection, Radon-Nikodym derivatives, representation of martingales, Z. für W. 31 (1975) 235-253. · Zbl 0302.60032
[8] D. König and V. Schmidt, Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processes, J. of Applied Proba. 17 (1980) 753-767. · Zbl 0435.60094 · doi:10.2307/3212969
[9] K. Matthes, J. Kerstan and J. Mecke,Infinitely divisible point processes (Wiley, 1978); (Original edition in German in 1974 by Akademie-Verlag, Berlin). · Zbl 0383.60001
[10] J. Mecke, Stationäre Zufällige auf lokalkompakten Abelschen Gruppen, Z. für W. 8 (1967) 39-56. · Zbl 0164.46601
[11] B. Melamed, On Poisson traffic processes in discrete space Markovian systems with applications to queueing theory, Adv. Appl. Proba. 11 (1979) 218-239. · Zbl 0392.60075 · doi:10.2307/1426775
[12] B. Melamed and W. Whitt, On arrivals that see time averages: a martingale approach, to appear in Adv. Appl. Proba. · Zbl 0713.60098
[13] I. Mitrani,Modelling of Computer and Communication Systems (Cambridge University Press, 1987). · Zbl 0648.68015
[14] J. Neveu,Processus Ponctuels, in: Lect. Notes in Math. 598 (Springer-Verlag, Berlin, 1976).
[15] F. Papangelou, Integrability of expected increments of point processes and a related change of time, Trans. Am. Math. Soc. 165 (1972) 483-506. · Zbl 0236.60036 · doi:10.1090/S0002-9947-1972-0314102-9
[16] R. Serfozo, Poisson functionals of Markov processes and queueing networks, preprint. · Zbl 0679.60088
[17] S. Watanabe, On discontinuous additive functionals and Lévy measures of a Markov process, Japan J. of Math. 34 (1964) 53-70. · Zbl 0141.15703
[18] R. Wolff, Poisson arrivals see time averages, Operations Research 30, 2 (1982)223-231. · Zbl 0489.60096 · doi:10.1287/opre.30.2.223
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.