ITERATIVE SOLUTION OF 2-DIMENSIONAL BIRTH AND DEATH PROCESSES

被引:11
作者
BRANDWAJN, A
机构
关键词
D O I
10.1287/opre.27.3.595
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
An iterative, seminumerical method is presented for solving the balance equations of finite two-dimensional birth and death processes. The method is seminumerical in that it uses the formal knowledge of the stationary probability distribution of one variable, and the iteration is applied to the conditional probabilities of the second variable given the first one. Sufficient convergence conditions for this approach are discussed. An always convergent entirely numerical alternative solution is also presented. Empirical results indicate that both methods perform, in many cases, several times better (in terms of time required) than the community used Gauss-Seidel method. Possible generalizations to processes of more than two dimensions are also indicated.
引用
收藏
页码:595 / 605
页数:11
相关论文
共 5 条
[1]  
Brandwajn A., 1974, Acta Informatica, V4, P11, DOI 10.1007/BF00288934
[2]  
BRANDWAJN A, 1976, ENSTD76007 EC NAT SU
[3]   MULTITYPE MULTIPROGRAMMING MODELS [J].
GAVER, DP ;
HUMFELD, G .
ACTA INFORMATICA, 1976, 7 (02) :111-121
[4]  
HEINRICI P, 1964, ELEMENTS NUMERICAL A
[5]  
Saaty T.L., 1961, ELEMENTS QUEUEING TH