| 講演名 | 2022-03-10 分岐あり2段リンクにおける準最適HBHファイル配送スケジューリング 片岡 秀斗(東工大), 北口 善明(東工大), 山岡 克式(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | HBHファイル配送システムにおいて，最下層が複数ノードへ分岐する分流型モデルに対し，分岐なし2段リンクの既存準最適アルゴリズムに，分岐された複数ノードからのリクエスト及びリンク帯域比を考慮した重みを追加拡張した，準最適アルゴリズムを提案する．さらに，リンク帯域やリクエスト数などを変動させて計算機実験を行い，提案手法の準最適性，及び，従来アルゴリズムとの延べサービス時間低減性能の比較をもって，提案手法による向上性能を，定量的に示す． |
| 抄録(英) | In this paper, for the Hop-by-Hop file delivery system, we propose a quasi-optimal algorithm for two-stage link with branches, by adding weights to the existing quasi-optimal algorithm for two-stage link without branches, considering the requests from the branched nodes and the link bandwidth ratio. Further, by conducting computer experiments with varying link bandwidth and the number of requests, we quantitatively demonstrate the semi-optimality of the proposed method and the performance improvement by comparing the total service time reduction with the conventional algorithm. |
| キーワード(和) | ICN/CCN / HBHファイル配送方式 / CDN / P2P / スケジューリング / コンテンツ配信 |
| キーワード(英) | ICN/CCN / Hop-by-Hop file delivery system / CDN / P2P / scheduling / content delivery |
| 資料番号 | IN2021-34 |
| 発行日 | 2022-03-03 (IN) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2022/3/10(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) |
| 委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| 副委員長氏名（和） | 大石 哲矢(NTT) / 波戸 邦夫(インターネットマルチフィード) |
| 副委員長氏名（英） | Tetsuya Oishi(NTT) / Kunio Hato(Internet Multifeed) |
| 幹事氏名（和） | 池邉 隆(NTT) / 吉田 雅裕(中大) / 谷口 展郎(NTT) / 星野 文学(長崎県立大) / 渡部 康平(長岡技科大) / 城 哲(KDDI総合研究所) |
| 幹事氏名（英） | Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.) / Noburo Taniguchi(NTT) / Fumitaka Hoshino(Univ. of Nagasaki) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Tetsu Jyo(KDDI Research) |
| 幹事補佐氏名（和） | 三原 孝太郎(NTT) |
| 幹事補佐氏名（英） | Kotaro Mihara(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分岐あり2段リンクにおける準最適HBHファイル配送スケジューリング |
| サブタイトル（和） | |
| タイトル（英） | Semi-optimal Hop-by-Hop File Delivery Scheduling for Two-Stage Links with Branches |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ICN/CCN / ICN/CCN |
| キーワード(2)（和/英） | HBHファイル配送方式 / Hop-by-Hop file delivery system |
| キーワード(3)（和/英） | CDN / CDN |
| キーワード(4)（和/英） | P2P / P2P |
| キーワード(5)（和/英） | スケジューリング / scheduling |
| キーワード(6)（和/英） | コンテンツ配信 / content delivery |
| 第 1 著者 氏名（和/英） | 片岡 秀斗 / Shuto Kataoka |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 北口 善明 / Yoshiaki Kitaguchi |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 山岡 克式 / Katsunori Yamaoka |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2022-03-10 |
| 資料番号 | IN2021-34 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IN-434 |
| ページ範囲 | pp.19-24(IN), |
| ページ数 | 6 |
| 発行日 | 2022-03-03 (IN) |