ルータ上のバッファ管理問題に対するオンラインアルゴリズム

HANDLE Web Site 参考文献23件 オープンアクセス

書誌事項

タイトル別名
  • Online Algorithms for Buffer Management Problems
  • ルータ ジョウ ノ バッファ カンリ モンダイ ニ タイスル オンライン アルゴリズム

この論文をさがす

抄録

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

収録刊行物

参考文献 (23)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ