Пусть граф вызовов имеет вид:
i=2
|
|
i=1,2,3 i=2
|
|
|
M j, j=0,1
i=4,5 i=5
i=6 i=3
| |||
| |||
i=6
Для данного графа NВ=6, C(Mx=0)=3, C(Mx=1)=3, C(Mx=2)=2, C(Mx=3)=1, n=3. n=0
Тогда A(M0)=1, A(M1)=A(M2)= A(M3)=∑ A(M x=0)/ C(Mx=0)=1/3 x=0
n=3
A(M4)=∑ A(M x)/ C(M x)=1/3:3+1/3:2+1/3:1=11/18 ТТТТТx=1
n=2
A(M5)=∑ A(M x)/ C(M x)=1/3:3+1/3:2=5/18 ТТТТТТТТТТx=1
n=1
A(M6)=∑ A(M x)/ C(M x)=1/3:3=1/9
x=1
Pi=1=[ ∑1/ A(M j)]-1=[1/ A(M 0)+1/ A(M 1)+ 1/A(M4)]-1=
j=1
=[1/1+1:1/3+1:11/18]-1=11/62
Pi=2=[1/ A(M 0)+1/ A(M 1)+ 1/A(M5)]-1= [1/1+1:1/3+1:5/18]-1=5/38
Pi=3=[1/ A(M 0)+1/ A(M 1)+ 1/A(M6)]-1= [1/1+1:1/3+1:1/9]-1=1/13
Pi=4=[1/ A(M 0)+1/ A(M 2)+ 1/A(M4)]-1= [1/1+1:1/3+1:18/11]-1=11/62
Pi=5=[1/ A(M 0)+1/ A(M 2)+ 1/A(M5)]-1= [1/1+1:1/3+1:18/5]-1=5/38
Pi=6=[1/ A(M 0)+1/ A(M 2)+ 1/A(M4)]-1= [1/1+1:1/3+1:18/11]-1=11/62
Nв 6
T=[1/Nв·∑1/PI]-1=[1/6 ·∑1/PI]-1=[7,52]-1=0,133.
i=1 i=1