Topology Design Based on User Relationship for Cascading Failure in D2D-Based Social Networking Service

摘要

In this paper, we propose a topology design based on user relationship for cascading failures in D2D-based social networking service. In the proposed topology design, node resilience is calculated from topologies of a physical network and a social network, and then an optimization problem for the topology design of the social network is formulated so as to maximize the node resilience. In the proposed method, we add some new user relationships to the social network, and a new topology is designed. We evaluate the performance of the proposed topology design with simulation. In numerical examples, we show that the optimal topology for the social network can be derived by using our topology design and the node resilience is improved.