Overbooking with Bounded Loss