Original practice · fully worked
Original variant: expected overflow from a compute rack
A compute rack contains ten independent processing nodes. Each node is online at a scheduled checkpoint with probability 0.80. A local controller can serve seven online nodes, and every additional online node must be rerouted. Let R be the number of nodes rerouted at the checkpoint. Calculate E[R].
- A
0.1074 - B
0.6778 - C
1.0000 - D
1.1610 - E
5.9056
Answer and calculation
If X is the online-node count, then X is binomial and R is the positive part of X-7. Weighting the masses at 8, 9, and 10 by overflow counts 1, 2, and 3 gives E[R]=1.1609833472, so choice D is correct.
Setup
Setup
Count the online nodes and express rerouting as the amount by which that count exceeds local capacity.
X∼Binomial(10,0.80),R=(X−7)+ Model
Model
Only counts eight through ten create overflow, and each mass is weighted by its number of rerouted nodes.
E[R]=k=8∑10(k−7)(k10)(0.8)k(0.2)10−k Compute
Compute
Evaluate the three binomial masses and their overflow weights.
Pr(X=8)=0.301989888,Pr(X=9)=0.268435456,Pr(X=10)=0.1073741824 E[R]=0.301989888+2(0.268435456)+3(0.1073741824)=1.1609833472 Answer
Answer
The expected number of rerouted nodes is approximately 1.1610.
1.1610(D)