Revenue maximisation for scheduling deadline-constrained mouldable jobs on high performance computing as a service platforms. (2018)

• Record Type: Journal Article
• Authors: Huang, Kuo-Chan; Hung, Chun-Hao; Hsieh, Wei
• Is Part Of: International journal of high performance computing and networking. Volume 11:Number 1(2018)
• Page Start: 1
• Page End: 13
• Publication Date: 2018
• Subjects: mouldable jobs -- scheduling -- deadline-constrained jobs -- high performance computing -- revenue maximisation -- processor allocation; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Traditionally, high-performance computing (HPC) systems usually deal with the so-called best-effort jobs which do not have deadlines and are scheduled in an as-quick-as-possible manner. Recently the concept of HPC as a service (HPCaaS) was proposed, aiming to transform HPC facilities and applications into a more convenient and accessible service model. To achieve that goal, there will be new issues to explore, such as scheduling jobs with deadlines and maximising the revenue of service providers. This paper presents a reservation-based dynamic scheduling approach for scheduling deadline-constrained mouldable jobs with the aim of maximising a service provider's revenue. The proposed approach has been evaluated with a series of simulation experiments. The experimental results indicate that our scheduling approach can achieve significantly higher revenue than previous methods. In the experiments, we also explored several research issues, including waiting queue sequencing, processor allocation decisions on time and space, admission control, and partial rescheduling.