Online Algorithms for Buffer Management Problems

HANDLE Web Site 23 References Open Access

Bibliographic Information

Other Title
  • ルータ上のバッファ管理問題に対するオンラインアルゴリズム
  • ルータ ジョウ ノ バッファ カンリ モンダイ ニ タイスル オンライン アルゴリズム

Search this article

Abstract

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

Journal

References(23)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top