DocumentCode :
3209015
Title :
Falloc: Fair network bandwidth allocation in IaaS datacenters via a bargaining game approach
Author :
Jian Guo ; Fangming Liu ; Haowen Tang ; Yingnan Lian ; Hai Jin ; Lui, John C. S.
Author_Institution :
Sch. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
fYear :
2013
fDate :
7-10 Oct. 2013
Firstpage :
1
Lastpage :
10
Abstract :
With wide application of virtualization technology, tenants are able to access isolated cloud services by renting the shared resources in 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 network isolation. In this paper, we propose Falloc, a new bandwidth allocation protocol, 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 weights of VMs. To design Falloc, we model the datacenter bandwidth allocation as a bargaining game and propose a distributed algorithm to achieve the asymmetric Nash bargaining solution (NBS). We apply the theory to practice by implementing Falloc with OpenFlow in experiments under diversed scenarios, which shows that Falloc can achieve fairness by adapting to different network requirements of VMs, and balance the tradeoff between bandwidth guarantee and proportional bandwidth share. By carrying out large scale trace-driven simulations using real-world Mapreduce workload, we show that Falloc achieves high utilization and maintains fairness among VMs in datacenters.
Keywords :
cloud computing; computer centres; game theory; transport protocols; CPU; Falloc; IaaS datacenters; NBS; Nash bargaining solution; VM level network isolation; bandwidth allocation protocol; bargaining game approach; cloud services; datacenter bandwidth allocation; datacenter network; distributed algorithm; fair network bandwidth allocation; real-world Mapreduce workload; transport layer protocols; virtualization technology; Bandwidth; Channel allocation; Games; Protocols; Resource management; Servers; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Protocols (ICNP), 2013 21st IEEE International Conference on
Conference_Location :
Goettingen
Type :
conf
DOI :
10.1109/ICNP.2013.6733583
Filename :
6733583
Link To Document :
بازگشت