一种面向HPC Cloud系统的在线作业调度算法

被引：5

作者：

王飞 ^{[1
,2
]}

吴松 ^{[1
,2
]}

石宣化 ^{[1
,2
]}

赵娜 ^{[1
,2
]}

机构：

[1] 华中科技大学计算机科学与技术学院

[2] 华中科技大学服务计算技术与系统教育部重点实验室

来源：

华中科技大学学报(自然科学版) | 2011年 / S1期

关键词：

高性能计算; 云计算; 作业调度; 最大流算法; 动态规划;

D O I：

10.13245/j.hust.2011.s1.020

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对HPC Cloud中的作业之间对网络I/O资源的竞争问题,提出了一种基于动态规划算法、二分搜索算法和网络最大流算法的在线作业调度算法——DBMF算法.DBMF算法专注于物理节点上网络I/O的负载均衡,通过物理节点之间的网络I/O负载均衡来减少对网络I/O资源的竞争.通过与FCFS和RSF算法进行对比,DBMF调度算法有效提高了HPC Cloud的系统负载,减少了作业之间对网络I/O资源的竞争.

引用

页码：47 / 50 +55

页数：5