Weighted Cache Location Problem with Identical Servers

Algorithm 2

GLOB.

Input: and derived from with and ;

Output: ;

Step  0. Use BINY to transform into and into ;

Step  1. ;

   for   from 0 up to   do (then )

    Apply SUB to to obtain ;

    ;

    if    then

     ;

     , ;

Step  2. ;