PAS: Performance-Aware Job Scheduling for Big Data Processing Systems

Algorithm 4

Job scheduling simulation algorithm: Simulation (, , , , ).

	Require:: the job set waiting for scheduling at ; : a group of candidate scheduling sets; : the used resource at ; the scheduling sequence under SJF policy, : the upper bound of resource utilization.
	Ensure: for under the scheduling sequence .
(1	;
(2	The running job set: ;
(3	The current used resource: ;
(4	The turnaround time for a job : ;
(5	whiledo
(6	fordo
(7	ifthen
(8	;
(9	;
(10	;
(11	fordo
(12	;
(13	end for
(14	else
(15	;
(16	fordo
(17	;
(18	;
(19	;
(20	end for
(21	;
(22	;
(23	;
(24	end if
(25	end for
(26	end while
(27	; return;