Service Reliability Guaranteed Algorithm for Load Balance in Parked Vehicle Assisted Edge Computing
Mingqiu Chen, Jiale Huang, Ziyu Zeng, Yalan Wu, Jigang Wu · 2023
Parked vehicle assisted edge computing is effect to alleviate the resource supply-demand conflict in vehicular edge computing, by leveraging the idle resources in parked vehicles (PVs). The uncertain parking behavior and the load balance both of PVs are the critical factors to the quality-of-service (QoS) for users, which have not been well jointly addressed. To fill this gap, this paper formulates a load balance problem with the goal of minimizing the maximum load among PVs, under the constraints of service reliability and QoS for tasks. The NP-hardness of the problem is proved. Due to the NP-hardness and coupled variables, the problem is decomposed into two subproblems, i.e., task offloading problem and resource allocation problem. An efficient algorithm is proposed to iteratively solve the two subproblems. For the first subproblem, this paper derives a lower bound of the allocated computing resources for each task, and designs a greedy algorithm to make offloading decision based on the derived bound. For the second subproblem, this paper proves its convexity and proposes a subgradient algorithm to make resource allocation. The service reliability of PVs is evaluated from the traces in a real-world dataset. Experimental results show that, the proposed algorithm can effectively reduce the maximum load among PVs, compared with the existing algorithms.