Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-10T12:37:38.988Z Has data issue: false hasContentIssue false
  • English
  • Français

Computing the invariant law of a fluid model

Part of: Special processes Markov processes

Published online by Cambridge University Press:  14 July 2016

L. C. G. Rogers  and
Z. Shi
L. C. G. Rogers*
Affiliation:
Queen Mary and Westfield College, University of London
Z. Shi*
Affiliation:
Queen Mary and Westfield College, University of London
*
∗Present address: School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, UK.
∗∗Present address: L.S.T.A. Université Paris VI, 4 Place Jussieu, F-75252 Paris Cedex 05, France. Research supported by SERC grant number GR/H 00444.
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we discuss a variety of methods for computing the Wiener-Hopf factorization of a finite Markov chain associated to a fluctuating additive functional. The importance of this is that the equilibrium law of a fluid model can be expressed in terms of these Wiener–Hopf factors. The diagonalization methods considered are actually quite efficient, and provide an effective solution to the problem.

Keywords

MARKOV CHAINWIENER–HOPF FACTORIZATIONNOISY WIENER–HOPF PROBLEM

MSC classification

Primary: 60J27: Continuous-time Markov processes on discrete state spaces
Secondary: 60K15: Markov renewal processes, semi-Markov processes 60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.) 60K25: Queueing theory
Type
Research Article
Information
Journal of Applied Probability , Volume 31 , Issue 4 , December 1994 , pp. 885 - 896
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.)

References

[1] Anick, D., Mitra, D. and Sondhi, M. M. (1982) Stochastic theory of a data-handling system with multiple sources. Bell System Tech. J. 61, 1871–1894.CrossRefGoogle Scholar
[2] Asmussen, S. (1992) Markov-modulated reflected Brownian motion and fluid flow. Preprint.Google Scholar
[3] Barlow, M. T., Rogers, L. C. G. and Williams, D. (1980) Wiener-Hopf factorization for matrices. Sém. Prob. XIV, pp. 324–331. Lecture Notes in Mathematics 784, Springer-Verlag, Berlin.Google Scholar
[4] Gaver, D. P. and Lehoczky, J. P. (1982) Performance evaluation of voice/data queueing systems. In Applied Probability– Computer Science: The Interface , eds. Disney, R. L. and Ott, T. J., Vol. I, pp. 329–346. Birkhaüser, Boston.Google Scholar
[5] Gaver, D. P. and Lehoczky, J. P. (1982) Channels that cooperatively service a data stream and voice messages. IEEE Trans. Commun. 30, 1153–1161.CrossRefGoogle Scholar
[6] Kennedy, J. and Williams, D. (1990) Probabilistic factorization of a quadratic matrix polynomial. Math. Proc. Cambr. Phil. Soc. 107, 591–600.CrossRefGoogle Scholar
[7] Mitra, D. (1988) Stochastic theory of a fluid model of producers and customers coupled by a buffer. Adv. Appl. Prob. 20, 646–676.CrossRefGoogle Scholar
[8] Rogers, L. C. G. (1994) Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. Ann. Appl. Prob. 4, 390–413.CrossRefGoogle Scholar
[9] Stern, T. E. and Elwalid, A. I. (1991) Analysis of separable Markov-modulated rate models for information-handling systems. Adv. Appl. Prob. 23, 105–139.CrossRefGoogle Scholar
[10] Williams, D. (1982) A ‘potential-theoretic’ note on the quadratic Wiener-Hopf equation for Q-matrices. Sém Prob. XVI, pp. 91–94. Lecture Notes in Mathematics 920, Springer-Verlag, Berlin.Google Scholar