Improving Bandwidth Efficiency and fairness in cloud computing

Bandwidth is a key resource in cloud networks. Every tenant wants to be assigned the bandwidth which is proportional to the price they have paid. At the cloud vender side, the link bandwidth utilization could be enhanced to support more clients. In this paper, we show that the traditional PS-N (Proportional Sharing at Network level) bandwidth allocation algorithm cannot achieve the network proportionality fairness when the network is over-subscribed. PPSN (Persistence Proportional Sharing at Network level) is proposed to solve the unfairness issue. However, the bandwidth utilization of both algorithms is not good enough to meet venders' demands. BEPPS-N (Bandwidth Efficiency Persistence Proportional Sharing at Network level) is thus proposed to enhance the bandwidth utilization by assigning more bandwidth to the communication pairs that are not passing through bottleneck links, and at the same time, keep proportionality fairness per different tenant. Finally, simulations and performance analysis have been conducted to substantiate the viability of our proposed approach.

[1]  Partha Dutta,et al.  InSite: QoE-aware video delivery from cloud data centers , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[2]  Bob Briscoe,et al.  Flow rate fairness: dismantling a religion , 2007, CCRV.

[3]  Shin-ichi Kuribayashi.  Optimal Joint Multiple Resource Allocation Method for Cloud Computing Environments , 2011, ArXiv.

[4]  Shin-ichi Kuribayashi,et al.  Congestion control method with fair resource allocation for cloud computing environments , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[5]  Song Chong,et al.  A distributed utility max-min flow control algorithm , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Nathan Linial,et al.  No justified complaints: on fair sharing of multiple resources , 2011, ITCS '12.

[7]  Kuribayashi Shin-ichi,et al.  Congestion control method with fair resource allocation for cloud computing environments , 2011 .

[8]  I. Stoica,et al.  FairCloud: sharing the network in cloud computing , 2011, CCRV.

[9]  Nick Feamster,et al.  Network I/O fairness in virtual machines , 2010, VISA '10.

[10]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[11]  Albert G. Greenberg,et al.  Sharing the Data Center Network , 2011, NSDI.

[12]  Gautam Kumar,et al.  FairCloud: sharing the network in cloud computing , 2011, CCRV.

[13]  Heeseung Jo,et al.  Task-aware virtual machine scheduling for I/O performance. , 2009, VEE '09.