Check out the new USENIX Web site. next up previous
Next: 3.2.2.3 Post-payment Up: 3.2.2 Exploiting the grace Previous: 3.2.2.1 Payment

3.2.2.2 Prepayment

We can make these free-rider attacks unprofitable by requiring prepayment for the right to abuse the grace period: each time a computer gets a new partner, it pays a commitment cost of ``3 weeks'' to it and after being restored after $d$ days of downtime, it must pay ``$d{+}1$ days'' to its partners to keep them. Here, a cost of ``1 day'' is shorthand for disk-wasting for 1 day with the same amount of storage swapped or the equivalent via monetary transfers to a clarity or central billing authority. Note that if we do not use commitment-cost payments here, the payments between two new partners would cancel out.

This scheme clearly makes the backup-service-for-free attack unprofitable. The case for the refusing-to-wait-out-the-grace-period attack is more subtle: If the attacker switches immediately, he pays ``3 weeks'' for the new partner. If he waits instead, he might have to pay up to ``2 weeks'' for the grace period plus a possible additional ``3 weeks'' if the partner does not resume swapping data with him after restoration. So long as the probability of his partner resuming swapping is more than $2/3$, it will be cheaper for him to wait. Should the probability ($q$) turn out in practice to be less than this (unlikely), a larger new-partner fee of ``2 weeks''$/q$ will still make the attack unprofitable.

The prepayment scheme has the advantages of being very simple and robust, requiring no assistance from the central server or any assumptions about the difficulties of changing computer identities. Its main disadvantage is that when disk-space wasting is used it interferes with backup service: backup service is not available for the first 3 weeks after joining the system, for up to 2 weeks after a restoration, and additional backup space takes 3 weeks to become available (new partners are needed). While growth in the backup space needed can usually be anticipated, the growth-speed limitation may be problematical in some cases.


next up previous
Next: 3.2.2.3 Post-payment Up: 3.2.2 Exploiting the grace Previous: 3.2.2.1 Payment
Mark Lillibridge 2003-04-07