Achieving Application-Level Utility Max-Min Fairness of Bandwidth Allocation in Datacenter Networks
Providing fair bandwidth allocation for applications is becoming increasingly compelling in cloud datacenters as different applications compete for shared datacenter network resources. Existing solutions mainly provide bandwidth guarantees for virtual machines (VMs) and achieve the fairness of VM bandwidth allocation. However, scant attention has been paid to application bandwidth guarantees for the fairness of application performance. In this paper, we introduce a rigorous definition of application-level utility max-min fairness, which guides us to develop a non-linear model to investigate the relationship between the fairness of application performance (utility) and the application bandwidth allocation. Based on Newton’s method, we further design a simple yet effective algorithm to solve this problem, and evaluate its effectiveness with extensive experiments using OpenFlow in Mininet virtual network environment. Evaluation results show that our algorithm can achieve utility max-min fair share of bandwidth allocation for applications in datacenter networks, yet with an acceptable computational overhead.
KeywordsBandwidth allocation Max-min fairness Application utility Datacenter networking
The research was supported by a grant from the National Natural Science Foundation of China (NSFC) under grant No.61502172, and by a grant from the Science and Technology Commission of Shanghai Municipality under grant No.14DZ2260800. The corresponding author is Fei Xu.
- 3.Roy, A., Zeng, H., Bagga, J., Porter, G., Snoeren, A.C.: Inside the social network’s (datacenter) network. In: Proceedings of SIGCOMM, pp. 123–137, August 2015Google Scholar
- 5.Bertsekas, D.P., Gallager, R.G.: Data Network, 2nd edn. Prentice-Hall, London (1992)Google Scholar
- 7.Guo, J., Liu, F., Tang, H., Lian, Y., Jin, H., Lui, J.: Falloc: fair network bandwidth allocation in iaas datacenters via a bargaining game approach. In: Proceedings of ICNP, pp. 1–10, October 2013Google Scholar
- 8.Popa, L., Kumar, G., Chowdhury, M., Krishnamurthy, A., Ratnasamy, S., Stoica, I.: FairCloud: sharing the network in cloud computing. In: Proceedings of SIGCOMM, pp. 187–198, August 2012Google Scholar
- 9.Lam, T., Radhakrishnan, S., Vahdat, A., Varghese, G.: Netshare: Virtualizing Data Center Networks across Services. Technical Report CS2010-0957, Department of Computer Science and Engineering, University of California, San Diego (2010)Google Scholar
- 13.Cao, Z., Zegura, E.: Utility max-min: an application-oriented allocation scheme. In: Proceedings of Infocom, pp. 793–801, April 1999Google Scholar
- 17.Shieh, A., Kandula, S., Greenberg, A., Kim, C., Saha, B.: Sharing the data center network. In: Proceedings of NSDI, pp. 309–322, March 2011Google Scholar
- 18.Guo, J., Liu, F., Huang, X., Lui, J., Hu, M., Gao, Q., Jin, H.: On efficient bandwidth allocation for traffic variability in datacenters. In: Proceedings of Infocom, pp. 1572–1580, April 2014Google Scholar
- 19.Kumar, G., Chowdhury, M., Ratnasamy, S., Stoica, I.: A case for performance-centric network allocation. In: Proceedings of HotCloud, pp. 9–9, June 2012Google Scholar
- 20.Lee, J., Turner, Y., Lee, M., Popa, L., Banerjee, S., Kang, J.M., Sharma, P.: Application-driven bandwidth guarantees in datacenters. In: Proceedings of SIGCOMM, pp. 467–478, August 2014Google Scholar
- 21.Chen, L., Feng, Y., Li, B., Li, B.: Towards performance-centric fairness in datacenter networks. In: Proceedings of Infocom, pp. 1599–1607, April 2014Google Scholar