Power of random choices made efficient for fog computing