Overcommitment in Cloud Services: Bin Packing with Chance Constraints

This paper considers a traditional problem of resource allocation: scheduling jobs on machines. One such recent application is cloud computing; jobs arrive in an online fashion with capacity requir...