FLUID MODELS IN QUEUEING THEORY AND WIENER HOPF FACTORIZATION OF MARKOV CHAINS

被引：178

作者：

Rogers, L. C. G. ^{[1
]}

机构：

[1] Univ London Queen Mary & Westfield Coll, Sch Math Sci, London E1 4NS, England

来源：

ANNALS OF APPLIED PROBABILITY | 1994年 / 4卷 / 02期

关键词：

Markov chain; fluid model; Wiener-Hopf factorization; invariant distribution; noisy Wiener-Hopf;

D O I：

10.1214/aoap/1177005065

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

This paper applies the earlier work of Barlow, Rogers and Williams on the Wiener Hopf factorization of finite Markov chains to a number of questions in the theory of fluid models of queues. Specifically, the invariant distribution for an infinite-buffer model and for a finite-buffer model are derived. The laws of other functionals of the fluid models can be easily derived and compactly expressed in terms of the fundamental Wiener Hopf factorization.

引用

页码：390 / 413

页数：24

共 22 条

[1] STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].

ANICK, D ;

MITRA, D ;

SONDHI, MM .

BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894

[2]

ASMUSSEN S., 1992, MARKOV MODULAT UNPUB

[3]

Ethier S.N., 2005, MARKOV PROCESSES CHA, Vsecond

[4] STEADY-STATE DISTRIBUTION FOR BUFFER CONTENT OF AN M-G-1 QUEUE WITH VARYING SERVICE RATE [J].

HALFIN, S .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (03) :356-363

[5] PRIORITY QUEUING MODEL FOR A MIXTURE OF 2 TYPES OF CUSTOMERS [J].

HALFIN, S ;

SEGAL, M .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (03) :369-379

[6] PROBABILISTIC FACTORIZATION OF A QUADRATIC MATRIX POLYNOMIAL [J].

KENNEDY, J ;

WILLIAMS, D .

MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1990, 107 :591-600

[7]

Kosten L., 1974, Delft Progress Report, Series F (Mathematical Engineering Mathematics and Information Engineering), V1, P10

[8]

LEHOCZKY J. P., 1982, APPL PROBABILITY COM, V1, P329

[9]

LEHOCZKY J. P., 1982, IEEE T COMMUN, V30, P1153

[10]

Lindvall T., 1992, LECT COUPLING METHOD

← 1 2 3 →