A Dynamical Reliability Prediction Algorithm for Composite Service

Algorithm 2

Double 𝐶𝑎𝑙𝐷𝑒𝑙𝑡𝑎𝑅𝑒𝑙 (graph 𝐺^′, vertex 𝑣_𝑖).

(1)  {

(2)  double Δ𝑅=0;

(3)  for (𝑣_𝑗=𝑣_𝑖.𝑓𝑖𝑟𝑠𝑡𝑛𝑒𝑖𝑔ℎ𝑏𝑜𝑟();

(4)  𝑣_𝑗 != 𝑁𝑈𝐿𝐿;𝑣_𝑗=𝑣_𝑖.𝑛𝑒𝑥𝑡𝑛𝑒𝑖𝑔ℎ𝑏𝑜𝑟())

(5)  if (!𝑣𝑖𝑠𝑖𝑡𝑒𝑑[𝑣_𝑗]);

(6)  {Δ𝑅_𝑗=𝐶𝑎𝑙𝐷𝑒𝑙𝑡𝑎𝑅𝑒𝑙(𝐺^′,𝑣_𝑗)

(7)  if (𝑤_𝑖,𝑗<1)

(8)  Δ𝑅=Δ𝑣_𝑗𝑤_𝑖,𝑗;

(9)  else if (𝑤_𝑖,𝑗=1)

(10) Δ𝑅=Δ𝑣_𝑗/𝑅_𝑗𝑅_𝑖;

(11) else

(12) Δ𝑅=[(1+Δ𝑣_𝑗/𝑅_𝑗)^{𝑤𝑖,𝑗}−1]𝑅_𝑖;

(13) }

(14) return   Δ𝑅;

(15) }