[논문 리뷰] QAware: A Cross-Layer Approach to MPTCP Scheduling

Tanya Shreedhar, Nitinder Mohan외 2명|arXiv (Cornell University)|2018. 08. 13.

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

한 줄 요약

QAware는 엣지 흐름 지연 시간(RTT) 추정치와 실시간 장치 드라이버 큐 점유율을 결합하여 교차 계층 MPTCP 스케줄러를 제안한다. 로컬 큐 상태와 RTT를 활용함으로써 QAware는 기존의 ECF, BLEST, DAPS 및 기본 minSRTT 스케줄러보다 더 높은 집합적 전송량과 더 빠른 네트워크 변화 적응 속도를 달성하여, 대용량 전송, 웹 다운로드, 영상 스트리밍을 포함한 모든 워크로드에서 뛰어난 성능을 발휘한다.

ABSTRACT

Multipath TCP (MPTCP) allows applications to transparently use all available network interfaces by creating a TCP subflow per interface. One critical component of MPTCP is the scheduler that decides which subflow to use for each packet. Existing schedulers typically use estimates of end-to-end path properties, such as delay and bandwidth, for making the scheduling decisions. In this paper, we show that these scheduling decisions can be significantly improved by incorporating readily available local information from the device driver queues in the decision-making process. We propose QAware, a novel cross-layer approach for MPTCP scheduling. QAware combines end-to-end delay estimates with local queue buffer occupancy information and allows for a better and faster adaptation to the network conditions. This results in more efficient use of the available resources and considerable gains in aggregate throughput. We present the design of QAware and evaluate its performance through simulations, and also through real experiments, comparing it to existing schedulers. Our results show that QAware performs significantly better than other available approaches for various use-cases and applications.

연구 동기 및 목표

• 서브플로우에서 큐가 증가함에 따라 전통적인 MPTCP 스케줄러가 느리게 반응하는 문제를 해결한다.
• 송신기의 장치 드라이버 큐 상태를 반영하지 못하는 엔드 투 엔드 전용 지표(예: RTT)의 한계를 극복한다.
• 로컬 큐 점유율을 스케줄링 결정에 통합하여 이질적인 서브플로우 간 자원 활용도를 최적화한다.
• 특정 서브플로우의 성능을 희생시키지 않고 네트워크 변동성과 공존하는 트래픽에 더 빠르게 적응할 수 있도록 한다.
• 최신 MPTCP v0.93 리눅스 구현과 호환되는 실용적이고 모듈식 스케줄러를 설계하여 실세계 구현을 가능하게 한다.

제안 방법

• MPTCP 스케줄러에 엔드 투 엔드 RTT 추정치와 함께 실시간 장치 드라이버 큐 점유율(패킷 수)을 핵심 입력으로 통합한다.
• 큐잉 이론을 활용해 MPTCP 서브플로우를 병렬 서비스 시설로 모델링하여 RTT와 큐 백로그를 기반으로 스케줄링 결정을 유도한다.
• RTT와 큐 점유율을 조합한 복합 지표를 기반으로 동적으로 서브플로우의 가중치를 조정하는 교차 계층 스케줄링 정책을 설계한다.
• Linux 커널의 MPTCP 서브시스템과 통신하고 각 인터페이스의 큐 통계에 액세스할 수 있도록, MPTCP 스택에 모듈식 구성 요소로 스케줄러를 구현한다.
• 엔드 투 엔드 지연의 대리 지표로 부드럽게 처리된 RTT(SRTT)를 사용하고, 이를 로컬 큐 길이와 조합하여 지연과 혼잡도가 낮은 서브플로우를 우선순위로 배정한다.
• 기존의 MPTCP 혼잡 제어 및 서브플로우 관리 메커니즘과 통합하여 후행 호환성과 최소한의 성능 오버헤드를 확보한다.

실험 결과

연구 질문

• RQ1 로컬 장치 드라이버 큐 점유율을 통합함으로써 엔드 투 엔드 전용 지표에 비해 MPTCP 스케줄링 성능을 향상시킬 수 있는가?
• RQ2 RTT와 큐 점유율의 조합이 급격한 네트워크 변화 또는 공존 트래픽에 대한 적응 속도에 어떤 영향을 미치는가?
• RQ3 이질적인 네트워크 조건에서 QAware가 최신 기술 수준의 스케줄러(DAPS, BLEST, ECF 등)를 얼마나 뛰어나게 성능을 냈는가?
• RQ4 모든 서브플로우에서 성능을 유지하거나 향상시키면서도 집합적 전송량을 최대화할 수 있는가?
• RQ5 다양한 워크로드, 즉 대용량 전송, 웹 다운로드, 영상 스트리밍에서 대역폭과 지연 조건이 다양할 경우 QAware의 성능은 어떠한가?

주요 결과

• 500MB 파일의 경우 QAware는 기본 minSRTT 스케줄러 대비 다운로드 완료 시간을 최대 30% 단축시켜 3.46초 대비 4.93초를 기록한다.
• 100MB 파일의 경우 QAware는 ECF 대비 20% 향상된 성능을 보이며, 0.709초의 완료 시간을 기록한 반면 ECF는 0.895초를 기록한다.
• 영상 스트리밍 환경에서, 유사한 서브플로우 대역폭 조건에서 QAware는 ECF 대비 성능을 각각 10%와 6% 향상시켰다. 이는 더 나은 서브플로우 활용도 덕분이었다.
• 대용량 전송과 웹 브라우징을 포함한 모든 네트워크 구성 및 워크로드에서 QAware는 DAPS, BLEST, ECF를 포함한 평가된 모든 스케줄러를 뛰어넘는 성능을 보였다.
• 로컬 큐 상태를 통합함으로써 QAware는 RTT 전용 스케줄러보다 네트워크 변화와 공존 응용 프로그램에 더 빠르게 적응한다.
• 큐 점유율 통합 덕분에 QAware는 특히 기존 스케줄러가 느린 경로나 더 혼잡한 경로를 과소용량으로 사용하는 이질적 조건에서도 모든 가용 서브플로우를 완전히 활용할 수 있었다.