Abstract
Chapter 1 introduced the θ t -framework, a convenient formalism for the study of point processes and stochastic processes which are jointly stationary. In Chapter 2, it was shown that the house is not empty but shelters a number of stationary queueing systems. In the stable case, coupling arguments often show convergence in variation of an initially non-stationary state to the stationary state obtained by a construction of the Loynes type. Thanks to the existence of construction points, from which secondary processes (such as the congestion process in G/G/1/∞) can be obtained from the stationary state (the workload process in G/G/1/∞), the convergence in variation of the secondary processes is a consequence of the same phenomenon for the stationary state. This state of things allows one to obtain the basic formulas of queueing theory concerning limit processes directly on the stationary system, in the θ t -framework. This separates the task of obtaining formulas from that of obtaining limit distributions, and enables one to give short and elementary proofs of the classical formulas and results of queueing theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographical Comments
Little, J. (1961) A Proof for the Queueing Formula L = AT Oper. Res., 9, pp. 383–387.
Whitt, W. (1991) A Review of L = ÀW and Extensions, Queueing Syst. Theory Appl., 9, pp. 235–268.
Franken, P., König, D., Arndt, U. and Schmidt, V. (1981) Queues and Point Processes, Akademie-Verlag, Berlin (American edition: Wiley, New York, 1982 ).
Wolff, R.W. (1989) Stochastic Modeling and the Theory of Queues, Prentice-Hall, Englewood Cliffs, N.J.
Halfin, S and Whitt, W. (1989) An Extremal Property of the FIFO Discipline via and Ordinal Version of L = AW, Stoch. Models, 5, pp. 515–529.
Miyazawa, M. (1994) Rate Conservation Laws: a Survey, Queueing Syst. Theory Appl., 15, pp. 1–58.
Miyazawa, M. (1994) Palm Calculus for a Process with a Stationary Random Measure and Its Applications to Fluid Queues, Queueing Syst. Theory Appl., 17, pp. 183–211.
Kella, O. and Whitt, W. (1996) Stability and Structural Properties of Stochastic Storage Networks, J. Appl. Probab. 33, pp. 1169–1180.
Konstantopoulos, T. and Last, G. (2000) On the Dynamics and Performance of Stochastic Fluid Systems, J. Appl. Probab., 37, 3, pp. 652–667.
Schassberger, R. (1977) Insensitivity of Steady State Distribution of Generalized Semi-Markov Processes I, Ann. Probab., 5, pp. 87–99.
Schassberger, R. (1978) Insensitivity of Steady State Distribution of Generalized Semi-Markov Processes II, Ann. Probab., 6, pp. 85–93.
Schassberger, R. (1978) Insensitivity of Steady State Distribution of Generalized Semi-Markov Processes with Speeds, Adv. Appl. Probab., 10, pp. 836–851.
Jansen, U., König, D. and Nawrotzki, K. (1979). A Criterion of Insensitivity for a Class of Queueing Systems with Random Marked Point Processes, Math. Operationsforsch. Stat., Ser. Optimization, 10, pp. 379–403.
Brumelle, D. (1971) On the Relation Between Customer and Time Average in Queues, J. Appl. Probab., 2, pp. 508–520.
Mecke, J. (1967) Stationäre zufällige Masse auf lokal kompakten Abelschen Gruppen, Z. Wahrsch Verw. Gebiete, 9, pp. 36–58.
Baccelli, F. and Brémaud, P. (1993) Virtual Customer in Sensitivity Analysis via Campbell’s Formula for Point Processes, Adv. Appl. Probab., 25, pp. 221–234.
Reiman, M.I. and Simon, B. (1989) Open Queueing Systems in Light Traffic, Math. Oper. Res., 14, 1, pp. 26–59.
Blaszczyszyn, B. (1995) Factorial Moment Expansion for Stochastic Systems, Stochastic Process. Appl., 56, pp. 321–335.
Kalähne, U. (1976) Existence, Uniqueness and Some Invariance Properties of Stationary Distributions for General Single Server Queues, Math. Operationsforsch. Stat. 7, pp. 557–575.
Heyman, D. and Sobel, M (1982) Stochastic Models in Operations Research ( I, II), McGraw Hill, New York.
Brumelle, D. (1972) A Generalization of L = ATV to Moments of Queue Length and Waiting Times, Oper. Res., 20, pp. 1127–1136.
Wolff, R.W. (1970) Work Conserving Priorities, J. Appl. Probab., 7, pp. 327–337.
Kleinrock, L. ( 1975, 1976) Queueing Systems (I, I I ), John Wiley and Sons, New York.
Keilson, J. (1979) Markov Chain Models — Rarity and Exponentiality, Springer-Verlag, New York.
Aldous, D. (1989) Probability Approximations via the Poisson Clumping Heuristic, Springer-Verlag, New York.
Baccelli, F. and MacDonald, D. (2000) Rare Events for Stationary Processes, Stochastic Process. Appl., 89, pp. 141–173.
Brémaud, P. (1989) Characteristics of Queueing Systems Observed at Events and the Connection Between Stochastic Intensity and Palm Probabilities, Queueing Syst. Theory Appl., 5, pp. 99–112.
Papangelou, F. (1972) Integrability of Expected Increments and a Related Random Change of Time Scale, Transactions American Mathematical Society, 165, pp. 483–506.
König, D. and Schmidt, V. (1980) Imbedded and Non-imbedded Stationary Characteristics of Queueing Systems with Varying Service Rate and Point Process, J. Appl. Probab., 17, pp. 753–767.
Mitrani, I. (1987) Modeling of Computer and Communications Systems,Cambridge University Press.
Brémaud, P., Kannurpatti, R. and Mazumdar, R. (1992) Events And Time Averages: A Review, Adv. Appl. Probab., 24, pp. 377–411.
Brémaud, P. (1981) Point Processes and Queues: Martingale Dynamics, Springer—Verlag, New York.
Lazar, A. and Ferrandiz, J. (1990) Rate Conservation for Stationary Point Processes, J. Appl. Probab., 28, pp. 146–158.
Walrand, J. (1988) An Introduction to Queueing Networks, Prentice-Hall, Englewood Cliffs, N.J.
Brill, P.H. and Posner, M.J.M (1977) Level Crossings in Point Process Applied to Queues: Single Server Case, Oper. Res., 25, pp. 662–674.
Lazar, A. and Ferrandiz, J. (1990) Rate Conservation for Stationary Point Processes, J. Appl. Probab., 28, pp. 146–158.
Walrand, J. (1988) An Introduction to Queueing Networks, Prentice-Hall, Englewood Cliffs, N.J.
Brill, P.H. and Posner, M.J.M (1977) Level Crossings in Point Process Applied to Queues: Single Server Case, Oper. Res., 25, pp. 662–674.
Brémaud, P. and Jacod, J. (1977) Processus ponctuels et martingales: résultats récents sur la modélisation et le filtrage, Adv. Appl. Probab., 9, pp. 362–416.
Kella, O. and Whitt, W. (1991) Queues with Server Vacations and Lévy Processes with Secondary Jump Input, Ann. Appl. Probab., 1, pp. 104–117.
Fuhrmann, S.W. and Cooper, R.B. (1985) Stochastic Decomposition in the M/GI/1 Queue with Generalized Vacations, Oper. Res., 33, pp. 1117–1129.
Doshi, B.T. (1986) Queueing Systems with Vacations — A survey, Queueing Syst. Theory Appl., 5, pp. 99–112.
Cobham, A. (1954) Priority Assignment in Waiting Line Problems, Oper. Res., 2, pp. 470–76.
Phipps, T. (1956) Machine Repair as a Priority Waiting Line Problem, Oper. Res., 4, pp. 76–85.
Kleinrock, L. ( 1975, 1976) Queueing Systems (I, I I ), John Wiley and Sons, New York.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Baccelli, F., Brémaud, P. (2003). Formulas. In: Elements of Queueing Theory. Applications of Mathematics, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-11657-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-11657-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08537-6
Online ISBN: 978-3-662-11657-9
eBook Packages: Springer Book Archive