Selective preemption strategies for parallel job scheduling. (11th November 2005)

• Record Type: Journal Article
• Authors: Kettimuthu, Rajkumar; Subramani, Vijay; Srinivasan, Srividya; Gopalsamy, Thiagaraja; Panda, D.K.; Sadayappan, P.
• Is Part Of: International journal of high performance computing and networking. Volume 3:Number 2/3(2005)
• Page Start: 122
• Page End: 152
• Publication Date: 2005-11-11
• Subjects: preemptive scheduling -- parallel job scheduling -- backfilling -- high performance computing -- supercomputers; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Although theoretical results have been established regarding the utility of preemptive scheduling in reducing average job turnaround time, job suspension/restart is not much used in practice at supercomputer centres for parallel job scheduling. A number of questions remain unanswered regarding the practical utility of preemptive scheduling. We explore this issue through a simulation based study, using real job logs from supercomputer centres. We develop a tuneable selective suspension strategy and demonstrate its effectiveness. We also present new insights into the effect of preemptive scheduling on different job classes and deal with the impact of suspensions on worst case response time. Further, we analyse the performance of the proposed schemes under different load conditions.