WRR重み配分法における破棄フロー選択方式

摘要

フローごとに許容遅延が異なる環境下で，許容遅延内に処理されるパケット数を最大化する，既存のWRR 重み配分法は，破棄フローの選択を考慮した，最適な重み配分が行われていない．一方で，貪欲法を用いた破棄フロー選択は，フローの本数が多い状況において，膨大な計算量となる．そこで本研究では，WRR重み配分法において，貪欲法と比較して，より少ない計算量で，準最適な破棄フローを選択する，破棄フロー選択方式を提案した．そして，数値解析により，様々なトラヒック状況下における提案手法の有効性を調べた結果，既存のWRR重み配分法と比較して，より適切な破棄フロー選択を実現し，貪欲法に迫る，準最適な許容遅延内パケット処理性能を有することを示した．