重み付き公平キューイング
重み付き公平キューイング、Weighted Fair Queueing ( WFQ )は、帯域幅の割り当てと遅延範囲をサポートするスケジューリングアルゴリズムである。元のWFQが10年以上前に提案されて以来、複雑さと正確さの間のさまざまなトレードオフで多くのさまざまなバリエーションが開発されてきた。WFQは、QoSをサポートするためにルーターに広く実装されている。最初にWFQの主要なプロパティを確認してから、高速実装用に設計されたいくつかのバリアントについて説明する。
WFQは、一般化されたプロセッサ共有(GPS)ポリシーのパケットベースの実装であり、フェアキューイング(FQ)の自然な拡張である。FQはリンクの容量を等しいサブパートで共有するが、WFQでは、スケジューラが各フローに対して、容量のどの割合を与えるかを指定できる。
重み付けされた均等化キューイングは、「到着パターンに関係なく、1つのパケット送信時間内に」一般化されたプロセッサ共有を概算するため、パケットごとのGPS(PGPSまたはP-GPS)とも呼ばれる。