Hostname: page-component-788cddb947-m6qld Total loading time: 0 Render date: 2024-10-15T18:24:38.893Z Has data issue: false hasContentIssue false
  • English
  • Français

A sample-path approach to Palm probabilities

Part of: Stochastic processes

Published online by Cambridge University Press:  14 July 2016

Shaler Stidham Jr.
Shaler Stidham Jr.*
Affiliation:
University of North Carolina
*
∗ Postal address: Department of Operations Research, CB 3180, Smith Building, University of North Carolina, Chapel Hill, NC 27599-3180, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Previous papers have established sample-path versions of relations between marginal time-stationary and event-stationary (Palm) state probabilities for a process with an imbedded point process. This paper extends the use of sample-path analysis to provide relations between frequencies for arbitrary (measurable) sets in function space, rather than just marginal (one-dimensional) frequencies. We define sample-path analogues of the time-stationary and event-stationary (Palm) probability measures for a process with an imbedded point process, and then derive sample-path versions of the Palm transformation and inversion formulas.

Keywords

POINT PROCESSTIME-STATIONARY PROBABILITIESEVENT-STATIONARYPROBABILITIESPALM TRANSFORMATION FORMULAPALM INVERSION FORMULA

MSC classification

Secondary: 60G55: Point processes
Type
Research Papers
Information
Journal of Applied Probability , Volume 31 , Issue 2 , June 1994 , pp. 430 - 437
Copyright
Copyright © Applied Probability Trust 1994 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Research partially supported by a grant from Centre International des Étudiants et Stagiares (C.I.E.S.) while the author was on leave at INRIA, Sophia-Antipolis, Valbonne, France (1991–92).

References

[1] Baccelli, F. and Brémaud, P. (1987) Palm Probabilities and Stationary Queues. Lecture Notes in Statistics 41, Springer-Verlag, New York.Google Scholar
[2] Brémaud, P. (1989) Characteristics of queueing systems observed at events and the connection between stochastic intensity and Palm probability. QUESTA 5, 99–112.Google Scholar
[3] Brémaud, P. (1993) A Swiss army formula of Palm calculus. J. Appl. Prob. 30, 40–51.Google Scholar
[4] Brémaud, P., Kannurpatti, R. and Mazumdar, R. (1992) Event and time averages: a review, Adv. Appl. Prob. 25, 377–411.Google Scholar
[5] Chung, K. L. (1974) A Course in Probability Theory, 2nd edn. Academic Press, New York.Google Scholar
[6] El-Taha, M. and Stidham, S. Jr. (1991) Sample-path analysis of stochastic discrete-event systems. Proc. 30th IEEE CDC Meeting.Google Scholar
[7] El-Taha, M. and Stidham, S. Jr. (1993) Sample-path analysis of stochastic discrete-event systems. Discrete Event Dynamic Systems: Theory and Applications 3, 325–346.Google Scholar
[8] Ethier, S. and Kurtz, T. (1986) Markov Processes: Characterization and Convergence. Wiley, New York.Google Scholar
[9] Franken, P., König, D., Arndt, U. and Schmidt, V. (1981) Queues and Point Processes. Akademie-Verlag, Berlin.Google Scholar
[10] Heyman, D. P. and Stidham, S. Jr. (1980) The relation between customer and time averages in queues. Operat. Res. 28, 983–994.Google Scholar
[11] König, D. and Schmidt, V. (1989) EPSTA: The coincidence of time-stationary and customer-stationary distributions. QUESTA 5, 247–264.Google Scholar
[12] Krickeberg, K. (1977) Processus ponctuels en statistique. In Ecole d'été de probabilités de Saint Flour X-1980 , ed. Hennequin, P. L. pp. 206–313. Lecture Notes in Mathematics 929, Springer-Verlag, Heidelberg.Google Scholar
[13] Melamed, B. and Whitt, W. (1990) On arrivals that see time averages. Operat. Res. 38, 156–172.Google Scholar
[14] Melamed, B. and Whitt, W. (1990) On arrivals that see time averages: a martingale approach. J. Appl. Prob. 27, 376–384.Google Scholar
[15] Neveu, J. (1977) Processus ponctuels. In Ecole d'été de probabilités de Saint Flour VI-1976, ed. Hennequin, P. L. pp. 249–447, Lecture Notes in Mathematics 598, Springer-Verlag, Heidelberg.Google Scholar
[16] Rolski, T. (1981) Stationary Random Processes Associated with Point Processes. Lecture Notes in Statistics. Springer-Verlag, New York.Google Scholar
[17] Sigman, K. (1991) A note on a sample-path conservation law and its relation with H = ?G. Adv. Appl. Prob. 23, 662–665.Google Scholar
[18] Stidham, S. Jr. (1982) Sample-path analysis of queues. In Applied Probability and Computer Science: The Interface , ed. Disney, R. and Ott., T. pp. 41–70, Birkhauser, Boston.CrossRefGoogle Scholar
[19] Stidham, S. Jr. and El-Taha, M. (1989) Sample-path analysis of processes with imbedded point processes. QUESTA 5, 131–165.Google Scholar
[20] Whitt, W. (1991) A review of L = ?W and extensions. QUESTA 9, 235–268.Google Scholar
[21] Whitt, W. (1992) H = ?G and the Palm transformation. Adv. Appl. Prob. 24, 755–758.Google Scholar
[22] Zazanis, M. (1991) Sample-path analysis of level crossings for the workload process. QUESTA 11, 419–428.Google Scholar