论文部分内容阅读
当前大多数并行作业调度算法研究是针对严格作业进行的，但空间共享模式下的并行作业调度受制于资源碎片问题而在响应时间和系统利用率等方面有所不足。本文提出了基于可塑作业模型的MB-FCFS算法。该算法以传统的结合回填FCFS算法为基础，通过调度时对作业平均响应时间的预测来从用户提供的多项资源请求选项中选择适合的作业请求规模，并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明：该算法可以显著地改进结合回填的FCFS策略的调度效果，也优于已有的可塑作业调度算法。