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

Algorithm 3

One-step lookahead algorithm: OSLA(, , , ).

	Require:: the job set waiting for scheduling at ; : a group of candidate scheduling sets; : the used resource at ; : the upper bound of resource utilization.
	Ensure:: the scheduling set.
(1	Ordered job scheduling sequence ;
(2	fordo
(3	fordo
(4	;
(5	end for
(6	Append jobs in to according to the shortest job first (SJF) policy;
(7	;
(8	end for
(9	; return;