Adjustable Two-Tier Cache for IPTV Based on Segmented Streaming

Algorithm 2

The algorithm to adjust the sizes of caches L1 and L2.

If(Ratio_viewing>𝐶_{L1_current_size}/𝐶_L1+L2){ // if cache L1 is not enough

 While(𝐶_{L1_current_size}<𝐶_{L1_new_size}){

  Select recently-used segments in cache L2 to move to the bottom of cache L1.

  Update current cache sizes of caches L1 and L2. }}

Elsif(Ratio_viewing<𝐶_{L1_current_size}/𝐶_L1+L2){

 While (𝐶_{L1_current_size}>𝐶_{L1_new_size}){

  Select seldom-used segments in cache L1 to move to the top of cache L2.

  Update current cache sizes of caches L1 and L2.}}