[논문 리뷰] TCP SIAD: Congestion Control supporting High Speed and Low Latency

Mirja Kuehlewind|arXiv (Cornell University)|2016. 12. 23.

Network Traffic and Congestion Control참고 문헌 20인용 수 5

한 줄 요약

TCP SIAD는 가용 대역폭과 피드백 레이트를 분리함으로써 고속, 저지연 네트워킹을 가능하게 하는 새로운 혼잡 제어 알고리즘입니다. 고정된 설정 가능한 피드백 레이트를 통해 다양한 버퍼 크기에서 전체 링크 활용도를 달성하고 정적 큐를 방지하며, 기존의 TCP Cubic, H-TCP, Scalable TCP와 비교해 확장성, 지연, 손실에 대한 강건성 면에서 뛰어납니다.

ABSTRACT

Congestion control has been an open research issue for more than two decades. More and more applications with narrow latency requirements are emerging which are not well addressed by existing proposals. In this paper we present TCP Scalable Increase Adaptive Decrease (SIAD), a new congestion control scheme supporting both high speed and low latency. More precisely, our algorithm aims to provide high utilization under various networking conditions, and therefore would allow operators to configure small buffers for low latency support. To provide full scalability with high speed networks, we designed TCP SIAD based on a new approach that aims for a fixed feedback rate independent of the available bandwidth. Further, our approach provides a configuration knob for the feedback rate. This can be used by a higher layer control loop to impact the capacity share, potentially at the cost of higher congestion, e.g. for applications that need a minimum rate. We evaluated TCP SIAD against well-known high-speed congestion control schemes, such as Scalable TCP and High Speed TCP, as well as H-TCP that among other goals targets small buffers. We show that only SIAD is able to utilize the bottleneck with arbitrary buffer sizes while avoiding a standing queue. Moreover, we demonstrate the capacity sharing of SIAD depending on the configured feedback rate and a high robustness of TCP SIAD to non-congestion related loss.

연구 동기 및 목표

• 고속 네트워크와 저지연 응용 프로그램을 동시에 지원하는 혼잡 제어의 증가하는 수요를 충족시키기.
• 낮은 지연을 위해 작은 버퍼를 사용하는 네트워크 운영자들이 링크 활용도를 포기하지 않도록 보장하기.
• 높은 계층에서 용량 공유를 제어할 수 있도록 설정 가능한 피드백 레이트 메커니즘 제공하기.
• 대역폭-지연 제품(BDP)의 변화에 따라 확장성과 비혼잡성에 의한 패킷 손실에 대한 강건성을 확보하기.
• 정적 큐를 피하면서도 높은 대역폭을 유지하는 혼잡 제어 기법 설계하기

제안 방법

• 가변 대역폭에 영향을 받지 않고 고정된 피드백 레이트를 유지하는 동적 증가율 메커니즘인 '확장 증가(Scalable Increase)' 도입. 이는 설정 가능한 파rameter $Num_{RTT}$를 통해 공격성을 제어한다.
• 버퍼 크기에 따라 동적으로 감소 요소 $\beta$ 를 조정하는 적응형 감소(Adaptive Decrease) 전략을 구현하여, 버퍼 구성에 관계없이 전체 링크 활용도를 보장한다.
• 혼잡 창 크기가 임계값을 초과할 경우 속도 증가를 가속화하는 빠른 증가(Fast Increase) 단계를 통합하여, 용량 변화 시 느린 시작(Slow Start) 동작을 모방한다.
• 기존 TCP 구현과의 후행 호환성과 상호 운용성을 확보하기 위해 손실 기반 방식으로 알고리즘 설계.
• 극한 조건에서의 미세한 거동를 평가하기 위해 리눅스 기반 구현과 가상화된 네트워크 환경을 활용한 시뮬레이션 프레임워크 구축.
• 높은 계층 제어 루프에서 흐름의 공격성과 용량 공유를 제어할 수 있도록 $Num_{RTT}$ 파라미터를 설정 가능한 노브(knob)로 활용

실험 결과

연구 질문

• RQ1 가용 대역폭과 무관하게 고정된 피드백 레이트를 유지하면서도 고속 네트워크로 확장 가능한 혼잡 제어 알고리즘이 가능한가?
• RQ2 TCP SIAD는 임의의 버퍼 크기에서 정적 큐를 형성하지 않고도 전체 링크 활용도를 달성할 수 있는가?
• RQ3 설정 가능한 $Num_{RTT}$ 파라미터는 경쟁하는 흐름 간의 용량 공유에 어떻게 영향을 미치는가?
• RQ4 짧은 흐름 버스트와 같은 비혼잡성 패킷 손실에 대해 TCP SIAD는 얼마나 강건한가?
• RQ5 동적 및 극한 네트워크 조건에서 기존의 고속 및 저지연 중심 혼잡 제어 기법들(H-TCP, TCP Cubic 등)을 초월할 수 있는가?

주요 결과

• 모든 테스트 버퍼 크기에서 정적 큐를 피하면서도 유일하게 전체 링크 활용도를 달성한 것은 TCP SIAD 뿐이며, 매우 작은 버퍼에서도 마찬가지다.
• TCP SIAD는 대역폭에 관계없이 고정된 설정 가능한 피드백 레이트를 유지하여 예측 가능하고 확장 가능한 거동를 보인다.
• 경쟁적 트래픽 조건에서 TCP Cubic보다 더 빠른 수렴과 뛰어난 성능을 보여준다.
• $Num_{RTT}$ 파라미터는 경쟁하는 흐름 간의 용량 공유를 효과적으로 제어하며, 응용 수준의 레이트 보장을 가능하게 한다.
• 짧은 수명의 흐름이나 버스트 트래픽과 같은 비혼잡성 손실에 대해 높은 강건성을 보인다.
• 빠른 증가 단계는 새로운 용량이 가용해질 경우 빠른 대역폭 확보를 가능하게 하여, 동적 네트워크에서의 반응성을 향상시킨다.