You Want a Piece of Me? Paying Your Dues and Getting Your Due in a Distributed World