DOI QR코드

DOI QR Code

Performance of DCTCP with per-packet scheduling in data center networks

데이터센터 네트워크의 패킷단위 스케줄링에서의 DCTCP 성능

  • Lim, Chansook (Dept. of Computer & Information Communications Engineering, Hongik University)
  • 임찬숙 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2017.12.20
  • Accepted : 2018.02.09
  • Published : 2018.02.28

Abstract

Per-packet scheduling is more suitable than per-flow scheduling to reduce the flow completion time by efficiently utilizing resources in data center networks. Recently, many per-packet scheduling schemes utilizing multiple paths have been proposed. However, to mitigate the negative effect of packet reordering on TCP performance, most of the schemes require supplemental measures such as putting packets in order at the lower layer. In this study, we investigate how well DCTCP, which is a representative TCP for data center networks, performs with per-packet scheduling through simulation. Simulation results show that DCTCP keeps the queue length short but that DCTCP shows low fairness due to the way of reducing the congestion window by ECN.

데이터센터 네트워크의 자원을 효율적으로 활용하여 플로우들의 지연시간을 줄이기 위해서는 플로우 단위의 스케줄링보다는 패킷단위의 스케줄링이 적합하다. 따라서 최근에는 데이터센터 네트워크의 다중경로를 활용하여 패킷단위로 스케줄링을 수행하는 방식이 많이 제안되었다. 그러나 이로 인해 발생하는 순서 바뀐 패킷들이 표준 TCP 성능에 미치는 부정적인 영향을 줄이기 위해, 대부분의 방식들은 TCP 아래 계층에서 순서를 다시 맞추는 등의 보완방안을 필요로 한다. 본 논문에서는 데이터센터 네트워크의 대표적인 전송계층 프로토콜인 DCTCP가 다중경로상의 패킷단위 분산과 함께 사용될 때 어떤 성능을 보이는지 모의실험을 통해 조사한다. 모의실험 결과는 DCTCP가 큐의 길이를 짧게 유지할 수 있지만 혼잡신호에 따라 혼잡윈도우를 줄이는 방식 때문에 오히려 공평성 등의 측면에서는 기존 TCP보다도 낮은 성능을 가짐을 보여준다.

Keywords

References

  1. Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan, "Data Center TCP (DCTCP), ACM SIGCOMM 2010. doi>10.1145/1851275.1851192
  2. Mohammad Alizadeh, Tom Edsall, Sarang Dharmapurikar, Ramanan Vaidyanathan, Kevin Chu, Andy Fingerhut, Vinh The Lam, Francis Matus, Rong Pan, Navindra Yadav, George Varghese, "CONGA: distributed congestion-aware load balancing for datacenters," ACM SIGCOMM 2014. doi>10.1145/2619239.2626316
  3. Keqiann He, Eric Rozner, Kanak Agarwal, Yu (Jason) Gu, Wes Felter, John Carter, and Aditya Akella, "AC/DC TCP: Virtual Congestion Control Enforcement for Datacenter Networks," ACM SIGCOMM, 2016. doi>10.1145/2934872.2934903
  4. Advait Dixit, Pawan Prakash, Y. Charlie Hu, and Ramana Rao Kompella, "On the Impact of Packet Spraying in Data Center Networks," IEEE Infocom 2013. DOI: 10.1109/INFCOM.2013.6567015
  5. Jonathan Perry, Amy Ousterhout, Hari Balakrishnan, Devavrat Shah, Fans Fugal, "Fastpass: A Centralized "Zero-Queue" Datacenter Network," ACM SIGCOMM 2014. doi>10.1145/2619239.2626309
  6. Vijay Vasudevan, Amar Phanishayee, Hiral Sshah, Elie Krevat, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Brian Mueller, "Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication," ACM SIGCOMM 2009. DOI: http://doi.acm.org/10.1145/1594977.1592604
  7. Yilong Geng, Vimalkumar Jeyakumar, Abdul Kabbani, Mohammad ALizadeh, "JUGGLER: A Practical Reordering Resilient Network Stack for Datacenters," ACM Eurosys 2016. doi>10.1145/2901318.2901334
  8. Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM 2008. doi>10.1145/1402958.1402967
  9. Chansook Lim, "Effects of Link Failures on Performance of Packet Scatter Schemes in Fat-Trees," The Journal of The Institute of Internet, Broadcasting and Communication, Vol.13, No. 4, pp. 9-15, August 2013. DOI: https://doi.org/10.7236/JIIBC.2005.5.2.56.