MRDC: Multicast Data Restoration in Fat-Tree Data Center Networks

For data center networks (DCNs), it is very important to perform multicast transmission reliably. However, due to packet loss in DCNs, not only the reliability of data transmission should be guaranteed, but also the network throughput should be maintained stably. To this end, in this paper, we design a multicast fat-tree data restoration strategy (MRDC). The advantage of MRDC is that it can haul back to restore the server with data packet loss so that the server can receive the same data as the previous data transmission without the help of the source server. Thus, MRDC can effectively reduce the packet loss and improve transmission efficiency without increasing data restoration cost significantly, which is especially important for more reliable multicast. MRDC reduces subscribes in the network and avoid the congestion by choosing the optimal data restoration links. Simulation results show that MRDC can efficiently reduce packet loss rate, and increase throughput of servers while not increasing the link load and CPU usage rate significantly.

[1]  Madhu Sudan,et al.  A reliable dissemination protocol for interactive collaborative applications , 1995, MULTIMEDIA '95.

[2]  Yuanyuan Yang,et al.  Exploring Server Redundancy in Nonblocking Multicast Data Center Networks , 2012, IEEE Transactions on Computers.

[3]  Mingwei Xu,et al.  Reliable Multicast in Data Center Networks , 2014, IEEE Transactions on Computers.

[4]  Yuanyuan Yang,et al.  Nonblocking Broadcast Switching Networks , 1991, IEEE Trans. Computers.

[5]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[6]  Yuanyuan Yang,et al.  On Nonblocking Multirate Multicast Fat-tree Data Center Networks with Server Redundancy , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium.

[7]  Yuanyuan Yang,et al.  Multicast fat-tree data center networks with bounded link oversubscription , 2013, 2013 Proceedings IEEE INFOCOM.

[8]  Arunabha Sen,et al.  On a fault-tolerant resource allocation scheme for revenue maximization in data centers , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

[9]  Jogesh K. Muppala,et al.  Fault-tolerance characteristics of data center network topologies using fault regions , 2013, 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN).

[10]  Yuanyuan Yang,et al.  Oversubscription Bounded Multicast Scheduling in Fat-Tree Data Center Networks , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[11]  Shinji Shimojo,et al.  Optical path scheduling methods considering host bandwidth in data center networks , 2013, 2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

[12]  Ya-Ju Yu,et al.  Efficient multicast delivery for wireless data center networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[13]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

[14]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[15]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[16]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[17]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[18]  Navendu Jain,et al.  Understanding network failures in data centers: measurement, analysis, and implications , 2011, SIGCOMM.

[19]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[20]  William C. Fenner.  Internet Group Management Protocol, Version 2 , 1997, RFC.

[21]  Dong Lin,et al.  Hyper-BCube: A scalable data center network , 2012, 2012 IEEE International Conference on Communications (ICC).

[22]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[23]  Deng Pan,et al.  Distributed multipath routing for data center networks based on stochastic traffic modeling , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[24]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[25]  Rajesh Gupta,et al.  Path Consolidation for Dynamic Right-Sizing of Data Center Networks , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.