| 講演名 | 2017-10-26 ［ポスター講演］D2D型SNSに対するカスケード故障の影響を考慮した2階層トポロジ設計法の検討 横井 花深(福井大), 橘 拓至(福井大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | D2D型ソーシャルネットワークサービスでは，D2D通信を行う物理網とユーザ間が交流するソーシャルネットワークの2階層の接続状況に応じてデータ通信が行われる．このような2階層構造のデータ通信では，一方の階層で発生した故障・障害がもう一方の階層にも影響するカスケード故障が発生する．本稿では，このようなD2D 型ソーシャルネットワークサービスに対して，カスケード故障の影響を最小限に抑制する2階層トポロジ設計法を検討する．本設計法では，2階層のトポロジ情報からノード存続率を計算し，ノード存続率を最大にするトポロジ設計を最適化問題によって定式化する．具体的には，各階層ごとにそれぞれ異なる最適化問題を定式化し，物理網ではノード存続率が最大となる各端末の最適移動を導出する．またソーシャルネットワークでは，ノード存続率が最大となるように新たに追加・削除すべきユーザ関係を導出する．両設計法の性能を数値シミュレーションで評価し，数値例において，各設計法を用いることでカスケード故障に強いD2D型ソーシャルネットワークサービスを運用できることを示す． |
| 抄録(英) | In Device-to-Device based social network services (D2D-based social network services), the data transmission is performed over two layer networks; a physical network where D2D communications are performed and a social network where users are communicated with each other. The performance of data transmission in D2D-based social network services 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 in the two networks because a failure that is occurred in a network causes other failures in another network. In this paper, in order to decrease the impact of cascading failures for such D2D-based social network services, we consider a two-layer graph topology design based on cascading failures. In the topology design, node resilience is calculated from the topologies of the two networks, and then two optimization problems for the topology design are formulated so as to maximize the node resilience. In a optimization problem for the physical network, the optimal position of each device is derived for maximizing the node resilience. On the other hand, in a optimization problem for the social network, new relationships are added or the existing relationships are deleted. We evaluate the performance of the two-layer graph topology design with simulation. In numerical examples, we show that the optimal topology for each network can be derived by using our topology design. |
| キーワード(和) | D2D通信 / SNS / 耐障害性 / トポロジ設計 / 最適化問題 |
| キーワード(英) | Device-to-device communication / Social networking services / Fault tolerance / Topology design / Optimization problem |
| 資料番号 | NS2017-96 |
| 発行日 | 2017-10-19 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2017/10/26(から2日開催) |
| 開催地（和） | 大阪府立大学 I-siteなんば |
| 開催地（英） | I-site nanba |
| テーマ（和） | ネットワークアーキテクチャ(オーバレイ，P2P，ユビキタスNW，スケールフリーNW，アクティブNW，NGN・新世代NW)，次世代パケットトランスポート(高速Ethernet，IP over WDM，マルチサービスパケット技術，MPLS)，グリッド，一般 |
| テーマ（英） | Network Architecture (Overlay, P2P, Ubiquitous NW, Scale-free NW, Active NW, NGN/NwGN), Next Generation Packet Transport (High-speed Ethernet, IP over WDM, Multi-Service Packet Technologies, MPLS), Grid, etc. |
| 委員長氏名（和） | 戸出 英樹(阪府大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) |
| 幹事氏名（和） | 塚本 和也(九工大) / 松井 健一(NTT) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Kenichi Matsui(NTT) |
| 幹事補佐氏名（和） | 橿渕 健一(NTT) |
| 幹事補佐氏名（英） | Kenichi Kashibuchi(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［ポスター講演］D2D型SNSに対するカスケード故障の影響を考慮した2階層トポロジ設計法の検討 |
| サブタイトル（和） | |
| タイトル（英） | [Poster Presentation] Two-Layer Graph Topology Design based on Cascading Failures for D2D-based Social Networking Service |
| サブタイトル（和） | |
| キーワード(1)（和/英） | D2D通信 / Device-to-device communication |
| キーワード(2)（和/英） | SNS / Social networking services |
| キーワード(3)（和/英） | 耐障害性 / Fault tolerance |
| キーワード(4)（和/英） | トポロジ設計 / Topology design |
| キーワード(5)（和/英） | 最適化問題 / Optimization problem |
| 第 1 著者 氏名（和/英） | 横井 花深 / Hanami Yokoi |
| 第 1 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 第 2 著者 氏名（和/英） | 橘 拓至 / Takuji Tachibana |
| 第 2 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 発表年月日 | 2017-10-26 |
| 資料番号 | NS2017-96 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | NS-262 |
| ページ範囲 | pp.41-42(NS), |
| ページ数 | 2 |
| 発行日 | 2017-10-19 (NS) |