Browse > Article
http://dx.doi.org/10.7236/JIIBC.2013.13.4.9

Effects of Link Failures on Performance of Packet Scatter Schemes in Fat-Trees  

Lim, Chansook (Dept. of Computer & Info. Communications Engineering, Hongik University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.13, no.4, 2013 , pp. 9-15 More about this Journal
Abstract
Most of recent studies on data center networks are based on the assumption of symmetrical multi-rooted tree topologies such as a Fat-Tree. While packet scatter schemes are very effective for such a network topology, it is known that various failures can result in an asymmetric topology which degrades TCP performance. In this paper, we reexamine the effects of link failures on packet scatter schemes in Fat-Trees. Our simulation results show that in case of a single link failure in a large-scale Fat-Tree, packet reordering does not occur enough to degrade TCP performance. This implies that we do not necessarily need a complex scheme to make packet schemes robust to link failures.
Keywords
Fat-Tree; multi-path; packet scatter; TCP; link failure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Albert Greenberg, Navendu Jain, Srikanth Kandula, Changhoon Kim, Parantap Lahiri, Dave Maltz, Parveen Patel, and Sudipta Sengupta, "VL2: A Scalable and Flexible Data Center Network," proceedings of SIGCOMM, 2009.
2 Costin Raiciu, Sebastien Barre, Christopher Pluntke, Adam Greenhalgh, Damon Wischik, Mark Handley, "Improving datacenter performance and robustness with multipath TCP," Proc. ACM SIGCOMM 2011, pp. 266-277.
3 C. Raiciu, C. Paasch, S. Barre, A. Ford, M. Honda, F. Duchene, O. Bonaventure, M. Handley. "How Hard Can It Be ? Designing and Implementing a Deployable Multipath TCP," USENIX NSDI'12. San Jose (CA). 2012.
4 Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, Amin Vahdat, "Hedera: Dynamic Flow Scheduling for Data Center Networks," USENIX NSDI 2010.
5 Santosh Mahapatra and Xin Yuan, "Load Balancing Mechanism in Data Center Networks," IEEE CEWIT 2010.
6 Phillipa Gill, NavenDu Jain, Nachiappan Nagappan, "Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications," Proc. ACM SIGCOMM 2011.
7 H. Jo, S-H. Kim, S. K. Lee, "A Strategic Design of Green Data Center : the Case of Data Center in the Domestic Public Sector," Journal of Korean Institute of Information Technology, vol. 10, no. 4, pp. 143-152, Apr. 2012.
8 Chansook Lim, "Effects of Packet-Scatter on TCP Performance in Fat-Tree," JIWIT Vol. 12, No. 6, 2012.
9 Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, "A Scalable, Commodity Data Center Network Architecture," proceedings of SIGCOMM, 2008.
10 Advait Dixit, Pawan Prakash, Y. Charlie Hu, and Ramana Rao Kompella, "On the Impact of Packet Spraying in Data Center Networks," IEEE Infocom 2013.
11 Chansook Lim, "A New Packet-level Load-balancing Scheme for Fat-Trees," JIWIT Vol. 13, No. 2, 2013.