Evaluation of Network Reliability for Computer Networks with Multiple Sources

Algorithm 1

RSDP algorithm.

//Calculate the network reliability 𝑅_𝐷𝑝 for all Ω_{(𝑑1,𝑑2),min}

function 𝑅_𝐷𝑝 = RSDP(𝑋₁,𝑋₂,…,𝑋_ℎ)

//Input ℎ vectors (𝑋₁,𝑋₂,…,𝑋_ℎ) and connection probability of each LPS

 for i = 1 : h

  if i == 1

   𝑅_𝐷𝑝= Pr(𝑋≥𝑋_𝑖);

  else

   Temp_R_1 = Pr(𝑋≥𝑋_𝑖);

   If i == 2

    Temp_R_2 = Pr(X ≥ max(𝑋₁,𝑋_𝑖)); //max(𝑋₁,𝑋_𝑖) = (𝑋₁⊕ 𝑋_𝑖)

   else

    for j = 1 : i–1

     𝑋_𝑗 = max(𝑋_𝑗,𝑋_𝑖); //max(𝑋_𝑗,𝑋_𝑖) = (𝑋_𝑗⊕ 𝑋_𝑖)

    end

    Temp_R_2 = RSDP(𝑋₁,𝑋₂,…,𝑋_𝑖−1);

   end

  end

  𝑅_𝐷𝑝 = 𝑅_𝐷𝑝 + (Temp_R_1) − (Temp_R_2);