異なるパケット遅延配分を考慮したスケジューリングアルゴリズム

摘要

ネットワークノードにおいてトラヒックフローごとに異なる品質を保証するためのキュー長制御と呼ぶスケジューリング方式を提案する．本方式では各キューの遅延目標に基づき，そのキューに関する制御パラメータ（平均キュー長とその標準偏差）をあらかじめ（オフラインで）M/G/1モデルを用いて求めておき，得られた各キューの制御パラメータに基づき，スケジューリングを行うものである．シミュレーションにより，本方式は他の方式に比べて，より広い範囲で各トラヒックフローの遅延目標を達成可能であることを示す．また，制御パラメータを求める際，実際のパケット長分布やパケット到着分布とは異なる仮定を用いても，ある程度の性能を達成可能であること，すなわちロバスト性に優れた制御特性を有することを示す．