[논문 리뷰] TFDASH: A Fairness, Stability, and Efficiency Aware Rate Control Approach for Multiple Clients over DASH

Chao Zhou, Chia‐Wen Lin외 2명|arXiv (Cornell University)|2017. 04. 27.

Image and Video Quality Assessment참고 문헌 18인용 수 4

한 줄 요약

TFDASH는 로그 증가 곱셈 감소(LIMD) 대역폭 탐색 메커니즘, 이중 임계값 버퍼 모델, 확률 기반 비율 적응 논리 등을 사용하여 복수의 DASH 클라이언트가 병목 링크를 공유할 때 공정성, 안정성, 효율성에 유의한 rate control 기법을 제안한다. 실험 결과 FESTIVE 및 PANDA 클라이언트에 비해 비효율성은 55% 낮고 불안정성은 80% 낮아, 대역폭 활용도, 부드러움, 공정성 면에서 최신 기법들보다 뛰어난 성능을 달성한다.

ABSTRACT

Dynamic adaptive streaming over HTTP (DASH) has recently been widely deployed in the Internet and adopted in the industry. It, however, does not impose any adaptation logic for selecting the quality of video fragments requested by clients and suffers from lackluster performance with respect to a number of desirable properties: efficiency, stability, and fairness when multiple players compete for a bottleneck link. In this paper, we propose a throughput-friendly DASH (TFDASH) rate control scheme for video streaming with multiple clients over DASH to well balance the trade-offs among efficiency, stability, and fairness. The core idea behind guaranteeing fairness and high efficiency (bandwidth utilization) is to avoid OFF periods during the downloading process for all clients, i.e., the bandwidth is in perfect-subscription or over-subscription with bandwidth utilization approach to 100\%. We also propose a dual-threshold buffer model to solve the instability problem caused by the above idea. As a result, by integrating these novel components, we also propose a probability-driven rate adaption logic taking into account several key factors that most influence visual quality, including buffer occupancy, video playback quality, video bit-rate switching frequency and amplitude, to guarantee high-quality video streaming. Our experiments evidently demonstrate the superior performance of the proposed method.

연구 동기 및 목표

• 공유 병목 링크를 통해 다중 클라이언트 DASH 스트리밍에서 효율성, 안정성, 공정성 간의 상충 관계를 해결하기 위해.
• 변동하는 대역폭와 협조 부족으로 인한 전통적 DASH 클라이언트의 ON-OFF 행동이 초래하는 비효율성과 불안정성을 극복하기 위해.
• 중앙 집중식 제어나 클라이언트 간 정보 교환을 필요로 하지 않는 분산형, 자가 적응형 비율 제어 메커니즘을 설계하기 위해.
• 높은 대역폭 활용도를 유지하면서도 비트레이트 전환이 빈도와 폭을 최소화하여 영상 품질과 사용자 경험을 향상시키기 위해.
• 다른 비율 적응 알고리즘을 사용하는 이질적인 DASH 클라이언트들 간의 공정한 대역폭 공유를 보장하기 위해.

제안 방법

• 공정하게 공유되는 대역폭를 신속하고 정확하게 추정하기 위해 로그 증가 곱셈 감소(LIMD) 기반의 대역폭 탐색 기법을 제안한다.
• 높은 대역폭 활용도를 유지하면서 재생 중단을 방지하고 불안정성을 줄이기 위해 이중 임계값 버퍼 모델을 도입한다.
• 버퍼 점유율, 영상 품질, 전환 빈도, 전환 폭을 종합적으로 고려하여 비트레이트 결정을 이끄는 확률 기반 비율 적응 논리를 활용한다.
• 다운로드 중 OFF 기간을 피하는 대 throughput 友善한 DASH(TFDASH) 클라이언트를 설계하여 거의 100%의 대역폭 활용도를 달성한다.
• 각 클라이언트가 중앙 집중식 제어나 신호 전송 오버헤드 없이 로컬 피드백 기반으로 독립적으로 비율을 적응시키는 분산형, 탈중앙화 아키텍처를 사용한다.
• 시간에 따라 변화하는 병목 대역폭을 가진 합성 트레이스와 베이징에서 홍콩으로 향하는 실제 PlanetLab 트레이스를 사용하여 접근 방식을 검증한다.

실험 결과

연구 질문

• RQ1 다중 클라이언트 환경에서 재생 중단을 피하면서도 높은 대역폭 활용도를 달성할 수 있는 DASH 클라이언트는 어떻게 설계할 수 있는가?
• RQ2 시간에 따라 변화하는 네트워크 조건 하에서 DASH 비율 적응에서 공정성, 안정성, 효율성을 균형 있게 유지할 수 있는 메커니즘은 무엇인가?
• RQ3 기존 방법에 비해 LIMD 기반 탐색 기법은 대역폭 추정 정확도와 수렴 속도를 어떻게 향상시키는가?
• RQ4 이중 임계값 버퍼 모델은 얼마나 높은 효율성을 유지하면서도 불안정성을 감소시키는가?
• RQ5 다른 알고리즘을 사용하는 클라이언트들과 경쟁할 때 확률 기반 비율 적응 논리는 공정성과 시각적 품질을 얼마나 향상시키는가?

주요 결과

• TFDASH는 FESTIVE 2개, PANDA 2개, TFDASH 2개로 구성된 혼합 클라이언트 환경에서 비효율성 0.134, 불안정성 0.031, 불공정성 0.012를 기록하여 모든 지표에서 다른 기법들을 능가했다.
• 동일한 클라이언트로 구성된 통제된 환경에서 TFDASH는 FESTIVE 및 PANDA 클라이언트에 비해 비효율성을 55% 감소시키고 불안정성을 80% 감소시켰다.
• LIMD 기반 탐색 기법은 더 빠르고 정확한 대역폭 추정을 가능하게 하여 적응 반응성과 공정성에 크게 기여했다.
• 이중 임계값 버퍼 모델은 매끄러움과 효율성 사이의 균형을 효과적으로 유지하여 버퍼 고갈 및 과도한 자원 할당 위험을 줄였다.
• 확률 기반 비율 제어 논리는 비트레이트 전환의 빈도와 폭을 감소시켜 시각적 품질과 사용자 경험을 향상시켰다.
• 실제 PlanetLab 트레이스에서는 다양한 네트워크 조건에서도 TFDASH가 높은 성능을 유지하여 강건성과 확장성을 입증했다.