Joint Load Balancing and Offloading Optimization in Multiple Parked Vehicle-Assisted Edge Computing

Algorithm 1

Multiple offloading node selection algorithm.

Input: Task D_i = {d_i, c_i, t_i^max}; the offloading task workload ω; the computing power f_i^lo, f_ij; the parking probability P_ij.

Output: The node selection variable x_ij (j =1 denotes MEC server, j >1 denotes PV).

1: Initialization:, , and .

2: calculate the execution time and , the energy consumption and .

3: setΔu_i^loc = T_i^loc + E_i^loc

4: ifk_ij ≥ r_maxf_ij^maxthen

5: CalculateT_ij^wait

6: setΔt_ij = T_ij + T_ij^wait

7: else

8: setΔt_ij = T_ij

9: end if

10: setΔe_ij = E_ij

11: then calculate Δu_ij = Δt_ij + Δe_ij

12: ifP_ij ≥ P_th and Δu_ij < Δu_locthen

13: setx_ij =1

14: updatek_ij = k_ij + ω, f_ij = f_ij - ω

15: else

16: setx_ij = 0

17: end if

18: returnx_ij