Proportional-Integral Control for HTTP Streaming Adaptation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In adaptive HTTP streaming systems, multiple clients competing for shared bandwidth often experience oscillations in video quality due to failure to converge to their fair share of bandwidth, leading to constant quality shifts and instability.
Innovation Solution
A client rate adaptation algorithm based on proportional-integral control (PIC) is implemented, which stabilizes the playout buffer at a reference level and adjusts the rate of video segments based on buffer storage levels, eliminating pausing intervals and avoiding the 'bandwidth estimation cliff, ensuring fair share utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple clients use currently deployed rate adaptation logic to compete for shared bandwidth, then each client can independently respond to network conditions, but the video source rates fail to converge to fair share bandwidth and cause multi-client oscillation
Solution Approach 1:
The patent implements a feedback mechanism where clients monitor buffer levels and adjust their requested bitrates accordingly. The proportional-integral controller continuously monitors the difference between target and actual buffer levels, and adjusts the requested bitrate to eliminate this error over time, preventing oscillations and ensuring convergence to fair share bandwidth.
Solution Approach 2:
The patent changes the control parameters from simple reactive adjustments to a proportional-integral control approach. This involves calculating requested bitrate based on both the current error (proportional term) and the accumulated error over time (integral term), allowing the system to respond dynamically while maintaining stability and converging to the fair share bandwidth.
2Speed
If clients rapidly adjust video source rates based on network conditions, then response time improves, but oscillations increase and stability decreases
Solution Approach 1:
The patent implements dynamic bitrate adjustment where the requested bitrate changes continuously based on current buffer levels and the proportional-integral control calculation. This allows the system to adapt rapidly to changing network conditions while the integral component ensures smooth transitions and prevents oscillations, maintaining both speed and stability.
Solution Approach 2:
The patent ensures continuous bitrate adjustment through the proportional-integral controller that constantly monitors buffer levels and makes incremental adjustments. This continuous control action prevents abrupt changes that would cause oscillations, while still maintaining rapid response to network conditions through the proportional term.
3Productivity
If clients use aggressive rate increase strategies to maximize video quality, then individual client quality improves, but overall network utilization becomes unstable and oscillations occur
Solution Approach 1:
The patent implements a controlled approach where clients request bitrates that may temporarily exceed or fall short of the fair share (excessive action), but the proportional-integral controller corrects these deviations over time. This allows clients to aggressively pursue high quality when possible while ensuring eventual convergence to stable fair share allocation, maintaining both productivity and reliability.
Data Source
AI summary
In one embodiment, an HTTP streaming session may be initiated at a client device in a network. The client device may have a buffer and may be configured to request and receive one or more data segments over HTTP from an HTTP server. A first data segment at a first data source rate may be requested and subsequently received. The first data segment may be stored in the buffer. A second data source rate may then be calculated based on a storage level in the buffer, and a second data segment at the second data source rate may be requested.