Two-level solution method for Markov chain modelling transfer lines with unreliable servers and finite buffers
作者:
M. P. FANTI,
B. MAIONE,
R. PELUSO,
B. TURCHIANO,
期刊:
International Journal of Systems Science
(Taylor Available online 1989)
卷期:
Volume 20,
issue 6
页码: 971-986
ISSN:0020-7721
年代: 1989
DOI:10.1080/00207728908910185
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Transfer lines with inter-stage buffers and unreliable servers are often modelled by means of Markov chains. Because of the large number of states, solving the steady-state equations of the chain is not a trivial task. This paper proposes a two-level iterative scheme for computing the steady-state probability distribution. In the framework of non-negative matrix theory some general results are proved which guarantee the convergence of the proposed procedure. Moreover, numerous numerical experiments are given, which show that the two-level iterative scheme enjoys a very good rate of convergence. The method also works suitably for solving the steady-state probability equation of chains modelling systems with more than three stages.
点击下载:
PDF (263KB)
返 回