Hostname: page-component-848d4c4894-ndmmz Total loading time: 0 Render date: 2024-06-01T02:44:04.133Z Has data issue: false hasContentIssue false
  • English
  • Français

A Swiss Army formula of Palm calculus

Part of: Special processes Stochastic processes

Published online by Cambridge University Press:  14 July 2016

P. Brémaud
P. Brémaud*
Affiliation:
Laboratoire des Signaux et Systèmes, CNRS
*
∗ Postal address: Laboratoire des Signaux et Systèmes, CNRS–ESE, Plateau de Moulon, 91190 Gif-sur-Yvette, France.
Get access Rights & Permissions [Opens in a new window]

Abstract

We obtain a single formula which, when its components are adequately chosen, transforms itself into the main formulas of the Palm theory of point processes: Little's L = λW formula [10], Brumelle's H = λG formula [5], Neveu's exchange formula [14], Palm inversion formula and Miyazawa's rate conservation law [12]. It also contains various extensions of the above formulas and some new ones.

Keywords

POINT PROCESSESQUEUEING PROCESSESPALM DISTRIBUTIONSL = λWH = λGRATE CONSERVATION LAWINVERSION FORMULANEVEU'S EXCHANGE FORMULA

MSC classification

Primary: 60G55: Point processes
Secondary: 60K25: Queueing theory
Type
Research Papers
Information
Journal of Applied Probability , Volume 30 , Issue 1 , March 1993 , pp. 40 - 51
Copyright
Copyright © Applied Probability Trust 1993 

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

References

[1] Baccelli, F. and Bremaud, P. (1987) Palm Probabilities and Stationary Queueing Systems. Lecture Notes in Statistics 41, Springer-Verlag, New York.Google Scholar
[2] Bremaud, P. (1991) An elementary proof of Sengupta's invariance relation and a remark on Miyazawa's conservation principle. J. Appl. Prob. 28, 950–954.CrossRefGoogle Scholar
[3] Bremaud, P. (1992) Deterministic asymptotic analysis of discrete event systems: a review. Submitted.Google Scholar
[4] Brill, P. H. and Posner, M. J. M. (1982) The system point method in exponential queues: a level crossing approach. Math. Operat. Res. 6, 31–49.CrossRefGoogle Scholar
[5] Brumelle, S. L. (1971) On the relation between customer and time averages in queues. J. Appl. Prob. 8, 508–520.CrossRefGoogle Scholar
[6] Ferrandiz, J. M. and Lazar, A. (1990) Rate conservation for stationary processes. J. Appl. Prob. 28, 146–158.Google Scholar
[7] Franken, P., König, D., Arndt, U. and Schmidt, V. (1981) Queues and Point Processes. Wiley, New York.Google Scholar
[8] Glynn, P. W. and Whitt, W. (1989) Extensions of the queueing relations L = ?W and H = ?G. Operat. Res. 37, 634–644.CrossRefGoogle Scholar
[9] Halfin, S. and Whitt, W. (1989) An extremal property of the FIFO discipline via an ordinal version of L = ?W. Commun Statist. Stoch. Models. 5, 515–529.CrossRefGoogle Scholar
[10] Little, J. D. C. (1961) A proof of the queueing formula L = ?W. Operat. Res. 9, 383–387.CrossRefGoogle Scholar
[11] Loynes, R. M. (1962) The stability of queues with non independent interarrival and service time distributions. Proc. Camb. Phil. Soc. 58, 497–520.Google Scholar
[12] Miyazawa, M. (1985) The intensity conservation law for queues with randomly changed service rate. J. Appl. Prob. 22, 408–418.Google Scholar
[13] Miyazawa, M. (1990) Derivation of Little's and related formulas by rate conservation law with multiplicity. Preprint.Google Scholar
[14] Neveu, J. (1976) Sur les mesures de Palm de deux processus ponctuels stationnaires. Z. Wahrscheinlichkeitsth. 34, 199–203.Google Scholar
[15] Sigman, K. (1991) A note on a sample path rate conservation law and its relationship with H = ?G. Adv. Appl. Prob. 23, 661–665.Google Scholar
[16] Whitt, W. (1991) A review of L = kW and extensions. QUESTA 9, 235–268.Google Scholar
[17] Whitt, W. (1992) H = kG and the Palm transformation. Adv. Appl. Prob. 24, 755–758.Google Scholar