Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints

Alexander Stolyar, Yuan Zhong

We consider a service system model primarily motivated by the problem of efficient assignment of virtual machines to physical host machines in a network cloud, so that the number o…