Energy-Efficient Scientific Workflow Scheduling Algorithm in Cloud Environment

Table 1

Workflow characterization.

Workflow categories	Total number of tasks	Total number of child tasks	Total number of edges	Type of tasks	Number of tasks	Length of tasks (in MI)	Deadline (in seconds)	Input file size (in MB)
PSLoad_Small	4	3	4	PreprocessorCSV	1	2500-12500	5	97.52
				LoadCSV	1	15000-75000	30	97.52
				ValidateLoadDB	1	2500-12500	5	97.52
				End	1	5000-25000	10	104.86
PSLoad_Medium	489	389	776	PreprocessorCSV	100	2500-12500	5	6.29-362.81
				LoadCSV	288	15000-75000	30	1.05-104.86
				ValidateLoadDB	100	2500-12500	5	1.05-104.86
				End	1	5000-25000	10	104.86
PSLoad_Large	5084	4084	8166	PreprocessorCSV	1000	2500-12500	5	1.05-438.3
				LoadCSV	3083	15000-75000	30	1.05-104.86
				ValidateLoadDB	1000	2500-12500	5	1.05-104.86
				End	1	5000-25000	10	104.86
PSMerge_Small	80	79	234	ColdDB/LoadDB/Preprocess	1	150000-750000	300	104.86 and 104.86
				MergeDB	77	540000-27000000	10800	104.86 and 2199023.256
				ValidateMerge	1	30000-150000	60	2199023.256
				UpdateProductionDB	1	1800000-9000000	3600	2232008.604
PSMerge_Medium	841	836	2505	ColdDB/LoadDB/Preprocess	5	150000-750000	300	104.86 and 104.86
				MergeDB	830	540000-27000000	10800	104.86 and 2199023.256
				ValidateMerge	5	30000-150000	60	2199023.256
				UpdateProductionDB	1	1800000-9000000	3600	2232008.604
PSMerge_Large	7622	7606	22815	ColdDB/LoadDB/Preprocess	16	150000-750000	300	104.86 and 104.86
				MergeDB	7589	540000-27000000	10800	104.86 and 2199023.256
				ValidateMerge	16	30000-150000	60	2199023.256
				UpdateProductionDB	1	1800000-9000000	3600	2232008.604