Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game Approach

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2016-04, Vol.24 (2), p.873-886
Main Authors: Jian Guo, Fangming Liu, Lui, John C. S., Hai Jin
Format: Article
Language:English
Subjects:
Algorithms
Allocations
Asymmetry
Bandwidth
Bandwidth allocation
Bandwidths
Channel allocation
Data centers
Economic models
fairness
Game theory
Games
Infrastructure-as-a-Service (IaaS) datacenter
Nash bargaining solution
Networks
Protocols
Resource management
Servers
Vectors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2015.2389270