集群系统中的网络流调度

发布时间：2021-03-26 07:29

　　当前,集群系统的部署和使用非常广泛。在集群系统中,一个任务通常分为多个处理阶段顺序执行,而在各处理阶段之间需要通过内部网络来传输数据和中间结果。已有测量工作表明,数据传输时间占整个任务运行时间的比重很大,因此优化集群系统中的数据传输时间对于加速任务、提升应用性能非常重要。网络流调度是优化数据传输时间的有效方法,主要指为数据流设定传输顺序以及分配带宽。在小规模集群系统中,网络内部容易做到无阻塞,流调度主要在边缘链路上;而在大规模集群系统中,网络内部也可能成为瓶颈,流调度也应作用于网络内部。由于集群系统应用种类繁多,通信模式各不相同,因此内部网络中既存在独立的单流也存在并发的流束。相应地,网络流调度既包括单流调度也包括流束调度。根据以上分类,本文分别在小规模与大规模集群系统中针对单流调度和流束调度的问题进行了研究:（1）提出了稳定的单流调度策略。针对小规模与大规模集群系统都存在的调度策略不稳定问题,本文设计了稳定的单流调度策略BASRPT,并且针对小规模和大规模集群系统分别设计了两个版本。BASRPT同时考虑流的剩余大小和所在队列的队长,优先传输长队列中的短流,既能够控制队长又能够缩短流完... 

【文章来源】：清华大学北京市 211工程院校 985工程院校 教育部直属院校

【文章页数】：120 页

【学位级别】：博士

【部分图文】：

研究问题


本文编号：3101222