On the tradeoff between privacy and efficiency: A bidding mechanism for scheduling non-commercial services