NEMO: Novel and efficient multicast routing schemes for Hybrid Data Center Networks

Multicast places an important role in group communication in data center networks (DCN's). As the rapid development of DCN's, researchers elegantly integrate wireless connections with wired DCN to form a new structure, Hybrid Data Center Network (HDCN), which can improve the performance of multicast significantly with wireless gains. In this paper, we present two novel and efficient multicast routing schemes (named NEMO-Group and NEMO-Cluster) for HDCN to achieve fast multicast tree construction and simple network traffic routing. We theoretically analyze the expected performance improvement of the two designs with different wireless transmission ranges. To the best of our knowledge, we are the first to discuss the sender-driven polynomial-time multicast routing schemes for HDCN, and to estimate the upper and lower bound of wireless gains. Moreover, our numerical results show that with the same construction cost, NEMO's reduce 15%-40% traffic and improve 10%-40% throughput than the existing multicast protocols.