Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
= Q'i/(Q'1+Q'2+…+Q'n) 4. Compute cumulative Pi's denoted by Si = P1+P2+…+Pi (sum of P1 to Pi). 5. Generate a uniform random number b/w 0 and 1. Call this H. 6. Find the smallest i, s.t. Si ≥ H. Then we select this i-th server for serving the next request. We can find the smallest i using binary