ネットワーク上でふくそうが起った際に, ルータは到着するパケットをすべて処理しきれない場合がある.このとき, パケットの取捨選択やバッファの管理をいかに行うかが, QoS (Quality of Service)保証においては重要となる.近年, この間題をオンライン問題として定式化し, オンラインアルゴリズムの競合比解析を行う研究が盛んに行われている.本稿ではこれらの結果を紹介する.