期刊文献+

DCN中基于流量最小化的多播数据传输方案 被引量:1

Multicast data transmission scheme based on traffic minimization in data center networks
下载PDF
导出
摘要 为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题,提出一种基于流量最小化的多播数据传输方案,通过构建由有线和无线链路组成的多播树,实现总体多播数据流量最小化。阐述在有线和无线链路共存的条件下,多播树的构建问题;验证多播树的构建问题是NP难题,提出一种高效的启发式求解算法;利用真实数据中心测得的实际参数设置进行仿真实验,评估该求解算法的性能。实验结果表明,与传统有线数据中心的最优解决方案相比,该方案可以有效降低多播流量的总体数据冗余。 To solve the congestion problems caused by the redundancy of data transmission in group communication in the wire‐less data center network ,a multicast data transmission scheme based on traffic minimization was proposed .Multicast trees were built composing wired and wireless links for minimizing the total multicast data traffic .First ,the multicast tree building problem under the circumstances of coexisting wired and wireless links in wireless data center networks was formulated .Then ,the target problem was verified to be a NP‐hard problem and an efficient heuristic algorithm was proposed to solve the problem .Finally ,a series of simulations based on practical parameter settings measured from real data centers were conducted to evaluate the per‐formance of the proposed algorithm .The simulation results demonstrate that the proposed algorithm is effective in reducing the total data redundancy of the multicast traffic compared with an optimal solution designed for traditional wired data centers .
作者 许志聪
出处 《计算机工程与设计》 北大核心 2015年第6期1457-1463,共7页 Computer Engineering and Design
关键词 数据中心 多播树 NP难题 数据流量 启发式算法 data centers multicast trees NP-hard problem data traffic heuristic algorithm
  • 相关文献

参考文献15

二级参考文献55

  • 1Prasanna Chaporkar,Saswati Sarkar.Wireless multicast:theory and approaches[J].IEEE Transactions on Information Theory,2005,51(6):1954-1953.
  • 2Chia-Cheng Hu,Eric Hsiao-Kuang Wu,Gen-Huey Chen.Bandwidth-satisfied multicast trees in MANETs[J].IEEE Transactions on Mobile Computing,2008,7(6):712-725.
  • 3Jun Peng,Biplab Sikdar,Liang Cheng.Multicasting with localized control in wireless Ad Hoc networks[J].IEEE Transactions on Mobile Computing,2009,8(1):52-65.
  • 4Xiang-Yang Li.Multicast capacity of wireless Ad Hoc networks[J].IEEE/ACM Transactions on Networking,2009,17(3):950-962.
  • 5Naixue Xiong,Y R Yang,A V Vasilakos,Xiaohua Jia,Yi Pan,Chin-Chen Chang.Design of a distributed flow control scheme based on wireless multi-rate multicast networks .IEEE INFOCOM Workshops 2009 .Rio de Janeiro,Brazil:IEEE Communications Society,2009.1-6.
  • 6C Lee.On Quality of Service Management .Pittsburgh,Pennsylvania,USA:Carnegie Mellon University,1999.
  • 7ITU-R Recommendation BT 500-10,Methodology for the subjective assessment of the quality of television pictures[S].Geneva,Switzerland:ITU,2000.
  • 8EBU Project Group B/VIM (Video in Multimedia).EBU BPN 055:SAMVIQ-Subjective viewing evaluations of some video codecs-phase 1. .http://tech.ebu.ch/docs/techreview/trev_301-samviq.pdf,2003-05.
  • 9C Curescu,S Nadjm-Tehrani.A bidding algorithm for optimized utility-based resource allocation in Ad Hoc networks[J].IEEE Transactions on Mobile Computing,2008,7(12):1397-1414.
  • 10Kelly F P,Maulloo A,Tan D.Rate control for communication networks:shadow prices,proportional fairness and stability[J].Journal of Operations Research Society,1998,49(3):237-252.

共引文献4

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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