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

Table 1

Symbols used in the proposed method.

Symbol	Description
t i	i ^th sub-task in a graph
p k	K ^ih processor in the system
E	Set of edges in a graph
T	The following set of tasks in the graph
P	Set of processors in the system
Tentry	Sub-task input in a graph
Texit	Sub-output task in a graph
Succ(ti)	The set of delays below the task ti
Pred(ti)	A set of sub-tasks ti
	The average computational cost below task ti
	Computational cost below task ti on the processor
	The amount of communication cost between the tasks of ti and tj
	Upward rank of sub-task ti
	Downward ranking of sub-task ti
Rankb + t(ti)	Add a task to the sub-task ti in the rank
	The earliest start time sub-task ti on a processor
	The earliest end time sub-task ti on a processor
	Actual start time sub-task ti on a processor
	Actual end time sub-task ti on a processor
Avail {k}	Idle time and availability of pk processor
Pop	Population
PopSize	Population size
ChSize	Chromosome size