“…One major issue of parallel job scheduling is how to efficiently share multiple processors among a number of competing jobs, while ensuring each job a required quality of services (see e.g. [15,8,7,11,9,18,24,19,25,22,31,28,23,13,14,5]). Efficiency and fairness are two important performance measures, where efficiency is often quantified in terms of makespan and mean response time.…”