Overcommitment in Cloud Services -- Bin packing with Chance Constraints

Maxime C. Cohen, Philipp W. Keller, Vahab Mirrokni +1

This paper considers a traditional problem of resource allocation, scheduling jobs on machines. One such recent application is cloud computing, where jobs arrive in an online fashi…