| 講演名 | 2018-07-13 D2D型SNSにおけるカスケード障害の影響を低減する最適ネットワーク構成法 横井 花深(福井大), 橘 拓至(福井大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Device-to-device (D2D)型ソーシャルネットワークサービス (D2D型SNS)では，D2D通信を行う物理網とユーザ間が交流するソーシャルネットワークで構成され，両階層の接続状況に応じてデータ通信が行われる．このような2階層構造のデータ通信では，一方の階層で発生した障害がもう一方の階層にも影響し，障害が時間とともに連鎖して大規模化するカスケード障害が発生する．本稿では，このようなD2D型SNSに対して，カスケード故障の影響を低減する最適ネットワーク構成法を検討する．提案法では，2階層のトポロジ情報からノード存続率を計算し，ノード存続率を最大にする最適ネットワーク構成法を各階層それぞれの最適化問題によって定式化する．両階層に対する最適ネットワーク構成の性能を数値シミュレーションで評価し，ノード存続率の変化を調査する．数値例において，両階層に対する適切なネットワーク構成を適用することで，カスケード故障に強いD2D型SNSを運用できることを示す． |
| 抄録(英) | In device-to-device based social networking service (D2D-based SNS), the data transmission is performed over two layer networks; a physical network and a social network. D2D communications are performed in the physical network, and users are communicated with each other in the social network. Here, the performance of data transmission in D2D-based SNS depends on the topologies of those two networks. In such two layer networks, if cascading failures are occurred, the performance of data transmission is degraded significantly. In this paper, we propose an optimal network configuration for cascading failure in D2D-based SNS. In the proposed network configuration, node resilience is calculated from topologies of a physical network and a social network, and then an optimization problem for the topology design of each network is formulated so as to maximize the node resilience. We evaluate the performance of the proposed network configuration with simulation. In numerical examples, we show that the optimal network configuration for both the two networks can be derived by using our proposed method and the node resilience can be improved. |
| キーワード(和) | D2D通信 / SNS / D2D型SNS / 耐障害性 / ネットワーク構成 / 最適化問題 |
| キーワード(英) | Device-to-device communication / Social networking services / D2D-based SNS / Fault tolerance / Network configuration / Optimization problem |
| 資料番号 | NS2018-82 |
| 発行日 | 2018-07-04 (NS) |
| 研究会情報 | |
| 研究会 | ASN / NS / RCS / SR / RCC |
|---|---|
| 開催期間 | 2018/7/11(から3日開催) |
| 開催地（和） | 函館アリーナ |
| 開催地（英） | Hakodate Arena |
| テーマ（和） | 無線分散ネットワーク，機械学習とAIを応用した無線通信・ネットワーク技術，M2M (Machine-to-Machine)，D2D (Device-to-Device)，IoT（Internet of Things），一般 |
| テーマ（英） | Wireless Distributed Network, Machine Learning and AI for Wireless Communications and Networks, M2M (Machine-to-Machine), D2D (Device-to-Device), IoT（Internet of Things）, etc. |
| 委員長氏名（和） | 岡田 啓(名大) / 岡崎 義勝(NTT) / 大槻 知明(慶大) / 梅林 健太(東京農工大) / 林 和則(阪市大) |
| 委員長氏名（英） | Hiraku Okada(Nagoya Univ.) / Yoshikatsu Okazaki(NTT) / Tomoaki Otsuki(Keio Univ.) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.) / Kazunori Hayashi(Osaka City Univ.) |
| 副委員長氏名（和） | 山本 高至(京大) / 中澤 仁(慶大) / 門田 和也(日立) / 中尾 彰宏(東大) / 福田 英輔(富士通研) / 須山 聡(NTTドコモ) / 前原 文明(早大) / 有吉 正行(NEC) / 亀田 卓(東北大) / 東 俊一(名大) / 李 還幇(NICT) |
| 副委員長氏名（英） | Koji Yamamoto(Kyoto Univ.) / Jin Nakazawa(Keio Univ.) / Kazuya Monden(Hitachi) / Akihiro Nakao(Univ. of Tokyo) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Fumiaki Maehara(Waseda Univ.) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.) / Shunichi Azuma(Nagoya Univ.) / HUAN-BANG LI(NICT) |
| 幹事氏名（和） | 大和田 泰伯(NICT) / 萬代 雅希(上智大) / 川喜田 佑介(神奈川工科大) / 松井 健一(NTT) / 谷川 陽祐(阪府大) / 西村 寿彦(北大) / 石原 浩一(NTT) / 石津 健太郎(NICT) / 矢野 一人(ATR) / 石橋 功至(電通大) / 石井 光治(香川大) / 林 直樹(阪大) |
| 幹事氏名（英） | Yasunori Owada(NICT) / Masaki Bandai(Sophia Univ.) / Yusuke Kawakita(Kanagawa Inst. of Tech.) / Kenichi Matsui(NTT) / Yosuke tanigawa(Osaka Pref Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) / Koji Ishibashi(Univ. of Electro-Comm.) / Koji Ishii(Kagawa Univ.) / Naoki Hayashi(Osaka Univ.) |
| 幹事補佐氏名（和） | 橋本 匡史(阪大) / 大田 知行(広島市立大) / 菊月 達也(富士通研) / 中野 亮(日立) / 堀田 善文(三菱電機) / 橿渕 健一(NTT) / 村岡 一志(ＮＴＴドコモ) / 衣斐 信介(阪大) / 西本 浩(三菱電機) / 安達 宏一(電通大) / 中村 理(シャープ) / Gia Khanh Tran(東工大) / 成枝 秀介(三重大) / 大島 浩嗣(構造計画研) / 太田 真衣(福岡大) / 大山 哲平(富士通研) / 加川 敏規(NICT) / 小蔵 正輝(奈良先端大) |
| 幹事補佐氏名（英） | Masafumi Hashimoto(Osaka Univ.) / Tomoyuki Ota(Hiroshima City Univ.) / Tatsuya Kikuzuki(Fujitu Lab.) / Ryo Nakano(HITACHI) / Yoshifumi Hotta(Mitsubishi Electric) / Kenichi Kashibuchi(NTT) / Kazushi Muraoka(NTT DOCOMO) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Gia Khanh Tran(Tokyo Inst. of Tech.) / Syusuke Narieda(Mie Univ.) / Koji Ohshima(Kozo Keikaku Engineering) / Mai Ohta(Fukuoka Univ.) / Teppei Oyama(Fujitsu Lab.) / Toshinori Kagawa(NICT) / Masateru Ogura(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Ambient intelligence and Sensor Networks / Technical Committee on Network Systems / Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio / Technical Committee on Reliable Communication and Control |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | D2D型SNSにおけるカスケード障害の影響を低減する最適ネットワーク構成法 |
| サブタイトル（和） | |
| タイトル（英） | Optimal Network Configuration for Cascading Failure in D2D-based Social Networking Service |
| サブタイトル（和） | |
| キーワード(1)（和/英） | D2D通信 / Device-to-device communication |
| キーワード(2)（和/英） | SNS / Social networking services |
| キーワード(3)（和/英） | D2D型SNS / D2D-based SNS |
| キーワード(4)（和/英） | 耐障害性 / Fault tolerance |
| キーワード(5)（和/英） | ネットワーク構成 / Network configuration |
| キーワード(6)（和/英） | 最適化問題 / Optimization problem |
| 第 1 著者 氏名（和/英） | 横井 花深 / Hanami Yokoi |
| 第 1 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 第 2 著者 氏名（和/英） | 橘 拓至 / Takuji Tachibana |
| 第 2 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 発表年月日 | 2018-07-13 |
| 資料番号 | NS2018-82 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | NS-124 |
| ページ範囲 | pp.229-234(NS), |
| ページ数 | 6 |
| 発行日 | 2018-07-04 (NS) |