[논문 리뷰] On the Efficiency and Fairness of Multiplayer HTTP-based Adaptive Video Streaming

Xiaoqi Yin, Mihovil Bartulović외 2명|arXiv (Cornell University)|2016. 08. 29.

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

한 줄 요약

이 논문은 멀티플레이어 HTTP 기반 적응형 비디오 스트리밍에서 공정성과 효율성을 향상시키기 위해 비선형 모델 예측 제어(MPC) 기반 라우터 지원 대역폭 할당 알고리즘을 제안한다. 각 플레이어를 닫힌 루프 동적 시스템으로 모델링하고 버퍼 수준과 비디오 품질 요구 사항에 기반해 동적으로 대역폭을 조정함으로써, 기준 기반 TCP 및 정적 유틸리티 최적화 방법보다 우수한 성능을 보이며, 변동하는 네트워크 조건 하에서 사회적 복지가 15–17% 높고 공정성도 뛰어나다.

ABSTRACT

User-perceived quality-of-experience (QoE) is critical in internet video delivery systems. Extensive prior work has studied the design of client-side bitrate adaptation algorithms to maximize single-player QoE. However, multiplayer QoE fairness becomes critical as the growth of video traffic makes it more likely that multiple players share a bottleneck in the network. Despite several recent proposals, there is still a series of open questions. In this paper, we bring the problem space to light from a control theory perspective by formalizing the multiplayer QoE fairness problem and addressing two key questions in the broader problem space. First, we derive the sufficient conditions of convergence to steady state QoE fairness under TCP-based bandwidth sharing scheme. Based on the insight from this analysis that in-network active bandwidth allocation is needed, we propose a non-linear MPC-based, router-assisted bandwidth allocation algorithm that regards each player as closed-loop systems. We use trace-driven simulation to show the improvement over existing approaches. We identify several research directions enabled by the control theoretic modeling and envision that control theory can play an important role on guiding real system design in adaptive video streaming.

연구 동기 및 목표

• 다중 사용자 QoE 공정성 문제를 제어 이론 관점에서 수식화하여 공동 대역폭 할당 및 비트레이트 적응을 다루는 것.
• TCP 기반 대역폭 공유가 QoE 공정성으로 수렴하는 조건를 분석하고, 공정성을 보장하는 데서의 한계를 규명하는 것.
• 플레이어의 동적 특성과 QoE 함수를 고려해 플레이어의 동적 특성과 QoE 함수를 고려한 라우터 지원, 적응형 대역폭 할당 체계를 설계하는 것.
• 다양한 네트워크 및 플레이어 조건 하에서 추적 기반 시뮬레이션을 통해 제안된 알고리즘을 기존 방법들과 비교 평가하는 것.

제안 방법

• 플레이어를 닫힌 루프 제어기로 모델링하여 다중 사용자 QoE 공정성을 비선형 동적 시스템의 안정성 문제로 수식화한다.
• TCP 기반 대역폭 공유 하에서 QoE 공정성으로 수렴하는 충분한 조건를 유도하며, 이로 인해 공정성 확보에 한계가 있음을 드러낸다.
• 실시간 플레이어 버퍼 수준과 비디오 품질 계수를 기반으로 대역폭을 할당하는 비선형 MPC 기반 라우터 지원 알고리즘을 제안한다.
• 플레이어의 비트레이트 적응 전략과 버퍼 동적 특성을 제어 루프에 통합하여 상태 인식 가능한 자동 적응 자원 할당을 가능하게 한다.
• 실제 네트워크 추적 데이터를 기반으로 한 추적 기반 시뮬레이션을 통해 대역폭 변동성, 초기 버퍼 수준, QoE 함수 다양성 등 다양한 조건에서 성능을 평가한다.
• 기준 기반 TCP 기반 공유 및 정적 유틸리티 최적화 방법과 비교하여 공정성 및 사회적 복지 측면에서 MPC 기반 라우터 기반 방법의 성능을 평가한다.

실험 결과

연구 질문

• RQ1 멀티플레이어 스트리밍에서 TCP 기반 대역폭 공유가 QoE 공정성으로 수렴하는 조건는 무엇인가?
• RQ2 네트워크 내 라우터 지원 제어가 TCP 및 정적 유틸리티 최적화를 초월해 공정성과 효율성을 향상시킬 수 있는가?
• RQ3 다양한 초기 버퍼 수준과 비디오 품질 요구 사항 하에서 제안된 MPC 기반 알고리즘의 성능은 어떠한가?
• RQ4 실세계 네트워크 추적에서 대역폭 변동성에 대해 라우터 지원 알고리즘이 얼마나 강건한가?

주요 결과

• 라우터 지원 MPC 알고리즘은 기준 기반 TCP 기반 및 정적 유틸리티 기반 방법 대비 사회적 복지(모든 QoE의 합)를 5–7% 향상시킨다.
• 중앙 집중식 제어와 비교했을 때 최적 사회적 복지의 70%를 달성하며, 다른 분산형 접근 방식보다 15–17% 뛰어난 성능을 보인다.
• 플레이어가 다양한 QoE 함수 또는 초기 버퍼 수준을 가질 경우, 특히 한 플레이어의 버퍼가 낮을 경우 라우터 지원 알고리즘의 성능 우월성이 크게 증가한다.
• 라우터 지원 알고리즘은 대역폭 변동성에 더 강건하며, 네트워크 지터가 증가함에도 불구하고 높은 공정성을 유지하는 반면, 기준 솔루션의 공정성은 떨어진다.
• 라우터는 해상도가 높고 버퍼 수준이 낮은 플레이어에게 더 많은 대역폭을 할당하여 효과적인 상태 인식 자원 할당을 구현한다.
• 기준 솔루션은 플레이어 상태를 무시하여 버퍼 조건과 관계없이 동일한 대역폭을 할당하므로, 버퍼 축적을 급하게 필요로 하는 플레이어의 QoE는 최적화되지 않는다.