IEEE/ACM Transactions on Networking · 2015 · 101 citations · 25 references
ComputingComputer SystemsInformation TechnologyCloud Performance OptimizationDistributed SystemsVirtualizationCloud Capacity PlanningCloud Resource ManagementCloud Traffic EngineeringCompute Resource ManagementData Center VirtualizationBargaining With Asymmetric InformationCloud Bandwidth ProvisioningCloud Resource AllocationDatacenter VirtualizationFair Resource AllocationVirtual Machine PlacementVirtual Machine ProvisioningVirtual Machine Resource Allocation
With wide application of virtualization technology, tenants are able to access isolated cloud services by renting the shared resources in Infrastructure-as-a-Service (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 virtual machine (VM)-level bandwidth guarantees. In this paper, we model the datacenter bandwidth allocation as a cooperative game, toward VM-based fairness across the datacenter with two main objectives: 1) guarantee bandwidth for VMs based on their base bandwidth requirements, and 2) 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 the 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.
25
Charging and rate control for elastic traffic
F. P. Kelly · European Transactions on Telecommunications · 1997 · 3K citations · Full text
Albert Greenberg, James R. Hamilton, Navendu Jain et al. · 2009 · 2.1K citations
The nature of data center traffic
Srikanth Kandula, Sudipta Sengupta, Albert Greenberg et al. · 2009 · 1K citations