データセンタ輻輳制御方式QCN／BSの多段ボトルネック環境下での公平性改善手法

摘要

データセンタにおける2層輻輳制御として，各スイッチからのフィードバックをもとに送信レートを決定するQCN（Quantized Congestion Notification）が提案されている．データセンタネットワークでマルチキャスト通信を行う際には，木状経路の複数地点で輻輳が発生する可能性があり，これら複数ボトルネックからのフィードバックによる過剰なレート抑制が発生する．この問題に対処する方式として，筆者らはQCN／BS（QCN with Bottleneck Selection）を提案している．本稿では，マルチキャスト通信を対象に提案したQCN／BSをユニキャスト通信で複数ボトルネックリンクが存在する状況に適用した場合，予想に反して複数ボトルネックを通るフローの送信レートが，他のフローに比べ過度に抑制されることを明らかにする．また詳細な評価結果を通して，その原因が複数ボトルネックリンクを通るフローの見る待ち行列長が，他のフローに比べ若干大きいことにあることを示す．また，筆者らがQCN の公平性改善手法として提案したAdaptive BC_LIMITを適用することで，この不公平性がある程度改善できることを示す．