SUBMITTED TO IEEE/ACM TRANSACTIONS ON NETWORKING 1 Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game Approach

Abstract—With wide application of virtualization technology, tenants are able to access isolated cloud services by renting the shared resources in IaaS datacenters. Unlike resources such as CPU and memory, datacenter network, which relies on traditional transport-layer protocols, suffers unfairness due to a lack of VM-level bandwidth guarantees. In this paper, we model the datacenter bandwidth allocation as a cooperative game, towards VM-based fairness across the datacenter with two main objectives: (i) guarantee bandwidth for VMs based on their base bandwidth requirements, and (ii) share residual bandwidth in proportion to the weights of VMs. Through a bargaining game approach, we propose a bandwidth allocation algorithm, Falloc, to achieve the asymmetric Nash bargaining solution (NBS) in datacenter networks, which exactly meets our objectives. The cooperative structure of algorithm is exploited to develop an online algorithm for practical real-world implementation. We validate Falloc with experiments under diverse scenarios, and show that by adapting to different network requirements of VMs, Falloc can achieve fairness among VMs and balance the tradeoff between bandwidth guarantee and proportional bandwidth sharing. Our large scale trace-driven simulations verify that Falloc achieves high utilization while maintaining fairness among VMs in datacenters. Index Terms—IaaS datacenter, fairness, bandwidth allocation, Nash bargaining solution. I