Disruption-Free Load Balancing for Aerial Access Network

Algorithm 1

DR-LB: an online, disruption-resistant load balancing algorithm.

1 : a set of per-flow rules which approximately evenly divide the whole IP space to all servers, where each rule has and

2 foreachdo

3  ,

4  foreachavailable serverdo

5   ifthen

6    

7   else ifthen

8    

9  foreachunavailable serverdo

10   ,

11   

12  foreachdo

13   while and do

14    

15    

16    

17    ifthen

18    

19    

20    , where and is the assigned server of the flow with the longest IP prefix match of .

21    , , ,

22    ,

23    

24  return