SDP-Based Quality Adaptation and Performance Prediction in Adaptive Streaming of VBR Videos

Algorithm 1

Finding the policy set for one interval.

Input: number of states ,

probability function ,

cost function

Output: optimal policy for each state

// is the iteration index

// is policy of state at iteration

repeat

Policy evaluation: compute using the below

equations:

,

Policy improvement: find for all

,

until   and