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

Algorithm 5

Mutation operation.

	Input: A chromosome Ti that has been picked at random.
	Output: A new chromosome is being created.
	Line 1: from Succ (i) select the first successor Tj
	In the interval [i+1, j-1] Choose a gene Tk randomly
	for all Tl member Pred (k)
	if l < i then
	swapped (Ti,Tk) to create a new generation.
	Return the new offspring
	else
	Go to Line 1
	end if
	end for