In this paper, we formulate configurable cloud-based VoIP call allocation problem as a
special case of dynamic multi-objective bin-packing. We consider voice quality influenced by
CPU stress, cost contributed by the number of billing hours for Virtual Machines (VMs)
provisioning, and calls placed on hold due to under-provisioning resources. We distinguish
call allocation strategies by the type and amount of information used for allocation:
knowledge-free, utilization-aware, rental-aware, and load-aware. We propose and study a …