VR-Cluster: Dynamic Migration for Resource Fragmentation Problem in Virtual Router Platform

Algorithm 1

First-fit mapping algorithm.

Input: migration of router instance

Output: whether or not execute it

Process:

()  ; = amount of VR;

()  while ()

()      if ()

()         return SUCESS;

()  

()  for (; ; )

()      select ; //search the first resource block

()      while ()

()        if ()

()            move to ;

()            Break;

()        

()       //determine whether or not VR-Cluster meets

()      while ()

()         if ()

()            return SUCESS;

()      

()