RABID: Random Auctions for Bandwidth in Internet Devices