Virtual Machine Migration Strategy Based on Markov Decision and Greedy Algorithm in Edge Computing Environment

Algorithm 2

Best Migration Service (BMS).

1: Input: π(t)

2: Initialize: , ρ=0.

3: form∈ℳ do

4:   Update U_m(t), W_m(t) by (13), (14)

5: end for

6: form∈ℳ do

7:   ifρ+ W_m(t)≤τthen

8:      ρ←ρ+ W_m(t),

9:      Put m into .

10:   end if

11: end for

12: return