| 講演名 | 2018-03-05 DTNにおける抑制的エピデミックルーティングの提案 佐藤 裕真(関西学院大), 川端 奈津子(関西学院大), 山崎 康広(関西学院大), 大崎 博之(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | DTN ルーティングを高速化・高効率化するためには、メッセージを迅速に宛先ノードに配送するとともに、配送が完了したメッセージを迅速にネットワークから削除することが必要である。DTN ルーティングではメッセージを、通常、ストア・キャリー・フォワード型のメッセージ中継によって宛先ノードへと配送する。そのため、宛先ノードへのメッセージ配送が完了したとしても、多数のメッセージ複製が存在していれば、ネットワーク資源を浪費し、DTN ルーティングの性能が低下してしまう。このような不要なメッセージ複製をネットワーク中から迅速に削除するための手法として、宛先ノードへのメッセージ到着を、他のノードにブロードキャストする「ブロードキャスト ACK(BACK)」などが存在する。我々はこれまで、エピデミックルーティングにおける BACK の有効性を解析的に明らかにした。ただし、BACK を使用したとしても、状況によっては多量のメッセージ複製が生成されてしまうことがある。この問題を解決するため、抑制的エピデミックルーティング (restrainedepidemic routing) を提案する。ただし、抑制的エピデミックルーティングが効率的に動作するためには、メッセージ中継確率を抑制するタイミングを適切に決定しなければならない。そこで本稿では、抑制的エピデミックルーティングのダイナミクスを連続時間システムとして記述することにより、システムパラメータが与えられた時の特性を明らかにする。 |
| 抄録(英) | In order to realize an efficient message routing, it is necessary toquickly deliver the message to the destination node and quickly deletethe delivered message from the network. In DTN routing, messages aredelivered to the destination node by store-carry-forward messageforwarding. Therefore, even if message is delivered to thedestination quickly node as long as many message replicas exist in thenetwork and waste network resources, DTN routing performancedeteriorates. "Blogcasting ACK (BACK)" which broadcasts messagearrival at the destination node to other nodes is studied as a methodfor quickly deleting such unnecessary message replication from thenetwork. We have analyzed the effectiveness of BACK in Epidemicrouting. However, even if BACK is used, depending on the situation, alarge amount of message replicas may be generated. In order to solvethis problem, we propose "Restrained Epidemic routing". However, inorder to Restrained Epidemic routing behaves efficiently, it isnecessary to appropriately determine the timing to suppress themessage relay probability. In this paper, we describe the dynamics ofRestrained Epidemic routing as a continuous time system, and analysisthe characteristics when system parameters are given. |
| キーワード(和) | DTN / ブロードキャスト ACK(BACK) / 抑制的エピデミックルーティン / SIR モデル / 数学的解析 / メッセージ配送遅延 / 制御パラメータ / 感度分析 |
| キーワード(英) | DTN / Broadcasting ACKs / Restrained-epidemic Routing / SIR model / Numerical Analysis / Message Delivery Delay / Control Parameter / Sensitivity Analysis |
| 資料番号 | SITE2017-69,IA2017-80 |
| 発行日 | 2018-02-26 (SITE, IA) |
| 研究会情報 | |
| 研究会 | IA / SITE / IPSJ-IOT |
|---|---|
| 開催期間 | 2018/3/5(から2日開催) |
| 開催地（和） | 鬼怒川温泉ホテル |
| 開催地（英） | Kinugawa Onsen Hotel |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 委員長氏名（和） | 飯田 勝吉(北大) / 岡田 仁志(NII) |
| 委員長氏名（英） | Katsuyoshi Iida(Hokkaido Univ.) / Hitoshi Okada(NII) |
| 副委員長氏名（和） | 新 麗(IIJ) / 大崎 博之(関西学院大) / 義久 智樹(阪大) / 森住 哲也(神奈川大) / 小川 賢(神戸学院大) |
| 副委員長氏名（英） | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tomoki Yoshihisa(Osaka Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) |
| 幹事氏名（和） | 作元 雄輔(首都大東京) / 屏 雄一郎(トヨタIT) / 芳賀 高洋(岐阜聖徳学園大) / 川口 嘉奈子(東京藝術大) |
| 幹事氏名（英） | Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(TOYOTA-IT) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Kanako Kawaguchi(Tokyo Univ. of the Arts) |
| 幹事補佐氏名（和） | 大平 健司(徳島大) / 坂野 遼平(NTT) / 渡辺 俊貴(NEC) / 壁谷 彰慶(千葉大) / 加藤 尚徳(KDDI) |
| 幹事補佐氏名（英） | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(NTT) / Toshiki Watanabe(NEC) / Akiyoshi Kabeya(Chiba Univ.) / Hisanori Kato(KDDI) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | DTNにおける抑制的エピデミックルーティングの提案 |
| サブタイトル（和） | |
| タイトル（英） | Proposal of Restrained Epidemic Routing on DTN |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DTN / DTN |
| キーワード(2)（和/英） | ブロードキャスト ACK(BACK) / Broadcasting ACKs |
| キーワード(3)（和/英） | 抑制的エピデミックルーティン / Restrained-epidemic Routing |
| キーワード(4)（和/英） | SIR モデル / SIR model |
| キーワード(5)（和/英） | 数学的解析 / Numerical Analysis |
| キーワード(6)（和/英） | メッセージ配送遅延 / Message Delivery Delay |
| キーワード(7)（和/英） | 制御パラメータ / Control Parameter |
| キーワード(8)（和/英） | 感度分析 / Sensitivity Analysis |
| 第 1 著者 氏名（和/英） | 佐藤 裕真 / Yuma Sato |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：KGKwansei Gakuin Univ) |
| 第 2 著者 氏名（和/英） | 川端 奈津子 / Natsuko Kawabata |
| 第 2 著者 所属（和/英） | 関西学院大学大学院(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ) |
| 第 3 著者 氏名（和/英） | 山崎 康広 / Yasuhiro Yamasaki |
| 第 3 著者 所属（和/英） | 関西学院大学大学院(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ) |
| 第 4 著者 氏名（和/英） | 大崎 博之 / Hiroyuki Ohsaki |
| 第 4 著者 所属（和/英） | 関西学院大学大学院(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ) |
| 発表年月日 | 2018-03-05 |
| 資料番号 | SITE2017-69,IA2017-80 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | SITE-471,IA-472 |
| ページ範囲 | pp.127-132(SITE), pp.127-132(IA), |
| ページ数 | 6 |
| 発行日 | 2018-02-26 (SITE, IA) |