[논문 리뷰] AMP: A Better Multipath TCP for Data Center Networks

Morteza Kheirkhah, Myungjin Lee|arXiv (Cornell University)|2017. 07. 02.

Cloud Computing and Resource Management참고 문헌 45인용 수 8

한 줄 요약

AMP는 TCP 인커스트와 새로운으로 규명된 '최소 창문 심망 증후군'으로 인한 심각한 공정성 위반을 완화하기 위해 다중경로 및 단일경로 운영 방식을 동적으로 전환하는 적응형 다중경로 TCP 혼잡 제어 메커니즘을 제안한다. 낮은 최소 창문 상태와 ECN 마킹 패tern을 감지함으로써 AMP는 혼잡을 감소시키고 공정성을 향상시키며 최소한의 성능 손실을 유발한다. 혼합 워크로드 환경에서 기존 기법들보다 뛰어난 성능을 발휘한다.

ABSTRACT

In recent years several multipath data transport mechanisms, such as MPTCP and XMP, have been introduced to effectively exploit the path diversity of data center networks (DCNs). However, these multipath schemes have not been widely deployed in DCNs. We argue that two key factors among others impeded their adoption: TCP incast and minimum window syndrome. First, these mechanisms are ill-suited for workloads with a many-to-one communication pattern, commonly found in DCNs, causing frequent TCP incast collapses. Second, the syndrome we discover for the first time, results in 2-5 times lower throughput for single-path flows than multipath flows, thus severely violating network fairness. To effectively tackle these problems, we propose AMP: an adaptive multipath congestion control mechanism that quickly detects the onset of these problems and transforms its multipath flow into a single-path flow. Once these problems disappear, AMP safely reverses this transformation and continues its data transmission via multiple paths. Our evaluation results under a diverse set of scenarios in a fat-tree topology with realistic workloads demonstrate that AMP is robust to the TCP incast problem and improves network fairness between multipath and single-path flows significantly with little performance loss.

연구 동기 및 목표

• TCP 인커스트와 공정성 문제로 인해 데이터 센터에서 다중경로 TCP의 광범위한 도입이 이루어지지 않는 문제를 해결하기 위해.
• 기존에 기록되지 않은 문제인 '최소 창문 심망 증후군'을 규명하고 해결하기 위해 — 이는 다중경로 흐름이 단일경로 흐름 대비 2–5배 높은 대역폭을 기록하게 하는 원인이다.
• 높은 대역폭과 낮은 지연 시간을 유지하면서도 공정성을 확보하는 단순하고 저비용의 혼잡 제어 메커니즘을 설계하기 위해.
• 데이터 센터에서 흔한 다대일 통신 패턴을 포함한 다양한 워크로드에서 견고한 성능을 확보하기 위해.
• 복잡한 메커니즘(예: RTT 기반 cwnd 조정)을 피하는 실용적이고 추적 가능하며 구현 가능한 솔루션을 제공하기 위해.

제안 방법

• AMP는 모든 서브플로우의 최소 혼잡 창문(cwnd)을 모니터링하여 TCP 인커스트 또는 최소 창문 심망 증후군의 시작을 감지한다; 만약 1–3 RTT 동안 최소 cwnd가 낮게 유지되면 AMP는 유일한 하나의 서브플로우를 제외한 모든 서브플로우를 비활성화한다.
• AMP는 최소 cwnd가 공유 링크 경쟁을 시사할 경우 단일경로 모드로 전환하여 버퍼 압력을 줄이고 인커스트 붕괴를 방지한다.
• AMP는 8 RTT 동안 ECN 마킹 패킷이 없으면 모든 서브플로우를 재활성화하여 조건이 개선되었을 때 안전하게 다중경로 운영으로 복귀한다.
• AMP는 ECN 마킹 발생 시 고정된 cwnd 감소 요소를 사용하여 비율 기반 동적 조정을 피함으로써 단순성과 빠른 반응을 확보한다.
• AMP는 모든 서브플로우에서 매 RTT당 하나의 cwnd만 증가시켜 단일경로 TCP 동작 방식을 모방하고 제어 복잡성을 감소시킨다.
• AMP는 RTT 기반 cwnd 증가 또는 동적 cwnd 감소를 사용하지 않아 구현을 단순화하고 추적 가능성을 향상시킨다.

실험 결과

연구 질문

• RQ1 ECN 기능을 갖춘 다중경로 및 단일경로 TCP 흐름이 공존하는 데이터 센터 네트워크에서 '최소 창문 심망 증후군'의 원인은 무엇인가?
• RQ2 다수의 흐름이 한 대상으로 집중되는 다수 대 일 통신 패턴이 흔한 데이터 센터 환경에서 다중경로 TCP가 TCP 인커스트에 어떻게 견딜 수 있도록 할 수 있는가?
• RQ3 단순하고 적응형인 혼잡 제어 메커니즘이 복잡한 기존 기법들보다 공정성과 성능 면에서 뛰어나게 설계될 수 있는가?
• RQ4 다중경로 TCP에서 ECN 기반 혼잡 제어는 RTT 기반 cwnd 조정이 유용한가, 아니면 고정 감소로도 충분한가?
• RQ5 단일경로 및 다중경로 운영 방식을 동적으로 전환하는 메커니즘이 높은 대역폭과 낮은 지연 시간을 유지하면서도 공정성을 확보할 수 있는가?

주요 결과

• AMP는 낮은 최소 cwnd 상태를 감지하고 단일경로 모드로 전환함으로써 TCP 인커스트를 효과적으로 완화하여 버퍼 오버플로우와 성능 붕괴를 방지한다.
• AMP는 이전까지 다중경로 흐름이 단일경로 흐름 대비 2–5배 높은 대역폭을 기록하게 하는 원인으로 작용했던 최소 창문 심망 증후군을 해결하여 공정성을 복원한다.
• AMP는 성능 손실을 최소화하면서도 다중경로 및 단일경로 흐름 간의 공정성을 향상시키며 높은 대역폭과 낮은 지연 시간을 유지한다.
• AMP는 ECN 마킹 발생 시 고정된 cwnd 감소 전략이 동적 조정보다 뛰어나게 작용하여 더 빠른 트래픽 이동과 낮은 오버헤드를 가능하게 한다.
• AMP는 짧은 흐름과 긴 흐름을 포함한 다양한 워크로드에서 XMP 및 DCTCP와 같은 기존 기법들과 비교해도 성능이 유사하거나 뛰어나다.
• AMP의 단순성 — RTT 기반 cwnd 증가 또는 동적 cwnd 감소가 필요 없음 — 은 높은 성능 유지와 함께 구현 및 추적의 용이성을 보장한다.