[논문 리뷰] PowerTCP: Pushing the Performance Limits of Datacenter Networks

Vamsi Addanki, Oliver Michel외 1명|arXiv (Cornell University)|2021. 12. 28.

Software-Defined Networks and 5G인용 수 14

한 줄 요약

PowerTCP는 네트워크 전력(현재(throughput)와 대기지연 제품(bandwidth-delay product)의 곱으로 정의됨)에 반응함으로써 데이터센터 네트워크 성능을 향상시키는 새로운 혼잡 제어 알고리즘이다. 이는 더 빠르고 정확한 윈도우 조정을 가능하게 하며, DCQCN과 TIMELY보다 80% 낮은 꼬리 흐름 완료 시간을 달성하고, 재구성 가능한 데이터센터에서는 2배 낮은 꼬리 지연 시간을 기록한다. 또한, 내장형 텔레메트리(인-밴드 텔레메트리)를 사용해 높은 대역폭과 최소한의 큐잉 지연을 유지한다.

ABSTRACT

Increasingly stringent throughput and latency requirements in datacenter networks demand fast and accurate congestion control. We observe that the reaction time and accuracy of existing datacenter congestion control schemes are inherently limited. They either rely only on explicit feedback about the network state (e.g., queue lengths in DCTCP) or only on variations of state (e.g., RTT gradient in TIMELY). To overcome these limitations, we propose a novel congestion control algorithm, PowerTCP, which achieves much more fine-grained congestion control by adapting to the bandwidth-window product (henceforth called power). PowerTCP leverages in-band network telemetry to react to changes in the network instantaneously without loss of throughput and while keeping queues short. Due to its fast reaction time, our algorithm is particularly well-suited for dynamic network environments and bursty traffic patterns. We show analytically and empirically that PowerTCP can significantly outperform the state-of-the-art in both traditional datacenter topologies and emerging reconfigurable datacenters where frequent bandwidth changes make congestion control challenging. In traditional datacenter networks, PowerTCP reduces tail flow completion times of short flows by 80% compared to DCQCN and TIMELY, and by 33% compared to HPCC even at 60% network load. In reconfigurable datacenters, PowerTCP achieves 85% circuit utilization without incurring additional latency and cuts tail latency by at least 2x compared to existing approaches.

연구 동기 및 목표

• 폭발적인 트래픽과 동적 토폴로지로 인해 느린 반응을 보이는 혼잡 제어 알고리즘이 초래하는 성능 저하 문제를 해결한다.
• 기존 혼잡 제어 기법의 근본적 한계를 극복한다. 즉, 절대적 네트워크 상태(예: 큐 길이) 또는 변화율(예: RTT 기울기)에만 반응하는 방식이다.
• 대역폭이 자주 빠르게 변화하는 재구성 가능한 데이터센터 환경에서 신속하고 정확하며 안정적인 혼잡 제어를 가능하게 한다.
• 네트워크 전력을 측정하기 위해 내장형 네트워크 텔레메트리(인-밴드 텔레메트리)를 활용해 고성능과 최소한의 큐잉 지연을 유지함으로써 높은 대역폭을 달성한다.
• 기존 및 신규 데이터센터 아키텍처에서 흐름 완료 시간과 네트워크 이용률을 향상시킨다.

제안 방법

• 네트워크 전력(네트워크 현재(throughput)와 전압(대역폭-지연 곱)의 곱으로 정의됨)의 개념을 도입하여, 병목 링크의 효과적 이용도를 모델링한다.
• 실시간 네트워크 상태(큐 길이 및 RTT 포함)를 정확히 측정하기 위해 인-밴드 네트워크 텔레메트리(INT)를 사용하여 네트워크 전력을 정확히 계산한다.
• 네트워크 전력의 변화에 반응하는 혼잡 윈도우 조정 메커니즘을 설계하여, 기존의 전압 또는 현재 전용 기법보다 더 신속하고 정밀한 반응을 가능하게 한다.
• 순간적인 네트워크 전력 값에 기반해 혼잡 윈도우를 동적으로 조정하는 제어 법칙을 제안함으로써 안정성과 빠른 수렴을 보장한다.
• 기존 데이터센터 전송 스택과 원활하게 통합 가능한 송신기 기반, TCP 호환 알고리즘으로 PowerTCP를 구현한다.
• 트레이스 기반 시뮬레이션과 실제 실험 환경을 통해 기존 피트트리 토폴로지와 재구성 가능한 데이터센터 네트워크(RDCNs)에서 알고리즘을 평가한다.

실험 결과

연구 질문

• RQ1 절대적 상태와 네트워크의 추세(즉, 전력)에 모두 반응하는 혼잡 제어 알고리즘이 전통적인 전압 또는 현재 기반 기법보다 뛰어난 성능을 달성할 수 있는가?
• RQ2 재구성 가능한 데이터센터에서 폭발적인 트래픽 패턴과 빈번한 대역폭 재구성 상황에서 PowerTCP는 어떻게 성능을 발휘하는가?
• RQ3 PowerTCP는 고성능과 낮은 큐잉 지연을 유지하면서 꼬리 흐름 완료 시간을 얼마나 줄일 수 있는가?
• RQ4 RDCNs에서 PowerTCP는 추가적인 큐잉 지연 없이 거의 100%의 회로 이용률을 달성할 수 있는가?
• RQ5 동적 네트워크 환경에서 HPCC, DCQCN, TIMELY와 같은 최첨단 알고리즘과 비교해 PowerTCP의 반응 시간과 정확도는 어떻게 되는가?

주요 결과

• 60% 네트워크 부하에서 PowerTCP는 DCQCN과 TIMELY보다 꼬리 흐름 완료 시간을 80% 감소시켰으며, 기존 기법들보다 뚜렷한 성능 향상을 보였다.
• 재구성 가능한 데이터센터에서 PowerTCP는 추가 지연 없이 85%의 회로 이용률을 달성했으며, 대역폭과 큐잉 지연 측면에서 HPCC와 reTCP를 모두 능가했다.
• 재구성 가능한 데이터센터 환경에서 PowerTCP는 기존 방법 대비 꼬리 큐잉 지연을 최소 2배 이상 줄였다.
• reTCP가 높은 프리버퍼링 유도 지연으로 고통받는 데 비해, PowerTCP는 꼬리 지연을 최소 5배 이상 개선했다.
• PowerTCP는 거의 0에 가까운 큐 길이를 유지하면서도 전체 대역폭 이용률을 달성하여, 뛰어난 안정성과 반응성과 함께 뛰어난 성능을 입증했다.
• 분석적 및 실험적 결과는 PowerTCP의 네트워크 전력 기반 윈도우 조정이 전압 또는 현재 전용 제어 법칙보다 더 신속한 수렴과 더 나은 공정성을 보임을 확인했다.