[논문 리뷰] Ending the Anomaly: Achieving Low Latency and Airtime Fairness in WiFi

Toke Høiland-Jørgensen, Michał Kazior외 3명|arXiv (Cornell University)|2017. 02. 28.

Wireless Networks and Protocols인용 수 27

한 줄 요약

이 논문은 WiFi의 버퍼블로트와 802.11 성능 이상 현상을 제거하기 위한 이중 솔루션을 제시한다: WiFi의 계층적 스택에 맞게 설계된 통합 대기열 기법과 클라이언트 수정 없이 액세스 포인트에서 작동하는 기부 기반 공기시간 정당성 스케줄러. 이 솔루션은 지연 시간을 한 단계 낮추고 공기시간 정당성을 거의 완벽하게 달성하며, 수십억 대의 장치에 광범위하게 배포될 수 있도록 메인라인 Linux 커널에 통합되었다.

ABSTRACT

With more devices connected, delays and jitter at the WiFi hop become more prevalent, and correct functioning during network congestion becomes more important. However, two important performance issues prevent modern WiFi from reaching its potential: Increased latency under load caused by excessive queueing (i.e. bufferbloat) and the 802.11 performance anomaly. To remedy these issues, we present a novel two-part solution: We design a new queueing scheme that eliminates bufferbloat in the wireless setting. Leveraging this queueing scheme, we then design an airtime fairness scheduler that operates at the access point and doesn't require any changes to clients. We evaluate our solution using both a theoretical model and experiments in a testbed environment, formulating a suitable analytical model in the process. We show that our solution achieves an order of magnitude reduction in latency under load, large improvements in multi-station throughput, and nearly perfect airtime fairness for both TCP and downstream UDP traffic. Further experiments with application traffic confirm that the solution provides significant performance gains for real-world traffic.We develop a production quality implementation of our solution in the Linux kernel, the platform powering most access points outside of the managed enterprise setting. The implementation has been accepted into the mainline kernel distribution, making it available for deployment on billions of devices running Linux today.

연구 동기 및 목표

• 버퍼블로트와 802.11 성능 이방현상으로 인해 증가하는 고지연과 낮은 정당성 문제를 해결하기 위해.
• 기존 AQM 기법이 하위 계층의 관리되지 않은 대기열로 인해 실패하는 WiFi 스택에서 버퍼블로트를 효과적으로 제거할 수 있는 대기열 메커니즘을 설계하기 위해.
• 클라이언트 측 수정 없이 액세스 포인트에서만 작동하는 공기시간 정당성 스케줄러를 개발하여 전송 시간 기반 비례 정당성을 보장하기 위해.
• 이론적 모델과 실제 실험 테스트베드를 통해 솔루션의 성능을 검증하고, TCP 및 UDP 워크로드 모두에서 성능 향상을 입증하기 위해.
• Linux 커널에 솔루션을 구현하고 배포하여 생산 환경에서의 사용 가능성과 광범위한 실세계 영향을 확보하기 위해.

제안 방법

• mac80211 및 드라이버 계층을 아우르는 통합 대기열 기법을 설계하여, 무선 스택 내에서 버퍼블로트를 방지하기 위해 대기열을 종단 간으로 관리하기 위해.
• 실제 공기시간 사용 기반으로 전송을 스케줄링하는 기부 기반 공기시간 정당성 스케줄러를 액세스 포인트에 구현하여, 대기열 크기나 속도만으로가 아닌 실제 사용 기반으로 스케줄링하기 위해.
• 하중 조건 하에서 대기열 및 스케줄링 메커니즘의 행동을 분석하기 위해 이론적 모델을 사용하여 정당성과 저지연 성질을 검증하기 위해.
• Linux 커널의 WiFi 스택에 솔루션을 통합하여 802.11n와 기존 하드웨어 및 프로토콜과의 호환성을 확보하기 위해.
• 변경 최소화와 유지보수성 및 이식성 향상을 위해 qdisc 및 netfilter와 같은 기존 커널 인프라를 활용하기 위해.
• ICMP, TCP, UDP 트래픽을 사용한 실험 테스트베드를 통해 솔루션을 평가하여, 혼잡 조건 하에서 지연, 잡저, 대역폭을 측정하기 위해.

실험 결과

연구 질문

• RQ1 네트워크 스택의 하위 계층에서 관리되지 않는 대기열이 존재하는 상황에서도 WiFi의 버퍼블로트를 효과적으로 제거할 수 있는가?
• RQ2 클라이언트 장치의 수정 없이 액세스 포인트에서만 스케줄링 논리로 공기시간 정당성을 달성할 수 있는가?
• RQ3 새로운 대기열 구조와 정당성 스케줄러를 결합하면 네트워크 혼잡 조건 하에서 지연 시간과 대역폭에 실질적인 향상이 이루어지는가?
• RQ4 실제 배포를 위해 Linux 커널 내에서 생산 수준의 품질로 이러한 솔루션을 구현할 수 있는가?
• RQ5 이 솔루션은 TCP 및 UDP를 포함한 다양한 트래픽 유형에서 정당성과 성능을 얼마나 향상시키는가?

주요 결과

• 하중 조건 하에서 네트워크 지연 시간이 한 단계 낮아져 핑 지연 시간이 수백 밀리초에서 50ms 이하로 감소한다.
• TCP 및 UDP 트래픽 모두에서 거의 완벽한 공기시간 정당성을 달성하여 기본 802.11 동작에 비해 정당성 수준이 크게 향상된다.
• 다중 스테이션 환경에서 대역폭이 최대 5배까지 증가하여 네트워크 효율성 향상이 뚜렷하게 입증된다.
• 구현체가 메인라인 Linux 커널에 통합되어 수십억 대의 Linux 기반 액세스 포인트 및 라우터에서 배포 가능해졌다.
• 하위 계층 대기열에서 발생하는 버퍼블로트의 근본 원인을 해결하고 정확하고 복잡도가 낮은 스케줄링을 가능하게 하여 이전의 AQM 및 정당성 기법을 뛰어넘는 성능을 보인다.
• 실세계 애플리케이션 트래픽 실험을 통해 심층적인 성능 향상이 확인되어, 합성 벤치마크를 넘어서 실용적 영향을 입증한다.