Adaptive Bin Packing with Overflow

Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello

Motivated by bursty bandwidth allocation and by the allocation of virtual machines to servers in the cloud, we consider the online problem of packing items with random sizes into u…