Distributed Randomized Algorithms for Probabilistic Performance Analysis