Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-27T02:31:47.204Z Has data issue: false hasContentIssue false
  • English
  • Français

Note on generalizations of Mecke's formula and extensions of H = λG

Part of: Stochastic processes Special processes

Published online by Cambridge University Press:  14 July 2016

Masakiyo Miyazawa
Masakiyo Miyazawa*
Affiliation:
Science University of Tokyo
*
∗Postal address: Department of Information Science, Science University of Tokyo, Noda, Chiba 278, Japan.
Get access Rights & Permissions [Opens in a new window]

Abstract

Mecke's formula is concerned with a stationary random measure and shift-invariant measure on a locally compact Abelian group , and relates integrations concerning them to each other. For , we generalize this to a pair of random measures which are jointly stationary. The resulting formula extends the so-called Swiss Army formula, which was recently obtained as a generalization for Little's formula. The generalized Mecke formula, which is called GMF, can be also viewed as a generalization of the stationary version of H = λG. Under the stationary and ergodic assumptions, we apply it to derive many sample path formulas which have been known as extensions of H = λG. This will make clear what kinds of probabilistic conditions are sufficient to get them. We also mention a further generalization of Mecke's formula.

Keywords

PALM CALCULUSSTATIONARY PROCESSRANDOM MEASUREPOINT PROCESSLITTLE'S FORMULA

MSC classification

Primary: 60G57: Random measures
Secondary: 60K25: Queueing theory 60G55: Point processes 60G10: Stationary processes
Type
Research Papers
Information
Journal of Applied Probability , Volume 32 , Issue 1 , March 1995 , pp. 105 - 122
Copyright
Copyright © Applied Probability Trust 1995 

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 partly supported by NEC C&C Laboratories.

References

[1] Baccelli, F. and Brémaud, P. (1994) Elements of Queueing Theory. Springer-Verlag, New York.Google Scholar
[2] Brémaud, 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] Brémaud, P. (1993) A Swiss Army formula of Palm calculus. J. Appl. Prob. 30, 40–51.CrossRefGoogle Scholar
[4] Brumelle, S. L. (1972) A generalization of L = ?W to moments of queue length and waiting times. Operat. Res. 20, 1127–1136.CrossRefGoogle Scholar
[5] Daley, D. J. and Vere-Jones, D. (1988) A Introduction to the Theory of Point Processes. Springer-Verlag, New York.Google Scholar
[6] Franken, P., König, D., Arndt, U. and Schmidt, V. (1982) Queues and Point Processes. Wiley, Chichester.Google Scholar
[7] Glynn, P. W. and Whitt, W. (1989) Extensions of the queueing relations L = ?W. Operat. Res. 37, 634–644.CrossRefGoogle Scholar
[8] Halfin, S. and Whitt, W. (1989) An extremal property of the FIFO discipline via an ordinal version of L = ?W. Stoch. Models 5, 515–529.CrossRefGoogle Scholar
[9] Heyman, D. P. and Stidham, S. Jr. (1980) The relation between customer and time averages in queues. Operat. Res. 28, 983–994.CrossRefGoogle Scholar
[10] Mecke, J. (1967) Stationäre zufällige Masse auf lokalkompakten Abelschen Gruppen. Z. Wahrscheinlichkeitsth. 9, 36–58.CrossRefGoogle Scholar
[11] Miyazawa, M. (1977), Time and customer processes in queues with stationary inputs. J. Appl. Prob. 14, 349–357.CrossRefGoogle Scholar
[12] Miyazawa, M. (1979) A formal approach to queueing processes in the steady state and their applications. J. Appl. Prob. 16, 332–346.CrossRefGoogle Scholar
[13] Miyazawa, M. (1983) The derivation of invariance relations in complex queueing systems with stationary inputs. Adv. Appl. Prob. 15, 874–885.CrossRefGoogle Scholar
[14] Miyazawa, M. (1994) Rate conservation law: a survey. QUESTA. 15, 1–58.Google Scholar
[15] Rolski, T. and Stidham, S. Jr. (1983) Continuous versions of the queueing formulas L = ?W and H = ?G. Operat. Res. 2, 211–215.Google Scholar
[16] Sigman, K. (1991) A note on a sample-path rate conservation law and its relationship with H = ?G. Adv. Appl. Prob. 23, 662–665.CrossRefGoogle Scholar
[17] Stidham, S. Jr. (1979) On the relation between time and averages and customer averages in stationary random marked point process. NCSU-IE Technical Report.Google Scholar
[18] Stidham, S. Jr. and El-Taha, M. (1989) Sample-path analysis of processes with imbedded point processes. Queuing Systems 5, 131–165.CrossRefGoogle Scholar
[19] Whitt, W. (1991) A review of L = ?W and extensions. Queueing Systems 9, 235–268.CrossRefGoogle Scholar
[20] Whitt, W. (1992) H = ?G and the Palm transform. Adv. Appl. Prob. 24, 755–758.CrossRefGoogle Scholar