Task Allocation Optimization Scheme Based on Queuing Theory for Mobile Edge Computing in 5G Heterogeneous Networks

Algorithm 2

Task assignment algorithm based on quasi-Newton interior point method

(1)	Input:
	Initialize the feasible point , initialize the penalty coefficient , set the dropping factor , , .
(2)	Define and as a sufficiently small positive real number, where .
(3)	Determine search direction .
(4)	Find the optimal step factor:
(5)	Iteration:
	While
	do
	Go to step 4
	end while
	output
(6)	Set the algorithm termination condition:
	while
	do
	Iteration: ( = 0, 1, 2, …)
	,
	end while
(7)	Return:
(8)	Output is the approximate optimal solution of the objective function.