[논문 리뷰] Fifty Shades of Congestion Control: A Performance and Interactions Evaluation

Belma Turkovic, Fernando Kuipers외 1명|arXiv (Cornell University)|2019. 03. 09.

Network Traffic and Congestion Control인용 수 23

한 줄 요약

이 논문은 통제된 테스트베드를 사용하여 손실 기반, 지연 기반, 하이브리드 혼잡 제어 알고리즘의 성능과 상호작용을 혼합 환경에서 평가한다. 손실 기반 알고리즘이 지배적이며, 특히 흐름 간 RTT가 다를 경우 공정한 대역폭 공유와 증가한 큐잉 지연을 유도함을 발견하였고, BBR와 같은 하이브리드 알고리즘은 낮은 큐잉 지연을 유지하지 못하고 더 높은 RTT를 가진 흐름을 선호함을 확인하였다.

ABSTRACT

Congestion control algorithms are crucial in achieving high utilization while preventing overloading the network. Over the years, many different congestion control algorithms have been developed, each trying to improve in specific situations. However, their interactions and co-existence has, to date, not been thoroughly evaluated, which is the focus of this paper. Through head-to-head comparisons of representatives from loss-based, delay-based and hybrid types of congestion control algorithms, we reveal that fairness in resources claimed is often not attained, especially when flows sharing a link have different RTTs.

연구 동기 및 목표

• 실제 혼합 환경에서 다양한 혼잡 제어 알고리즘의 성능 및 상호작용 동역학을 조사하기 위해.
• 다른 혼잡 제어 유형을 사용하는 흐름이 병목 링크를 공유할 경우 발생하는 공정성 문제를 규명하기 위해.
• 다양한 RTT가 알고리즘 그룹 간 대역폭 할당과 큐잉 지연에 미치는 영향을 평가하기 위해.
• 공존 시나리오에서 혼잡 제어 알고리즘의 수렴 시간과 안정성을 평가하기 위해.
• BBR와 같은 하이브리드 알고리즘이 공유 링크 시나리오에서 낮은 큐잉 지연을 유지하면서도 공정성을 확보할 수 있는지 확인하기 위해.

제안 방법

• 혼잡 제어 알고리즘을 세 그룹으로 분류함: 손실 기반(예: Cubic), 지연 기반(예: TIMELY), 하이브리드(예: BBR).
• 다양한 알고리즘을 사용하는 여러 흐름이 공유하는 병목 링크를 시뮬레이션하기 위해 통제된 테스트베드 환경을 사용함.
• 공정성과 성능 평가를 위해 다양한 RTT(100ms에서 400ms)와 흐름 수(2개 및 4개 흐름)를 사용하여 실험을 수행함.
• 주요 메트릭스로는 평균 대역폭, 양호한 대역폭 비율, Jain의 공정성 지수, 수렴 시간(관측된 최대 60초)을 사용함.
• 다양한 혼잡 제어 알고리즘의 빠른 구현을 가능하게 하기 위해 QUIC 기반 흐름을 사용하여 측정함.
• 동일 그룹 및 교차 그룹 알고리즘 공존 시나리오를 포함한 여러 시나리오에서 데이터를 수집하고 분석함.

실험 결과

연구 질문

• RQ1 다양한 RTT를 가진 병목 링크를 공유할 때 손실 기반, 지연 기반, 하이브리드 혼잡 제어 알고리즘이 어떻게 상호작용하는가?
• RQ2 다른 혼잡 제어 유형을 사용하는 흐름 간 대역폭 할당에서 공정성은 어느 정도 달성되는가?
• RQ3 흐름의 RTT 격차가 혼합 알고리즘 환경에서 대역폭, 큐잉 지연, 수렴 시간에 어떤 영향을 미치는가?
• RQ4 BBR와 같은 하이브리드 알고리즘은 공유 링크 시나리오에서 낮은 큐잉 지연을 유지하면서도 공정성을 확보할 수 있는가?
• RQ5 여러 혼잡 제어 알고리즘이 공존할 경우 흐름이 안정된 대역폭에 도달하는 데 얼마나 오래 걸리는가?

주요 결과

• Cubic과 같은 손실 기반 알고리즘이 지연 기반 및 하이브리드 알고리즘보다 지배적이며, 혼합 시나리오에서 최대 95.88%의 양호한 대역폭를 점유하여 공정하지 못한 대역폭 공유를 유도함.
• 손실 기반 알고리즘과 하이브리드 알고리즘이 공존할 경우 BBR는 단지 62%의 공정성 지수(Jain의 지수)를 기록하는 반면 Cubic은 98%를 기록하여 심각한 불균형이 발생함.
• BBR와 같은 하이브리드 알고리즘은 더 높은 RTT를 가진 흐름을 선호하여, 더 효율적인 낮은 RTT 흐름을 희생시키면서도 더 많은 대역폭를 할당함.
• 손실 기반 알고리즘이 버퍼를 가득 채울 경우 큐잉 지연이 크게 증가하며, 손실 기반 외 흐름은 큐가 쌓여 최대 200ms의 추가 지연을 경험함.
• 수렴 시간이 60초를 초과할 수 있으며, 이는 많은 단기 응용 프로그램의 지속 시간을 초과할 수 있어 실시간 성능에 악영향을 미침.
• BBR는 약속한 바와 같이 낮은 큐잉 지연을 유지하지 못하며, 혼합 RTT 조건에서 관측된 큐잉 지연이 상당히 증가함.