Computer Science ›› 2016, Vol. 43 ›› Issue (1): 133-136.doi: 10.11896/j.issn.1002-137X.2016.01.030

Previous Articles     Next Articles

Richards Model Based Data Center Backbone Network Bandwidth Allocation Policy

MENG Fei, LAN Ju-long and HU Yu-xiang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: There are large numbers of bursty short flows in inter-data center backbone network.It is difficult to dynamically adapt to the traffic patterns allocating bandwidth in real-time.For the problem,a Richards model based bandwidth allocation policy (RBA) was proposed and the closed-loop feedback control system was used for real-time bandwidth allocation.Based on Richards curve,the feedback control factor of each link was designed as the feedback of the system,which can make smooth response to bursty traffic.Furthermore,according to the time delay sensitivity of flows,diffe-rent flow rate growth curves can be derived depending on different allometric parameters,which meet the QoS requirements of delay sensitive flows.Simulation on a Mininet testbed shows that the proposed policy can effectively guarantee the bandwidth for flows while ensuring the allocation fairness.

Key words: Data centers (DC),Richards,Closed-loop feedback,Bandwidth allocation,Mininet

[1] Kandula S,Menache I,Schwartz R,et al.Calendaring for Wide Area Networks [C]∥ Proceedings of the 2014 ACM Conference on SIGCOMM.2014:515-526
[2] Kandula S,Sengupta S,Greenberg A,et al.The nature of data center traffic:measurements and analysis [C]∥Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference.2009:202-208
[3] Benson T,Anand A,Akella A,et al.Understanding data center traffic characteristics [J].ACM SIGCOMM Computer Communication Review,2010,40(1):92-99
[4] Wang J M,Wang Ying,Dai Xiang-ming,et al.SDN-based Multi-Class QoS-guaranteed Inter-Data Center Traffic Management [C]∥Proceeding of 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).2014:401-406
[5] Jain S,Kumar A,Mandal S,et al.B4:Experience with a Globally-Deployed Software Defined WAN[C]∥Proceedings of the 2013 ACM Conference on SIGCOMM.2013:3-14
[6] Liu Zhong-jin,Li Yong,Su Li,et al.M2cloud:Software Defined Multi-site Data Center Network Control Framework for Multi-tenant [C]∥Proceedings of the 2013 ACM Conference on SIGCOMM.2013:517-518
[7] Popa L,Kumar G,Chowdhury M,et al.Faircloud:Sharing thenetwork in cloud computing [C]∥ Proceedings of the 10th ACM Workshop on Hot Topics in Networks.2012:1-6
[8] Guo Jian,Liu Fang-ming,Huang Xiao-meng,et al.On Efficient Bandwidth Allocation for Traffic Variability in Datacenters [C]∥Proceedings of 2014 IEEE International Conference on Compu-ter Communications (INFOCOM 2014).2014:1572-1580
[9] Richards F J.A flexible growth function for empirical use [J].Exp.Bot.,1959,10(2):290-301
[10] Lantz B,Heller B,McKeown N.A network in a laptop:rapid prototyping for software-defined networks [C]∥Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks.2010
[11] Nlanr.PMA DATA[EB/OL].2011.http://labs.ripe.net/datarepository/data-sets/nlanr-pma-data
[12] Jain R,Chiu D M,Hawe W.A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System :DEC Research Report TR-301[R].1984
[13] Chiu D M,Jain R.Analysis of the increase and decrease algorithms for congestion avoidance in computer networks [J].Computer Networks and ISDN Systems,1989,17(1):1-14
[14] Nace D,Pioro M.Max-min fairness and its applications to routing and load-balancing incommunication networks:A tutorial [J].IEEE Communications Surveys & Tutorials,2008,10(4):5-17

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!