Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks

Table 3

Experimental results for large-scale instances.

(m, n, k)	GA			SA			L-F
	obj	Time	gap	obj	Time	gap	obj	Time	gap
(2, 30, 3)	178.70	12.17	0.00	183.90	15.96	0.03	191.50	0.00	0.07
(2, 30, 5)	323.90	21.53	0.00	332.10	27.28	0.03	333.50	0.01	0.03
(2, 30, 10)	683.40	55.08	0.12	696.80	65.45	0.14	611.60	0.01	0.00
(2, 50, 3)	312.80	21.03	0.05	318.30	27.29	0.02	327.00	0.01	0.05
(2, 50, 5)	563.20	47.70	0.00	572.80	50.83	0.02	565.40	0.01	0.00
(2, 50, 10)	1204.10	117.87	0.17	1193.80	138.27	0.16	1029.90	0.01	0.00
(2, 100, 3)	671.30	51.13	0.02	662.70	64.93	0.01	658.00	0.01	0.00
(2, 100, 5)	1181.30	111.44	0.07	1168.30	135.79	0.06	1103.70	0.01	0.00
(2, 100, 10)	2536.50	376.14	0.21	2480.60	435.82	0.18	2102.60	0.03	0.00
(4, 30, 3)	87.80	11.85	0.19	95.10	15.66	0.29	73.70	0.00	0.00
(4, 30, 5)	164.80	21.72	0.28	173.60	27.71	0.35	128.50	0.01	0.00
(4, 30, 10)	368.70	55.72	0.49	378.10	66.39	0.53	247.20	0.01	0.00
(4, 50, 3)	151.30	21.28	0.31	157.80	27.58	0.37	115.20	0.01	0.00
(4, 50, 5)	280.60	41.30	0.39	291.90	51.65	0.45	201.50	0.01	0.00
(4, 50, 10)	652.60	116.99	0.57	638.80	137.93	0.60	398.90	0.02	0.00
(4, 100, 3)	338.70	53.83	0.47	333.50	68.64	0.44	231.10	0.01	0.00
(4, 100, 5)	606.30	116.50	0.47	604.50	141.69	0.47	411.80	0.02	0.00
(4, 100, 10)	1329.60	376.39	0.58	1301.20	433.62	0.62	821.20	0.05	0.00
(6, 30, 3)	62.30	21.29	0.64	68.60	16.10	0.81	37.90	0.01	0.00
(6, 30, 5)	114.50	22.41	0.77	125.70	28.28	0.94	64.70	0.01	0.00
(6, 30, 10)	265.60	57.08	0.71	274.70	67.99	0.77	155.30	0.01	0.00
(6, 50, 3)	109.80	21.16	0.70	113.80	27.39	0.76	64.50	0.01	0.00
(6, 50, 5)	198.90	42.64	0.81	207.60	53.06	0.89	109.70	0.01	0.00
(6, 50, 10)	447.00	118.65	0.94	457.50	139.43	0.99	230.40	0.03	0.00
(6, 100, 3)	232.80	53.58	0.89	233.60	68.20	0.89	123.40	0.01	0.00
(6, 100, 5)	416.30	114.81	0.88	421.50	139.36	0.90	221.80	0.03	0.00
(6, 100, 10)	923.20	363.43	1.01	907.60	417.32	0.98	458.20	0.06	0.00
Average	532.56	89.89	0.43	533.16	107.02	0.47	408.08	0.02	0.01

Note. gap = .