お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2017-10-26 14:55
[ポスター講演]D2D型SNSに対するカスケード故障の影響を考慮した2階層トポロジ設計法の検討
横井花深橘 拓至福井大NS2017-96
抄録 (和) 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 / / /  
文献情報 信学技報, vol. 117, no. 262, NS2017-96, pp. 41-42, 2017年10月.
資料番号 NS2017-96 
発行日 2017-10-19 (NS) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード NS2017-96

研究会情報
研究会 NS  
開催期間 2017-10-26 - 2017-10-27 
開催地(和) 大阪府立大学 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. 
講演論文情報の詳細
申込み研究会 NS 
会議コード 2017-10-NS 
本文の言語 日本語 
タイトル(和) D2D型SNSに対するカスケード故障の影響を考慮した2階層トポロジ設計法の検討 
サブタイトル(和)  
タイトル(英) 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  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 横井 花深 / Hanami Yokoi / ヨコイ ハナミ
第1著者 所属(和/英) 福井大学 (略称: 福井大)
University of Fukui (略称: Univ. of Fukui)
第2著者 氏名(和/英/ヨミ) 橘 拓至 / Takuji Tachibana / タチバナ タクジ
第2著者 所属(和/英) 福井大学 (略称: 福井大)
University of Fukui (略称: Univ. of Fukui)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2017-10-26 14:55:00 
発表時間 90分 
申込先研究会 NS 
資料番号 NS2017-96 
巻番号(vol) vol.117 
号番号(no) no.262 
ページ範囲 pp.41-42 
ページ数
発行日 2017-10-19 (NS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会