| 一种面向HPC Cloud系统的在线作业调度算法 |
| |
| 引用本文： | 王飞,吴松,石宣化,赵娜. 一种面向HPC Cloud系统的在线作业调度算法[J]. 华中科技大学学报(自然科学版), 2011, 39(Z1): 47-50,55 |
| |
| 作者姓名： | 王飞 吴松 石宣化 赵娜 |
| |
| 作者单位： | 1. 华中科技大学,计算机科学与技术学院，湖北武汉430074
2. 华中科技大学,服务计算技术与系统教育部重点实验室，湖北武汉430074 |
| |
| 基金项目： | 国家高技术研究发展计划资助项目(2006AA01A115); 中国下一代互联网资助项目(CNGI2008-109); 教育部-英特尔专项基金资助项目(MOE-INTEL-09-03); 国家重大专项基金资助项目(2009ZX03004-002); 国家科技支撑计划重点资助项目(2008BAH29B00) |
| |
| 摘 要： | 针对HPC Cloud中的作业之间对网络I/O资源的竞争问题,提出了一种基于动态规划算法、二分搜索算法和网络最大流算法的在线作业调度算法——DBMF算法.DBMF算法专注于物理节点上网络I/O的负载均衡,通过物理节点之间的网络I/O负载均衡来减少对网络I/O资源的竞争.通过与FCFS和RSF算法进行对比,DBMF调度算法有效提高了HPC Cloud的系统负载,减少了作业之间对网络I/O资源的竞争.
|
| 关 键 词： | 高性能计算 云计算 作业调度 最大流算法 动态规划 |
An online job scheduling algorithm for HPC Cloud system |
| |
| Wang Fei,Wu Song,Shi Xuanhua,Zhao Na. An online job scheduling algorithm for HPC Cloud system[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2011, 39(Z1): 47-50,55 |
| |
| Authors: | Wang Fei Wu Song Shi Xuanhua Zhao Na |
| |
| Affiliation: | Wang Fei Wu Song Shi Xuanhua Zhao Na(a College of Computer Science and Technology,b Services Computing Technology and System Laboratory of the Ministry of Education,Huazhong University of Science and Technology,Wuhan 430074,China) |
| |
| Abstract: | An online job scheduling algorithm called DBMF algorithm based on dynamic programming algorithm,binary search algorithm and the network maximum flow algorithm was presented.DBMF algorithm focuses on balancing network I/O(input/output) load in HPC Cloud system,as the network I/O load balance can reduce physical node competition on network I/O bandwidth.Compared with FCFS(first come first served) and SRF(short request first) algorithm,DBMF algorithm improves HPC Cloud system load and reduces competition on th... |
| |
| Keywords: | HPC(high performance computing) cloud computing job scheduling maximum flow algorithm dynamic programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
