Randomization
Goal: Trade computation for (response) time
Used in breaking ties without biases or high probability of repeat of tie.
- Eg: Use of exponential backoff in broadcast multiple access (ethernet), avoidance of ACK or NAK implosion in reliable multicast, or in some routing algorithms.