CORC  > 北京大学  > 信息科学技术学院
An application-level priority scheduling for many-task computing in multi-user heterogeneous environment
Chen, Shuwei ; Zhang, Yu ; Hu, Ziqian ; Yu, Huashan
2013
英文摘要Many-task computing (MTC) is a widely used computing paradigm for complex scientific applications, which is utilized in large distributed system. One of the goals of MTC is to complete large quantities of relatively small tasks within a short timeframe, which lead to huge management overhead. As tasks are competing for limited heterogeneous resources, the resource competition would be prominent. Moreover, in multi-user environment, tasks from different users will have different time constraint, which leads to priority concern. Tasks should be finished before deadline to avoid great loss from user perspective. Traditional scheduling heuristics, which are originally designed for High Throughput Computing (HTC) cannot achieve satisfactory performance in MTC scenario. In this paper, we propose an application-level priority scheduling algorithm. On one hand, we utilize the knowledge of applications to assign different jobs to heterogeneous resources, so as to minimize the Flowtime of the completed jobs. On the other hand, we dynamically adjust the priorities of jobs when scheduling to further improve system performance. Experimental results show that the application-level priority scheduling approach, when compared with other scheduling algorithms, not only attains better performance in both Makespan and Flowtime, but also achieve better turnaround time of jobs in multi-user MTC environment. ? 2013 IEEE.; EI; 0
语种英语
DOI标识10.1109/HPCSim.2013.6641470
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/411516]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Chen, Shuwei,Zhang, Yu,Hu, Ziqian,et al. An application-level priority scheduling for many-task computing in multi-user heterogeneous environment. 2013-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


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