A Dynamic Programming Solution for Energy-Optimal Video Playback on Mobile Devices

Algorithm 1

FSA (frequency selection algorithm).

() Temporary variables: , , and ;

()  for   to   do

()  for   to   do

()   , , and ;

()  end for

()  end for

()  for   to   do

()  for   to   do

()   if   and   then

()    Calculate , and using (2), (3), and (4), respectively;

()    ;

()    ;

()    ;

()    end if

()  end for

() end for

() for   to   do

()  for   to   do

()   for   to   do

()    if    then

()     Calculate the value of from (2) by replacing with ;

()      is calculated from (3) by replacing with ;

()      is calculated from (4), and is updated using this value of ;

()    end if

()   end for

()  end for

()  ;

()  ;

()  ;

()  ;

() end for

() ;

() ;

() while    do

()  ;

()  ;

()  ;

() end while