Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency - BizPub.ai