SPECTRAL EXPANSION SOLUTION FOR A CLASS OF MARKOV-MODELS - APPLICATION AND COMPARISON WITH THE MATRIX-GEOMETRIC METHOD

被引：118

作者：

MITRANI, I

CHAKKA, R

机构：

[1] Computing Laboratory, University of Newcastle, Newcastle upon Tyne

来源：

PERFORMANCE EVALUATION | 1995年 / 23卷 / 03期

关键词：

MARKOV PROCESSES; QUEUES; NUMERICAL SOLUTIONS;

D O I：

10.1016/0166-5316(94)00025-F

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Many two-dimensional Markov models whose state space is a semi-infinite strip (i.e. finite in one dimension and infinite in the other) can be solved efficiently by means of spectral expansion. This method and its application are described in the context of an M/M/N queue with general breakdowns and repairs. The results of experiments aimed at evaluating the relative merits of the spectral expansion and the matrix-geometric solutions are also presented.

引用

页码：241 / 260

页数：20

共 18 条

[1]

CHAKKA R, 1992, 6TH P INT C TOOLS TE

[2]

Daigle J.N., 1991, NUMERICAL SOLUTIONS

[3]

ELWALID AI, 1991, STATISTICAL MULTIPLE

[4]

Gail H.R., 1992, RC17765 IBM RES DIV

[5]

Gohberg I., 1982, MATRIX POLYNOMIALS

[6]

Gun L, 1989, STOCH MODELS, V5, P669

[7]

JENNINGS A, 1977, MATRIX COMPUTATIONS

[8]

KEILSON J, 1987, J OP RES SOC JAPAN, V30

[9] FINITE MARKOV-CHAIN MODELS SKIP-FREE IN ONE DIRECTION [J].

LATOUCHE, G ;

JACOBS, PA ;

GAVER, DP .

NAVAL RESEARCH LOGISTICS, 1984, 31 (04) :571-588

[10]

MITRANI I, 1991, IMACS S ITERATIVE ME

← 1 2 →