[논문 리뷰] Improving PIE's performance over high-delay paths

Nicolas Kuhn, David Ros|arXiv (Cornell University)|2016. 02. 01.

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

한 줄 요약

이 논문은 고 Round-Trip-Time (RTT) 경로에서 대기열 지연 급증을 줄이기 위해 PIE(active queue management 알고리즘)에 대한 단순한 확장인 MADPIE를 제안한다. 대기열 지연이 임계값을 초과할 경우 제어된 결정적 패킷 삭제를 도입함으로써, MADPIE는 최대 대기열 지연을 낮추며, 이는 95번째 백분위수에서 최대 21%까지 감소시킨다. 이와 동시에 대량 전송의 성능은 유지하고, VoIP 및 소형 파일 다운로드 성능을 향상시키며, 저 RTT 링크에서 PIE의 동작을 손상시키지 않는다.

ABSTRACT

Bufferbloat is excessive latency due to over- provisioned network buffers. PIE and CoDel are two recently proposed Active Queue Management (AQM) algorithms, designed to tackle bufferbloat by lowering the queuing delay without degrading the bottleneck utilization. PIE uses a proportional integral controller to maintain the average queuing delay at a desired level; however, large Round Trip Times (RTT) result in large spikes in queuing delays, which induce high dropping probability and low utilization. To deal with this problem, we propose Maximum and Average queuing Delay with PIE (MADPIE). Loosely based on the drop policy used by CoDel to keep queuing delay bounded, MADPIE is a simple extension to PIE that adds deterministic packet drops at controlled intervals. By means of simulations, we observe that our proposed change does not affect PIE's performance when RTT < 100 ms. The deterministic drops are more dominant when the RTT increases, which results in lower maximum queuing delays and better performance for VoIP traffic and small file downloads, with no major impact on bulk transfers.

연구 동기 및 목표

• PIE가 고 RTT 경로에 민감하여 큰 대기열 지연 진동과 병목 용량 활용도 감소를 유발하는 문제를 해결하기 위해.
• 고 지연 링크에서 VoIP 및 소형 파일 다운로드와 같은 지연 민감 응용 프로그램의 성능을 향상시키기 위해.
• 최대 대기열 지연을 줄이면서도 대량 전송의 높은 성능을 유지하기 위해, CoDel의 고정된 5ms 지연 한계 및 RTT 가정의 단점을 피하기 위해.
• 최소한의 코드 변경으로 PIE를 확장하여, 트래픽 부하 및 파rameter 민감도에 대한 안정성을 유지하기 위해.
• PIE의 안정성과 CoDel의 지연 제한 행동을 결합한 실용적이고 구현 가능한 AQM 솔루션을 제공하기 위해.

제안 방법

• MADPIE는 대기열 지연이 설정 가능한 임계값 τ_DD를 초과할 경우 작동하는 결정적 삭제 정책을 추가함으로써 PIE를 확장한다.
• 만일 대기열 지연 > τ_DD 이면, 상태 변수 p_max가 λ=30ms 간격으로 매번 1로 설정되며, p_max=1 이고 이미 무작위 정책에 의해 삭제되지 않은 경우 한 개의 패킷이 삭제된다.
• 알고리즘은 목표 지연 τ에서의 편차에 기반한 동적 삭제 확률을 계산하기 위해 원래 PIE의 비례-적분 제어기를 유지한다.
• 결정적 삭제 메커니즘은 RTT 비례로 작동하며, 고 RTT에서(예: >300ms) 주요 기능이 되지만, 저 RTT에서는 비활성 상태를 유지한다.
• ns-2 시뮬레이션을 사용하여 다양한 트래픽 유형과 RTT 조건에서 MADPIE, PIE, CoDel 및 DropTail을 비교한다.
• 핵심 파rameter로는 τ(목표 지연), α 및 β(PI 제어기 이득), τ_DD(결정적 삭제 임계값)가 있으며, 평가에서는 τ_DD를 40ms로 설정한다.

실험 결과

연구 질문

• RQ1 PIE는 고 RTT 조건에서 대기열 지연 진동으로 인해 성능이 어떻게 악화되는가?
• RQ2 PIE에 결정적 삭제를 추가하여 최대 대기열 지연을 제한하면서도 대량 전송의 성능을 해치지 않을 수 있는가?
• RQ3 고 RTT 경로에서 MADPIE는 대기열 지연, 성능 및 소형 파일 다운로드 시간 측면에서 CoDel 및 PIE와 어떻게 비교되는가?
• RQ4 MADPIE는 고 RTT 링크에서 성능을 향상시키는 동안 저 RTT 링크에서 PIE의 성능을 유지하는가?
• RQ5 인터랙티브 트래픽의 지연을 줄이는 것과 대량 전송의 활용도를 유지하는 것 사이의 상충 관계는 무엇인가?

주요 결과

• 500ms RTT를 가지는 흐름의 경우, MADPIE는 PIE 대비 95번째 백분위수 대기열 지연을 약 21% 감소시켜 CoDel의 성능에 가까워진다.
• 고 RTT 경로에서 MADPIE는 PIE 대비 75번째 백분위수 대기열 지연을 약 13% 감소시킨다.
• 500ms RTT 경로에서 MADPIE는 낮은 지연과 높은 성능을 조합함으로써, PIE 및 CoDel을 모두 능가하는 소형 파일 다운로드 시간을 확보한다.
• MADPIE의 대량 전송 성능은 PIE보다 略로 낮지만 CoDel보다 높아 균형 잡힌 상충 관계를 달성한다.
• 저 RTT 링크(예: 100ms)에서 MADPIE의 성능은 PIE와 거의 동일하며, 대기열 지연이나 성능에 측정 가능한 악화가 없다.
• 결정적 삭제 메커니즘은 RTT가 약 300ms를 초과할 경우에만 작동하여 정상 운영에 미치는 영향을 최소화한다.