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 条
  • [21] Load-balanced anycast routing
    Lin, CY
    Lo, JH
    Kuo, SY
    TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 701 - 708
  • [22] Robust load-balanced backbone-based multicast routing in mobile opportunistic networks
    Zhang, Di
    Zhao, Dong
    Ma, Huadong
    FRONTIERS OF COMPUTER SCIENCE, 2023, 17 (04)
  • [23] Load-Balanced Pipeline Parallelism
    Kamruzzaman, Md
    Swanson, Steven
    Tullsen, Dean M.
    2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
  • [24] Dynamic Data Repartitioning for Load-Balanced Parallel Particle Tracing
    Zhang, Jiang
    Guo, Hanqi
    Yuan, Xiaoru
    Peterka, Tom
    2018 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS), 2018, : 86 - 95
  • [25] A SCALABLE AND EFFICIENT MULTICAST SYSTEM FOR DATA CENTER
    Cui, Dexin
    Chen, Guoliang
    Xu, Yinlong
    Li, Gaifan
    2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 354 - 359
  • [26] A load-balanced complete-exchange multicast protocol for wireless ad-hoe networks
    Shih, KP
    Yu, GJ
    Wang, SS
    Lai, SW
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 402 - 406
  • [27] DYNAMIC LOAD-BALANCED MULTICAST BASED ON THE EUCALYPTUS OPEN-SOURCE CLOUD COMPUTING SYSTEM
    Zhang, Yuqi
    Wu, Jun
    Ma, Yan
    Huang, Xiaohong
    Xu, Mingkun
    2011 4TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK AND MULTIMEDIA TECHNOLOGY (4TH IEEE IC-BNMT2011), 2011, : 456 - 460
  • [28] Construct the Load-Balanced Topology in NEMO
    Li, Long-Sheng
    Lee, Gwo-Chuan
    Kang, Li-Keng
    Mei, Jhu-Shyuan
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 100 - +
  • [29] A load-balanced network with two servers
    Kurkova, IA
    QUEUEING SYSTEMS, 2001, 37 (04) : 379 - 389
  • [30] Configuring a load-balanced switch in hardware
    Arekapudi, S
    Chuang, ST
    Keslassy, I
    McKeown, N
    12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2004, : 48 - 53