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 条
  • [41] Load-balanced routing in ad hoc networks
    Rangarajan, Sudharsan
    Garcia-Luna-Aceves, J. J.
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 556 - +
  • [42] Twister Networks and Their Applications to Load-Balanced Switches
    Lien, Ching-Min
    Chang, Cheng-Shang
    Cheng, Jay
    Lee, Duan-Shin
    Liao, Jou-Ting
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [43] Per-packet Load-balanced, Low-Latency Routing for Clos-based Data Center Networks
    Cao, Jiaxin
    Xia, Rui
    Yang, Pengkun
    Guo, Chuanxiong
    Lu, Guohan
    Yuan, Lihua
    Zheng, Yixin
    Wu, Haitao
    Xiong, Yongqiang
    Maltz, Dave
    PROCEEDINGS OF THE 2013 ACM INTERNATIONAL CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLOGIES (CONEXT '13), 2013, : 49 - 60
  • [44] RepBun: Load-Balanced, Shuffle-Free Cluster Caching for Structured Data
    Yu, Minchen
    Yu, Yinghao
    Zheng, Yunchuan
    Yang, Baichen
    Wang, Wei
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2020, : 954 - 963
  • [45] Analysis of load-balanced switch with finite buffers
    Audzevich, Yury
    Ofek, Yoram
    Telek, Miklos
    Yener, Buelent
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [46] Development of the Load-balanced Bin Packing System
    Pyo, Jeong-Won
    Lee, Kwang-Hee
    Kim, Hyun-Su
    Kuc, Tae-Yong
    2022 19TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS (UR), 2022, : 98 - 102
  • [47] Load-balanced wireless ad hoc routing
    Zhou, A
    Hassanein, H
    CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING 2001, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 1157 - 1161
  • [48] Load-balanced anycast routing in computer networks
    Zaumen, William T.
    Vutukury, Srinivas
    Garcia-Luna-Aceves, J.J.
    IEEE Symposium on Computers and Communications - Proceedings, 2000, : 566 - 574
  • [49] Load-balanced three-stage switch
    Hu, Bing
    Yeung, Kwan L.
    Zhang, Zhaoyang
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (01) : 502 - 509
  • [50] Efficient Load-Balanced Butterfly Counting on GPU
    Xu, Qingyu
    Zhang, Feng
    Yao, Zhiming
    Lu, Lv
    Du, Xiaoyong
    Deng, Dong
    He, Bingsheng
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (11): : 2450 - 2462