オンラインフレーム転送量最大化問題における競合比の改良

• Material Type: 記事
• Title: オンラインフレーム転送量最大化問題における競合比の改良
• Author/Editor: 小林, 浩二; 川原, 純; 宮崎, 修一
• Publication, Distribution, etc.: 電子情報通信学会
• Publication Date: 2014-04-24
• Publication Date (W3CDTF): 2014
• Alternative Title: Improved bounds for online k-frame throughput maximization in network switches
• Periodical title: 信学技報
• No. or year of volume/issue: 114 19
• Volume: 114
• Issue: 19
• Pages: 37-44
• ISSN (Periodical Title): ISSN : 0913-5685; PISSN : 0913-5685; EISSN : 2432-6380
• Subject Heading: オンライン問題; 競合比解析; バッファ管理; パケット断片化; Online Problem; Competitive Analysis; Buffer Management; Packet Fragmentation
• Target Audience: 一般
• Note (General): 出版タイプ： VoR
• Format (IMT): application/pdf
• Source: IEICE_tec.rep_COMP2014-6.pdf （fulltext）; http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/227076/1/IEICE_tec.rep_COMP2014-6.pdf
• Access Restrictions: インターネット公開
• 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.: 本稿では, k個のパケットからなるフレーム転送量最大化問題(k-FTM)と呼ばれる, ネットワーク上におけるスイッチのオンラインバッファ管理問題の一問題について考える.本問題は, 大きなフレームがk個のパケットに分割されてインターネット上で転送され, 受信者はk個全てのパケットを受信できたときに限り...