Tim Berners-Lee and the Toilet Paper Protocol
From: Tim Berners-Lee [email protected]
To: [email protected]
Subject: [csail-related] Toilet Paper Protocol
At 15:41, Andrew Jamoozy Correa wrote:
Have you ever noticed how there are 2 rolls of toilet paper in each stall in the mass-toilets around CSAIL? I’ve been thinking about it, and I think it has to do with two major things:
1) that if we use up one first, then the other, no stall will ever run out of paper (there’s a backup!)
This depends on the people who use the stall using the Toilet Paper Protocol.
The TPP is:
a) Always use the smallest roll (users)
b) Replace empty rolls with new (maintenance crew)
The TPP is a great example of a protocol, as it has simple rules by which each participant has to abide, and rewards them by maintaining a common good, the invariant that no user is left without paper. It is relatively resilient to a small proportion k of users...
Continue reading →