The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

Fat-Tree에서 링크 장애가 패킷분산방식의 성능에 미치는 영향

  • Lim, Chansook (Dept. of Computer & Info. Communications Engineering, Hongik University)
  • 임찬숙 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2013.07.09
  • Accepted : 2013.08.16
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

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.

데이터센터 네트워크와 관련된 대부분의 최근 연구들은 Fat-Tree와 같은 대칭성 있는 다중루트트리 토포로지를 가정한다. 이러한 네트워크에서는 패킷단위의 분산방식이 매우 효과적이지만 장애가 발생할 경우에는 토포로지의 대칭성이 깨져 TCP의 성능이 저하된다고 알려져 있다. 본 논문에서는 모의실험을 통하여 Fat-Tree에서 링크 장애가 패킷분산방식의 성능에 주는 영향을 다시 조사한다. 모의실험결과는 큰 규모의 Fat-Tree에서는 링크 장애가 발생해도TCP 성능이 저하될 만큼 패킷 순서 바뀜이 심하게 발생하지 않음을 보여주며 링크 장애에 대비한 복잡한 방식이 반드시 필요한 것은 아님을 암시한다.

Keywords

References

  1. Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, "A Scalable, Commodity Data Center Network Architecture," proceedings of SIGCOMM, 2008.
  2. Advait Dixit, Pawan Prakash, Y. Charlie Hu, and Ramana Rao Kompella, "On the Impact of Packet Spraying in Data Center Networks," IEEE Infocom 2013.
  3. Chansook Lim, "Effects of Packet-Scatter on TCP Performance in Fat-Tree," JIWIT Vol. 12, No. 6, 2012.
  4. Chansook Lim, "A New Packet-level Load-balancing Scheme for Fat-Trees," JIWIT Vol. 13, No. 2, 2013.
  5. 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.
  6. 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.
  7. 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.
  8. Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, Amin Vahdat, "Hedera: Dynamic Flow Scheduling for Data Center Networks," USENIX NSDI 2010.
  9. Santosh Mahapatra and Xin Yuan, "Load Balancing Mechanism in Data Center Networks," IEEE CEWIT 2010.
  10. Phillipa Gill, NavenDu Jain, Nachiappan Nagappan, "Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications," Proc. ACM SIGCOMM 2011.
  11. 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.