Randomized Parallel Communications