データストリーム処理システムのジョブスケジューリング手法に関する研究

分散システムでは長年、ジョブスケジューリングが一つの研究テーマとなっている。データストリーム処理システムにおいても同様に、DAG (Directed Acyclic Graph) として表現されるアプリケーションを計算リソースにどのように割り振るかは一つのチャレンジングなテーマだ。

様々な手法が考えられるが、スループットを最大化することを目的とすると、グラフ理論の最大フローアルゴリズム (Ford-Fulkerson など) が活用できるのではないだろうか。