Scalable and Load-balanced Data Center Multicast

被引:14
|
作者
Cui, Wenzhi [1 ]
Qian, Chen [2 ]
机构
[1] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA
关键词
D O I
10.1109/GLOCOM.2015.7416951
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Data center applications use multicast as an effective method to reduce bandwidth cost. However, traditional multicast protocols designed for IP networks are usually bottlenecked by the limited state capacity on switches. In this paper, we propose a scalable multicast solution on fat tree networks based on the observation that data center multicast traffic has strong heterogeneity. We propose to remove the multicast management logic from switches and use the SDN controller to manage multicast groups. The proposed Dual-structure Multicast (DuSM) determines elephant and mice groups according to their traffic amounts and treats them separately. For each elephant group, the controller installs multicast state to maintain multiple shared trees and the group traffic will be balanced evenly among the trees to avoid congestion. For mice groups, the controller applies state-free multicast that trades bandwidth capacity for state capacity, such as multicast-to-unicast translation. Our experiments using real multicast traffic data show that, DuSM can increase the multicast state capacity to support more number of groups by > 200% compared to IP multicast. DuSM also achieves better traffic balance among links than IP multicast.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] A Load-Balanced Network with Two Servers
    I.A. Kurkova
    Queueing Systems, 2001, 37 : 379 - 389
  • [32] Load-Balanced Slim Fly Networks
    Rahman, Md Shafayat
    Mollah, Md Atiqul
    Faizian, Peyman
    Yuan, Xin
    PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2018,
  • [33] Load-Balanced Sparse MTTKRP on GPUs
    Nisa, Israt
    Li, Jiajia
    Sukumaran-Rajam, Aravind
    Vuduc, Richard
    Sadayappan, P.
    2019 IEEE 33RD INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2019), 2019, : 123 - 133
  • [34] Load-Balanced Fractional Repetition Codes
    Porter, Alexandra
    Silas, Shashwat
    Wootters, Mary
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2072 - 2076
  • [35] Measuring Load-balanced Paths in the Internet
    Augustin, Brice
    Friedman, Timur
    Teixeira, Renata
    IMC'07: PROCEEDINGS OF THE 2007 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, 2007, : 149 - +
  • [36] ESM: Efficient and Scalable Data Center Multicast Routing
    Li, Dan
    Li, Yuanjie
    Wu, Jianping
    Su, Sen
    Yu, Jiangwei
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) : 944 - 955
  • [37] A single-stage optical load-balanced switch for data centers
    Huang, Qirui
    Yeo, Yong-Kee
    Zhou, Luying
    OPTICS EXPRESS, 2012, 20 (22): : 25014 - 25021
  • [38] Scalable Interconnection Scheme for Data Center Multicast Applications
    Keykhosravi, Kamran
    Rastegarfar, Houman
    Agrell, Erik
    2018 PHOTONICS IN SWITCHING AND COMPUTING (PSC), 2018,
  • [39] A 20 Gbps scalable load-balanced TDM switch with CODEC for high speed networking applications
    Chiu, CT
    Chang, CC
    Chen, SM
    Tzeng, HC
    Du, MC
    Hsu, YH
    Wu, JM
    Feng, KM
    FIFTH INTERNATIONAL WORKSHOP ON SYSTEM-ON-CHIP FOR REAL-TIME APPLICATIONS, PROCEEDINGS, 2005, : 508 - 513
  • [40] A Load-Balanced Deterministic Runtime for Pipeline Parallelism
    Chen, Chen
    Lu, Kai
    Wang, Xiaoping
    Zhou, Xu
    Wu, Zhendong
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (02): : 433 - 436