A Submodular Optimization Framework for Outage-Aware Cell Association in Heterogeneous Cellular Networks

Algorithm 1

The greedy algorithm with lazy evaluations.

(1)  Initialize: Define ground set , set , . Set to .

(2)  Repeat

(3) Sort in descending order and return the list .

(4)  for  

   .

     if  

     Compute .

        .

        .

      else

       break

   End if

   End for

(5) Determine and the corresponding user . Find

(6) Update , , and update

(7)  Until  .

(8)  Output  .