Buzen's algorithm: Difference between revisions

Content deleted Content added
correct typo
Algorithm description: clarify order (need to solve for X_i before using them)
Line 17:
==Algorithm description==
 
Write g(''N'',''M'') for the normalising constant of a closed queueing network with ''N'' circulating customers and ''M'' service stations. The algorithm starts by noting solving the above relations for the ''X''<sub>''i''</sub> and then setting starting conditions<ref name="buzen-1973" />
::<math>g(0, m) = 1 \text{ for }m=1,2,\cdots,M</math>
::<math>g(n, 1) = (X_1)^n \text{ for }n=0,1,\cdots,N.</math>
and solving for the ''X''<sub>''i''</sub>. The recurrence relation<ref name="buzen-1973" />
::<math>g(n, m) = g(n,m-1)+X_m g(n-1,m).</math>
is used to compute a grid of values. The sought for value G(''N'')&nbsp;=&nbsp;g(''N'',''M'').<ref name="buzen-1973" />