| 講演名 | 2016-11-25 蓄積運搬形島間ファイル転送におけるネットワーク符号化の有効性 ラベニリナ アイナ チウリ(九工大), 正人 鶴(九工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本レポートでは蓄積運搬形中継による島間の大容量ファイル配布を検討する。特に感染型中継にランダム線形ネットワーク符号化を用いる有効性を、１つのファイルを多数のメッセージに分割し、ある島の固定送信者から他の島の固定受信者へ車やフェリーの中継によって運ぶ、という単純シナリオの下で調べる。感染型中継は、ネットワーク資源が十分にあれば、配布の確実性や遅延性能に関して最良であることが知られているが、その前提は成り立たない。ランダム線形ネットワーク符号化の適用は、感染型中継での同一メッセージの拡散による無駄な資源消費を避け、遅延性能の向上が期待できるが、線形従属なメッセージの拡散は防ぐことができない。よって、ランダム線形ネットワーク符号化を適用した感染型中継の改良版として、線形従属なメッセージを見つけ削除する手法を提案する。ネットワークシミュレーションの結果から、特に、接触するノード間で交換できるメッセージ数が少ない場合に、提案手法が有効であることが示された。 |
| 抄録(英) | Store carry and forward (SCF) routing-based large content delivery across multiple islands is studied. In particular, we investigate the effectiveness of the random linear network coding (RLNC) combined with the epidemic routing (ER) in a simple scenario, where a large file is divided into many messages delivered from a stationary source node in an island to a stationary destination in another island being relayed by car and ferry boat. ER is known to perform best in both reliability and delay of delivery without any global information when the network resources are sufficient. However, this is not the case in our scenario. Applying RLNC is expected to improve the delivery delay performance by avoiding a number of identical messages distributed that consume the scarce resources in ER. However, RLNC may distribute a number of different but linearly dependent messages that also consume the scarce resources. Therefore, we propose a method to improve ER based on RLNC, in which linearly dependent messages are detected and deleted. The network simulation results showed the effectiveness of the proposed method especially when the number of messages exchanged between contacted nodes is small. |
| キーワード(和) | |
| キーワード(英) | DTNStore Carry and ForwardEpidemic RoutingNetwork Coding |
| 資料番号 | CQ2016-84 |
| 発行日 | 2016-11-17 (CQ) |
| 研究会情報 | |
| 研究会 | NS / CQ / ICM |
|---|---|
| 開催期間 | 2016/11/24(から2日開催) |
| 開催地（和） | 下関商工会議所 |
| 開催地（英） | Shimonoseki Chember of Commerce and Industry |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，および一般 |
| テーマ（英） | Network Quality, Network Measurement and Management, Network Virtualization, Network Service, General |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 矢守 恭子(朝日大) / 登内 敏夫(NEC) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Kyoko Yamori(Asahi Univ.) / Toshio Tonouchi(NEC) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 林 孝典(NTT) / 下西 英之(NEC) / 中川 学(NTTコミュニケーションズ) / 野村 祐士(富士通研) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) / Manabu Nakagawa(NTT Communications) / Yuji Nomura(Fujitsu Labs.) |
| 幹事氏名（和） | 塚本 和也(九工大) / 前田 英樹(NTT) / 松田 崇弘(阪大) / 久保 亮吾(慶大) / 高橋 英士(NEC) / 村田 政雄(富士通) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takahiro Matsuzaki(Osaka Univ.) / Ryogo Kubo(Keio Univ.) / Eiji Takahashi(NEC) / Masao Murata(Fujitsu) |
| 幹事補佐氏名（和） | 鎌村 星平(NTT) / アベセカラ ヒランタ(NTT) / 福元 徳広(KDDI研) / 服部 雅晴(KDDI研) |
| 幹事補佐氏名（英） | Shohei Kamamura(NTT) / Hirantha Abeysekera(NTT) / Norihiro Fukumoto(KDDI R&D Labs.) / Masaharu Hattori(KDDI R&D Labs.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Communication Quality / Technical Committee on Information and Communication Management |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | 蓄積運搬形島間ファイル転送におけるネットワーク符号化の有効性 |
| サブタイトル（和） | |
| タイトル（英） | Network Coding in Store-carry-forward routing for file transfer across multiple islands |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / DTNStore Carry and ForwardEpidemic RoutingNetwork Coding |
| 第 1 著者 氏名（和/英） | ラベニリナ アイナ チウリ / Rabenirina Aina Tsiory |
| 第 1 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyuushuu Institute of Technology(略称：KIT) |
| 第 2 著者 氏名（和/英） | 正人 鶴 / Masato Tsuru |
| 第 2 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyuushuu Institute of Technology(略称：KIT) |
| 発表年月日 | 2016-11-25 |
| 資料番号 | CQ2016-84 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | CQ-323 |
| ページ範囲 | pp.59-64(CQ), |
| ページ数 | 6 |
| 発行日 | 2016-11-17 (CQ) |