Research on the Edge Resource Allocation and Load Balancing Algorithm Based on Vehicle Trajectory

Algorithm 1

Two-stage algorithm.

	Input: user-defined service blocking rate , maximum capacity of edge device
	Output: Optimal value of edge resource satisfied by (16)
(1)
(2)
(3)
(4)
(5)	ifthen
(6)	return false
(7)	while True:
(8)
(9)	if:
(10)
(11)	else:
(12)
(13)	if:
(14)	return
(15)	else:
(16)	return false