A Dynamical Reliability Prediction Algorithm for Composite Service

Algorithm 1

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

(1)  {

(2)  double 𝑅=𝑅_𝑖;

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

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

(5)  if (𝑣𝑖𝑠𝑖𝑡𝑒𝑑[𝑣_𝑗]==𝑓𝑎𝑙𝑠𝑒);

(6)  {

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

(8)  𝑅=𝑅+𝐶𝑎𝑙𝑅𝑒𝑙(𝐺,𝑣_𝑗)∗𝑤_𝑖,𝑗;

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

(10) 𝑅=𝑅∗𝐶𝑎𝑙𝑅𝑒𝑙(𝐺,𝑣_𝑗)∗𝑤_𝑖,𝑗;

(11) else 𝑅=𝑅∗(𝐶𝑎𝑙𝑅𝑒𝑙(𝐺,𝑣_𝑗))^{𝑤𝑖,𝑗};;

(12) }

(13) return   𝑅;

(14) }