期刊文献+

基于SDN的数据中心网络流量调度机制的设计与实现 被引量:5

Design and Implementation of Flow Scheduling Mechanism Based on SDN for Data Center Network
在线阅读 下载PDF
导出
摘要 针对SA算法中未考虑当前网络链路带宽资源引起的流冲突问题以及GFF算法中未考虑流带宽需求变化引起带宽资源分配不合理问题,提出了基于模拟退火遗传算法的按需自适应(SAGA-AO)流量调度机制.该机制首先依据流带宽需求变化筛选出网络中需要调度的流,然后利用模拟退火遗传算法(SAGA)根据当前链路带宽资源状况对需要调度的流进行全局调度路径搜索.仿真结果表明:SAGA-AO算法在大多数通信模型下平均对分带宽高于SA和GFF算法. SA algorithm has the flow conflict problem because it does not consider the current network link bandwidth resources, and GFF algorithm easily lead to the irrational distribution of bandwidth resources because of not considering the change of flow demand. To solve the two problems, we proposed an adaptive on-demand flow scheduling mechanism. First, the mechanism filtered the flows needed to be scheduled based on the changing of demand. Second, it globally searched scheduling path for these flows using the simulated annealing genetic algorithm ( SAGA) based on the available link bandwidth resources. The simulated results showed that the mechanism we proposed outperform GFF and SA in the majority of communication patterns.
出处 《中南民族大学学报(自然科学版)》 CAS 北大核心 2016年第3期135-140,共6页 Journal of South-Central University for Nationalities:Natural Science Edition
基金 国家民委教改基金资助项目(15013) 中南民族大学研究生创新基金资助项目(2016sycxjj199)
关键词 数据中心网络 流量调度 按需自适应 模拟退火遗传算法 data center network flow scheduling adaptive on-demand SAGA
作者简介 王文涛(1967-),男,副教授,博士,研究方向:智能网络与信息处理,E-mail:wangwt@maiLscuec.edu.cn
  • 相关文献

参考文献8

  • 1李丹,陈贵海,任丰原,蒋长林,徐明伟.数据中心网络的研究进展与趋势[J].计算机学报,2014,37(2):259-274. 被引量:113
  • 2魏祥麟,陈鸣,范建华,张国敏,卢紫毅.数据中心网络的体系结构[J].软件学报,2013,24(2):295-316. 被引量:63
  • 3张朝昆,崔勇,唐翯翯,吴建平.软件定义网络(SDN)研究进展[J].软件学报,2015,26(1):62-81. 被引量:444
  • 4Farhady H, Lee H, Nakao A. Software-Defined Networking:A survey [J]. Computer Networks ,2015,81 :79-95.
  • 5Mckeown N, Anderson T, Balakrishnan H, et al. OpenFlow:enabling innovation in campus networks [J]. A C M S I G C O M MComputer Communication Review, 2008 , 38(2) : 69-74.
  • 6Al-Fares M, Radhakrishnan S, Raghavan B, et al. Hedera:dynamic flow scheduling for Data Center Networks [C] //A C M . Proceedings of the 7th U S E N I X conference onNetwork Systems Design and Implementation (N S D I ). Ne wYork: A C M , 2010: 19-24.
  • 7Cui W , Qian C. D i F S: Distributed flow scheduling forData Center Networks [C] / / A C M . Proceedings of thetenth A C M / I E E E Symposium on Architectures forNetworking and Communications Systems ( A N C S ) . N e wYork: A C M , 2 0 1 4: 53-64.
  • 8陆菲菲,罗兴国,谢向辉,朱桂明,濮小川.面向大规模数据中心的常量度数互连网络研究[J].计算机研究与发展,2014,51(11):2437-2447. 被引量:4

二级参考文献186

  • 1Gun C, Wu H, Tan K, Shi L, Zhang Y, Lu S. Dcell: A scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Computer Communication Review, 2008,38(4):75-86. [doi: 10.1145/1402958.1402968].
  • 2Greenberg A, Lahiri P, Maltz DA, Patel P, Sengupta S. Towards a next generation data center architecture: Scalability and commoditization. In: Proc. of the ACM Workshop on Programmable Routers for Extensible Services of Tomorrow. 2008.57-62. [doi: 10.1145/1397718.1397732].
  • 3Greenberg A, Hamilton J, Maltz DA, Patel P. The cost of a cloud: Research problems in data center networks. ACM SIGCOMM Computer Communication Review, 2009,39(1):68-73. [doi: 10.1145/1496091.1496103].
  • 4A1-Fares M, Loukissas A, Vahdat A. A scalable commodity data center network architecture. ACM SIGCOMM Computer Communication Review, 2008,38(4):63-74. [doi: 10.1145/1402958.1402967].
  • 5Guo C, Lu G, Li D, Wu H, Zhang X, Shi Y, Tian C, Zhang Y, Lu S. BCube: A high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Computer Communication Review, 2009,39(4):63-74. [doi: 10.1145/ ! 592568.1592577].
  • 6Wu H, Lu G, Li D, Guo C, Zhang Y. MDCube: A high performance network structure for modular data center interconnection. In: Proc. of the 5th Int'l Conf. on Emerging Networking Experiments and Technologies. 2009. 25-36. [doi: 10.1145/1658939. 1658943].
  • 7Singla A, Hong CY, Popa L, Godfrey PB. Jellyfish: Networking data centers randomly. In: Proc. of the 9th USENIX Symp. on Networked Systems Design and Implementation 2012 (NSDI 2012). San Jose, 2012. 17-31. [doi: 10.1.1.224.9720].
  • 8Gyarmati L, Trinh TA. Scafida: A scale-free network inspired data center architecture. ACM SIGCOMM Computer Communication Review, 2010,40(5):4-12. [doi: 10.1145/1880153.1880155].
  • 9Shin JY, Wong B, Sirer EG. Small-World datacenters. In: Proc. of the 2nd ACM Symp. on Cloud Computing (SOCC). 2011. 15-27. [doi: 10.1145/2038916.2038918].
  • 10Greenberg A, Hamilton JR, Jain N, Kandula S, Kim C, Lahiri P, Maltz DA, Patel P, Sengupta S. VL2: A scalable and flexible data center network. ACM SIGCOMM Computer Communication Review, 2009,39(4):51-62. [doi: 10.1145/1592568.1592576].

共引文献591

同被引文献64

引证文献5

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部