| 講演名 | 2016-11-03 Modeling Epidemic DTN Routing of Multiple Messages with Broadcasting ACKs 川端 奈津子(関西学院大), 萩原 涼(関西学院大), 山崎 康弘(関西学院大), 大崎 博之(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | In this paper, we derive the average message delivery of epidemic routing with broadcasting ACKs (ACKnowledgements) in DTN (Delay/Disruption-Tolerant Networking). The epidemic routing achieves near-optimal performance in terms of the message delivery delay when there exists only a single message in the network. However, if there exist multiple messages, epidemic routing generates excessive amount of message copies, resulting in poor performance. One of the promising techniques to alleviate the drawbacks of epidemic routing is {em broadcasting ACKs}, which propagates information on the successful delivery of the message to all other nodes to eliminate unnecessary copies to avoid the waste of network bandwidth. In the literature, the performance of epidemic routing with broadcasting ACKs for a single message has been analyzed. However, to the best of our knowledge, the performance of epidemic routing with broadcasting ACKs under multiple concurrent message routings has not been well understood. In this paper, utilizing the Markov model of epidemic broadcasting with broadcasting ACKs, we derive the average message delivery delay of epidemic routing with multiple messages, each of which competes for the network bandwidth. |
| キーワード(和) | |
| キーワード(英) | DTN (Delay/Disruption-Tolerant Networking)Broadcasting ACK (ACKnowledgement)Epidemic Routing |
| 資料番号 | IA2016-32 |
| 発行日 | 2016-10-27 (IA) |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2016/11/3(から2日開催) |
| 開催地（和） | 台北（台湾） |
| 開催地（英） | Taipei (Taiwan) |
| テーマ（和） | IA2016 - Workshop on Internet Architecture and Applications 2016 |
| テーマ（英） | IA2016 - Workshop on Internet Architecture and Applications 2016 |
| 委員長氏名（和） | 吉田 健一(筑波大) |
| 委員長氏名（英） | Ken-ichi Yoshida(Univ. of Tsukuba) |
| 副委員長氏名（和） | 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 義久 智樹(阪大) |
| 副委員長氏名（英） | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Tomoki Yoshihisa(Osaka Univ.) |
| 幹事氏名（和） | 松浦 知史(東工大) / 山本 寛(立命館大) |
| 幹事氏名（英） | Satoshi Matsuura(Tokyo Inst. of Tech.) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| 幹事補佐氏名（和） | 作元 雄輔(首都大東京) / 屏 雄一郎(KDDI研) / 渡辺 俊貴(NEC) |
| 幹事補佐氏名（英） | Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(KDDI R&D Labs.) / Toshiki Watanabe(NEC) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Modeling Epidemic DTN Routing of Multiple Messages with Broadcasting ACKs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / DTN (Delay/Disruption-Tolerant Networking)Broadcasting ACK (ACKnowledgement)Epidemic Routing |
| 第 1 著者 氏名（和/英） | 川端 奈津子 / Natsuko Kawabata |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 萩原 涼 / Ryo Hagihara |
| 第 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.) |
| 発表年月日 | 2016-11-03 |
| 資料番号 | IA2016-32 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IA-282 |
| ページ範囲 | pp.33-36(IA), |
| ページ数 | 4 |
| 発行日 | 2016-10-27 (IA) |