共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良

• Material Type: 文書・図像類
• Title: 共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良
• Author/Editor: 小林, 浩二; 宮崎, 修一; 岡部, 寿男
• Author Heading: 小林, 浩二; 宮崎, 修一; 岡部, 寿男
• Publication, Distribution, etc.: 電子情報通信学会
• Publication Date: 2005-06-17
• Publication Date (W3CDTF): 2005-06-17
• Alternative Title: Improving Competitive Ratios of Online Buffer Management for Shared-Memory Switches
• Periodical title: 電子情報通信学会技術研究報告
• No. or year of volume/issue: 105 144
• Volume: 105
• Issue: 144
• Pages: 17-22
• ISSN (Periodical Title): ISSN : 0913-5685
• Text Language Code: jpn
• Subject Heading: オンラインアルゴリズム; 競合比解析; 共有メモリ型スイッチ; バッファ管理問題; Online algorithms; Competitive analysis; Shared memory switches; Buffer management problem
• Target Audience: 一般
• Format (IMT): application/pdf
• Source: IEICE_tec.rep_COMP2005-21.pdf （fulltext）; http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/227132/1/IEICE_tec.rep_COMP2005-21.pdf
• Access Restrictions: インターネット公開
• Rights (production): © 2005 電子情報通信学会(IEICE)
• Periodical Title (NCID): AN10013152; https://ci.nii.ac.jp/ncid/AN10013152
• Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• Original Data Provider (Database): 京都大学 : 京都大学学術情報リポジトリ

• Summary, etc.: オンラインバッファ管理問題は, 近年のネットワーク運用における主要な論点となっているQoS (Quality of Service)保証実現のための, スイッチなどのキュー管理をオンライン問題として定式化した問題であり, 様々なモデルが考案されている.本論文ではその中の1つである共有メモリ型スイッチ...