Genetic Algorithm-Based Task Scheduling in Cloud Computing Using MapReduce Framework

Algorithm 2

Sub-task allocation to processors.

	Push sub-task to priority queue
	while not empty (priority queue)
	Pop ti (first sub-task) From priority queue
	for each processor pkdo
	insertion-based HEFT scheduling policy ()
	assign ti to the processor pk
	end for
	end while
	Return makespan =