【调度】2021-BAN-Storm: a Bandwidth-Aware Scheduling Mechanism for Stream Jobs

知识：

storm调度器机制：worker数量在拓扑结构执行时保持不变（静态）。
数据流方面（数据传输速率）会有很大变化，但例如默认调度器使用静态配置没有考虑到，会导致系统的吞吐量。
该情况下，storm需要暂停正在执行的拓扑结构，重新编译改变配置重新部署，这就造成昂贵的延迟开销。

问题：

目前流处理系统没有考虑通信模式、计算资源的异质性，这会导致将高通信的任务映射到不同且成本高的远程节点上，增加通信成本和延迟。

本文方法：

提出一个考虑任务之间的通信（历史通信）、和其他重要调度方面（异质性：机器的计算能力）的调度器。
该调度器的核心目标是使用一种具有资源感知能力的映射机制来获得性能（即更高的吞吐量和更少的延迟）。
映射机制分为两个阶段
1.逻辑分组：任务分组，使得组间的通信代价降低，拓扑结构的流量被监测，如算法1
2.物理分组：为了实现资源感知映射，采用 FLOPS, Memory (i