HybSMRP: a hybrid scheduling algorithm in Hadoop MapReduce framework

Journal of Big Data

Table 5 Numerical comparison of HybSMRP with FIFO and Fair schedulers based on data locality rate on Terasort

Number of tasks	Percent of data locality FIFO	Percent of data locality Fair	Percent of data locality HybSMRP
10	22	32	45
20	39	33	41
30	26	39	49
40	45	34	48
50	46	32	50
60	45	30	55
70	42	32	60
80	41	35	64
90	40	39	61
100	39	38	60

Number of tasks	Percent of data locality FIFO	Percent of data locality Fair	Percent of data locality HybSMRP
10	22	32	45
20	39	33	41
30	26	39	49
40	45	34	48
50	46	32	50
60	45	30	55
70	42	32	60
80	41	35	64
90	40	39	61
100	39	38	60

Number of tasks	Percent of data locality FIFO	Percent of data locality Fair	Percent of data locality HybSMRP
10	22	32	45
20	39	33	41
30	26	39	49
40	45	34	48
50	46	32	50
60	45	30	55
70	42	32	60
80	41	35	64
90	40	39	61
100	39	38	60

Number of tasks	Percent of data locality FIFO	Percent of data locality Fair	Percent of data locality HybSMRP
10	22	32	45
20	39	33	41
30	26	39	49
40	45	34	48
50	46	32	50
60	45	30	55
70	42	32	60
80	41	35	64
90	40	39	61
100	39	38	60