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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace