[논문 리뷰] Optimal Decentralized Dynamic Policies for Video Streaming over Wireless Channels

Rahul Singh, P. R. Kumar|arXiv (Cornell University)|2019. 02. 20.

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

한 줄 요약

이 논문은 전역적으로 공지된 에너지 가격을 기반으로 클라이언트가 독립적으로 영상 해상도와 전송 전력을 선택할 수 있도록 하여 무선 채널을 통해 영상 스트리밍의 경험 품질(QoE)을 최적화하는 탈중앙화되고 동적일 정책을 제안한다. 주요 기여는 이중성 기반 가격 설정과 인덱스 정책을 사용한 증명 가능 최적의 분산 솔루션으로, 시뮬레이션 결과 라운드 로빈과 최소 큐 기반 기준 방법 대비 뚜렷한 QoE 향상이 확인되었다.

ABSTRACT

The problem addressed is that of optimally controlling, in a decentralized fashion, the download of mobile video, which is expected to comprise 75 % of total mobile data traffic by 2020. The server can dynamically choose which packets to download to clients, from among several packets which encode their videos at different resolutions, as well as the power levels of their transmissions. This allows it to control packet delivery probabilities, and thereby, for example, avert imminent video outages at clients. It must however respect the access point's constraints on bandwidth and average transmission power. The goal is to maximize video "Quality of Experience" (QoE), which depends on several factors such as (i) outage duration when the video playback buffer is empty, (ii) number of outage periods, (iii) how many frames downloaded are of lower resolution, (iv) temporal variations in resolution, etc. It is shown that there exists an optimal decentralized solution where the AP announces the price of energy, and each client distributedly and dynamically maximizes its own QoE subject to the cost of energy. A distributed iterative algorithm to solve for optimal decentralized policy is also presented. Further, for the client-level QoE optimization, the optimal choice of video-resolution and power-level of packet transmissions has a simple monotonicity and threshold structure vis-a-vis video playback buffer level. When the number of orthogonal channels is less than the number of clients, there is an index policy for prioritizing packet transmissions. When the AP has to simply choose which clients' packets to transmit, the index policy is asymptotically optimal as the number of channels is scaled up with clients.

연구 동기 및 목표

• 신뢰할 수 없는 무선 네트워크에서 동적 채널 조건과 클라이언트 버퍼 상태를 고려하여 영상 스트리밍의 경험 품질(QoE)을 최대화하는 문제를 해결하기 위해.
• 클라이언트가 로컬 버퍼 상태와 전역 에너지 가격을 기반으로 독립적으로 해상도와 전송 전력을 결정하는 탈중앙화된 제어 정책을 설계하기 위해.
• 접근점(AP)에서의 총 전력 및 대역폭 제약 조건을 만족하면서도 계산의 실현 가능성을 유지하는 최적의 QoE를 확보하기 위해.
• 정규 직교 채널 수 M이 클라이언트 수 N보다 적을 경우, 인덱스 기반 스케줄링 정책을 개발하기 위해.
• 다양한 동적 무선 환경에서 기준 방법인 라운드 로빈과 최소 큐와의 성능을 평가하기 위해.

제안 방법

• AP는 총 에너지 소비와 가용 전력 간의 균형을 이루는 이중 변수(에너지 가격) λ⋆를 공지함으로써, 클라이언트가 비용 제약 조건 하에 개별 QoE를 최적화할 수 있도록 한다.
• 클라이언트 수에 선형적으로 비례하는 변수를 가진 선형 프로그램을 풀어 최적의 에너지 가격 λ⋆를 계산하는 분산 반복 알고리즘을 적용한다.
• 단일 클라이언트 최적화의 경우, 최적의 해상도 및 전력 정책은 버퍼 수준과 채널 품질에 따라 단조 증가하는 임계값 구조를 보인다.
• M < N개의 정규 직교 채널이 가용할 경우, 다중 암표 랜덤 보조과정 프레임워크를 활용해 1단계 향후 예측 인덱스 정책을 유도한다.
• 기본 정책(예: 라운드 로빈)을 향후 예측 규칙을 통해 개선함으로써 인덱스 정책을 구성하며, 채널 수가 클라이언트 수와 함께 증가함에 따라 渐진적으로 최적이 되도록 보장한다.
• 이해관계자 이론을 활용해 탈중앙화된 정책이 제약 조건이 있는 마르코프 결정 과정(CMDP) 설정에서 최적이 됨을 증명한다.

실험 결과

연구 질문

• RQ1 전역 전력 및 대역폭 제약 조건을 준수하면서 각 클라이언트가 독립적으로 QoE를 최적화할 수 있는 탈중앙화된 정책을 설계할 수 있는가?
• RQ2 다양한 버퍼 수준과 채널 조건에서 단일 클라이언트의 해상도 및 전송 전력 정책의 최적 구조는 어떠한가?
• RQ3 가용 채널 수가 제한되어 있을 경우 AP는 다수의 클라이언트를 효율적으로 스케줄링할 수 있는가?
• RQ4 다양한 동적 무선 환경에서 제안된 인덱스 정책의 성능은 전통적인 스케줄링 정책인 라운드 로빈 및 최소 큐 정책과 비교해 어떻게 되는가?
• RQ5 제안된 탈중앙화된 정책이 누적 QoE를 최대화하기 위해 증명 가능 최적이 되는 조건은 무엇인가?

주요 결과

• AP가 단위 에너지당 가격 λ⋆를 공지할 때 탈중앙화된 최적 정책이 달성되며, 각 클라이언트는 이 비용 제약 조건 하에 QoE를 독립적으로 최적화함으로써 전역 최적 해에 도달한다.
• 단일 클라이언트의 최적 정책은 단조 증가 임계값 구조를 보이며, 높은 버퍼 수준은 고해상도 및 낮은 전력 사용을 유도하고, 낮은 버퍼 수준은 신뢰성 확보를 위해 저해상도 및 높은 전력 사용을 유도한다.
• M < N개의 정규 직교 채널이 가용할 경우, 제안된 향후 예측 인덱스 정책은 QoE 측면에서 라운드 로빈 및 최소 큐 정책을 크게 능가하며, 특히 채널 변동성이 높을 경우 두드러진 성능 향상을 보인다.
• 에너지 가격 λ⋆는 가용 전력이 증가할수록 감소하고 클라이언트 수가 증가할수록 증가하여 자원 가용성과 수요 간의 트레이드오프를 반영한다.
• 채널 수가 클라이언트 수와 함께 증가함에 따라 인덱스 정책은 渐진적으로 최적이 되며, 이는 그 확장성과 강건성을 확인한다.
• 시뮬레이션 결과 제안 정책은 기준 방법보다 더 높은 누적 QoE를 달성하며, 특히 채널 신뢰성이 변동성이 클 경우 최대 20%의 성능 향상이 확인되었다.