计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 133-136.doi: 10.11896/j.issn.1002-137X.2016.01.030

• 网络与通信 • 上一篇    下一篇

基于Richards模型的数据中心骨干网络带宽分配策略

孟飞,兰巨龙,胡宇翔   

  1. 国家数字交换系统工程技术研究中心 郑州450002,国家数字交换系统工程技术研究中心 郑州450002,国家数字交换系统工程技术研究中心 郑州450002
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家重点基础研究发展计划(“973”计划)课题(2012CB315901,2013CB329104),国家自然科学基金课题(61372121,61309019),国家高技术研究发展计划(“863”计划)课题(2013AA013505)资助

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

摘要: 针对数据中心间骨干网络中存在大量突发性强的小流而难以实时跟随流量变化对其进行带宽分配的问题,提出了基于Richards种群生长模型的数据中心骨干网络带宽分配策略(RBA)。该策略采用闭环反馈控制系统实时分配带宽,以基于Richards曲线设计链路的反馈控制因子作为此系统的反馈量,可对突发流量做出平滑响应,并根据时延敏感性的不同,采用不同的异速生长参数得到不同的流量速率增长曲线,以满足时延敏感流量的QoS需求。在Mininet平台上进行了实验仿真并与典型的带宽分配策略进行了对比,结果表明RBA不但可对突发流量提供较高的带宽分配效率,还确保了各流对带宽资源竞争的公平性。

关键词: 数据中心,Richards,闭环反馈,带宽分配,Mininet

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!