講演名 2017-07-19
Information Centric Networkingにおける複数キャッシュ方式の最適配置に関する考察
吉原 秀人(慶大), 黛 拓朗(慶大), 近藤 賢郎(慶大), 金子 晋丈(慶大), 寺岡 文男(慶大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) コンテンツの位置に依存しない名前を指定することてでコンテンツを取得する ICN (Information Centric Networking) が注目されている. 代表的な ICN として NDN (Named Data Networking) がある. NDN では In-network Cache を利用することで, より効率的なコンテンツの取得や通信量の削減が可能となる. In-network Cache に関する アルゴリズムの研究は多数存在するが,最良の方式について現実のトポロジを用いた測定と結論が出ていない. そこ で,本稿では, トポロジやキャッシュ方式などの様々な組合せでシミュレーションすることで最適となるキャッシュ方 式の配置について検討した. 代表的なキャッシュ方式を ns-3 上の ndnSIM に実装し, コンテンツ取得ホップ数, キャッ シュヒット率を計測した. 計測結果から, Probabilistic Caching 方式の性能がよいことが分かった.また,AS1221 に おいては Probabilistic Caching 方式をコア側に配置し,エッジ側に Age Based Cooperative Caching 方式を配置し た場合が最適だと分かった.逆に,AS1239, AS3257, AS3967 においては,コア側では Betweenness Caching 方式が 有効であり, エッジ側では Probabilistic Caching 方式が有効であると分かった.
抄録(英) Information Centric Networking (ICN), which retrieves content by indicating a location-independent content name has attracted much attention. NDN (Named Data Networking) is one of typical ICN methods. In- -network cache in NDN makes it more efficient to retrieve content and reduces network traffic. Although a lot of in-network cache algorithms are proposed, none of them is evaluated in actual network topologies. This paper investigates the optimal cache allocation by simulating various combinations such as topology and cache algorithms. We implemented four typical cache algorithms in ndnSIM on ns-3 and measured content retrieval hop counts and cache hit rate. The results show that, Probabilistic Caching scheme is effective. Probabilistic Caching is effective in the network core while Age Based Cooperation is effective at the network edge in a small AS. The Betweenness is effective in the network core while Probabilistic Caching is effective at the network edge in a middle or large AS.
キーワード(和) Information Centric Networking / インネットワークキャッシング / キャッシュ管理 / シミュレーション
キーワード(英) Information Centric Networking / In-network Caching / Cache Management / Simulation
資料番号 NS2017-36
発行日 2017-07-12 (NS)

研究会情報
研究会 NS / ASN / RCC / RCS / SR
開催期間 2017/7/19(から3日開催)
開催地(和) 北海道大学
開催地(英) Hokkaido Univ.
テーマ(和) 無線分散ネットワーク,M2M (Machine-to-Machine),D2D (Device-to-Device),一般
テーマ(英) Wireless Distributed Network, M2M (Machine-to-Machine), D2D (Device-to-Device),etc.
委員長氏名(和) 戸出 英樹(阪府大) / 岡田 啓(名大) / 原 晋介(阪市大) / 村田 英一(京大) / 梅林 健太(東京農工大)
委員長氏名(英) Hideki Tode(Osaka Pref. Univ.) / Hiraku Okada(Nagoya Univ.) / Shinsuke Hara(Osaka City Univ.) / Hidekazu Murata(Kyoto Univ.) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.)
副委員長氏名(和) 岡崎 義勝(NTT) / 塩川 茂樹(神奈川工科大) / 中澤 仁(慶大) / 山野 悟(NEC) / 林 和則(阪市大) / 三浦 龍(NICT) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) / 須山 聡(NTTドコモ) / 有吉 正行(NEC) / 亀田 卓(東北大)
副委員長氏名(英) Yoshikatsu Okazaki(NTT) / Shigeki Shiokawa(KAIT) / Jin Nakazawa(Keio Univ.) / Satoru Yamano(NEC) / Kazunori Hayashi(Osaka City Univ.) / Ryu Miura(NICT) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.)
幹事氏名(和) 塚本 和也(九工大) / 松井 健一(NTT) / 大和田 泰伯(NICT) / 萬代 雅希(上智大) / 石井 光治(香川大) / 小林 孝一(北大) / 旦代 智哉(東芝) / 西村 寿彦(北大) / 石津 健太郎(NICT) / 矢野 一人(ATR)
幹事氏名(英) Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Kenichi Matsui(NTT) / Yasunori Owada(NICT) / Masaki Bandai(Sophia Univ.) / Koji Ishii(Kagawa Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Tomoya Tandai(Toshiba) / Toshihiko Nishimura(Hokkaido Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR)
幹事補佐氏名(和) 橿渕 健一(NTT) / 間 博人(同志社大) / 大田 知行(広島市立大) / 菊月 達也(富士通研) / 中野 亮(日立) / 堀田 善文(三菱電機) / 加川 敏規(NICT) / 小林 健太郎(名大) / 山本 哲矢(パナソニック) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) / 西本 浩(三菱電機) / 稲森 真美子(東海大) / 芝 宏礼(NTT) / Gia Khanh Tran(東工大) / 成枝 秀介(明石高専)
幹事補佐氏名(英) Kenichi Kashibuchi(NTT) / Hiroto Aida(Doshisha Univ.) / Tomoyuki Ota(Hiroshima City Univ.) / Tatsuya Kikuzuki(Fujitu Lab.) / Ryo Nakano(HITACHI) / Yoshifumi Hotta(Mitsubishi Electric) / Toshinori Kagawa(NICT) / Kentaro Kobayashi(Nagoya Univ.) / Tetsuya Yamamoto(Panasonic) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Mamiko Inamori(Tokai Univ.) / Hiroyuki Shiba(NTT) / Gia Khanh Tran(Tokyo Inst. of Tech.) / Syusuke Narieda(NIT, Akashi College)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Ambient intelligence and Sensor Networks / Technical Committee on Reliable Communication and Control / Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio
本文の言語 JPN
タイトル(和) Information Centric Networkingにおける複数キャッシュ方式の最適配置に関する考察
サブタイトル(和)
タイトル(英) Optimal Placement of Multiple Cache Schemes for Information Centric Networking
サブタイトル(和)
キーワード(1)(和/英) Information Centric Networking / Information Centric Networking
キーワード(2)(和/英) インネットワークキャッシング / In-network Caching
キーワード(3)(和/英) キャッシュ管理 / Cache Management
キーワード(4)(和/英) シミュレーション / Simulation
第 1 著者 氏名(和/英) 吉原 秀人 / Shuto Yoshihara
第 1 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 2 著者 氏名(和/英) 黛 拓朗 / Mayuzumi Takurou
第 2 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 3 著者 氏名(和/英) 近藤 賢郎 / Takao Kondo
第 3 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 4 著者 氏名(和/英) 金子 晋丈 / Kunitake Kaneko
第 4 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 5 著者 氏名(和/英) 寺岡 文男 / Fumio Teraoka
第 5 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
発表年月日 2017-07-19
資料番号 NS2017-36
巻番号(vol) vol.117
号番号(no) NS-131
ページ範囲 pp.45-50(NS),
ページ数 6
発行日 2017-07-12 (NS)