| 講演名 | 2016-11-03 Deriving the Average Message Delivery Delay in Geographic DTN Routing 松井 大樹(関西学院大), 萩原 涼(関西学院大), 山崎 康広(関西学院大), 大崎 博之(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | In this paper, we derive the average message delivery delay in a geographic DTN routing with multiple mobile agents, whose mobility patterns are given by random walk on a graph and message routing algorithm is the FIFO (First-In First-Out) algorithm. A geographic DTN routing aims at realization of message delivery among multiple (generally, geographically-dispersed) geographic locations on a field without necessity of specific communication infrastructure by utilizing mobility of mobile agents. We model the behaviors of mobile agents as multiple random walks on a graph. In this paper, two types of workload models --- one-time workload model (i.e., simultaneous generation at the initial state) and continuous workload model (i.e., Poisson message arrival) --- are considered. Our analysis reveals the effect of system parameters --- the number of mobile agents on the field , the number of message loads at a geographic location and the message generation rate --- on the average message delivery delay. |
| 抄録(英) | In this paper, we derive the average message delivery delay in a geographic DTN routing with multiple mobile agents, whose mobility patterns are given by random walk on a graph and message routing algorithm is the FIFO (First-In First-Out) algorithm. A geographic DTN routing aims at realization of message delivery among multiple (generally, geographically-dispersed) geographic locations on a field without necessity of specific communication infrastructure by utilizing mobility of mobile agents. We model the behaviors of mobile agents as multiple random walks on a graph. In this paper, two types of workload models --- one-time workload model (i.e., simultaneous generation at the initial state) and continuous workload model (i.e., Poisson message arrival) --- are considered. Our analysis reveals the effect of system parameters --- the number of mobile agents on the field , the number of message loads at a geographic location and the message generation rate --- on the average message delivery delay. |
| キーワード(和) | DTN (Delay/Disruption-tolerant Networking) / DTN Routing / Multiple Random Walks on Graph / Average Message Delivery Delay |
| キーワード(英) | DTN (Delay/Disruption-tolerant Networking) / DTN Routing / Multiple Random Walks on Graph / Average Message Delivery Delay |
| 資料番号 | IA2016-31 |
| 発行日 | 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 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Deriving the Average Message Delivery Delay in Geographic DTN Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DTN (Delay/Disruption-tolerant Networking) / DTN (Delay/Disruption-tolerant Networking) |
| キーワード(2)（和/英） | DTN Routing / DTN Routing |
| キーワード(3)（和/英） | Multiple Random Walks on Graph / Multiple Random Walks on Graph |
| キーワード(4)（和/英） | Average Message Delivery Delay / Average Message Delivery Delay |
| 第 1 著者 氏名（和/英） | 松井 大樹 / Daiki Matsui |
| 第 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-31 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IA-282 |
| ページ範囲 | pp.27-32(IA), |
| ページ数 | 6 |
| 発行日 | 2016-10-27 (IA) |