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

Algorithm 2

Small job first algorithm: SmJF(, , ).

	Require:: the job set waiting for scheduling at ; : the used resource at ; : the target resource utilization after scheduling.
	Ensure: All possible scheduling job sets
(1	;
(2	;
(3	Sort the jobs in by their resource demands in the increasing order to form a bin list , in which each bin contains jobs with the same ;
(4	fordo
(5	;
(6	ifthen
(7	;
(8	else
(9	;
(10	all subset from containing jobs;
(11	; return;
(12	end if
(13	end for return;