講演抄録/キーワード |
講演名 |
2019-11-26 14:10
[ポスター講演]D2D型SNSにおける耐障害性を考慮した最適ネットワーク構成法 ○横井花深・橘 拓至(福井大) |
抄録 |
(和) |
Device-to-Device (D2D)型ソーシャルネットワークサービス (D2D型SNS)は,D2D通信を行う物理網とユーザが交流するソーシャルネットワークで構成され,各階層の接続状況に応じてデータ通信が行われる.このような2階層構造のデータ通信では,一方の階層で発生した障害がもう一方の階層にも影響し,一部で発生した障害が時間とともに連鎖して大規模化するカスケード障害が発生する.本稿では,このようなD2D型SNSに対してカスケード障害の影響を低減して耐障害性を向上させる最適ネットワーク構成法を検討する.提案方式では,自律分散制御によって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 occured, the performance of data transmission is degraded significantly. In this paper, we propose an optimal network configuration for fault tolerance in D2D-based SNS. In the proposed network configuration, fault tolerance is improved by adding user relationships of SNS with autonomous distributed control. For the autonomous distributed control, user relationships between users should be added appropriately to improve fault tolerance, and hence we formulate an optimization problem where optimal added user relationships are derived. Based on the optimal solution, a heuristic algorithm for deriving the optimum solution of the optimization problem is proposed as an autonomous distributed control. In the autonomous distributed control method, user relationships are added between users whose node degree is high by using the information on node degree of adjacent nodes. In numerical examples, the performance of the proposed method is evaluated with simulation and the effectiveness of the proposed method is investigated. |
キーワード |
(和) |
D2D通信 / SNS / D2D型SNS / 耐障害性 / ネットワーク構成 / 自律分散制御 / / |
(英) |
Device-to-Device communication / Social networking service / D2D-based SNS / Fault torelance / Network configuration / Autonomous distributed control / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|
|