A comparative study of job scheduling strategies in large-scale parallel computational systems
文献类型:会议论文
作者 | Aftab Ahmed Chandio; Cheng-Zhong Xu; Nikos Tziritas; Kashif Bilal; Samee U. Khan |
出版日期 | 2013 |
会议名称 | 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2013 |
会议地点 | Melbourne, VIC, Australia |
英文摘要 | With the advent of High Performance Computing (HPC) in the large-scale parallel computational environment, job scheduling and resource allocation techniques are required to deliver the Quality of Service (QoS) and resource management. Therefore, job scheduling on a large-scale parallel system has been studied to: (a) minimize the queue time and response time, and (b) maximize the overall system utilization. We compare and analyze thirteen job scheduling policies to analyze their behavior. The set of job scheduling policies include: (a) priority-based policies, (b) first fit, (c) backfilling techniques, and (d) window-based policies. All of the policies are extensively simulated and compared. A real data center workload comprised of 22385 jobs is used for simulation. We analyze the: (a) queue time, (b) response time, and (c) slowdown ratio to evaluate the policies. Moreover, we present a comprehensive workload characterization that can be used as a tool for optimizing system's performance and for scheduler design. We investigate four categories of the workload characteristics including: (a) Narrow, (b) Wide, (c) Short, and (d) Long for detailed analysis of the schedulers' performance. This study highlights the strengths and weakness of various job scheduling polices and helps to choose an appropriate job scheduling policy in a given scenario. |
收录类别 | EI |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/5128] |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | 2013 |
推荐引用方式 GB/T 7714 | Aftab Ahmed Chandio,Cheng-Zhong Xu,Nikos Tziritas,et al. A comparative study of job scheduling strategies in large-scale parallel computational systems[C]. 见:12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2013. Melbourne, VIC, Australia. |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。