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

• 資料種別: 文書・図像類
• タイトル: オンラインフレーム転送量最大化問題における競合比の改良
• 著者・編者: 小林, 浩二; 川原, 純; 宮崎, 修一
• 著者標目: 小林, 浩二; 川原, 純; 宮崎, 修一
• 出版事項: 電子情報通信学会
• 出版年月日等: 2014-04-24
• 出版年（W3CDTF）: 2014-04-24
• 並列タイトル等: Improved bounds for online k-frame throughput maximization in network switches
• タイトル（掲載誌）: 電子情報通信学会技術研究報告
• 巻号年月日等（掲載誌）: 114 19
• 掲載巻: 114
• 掲載号: 19
• 掲載ページ: 37-44
• ISSN（掲載誌）: ISSN : 0913-5685
• 本文の言語コード: jpn
• 著者別名: コバヤシ, コウジ; カワハラ, ジュン; ミヤザキ, シュウイチ
• 件名標目: オンライン問題; 競合比解析; バッファ管理; パケット断片化; Online Problem; Competitive Analysis; Buffer Management; Packet Fragmentation
• 対象利用者: 一般
• 記録形式（IMT）: application/pdf
• 一次資料へのリンクURL: 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
• オンライン閲覧公開範囲: インターネット公開
• 著作権情報: © 2014 電子情報通信学会(IEICE)
• 掲載誌（NCID）: AN10013152; https://ci.nii.ac.jp/ncid/AN10013152
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 京都大学 : 京都大学学術情報リポジトリ

• 要約等: 本稿では, k個のパケットからなるフレーム転送量最大化問題(k-FTM)と呼ばれる, ネットワーク上におけるスイッチのオンラインバッファ管理問題の一問題について考える.本問題は, 大きなフレームがk個のパケットに分割されてインターネット上で転送され, 受信者はk個全てのパケットを受信できたときに限り...