How about bid on a variable price per bit? Just like is done with bitcoin transactions. If you are sending an important file, in an important conference call, or are receiving an important download that you don't want to wait long for, then you choose to pay more to get faster and more reliable service, but if you are streaming a youtube or doing something in the background, then you select a lower price for moderate speed & reliability.